Artikel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
Complexity analysis of the iteratively regularized Gauss–Newton method with inner CG-iteration
-
S. Langer
Veröffentlicht/Copyright:
26. Januar 2010
Abstract
In this paper we investigate the numerical complexity to solve nonlinear ill-posed problems when the operator equations F(x) = yδ are solved by the iteratively regularized Gauss–Newton method (IRGNM) with inner CG-iteration. Additionally we consider a preconditioned version of the IRGNM and compare the complexity of the standard IRGNM and its preconditioned version. In the case of exponentially ill-posed problems we show the superiority of the preconditioned IRGNM, that is we prove that the preconditioning techniques presented in this paper yield a significant reduction of the total complexity.
Received: 2009-04-07
Published Online: 2010-01-26
Published in Print: 2009-December
© de Gruyter 2009
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Artikel in diesem Heft
- An iterative regularization method for ill-posed Hammerstein type operator equation
- Sobolev error estimates and a priori parameter selection for semi-discrete Tikhonov regularization
- Complexity analysis of the iteratively regularized Gauss–Newton method with inner CG-iteration
- Regularization methods for a Cauchy problem for a parabolic equation in multiple dimensions
- A new version of quasi-boundary value method for a 1-D nonlinear ill-posed heat problem
Schlagwörter für diesen Artikel
Nonlinear inverse problems;
regularized Newton methods;
CG-method;
complexity analysis
Artikel in diesem Heft
- An iterative regularization method for ill-posed Hammerstein type operator equation
- Sobolev error estimates and a priori parameter selection for semi-discrete Tikhonov regularization
- Complexity analysis of the iteratively regularized Gauss–Newton method with inner CG-iteration
- Regularization methods for a Cauchy problem for a parabolic equation in multiple dimensions
- A new version of quasi-boundary value method for a 1-D nonlinear ill-posed heat problem
