Back to Search Start Over

REGULARIZING NEWTON--KACZMARZ METHODS FOR NONLINEAR ILL-POSED PROBLEMS.

Authors :
Burger, Martin
Kaltenbacher, Barbara
Source :
SIAM Journal on Numerical Analysis. 2006, Vol. 44 Issue 1, p153-182. 30p. 11 Graphs.
Publication Year :
2006

Abstract

We introduce a class of stabilizing Newton-Kaczmarz methods for nonlinear ill-posed problems and analyze their convergence and regularization behavior. As usual for iterative methods for solving nonlinear ill-posed problems, conditions on the nonlinearity (or the derivatives) have to be imposed in order to obtain convergence. As we shall discuss in general and in some specific examples, the nonlinearity conditions obtained for the Newton-Kaczmarz methods are less restrictive than those for previously existing iteration methods and can be verified for several practical applications. We also discuss the discretization and efficient numerical solution of the linear problems arising in each step of a Newton-Kaczmarz method, and we carry out numerical experiments for two model problems. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00361429
Volume :
44
Issue :
1
Database :
Academic Search Index
Journal :
SIAM Journal on Numerical Analysis
Publication Type :
Academic Journal
Accession number :
21758822
Full Text :
https://doi.org/10.1137/040613779