Numerical Functional Analysis and Optimization · 1997 · 152 citations · 10 references
Natural SciencesMathematicsComputational MechanicsComputational PhysicsDifferential EquationsConvergence AnalysisInverse ProblemsIterative SolversNumerical AlgorithmsNumerical AnalysisNumerical Methods For Differential EquationsComputational Inverse ProblemsIll-posed Inverse ProblemsIll-posed Problem RegularizationIll-posedness AnalysisInverse Problem TheoryNewton ConvergenceParabolic Partial Differential EquationsRegularization Techniques
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.
10
Ron S. Dembo, Stanley C. Eisenstat, Trond Steihaug · SIAM Journal on Numerical Analysis · 1982 · 1.6K citations