Regularizing properties of a truncated newton-cg algorithm for nonlinear inverse problems
Author:
Open Access
- 1 January 1997
- journal article
- research article
- Published by Taylor & Francis in Numerical Functional Analysis and Optimization
- Vol. 18 (9-10) , 971-993
Abstract
This paper develops truncated Newton methods as an appropriate tool for nonlinear inverse problems which are ill-posed in the sense of Hadamard. In each Newton step an approximate solution for the linearized problem is computed with the conjugate gradient method as an inner iteration. The conjugate gradient iteration is terminated when the residual has been reduced to a prescribed percentage. Under certain assumptions on the nonlinear operator it is shown that the algorithm converges and is stable if the discrepancy principle is used to terminate the outer iteration. These assumptions are fulfilled, e.g., for the inverse problem of identifying the diffusion coefficient in a parabolic differential equation from distributed data.Keywords
This publication has 4 references indexed in Scilit:
- Regularization of Inverse Problems1996
- POMPUS: an optimized EIT reconstruction algorithmInverse Problems, 1995
- Inverse und schlecht gestellte Probleme1989
- Inexact Newton MethodsSIAM Journal on Numerical Analysis, 1982