[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.14317/jami.2011.29.3_4.909

A NEWTON-IMPLICIT ITERATIVE METHOD FOR NONLINEAR INVERSE PROBLEMS

Meng, Zehong (School of Mathematics and Statistics,Zhejiang University of Finance and Economics)
Zhao, Zhenyu (College of Science, Guangdong Ocean University)

Publication Information

Journal of applied mathematics & informatics / v.29, no.3_4, 2011 , pp. 909-920 More about this Journal

Abstract

A regularized Newton method for nonlinear ill-posed problems is considered. In each Newton step an implicit iterative method with an appropriate stopping rule is proposed and analyzed. Under certain assumptions on the nonlinear operator, the convergence of the algorithm is proved and the algorithm is stable if the discrepancy principle is used to terminate the outer iteration. Numerical experiment shows the effectiveness of the method.

Keywords

nonlinear ill-posed problems; regularized Newton method; implicit iterative method; convergence;

Citations & Related Records

Reference

1	M.Hanke, Regularizing properties of a truncated Newton-CG algorithm for nonlinear inverse problems, Numerical Functional Analysis and Optimization, Vol.18(1997),971-993. DOI ScienceOn
2	G.Q.He and L.X.Liu, A kind of implicit iterative methods for ill-posed operator equations, Journal Of Computational Mathematics, Vol.17(1999),No.3,275-284.
3	H.W.Engl and O.Scherzer, Convergence rates results for iterative methods for nonlinear ill-posed problems, D.Colton, etc.(eds), Surveys on Solution Method for Inverse Problems, Spring, Vienna/New York, 2000,7-34.
4	Z.Meng and Z.Zhao, Newton-type method with double regularization parameters for nonlinear ill-posed problems, Proceedings 2009 IEEE international conference on intelligtent computing and intelligent systems, Vol.2(2009),367-373.
5	M.Hanke, A regularizing Levenberg-Marquardt Scheme, with applications to inverse ground- water filtration problems, Inverse Problems, Vol.13(1997),No.1,79-95. DOI ScienceOn
6	H.W.Engl, M.Hanke, A.Neubauer, Regularization of Inverse Problems, Kluwer, Dordrecht, 1996.
7	A.N.Tikhonov and V.Y.Arsenin, Solutions of Ill-posed Problems, New York: wiley, 1977.
8	S.Pereverzyev, R.Pinnau, and N.Siedow, Regularized fixed-point iterations for nonlinear inverse problems, Inverse Problems, Vol.22(2006),1-22. DOI ScienceOn
9	R.Ramlau, TIGRA-an iterative algorithm for regularizing nonlinear ill-posed problems, Inverse Problems, Vol.19(2003),No.2,433-465. DOI ScienceOn
10	F.Natter and F.Wubbeling, Mathematical Methods on Image Reconstruction, Philadephia SIAM, 2001.
11	G.He and Z.Meng, A newton type iterative method for heat-conduction inverse problems, Applied Mathematics and Mechanics, Vol.28(2007),531-539. DOI ScienceOn
12	A.Leitao and M.Alves, On level set type methods for elliptic cauchy problems, Inverse problems, Vol.23(2007),2207-2222. DOI ScienceOn
13	G.L.Liu, Fundamentals of Gas Dynamics to Turbomachines, China Machine Press, 1980(in Chinese).
14	G.Q.He, X.G.Wang, L.X.Liu, Implicit iterative methods with variable control parameters for ill-posed operator equations, Acta Mathematica Scientia, Vol.20B(2000),No.4,485-494.