Simple-iteration method with alternating step size for solving operator equations in Hilbert space

We introduce a new explicit iterative method with alternating step size for solving ill-posed operator equations of the first kind: A x = y . We investigate the basic properties of the method for a positive bounded self-conjugate operator A : H ? H in Hilbert space H under the assumption that the error for the right part of the equation is available. We discuss the convergence of the method, for a given number of iterations, in the original Hilbert space norm, estimate its precision and formulate recommendations for choosing the stopping criterion. Furthermore, we prove the convergence of the method with respect to the stopping criterion and estimate the remaining error. In case the equation has multiple solutions, we prove that the method converges to the minimum norm solution.

[1]  M. A. Jaswon.  Integral equation methods in potential theory. I , 1963, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[2]  J. Hadamard,et al.  Le problème de Cauchy et les équations aux dérivées partielles linéaires hyperboliques : leçons professées à l'Université Yale , 1932 .

[3]  Zhao Lu,et al.  Closed-form projection operator wavelet kernels in support vector learning for nonlinear dynamical systems identification , 2013, The 2013 International Joint Conference on Neural Networks (IJCNN).

[4]  Simo Särkkä,et al.  Linear Operators and Stochastic Partial Differential Equations in Gaussian Process Regression , 2011, ICANN.

[5]  Aly A. Farag,et al.  Two Sequential Stages Classifier for Multispectral Data , 2003, 2003 Conference on Computer Vision and Pattern Recognition Workshop.

[6]  J. Weston,et al.  Support vector density estimation , 1999 .

[7]  C. W. Groetsch,et al.  Regularization of Ill-Posed Problems. , 1978 .

[8]  C. Vogel.  Computational Methods for Inverse Problems , 1987 .

[9]  V. V. Vasin,et al.  Ill-posed problems with a priori information , 1995 .

[10]  J. Hadamard.  Sur les problemes aux derive espartielles et leur signification physique , 1902 .

[11]  S. Širca,et al.  Inverse and Ill-Posed Problems $$\star $$ , 2018 .

[12]  David L. Phillips,et al.  A Technique for the Numerical Solution of Certain Integral Equations of the First Kind , 1962, JACM.

[13]  S. Kabanikhin.  Inverse and Ill-posed Problems: Theory and Applications , 2011 .

[14]  I. M. Glazman,et al.  Theory of linear operators in Hilbert space , 1961 .

[15]  Horst Bialy.  Iterative behandlung linearer funktionalgleichungen , 1959 .

[16]  Thore Graepel,et al.  Solving Noisy Linear Operator Equations by Gaussian Processes: Application to Ordinary and Partial Differential Equations , 2003, ICML.

[17]  About some ill-posed problems , 1986 .

[18]  N. Gol’dman,et al.  Regularization of Ill-Posed Problems by Iteration Methods , 1999 .

[19]  Guanrong Chen,et al.  Approximate Solutions of Operator Equations , 1997 .