Convergence and regularity of trust region methods for nonlinear ill-posed inverse problems

Trust region methods have been well developed for well-posed problems, but there is little literature available on their applications to ill-posed inverse problems. In this paper, we apply trust region methods for solving nonlinear ill-posed inverse problems. In particular, we study the convergence and regularity of the standard trust region method when applying it to ill-posed problems. We also show that the trust region method is a regularization. A numerical test on inverse gravimetry is included to demonstrate our theoretical analysis and regularization property of the trust region method.

[1]  Yan-feiWang,et al.  A TRUST REGION METHOD FOR SOLVING DISTRIBUTED PARAMETER IDENTIFICATION PROBLEMS , 2003 .

[2]  C. Vogel.  A constrained least squares regularization method for nonlinear ill-posed problems , 1990 .

[3]  O. SCHERZER,et al.  On the Landweber iteration for nonlinear ill-posed problems , 1996 .

[4]  John E. Dennis,et al.  Algorithm 573: NL2SOL—An Adaptive Nonlinear Least-Squares Algorithm [E4] , 1981, TOMS.

[5]  A. Bakushinskii,et al.  Ill-Posed Problems: Theory and Applications , 1994 .

[6]  Jorge Nocedal,et al.  Combining Trust Region and Line Search Techniques , 1998 .

[7]  A. Goncharsky,et al.  Iterative algorithms for solving non-linear ill-posed problems with monotonic operators. Principle of iterative regularization , 1994 .

[8]  John E. Dennis,et al.  An Adaptive Nonlinear Least-Squares Algorithm , 1977, TOMS.

[9]  H. Engl,et al.  Regularization of Inverse Problems , 1996 .

[10]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[11]  C. W. Groetsch,et al.  The theory of Tikhonov regularization for Fredholm equations of the first kind , 1984 .

[12]  Thomas F. Coleman,et al.  Computing a Trust Region Step for a Penalty Function , 1990, SIAM J. Sci. Comput..

[13]  M. Hanke.  A regularizing Levenberg - Marquardt scheme, with applications to inverse groundwater filtration problems , 1997 .

[14]  Scherzer Otmar,et al.  A convergence analysis of a method of steepest descent and a two–step algorothm for nonlinear ill–posed problems , 1996 .

[15]  D. Sorensen.  Newton's method with a model trust region modification , 1982 .

[16]  M. Hanke,et al.  A convergence analysis of the Landweber iteration for nonlinear ill-posed problems , 1995 .