Applied Mathematics and Mechanics (English Edition) ›› 2009, Vol. 30 ›› Issue (6): 741-752.doi: https://doi.org/10.1007/s10483-009-0608-2

• Articles • 上一篇    下一篇

A mixed Newton-Tikhonov method for nonlinear ill-posed problems

康传刚 贺国强   

  1. Department of Mathematics, Shanghai University, Shanghai 200444, P. R. China
  • 收稿日期:2008-10-14 修回日期:2009-05-13 出版日期:2009-06-01 发布日期:2009-06-01

A mixed Newton-Tikhonov method for nonlinear ill-posed problems

Chuan-Gang KANG, Guo-qiang HE   

  1. Department of Mathematics, Shanghai University, Shanghai 200444, P. R. China
  • Received:2008-10-14 Revised:2009-05-13 Online:2009-06-01 Published:2009-06-01

摘要: Newton type methods are one kind of the efficient methods to solve nonlinear ill-posed problems, which have attracted extensive attention. However, computational cost of Newton type methods is high because practical problems are complicated. We propose a mixed Newton-Tikhonov method, i.e., one step Newton-Tikhonov method with several other steps of simplified Newton-Tikhonov method. Convergence and stability of this method are proved under some conditions. Numerical experiments show that the proposed method has obvious advantages over the classical Newton method in terms of computational costs.

关键词: nonlinear ill-posed problem, inverse heat conduction problem, mixed Newton-Tikhonov method, convergence, stability

Abstract: Newton type methods are one kind of the efficient methods to solve nonlinear ill-posed problems, which have attracted extensive attention. However, computational cost of Newton type methods is high because practical problems are complicated. We propose a mixed Newton-Tikhonov method, i.e., one step Newton-Tikhonov method with several other steps of simplified Newton-Tikhonov method. Convergence and stability of this method are proved under some conditions. Numerical experiments show that the proposed method has obvious advantages over the classical Newton method in terms of computational costs.

Key words: nonlinear ill-posed problem, inverse heat conduction problem, mixed Newton-Tikhonov method, convergence, stability

中图分类号: 

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals