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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Multiscale support vector approach for solving ill-posed problems
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references