Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2010.05.20
  • Accepted : 2010.08.28
  • Published : 2011.05.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. H.W.Engl, M.Hanke, A.Neubauer, Regularization of Inverse Problems, Kluwer, Dordrecht, 1996.
  2. 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.
  3. M.Hanke, A regularizing Levenberg-Marquardt Scheme, with applications to inverse ground- water filtration problems, Inverse Problems, Vol.13(1997),No.1,79-95. https://doi.org/10.1088/0266-5611/13/1/007
  4. M.Hanke, Regularizing properties of a truncated Newton-CG algorithm for nonlinear inverse problems, Numerical Functional Analysis and Optimization, Vol.18(1997),971-993. https://doi.org/10.1080/01630569708816804
  5. 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.
  6. 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.
  7. G.He and Z.Meng, A newton type iterative method for heat-conduction inverse problems, Applied Mathematics and Mechanics, Vol.28(2007),531-539. https://doi.org/10.1007/s10483-007-0414-y
  8. A.Leitao and M.Alves, On level set type methods for elliptic cauchy problems, Inverse problems, Vol.23(2007),2207-2222. https://doi.org/10.1088/0266-5611/23/5/023
  9. G.L.Liu, Fundamentals of Gas Dynamics to Turbomachines, China Machine Press, 1980(in Chinese).
  10. 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.
  11. F.Natter and F.Wubbeling, Mathematical Methods on Image Reconstruction, Philadephia SIAM, 2001.
  12. S.Pereverzyev, R.Pinnau, and N.Siedow, Regularized fixed-point iterations for nonlinear inverse problems, Inverse Problems, Vol.22(2006),1-22. https://doi.org/10.1088/0266-5611/22/1/001
  13. R.Ramlau, TIGRA-an iterative algorithm for regularizing nonlinear ill-posed problems, Inverse Problems, Vol.19(2003),No.2,433-465. https://doi.org/10.1088/0266-5611/19/2/312
  14. A.N.Tikhonov and V.Y.Arsenin, Solutions of Ill-posed Problems, New York: wiley, 1977.