Multiscale support vector approach for solving ill-posed problems (Q499265)

From MaRDI portal





scientific article; zbMATH DE number 6487346
Language Label Description Also known as
default for all languages
No label defined
    English
    Multiscale support vector approach for solving ill-posed problems
    scientific article; zbMATH DE number 6487346

      Statements

      Multiscale support vector approach for solving ill-posed problems (English)
      0 references
      0 references
      0 references
      0 references
      30 September 2015
      0 references
      Based on compactly supported radial basis functions, the support vector approach (SVA) is a specific version of Tikhonov's regularization method for the stable approximate solution of semi-discretized linear Fredholm integral equations of the first kind on bounded domains in \(\mathbb{R}^d\). In particular, the misfit term in the Tikhonov functional to be minimized uses a sum of Vapnik \(\epsilon\)-intensive distance functions expressing the discrepancy for each data. In this paper, the authors extend this idea to the case of a multiscale support vector approach (MSVA). Using the technique of reproducing kernel Hilbert spaces, convergence for a presented algorithm of (MSVA) is shown when the original problem in infinite-dimensional Hilbert spaces with compact forward operator is moderately ill-posed and satisfies some further technical assumptions. Since in addition to the conventional Tikhonov regularization parameter also Vapnik's \(\epsilon\)-parameter can be controlled, a multi-parameter regularization approach with two regularization parameters occurs. This seems to be an advantage if both parameters can be tuned in a sophisticated way. One section discusses different kinds of simultaneous parameter choices for noise-free and noisy data and derives corresponding error estimates. The authors claim that this paper presents the first result in regularization theory for ill-posed problems, where convergence can be established even if the regularization parameter does not depend on the noise level. However, taking into account Bakushinsky's well-known veto, this can only be the case if a second parameter, here \(\epsilon\), is involved in the parameter choice strategy. Numerical case studies complete the paper.
      0 references
      0 references
      linear ill-posed problems
      0 references
      Tikhonov regularization
      0 references
      multiscale support vector approach
      0 references
      Vapnik's epsilon
      0 references
      moderately ill-posed problems
      0 references
      numerical example
      0 references
      radial basis functions
      0 references
      linear Fredholm integral equations of the first kind
      0 references
      reproducing kernel Hilbert space
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references