Regularizing Newton-kaczmarz methods for nonlinear ill-posed problems

SIAM Journal on Numerical Analysis

Volumn 44, Issue 1, 2006, Pages 153-182

  Burger, Martin ^a   Kaltenbacher, Barbara ^b  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Ill posed problems; Newton Kaczmarz methods; Tomography

Indexed keywords

ITERATIVE METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING; THEOREM PROVING;

DISCRETIZATION; ILL POSED PROBLEMS; NEWTON KACZMARZ METHODS; NUMERICAL SOLUTION;

NONLINEAR EQUATIONS;

EID: 33847617979     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040613779     Document Type: Article

References (34)

1. A. B. BAKUSHINSKII, The problem of the convergence of the iteratively regularized Gauss-Newton method, Comput. Math. Math. Phys., 32 (1992), pp. 1353-1359.
2. A. B. BAKUSHINSKII AND M. YU. KOKURIN, Iterative Methods for Approximate Solution of Inverse Problems, Springer, Dordrecht, The Netherlands, 2004.
3. S. BIEDENSTEIN, Numerische Verfahren zur Impedanztomographie, Diploma thesis, University of Münster, Germany, 1997.
4. M. BURGER AND W. MÜHLHUBER, Iterative regularization of parameter identification problems by SQP methods, Inverse Problems, 18 (2002), pp. 943-970.
5. M. BURGER AND W. MÜHLHUBER, Numerical approximation of an SQP-type method for parameter identification, SIAM J. Numer. Anal., 40 (2002), pp. 1775-1797.
6. P. DEUPLHARD, H. W. ENGL, AND O. SCHERZER, A convergence analysis of iterative methods for the solution of nonlinear ill-posed problems under affinely invariant conditions, Inverse Problems, 14 (1998), pp. 1081-1106.
7. P. DEUFLHARD AND G. HEINDL, Affine invariant convergence theorems for Newton's method and extensions to related methods, SIAM J. Numer. Anal., 16 (1979), pp. 1-10.
8. T. DIERKES, Rekonstruktionsverfahren zur optischen Tomographie, Ph.D. thesis, University of Münster, Germany, 2000.
9. O. DORN, H. BERTETE-AGUIRRE, J. G. BERRYMAN, AND G. C. PAPANICOLAOU, A nonlinear inversion method for 3D-electromagnetic imaging using adjoint fields, Inverse Problems, 15 (1999), pp. 1523-1558.
10. I. EKELAND AND R. TEMAM, Convex Analysis and Variational Problems, North-Holland, Amsterdam, 1976.
11. H. W. ENGL, M. HANKE, AND A. NEUBAUER, Regularization of Inverse Problems, Kluwer, Dordrecht, The Netherlands, 1996.
12. W. FANG AND K. ITO, Reconstruction of semiconductor doping profile from LBIC image, SIAM J. Appl. Math., 54 (1994), pp. 1067-1082.
13. C. W. GROETSCH, Inverse Problems in Mathematical Sciences, Vieweg, Braunschweig, Germany, 1993.
14. M. HANKE, Regularizing properties of a truncated Newton-CG algorithm for nonlinear inverse problems, Numer. Funct. Anal. Optim., 18 (1997), pp. 971-993.
15. M. HANKE, A regularization Levenberg-Marquardt scheme, with applications to inverse ground-water filtration problems, Inverse Problems, 13 (1997), pp. 79-95.
16. M. HANKE-BOURGEOIS AND C. W. GROETSCH Nonstationary iterated Tikhonov regularization, J. Optim. Theory Appl., 98 (1998), pp. 37-53.
17. M. HANKE, A. NEUBAUER, AND O. SCHERZER, A convergence analysis of the Landweber iteration for nonlinear ill-posed problems, Numer. Math., 72 (1995), pp. 21-37.
18. B. HOFMANN AND O. SCHERZER, Influence factors of ill-posedness for nonlinear ill-posed problems, Inverse Problems, 10 (1994), pp. 1277-1297.
19. T. HOHAGE, Iterative Methods in Inverse Obstacle Scattering: Regularization Theory of Linear and Nonlinear Exponentially Ill-Posed Problems, Ph.D. thesis, University of Linz, Austria, 1999.
20. T. HOHAGE, Regularization of exponentially ill-posed problems, Numer. Funct. Anal. Optim., 21 (2000), pp. 439-464.
21. B. BLASCHKE(-KALTENBACHER), A. NEUBAUER, AND O. SCHERZER, On convergence rates for the iteratively regularized Gauss-Newton method, IMA J. Numer. Anal., 17 (1997), pp. 421-436.
22. B. KALTENBACHER, Some Newton type methods for the regularization of nonlinear ill-posed problems, Inverse Problems, 13 (1997), pp. 729-753.
23. A. KIRSCH, An Introduction to the Mathematical Theory of Inverse Problems, Springer, New York, 1996.
24. R. KOWAR AND O. SCHERZER, Convergence analysis of a Landweber-Kaczmarz method for solving nonlinear ill-posed problems, in Ill-Posed and Inverse Problems, S. Romanov, S. I. Kabanikhin, Y. E. Anikonov, A. L. Bukhgein, eds., VSP Publishers, Zeist, The Netherlands, 2002.
25. A.K. LOUIS, Inverse und schlecht gestellte probleme, Teubner, Stuttgart, 1989.
26. B. LOWE AND W. RUNDELL, The determination of multiple coefficients in a second order differential equation from input sources, Inverse Problems, 9 (1993), pp. 469-482.
27. B. LOWE AND W. RUNDELL, The determination of a coefficient in a parabolic equation from input sources, IMA J. Appl. Math., 52 (1994), pp. 31-50.
28. V.A. MOROZOV, Regularization Methods for Ill-Posed Problems, CRC Press, Boca Raton, FL, 1993.
29. F. NATTERER, The Mathematics of Computerized Tomography, Teubner, Stuttgart, 1986.
30. F. NATTERER, Numerical Solution of Bilinear Inverse Problems, Technical Report, University of Münster, Germany, 1996.
31. A. G. RAMM AND A. B. SMIRNOVA, A numerical method for solving nonlinear ill-posed problems, Nonlinear Funct. Anal. Optim., 20 (1999), pp. 317-332.
32. A. RIEDER, On convergence rates of inexact Newton regularizations, Numer. Math., 88 (2001), pp. 347-365.
33. A.N. TIKHONOV AND V.A. ARSENIN, Methods for Solving Ill-Posed Problems, Nauka, Moskow, 1979.
34. C. R. VOGEL, Computational Methods for Inverse Problems, SIAM, Philadelphia, 2002.