Multiscale Support Vector Approach for Solving Ill-Posed Problems

Min Zhong,Yiu Chung Hon,Shuai Lu
DOI: https://doi.org/10.1007/s10915-014-9934-x
2014-01-01
Journal of Scientific Computing
Abstract:Based on the use of compactly supported radial basis functions, we extend in this paper the support vector approach to a multiscale support vector approach (MSVA) scheme for approximating the solution of a moderately ill-posed problem on bounded domain. The Vapnik’s ϵ -intensive function is adopted to replace the standard l^2 loss function in using the regularization technique to reduce the error induced by noisy data. Convergence proof for the case of noise-free data is then derived under an appropriate choice of the Vapnik’s cut-off parameter and the regularization parameter. For noisy data case, we demonstrate that a corresponding choice for the Vapnik’s cut-off parameter gives the same order of error estimate as both the a posteriori strategy based on discrepancy principle and the noise-free a priori strategy. Numerical examples are constructed to verify the efficiency of the proposed MSVA approach and the effectiveness of the parameter choices.
What problem does this paper attempt to address?