On Broyden's method for the regularization of nonlinear ill-posed problems

Numerical Functional Analysis and Optimization

Volumn 19, Issue 7-8, 1998, Pages 807-833

  Kaltenbacher, Barbara ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Broyden's method; Convergence rates; Iterative reguarization methods; Nonlinear ill posed problems; Stopping rule

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; INVERSE PROBLEMS; ITERATIVE METHODS; MATHEMATICAL OPERATORS;

BROYDEN'S METHOD; ITERATIVE REGULARIZATION METHODS; NONLINEAR ILL-POSED PROBLEMS;

NONLINEAR EQUATIONS;

EID: 0032164679     PISSN: 01630563     EISSN: None     Source Type: Journal    
DOI: 10.1080/01630569808816860     Document Type: Article

References (27)

1. A.B. BAKUSHINSKII, The Problem of the convergence of the iteratively regularized Gauss-Newton method, Comput.Math.Math.Phys. 32 (1992), 1353-1359.
2. B. BLASCHKE(-KALTENBACHER), Some Newton type methods for the solution of nonlinear ill-posed problems, PhD thesis, Schriften der Johannes Kepler Universität Linz, Trauner, Linz, 1996.
3. B. BLASCHKE-KALTENBACHER, H W. ENGL, Regularisation methods for nonlinear ill-posed problems with applications to phase reconstruction, to appear in: H.W. Engl, A.K. Louis, W. Rundell, eds., Inverse Problems in Medical Imaging and Nondestructive Testing, Springer, Vienna-New York, 1997
4. B. BLASCHKE(-KALTENBACHER), A NEUBAUER, AND O. SCHERZER, On convergence rates for the iteratively regularized Gauβ-Newton method, to appear in: IMA Journal of Numerical Analysis, 1997
5. B. BLASCHKE(-KALTENBACHER), H.W. ENGL, W GREVER, M. KLIBANOV, An application of Tikhonov regulanzation to phase retrieval, Nonlinear World 3 (1996), 771-786.
6. C.G. Broyden, A class of methods for solving nonlinear simultaneous equations, Math. Comp. 19 (1965), 577-593.
7. J.E DENNIS JR., J.J. MORÉ, Quasi-Newton methods, motivation and theory, SIAM Review 19 (1977), 46-89.
8. P. DEUFLHARD, G. HEINDL, Affine invariant convergence theorems for Newton's method and extensions to related methods, SIAM J. Numer. Anal. 16 (1979), 1-10.
9. P. DEUFLHARD, F. POTRA, Asymptotic mesh independence of Newton-Galerkin methods via a refined Mysovskii Theorem, SIAM J Numer. Anal 29 (1992), 1395-1412.
10. D C. DOBSON, Phase reconstruction via nonlinear least-squares, Inverse Problems 8 (1992), 541-557.
11. H.W. ENGL, M HANKE, A NEUBAUER, Regularization of Inverse Problems, Kluwer, Dordrecht, 1996
12. H.W. ENGL, K KUNISCH, A NEUBAUER, Convergence rates for Tikhonov regulanzation of nonlinear ill-posed problems, Inverse Problems 5 (1989), 523-540
13. A. GRIEWANK, Rates of convergence for secant methods on nonlinear problems in Hilbert space, Lecture notes in Mathematics 1230, 1984.
14. C W. GROETSCH, Inverse Problems in Mathematical Sciences, Vieweg, Braunschweig, 1993.
15. M HANKE, A regulanzation Levenberg-Marquardt scheme, with applications to inverse groundwater filtration problems, submitted
16. M HANKE, Regularizing properties of a truncated Newton-CG algorithm for nonlinear inverse problems, Preprint 280, Universität Kaiserslautern, 1996.
17. M HANKE, A NEUBAUER, AND O SCHERZER, A convergence analysis of the Landweber iteration for nonlinear ill-posed problems, Numer. Math. 72 (1995), 21-37
18. N.E. HURT, Phase Retrieval and Zero Crossings, Kluwer, Dordrecht, 1989.
19. B KALTENBACHER, Some Newton type methods for the regulanzation of nonlinear ill-posed problems, Inverse Problems 13 (1997), 729-753.
20. B KALTENBACHER, A posteriori parameter choice strategies for some Newton type methods for the regularization of nonlinear ill-posed problems, to appear in Numerische Mathematik.
21. A. K. Louis, Inverse und schlecht gestellte Probleme, Teubner, Stuttgart, 1989.
22. V.A MOROZOV, Regularization Methods for III-Posed Problems, CRC Press, Boca Raton, 1993.
23. M.Z NASHED AND X. CHEN, Convergence of Newton-like methods for singular operator equations using outer inverses, Numer. Math. 66 (1993), 235-257.
24. F NATTERER, The Mathematics of Computerized Tomography, Teubner, Stuttgart, 1986.
25. E W. SACHS, Broyden's method in Hilbert space, Mathematical Programming 35 (1986) 71-82.
26. A N TIKHONOV, V A. ARSENIN, Methods for Solving III-Posed Problems, Nauka, Moskau, 1979.
27. G M. VAINIKKO, A Y. VETERENNIKOV, Iteration Procedures in III-Posed Problems, Nauka, Moscow, 1986. In Russian.