Tikhonov replacement functionals for iteratively solving nonlinear operator equations

被引:40
作者
Ramlau, R [1 ]
Teschke, G [1 ]
机构
[1] Univ Bremen, Dept Math, Bremen, Germany
关键词
D O I
10.1088/0266-5611/21/5/005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We shall be concerned with the construction of Tikhonov-based iteration schemes for solving nonlinear operator equations. In particular, we are interested in algorithms for the computation of a minimizer of the Tikhonov functional. To this end, we introduce a replacement functional, that has much better properties than the classical Tikhonov functional with nonlinear operator. Namely, the replacement functional is globally convex and can effectively be minimized by a fixed point iteration. Oil the basis of the minimizers of the replacement functional, we introduce an iterative algorithm that converges towards a critical point of the Tikhonov functional, and under additional assumptions for the nonlinear operator F, to a global minimizer. Combining our iterative strategy with an appropriate parameter selection rule, we obtain convergence and convergence rates. The performance of the resulting numerical scheme is demonstrated by solving the nonlinear inverse SPECT (single photon emission computerized tomography) problem.
引用
收藏
页码:1571 / 1592
页数:22
相关论文
共 27 条
[1]  
BAKUSHINSKII AB, 1992, COMP MATH MATH PHYS+, V32, P1353
[2]   On convergence rates for the iteratively regularized Gauss-Newton method [J].
Blaschke, B ;
Neubauer, A ;
Scherzer, O .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1997, 17 (03) :421-436
[3]  
CENSOR YD, 1979, IEEE T NUCL SCI, V26, P2275
[4]   An iterative thresholding algorithm for linear inverse problems with a sparsity constraint [J].
Daubechies, I ;
Defrise, M ;
De Mol, C .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2004, 57 (11) :1413-1457
[5]  
DAUBECHIES I, 2005, IN PRESS APPL COMPUT
[6]   A convergence analysis of iterative methods for the solution of nonlinear ill-posed problems under affinely invariant conditions [J].
Deuflhard, P ;
Engl, HW ;
Scherzer, O .
INVERSE PROBLEMS, 1998, 14 (05) :1081-1106
[7]   A new approach towards simultaneous activity and attenuation reconstruction in emission tomography [J].
Dicken, V .
INVERSE PROBLEMS, 1999, 15 (04) :931-960
[8]  
Engl H., 1996, REGULARIZATION INVER
[9]   Regularizing properties of a truncated Newton-CG algorithm for nonlinear inverse problems [J].
Hanke, M .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1997, 18 (9-10) :971-993
[10]   A regularizing Levenberg-Marquardt scheme, with applications to inverse groundwater filtration problems [J].
Hanke, M .
INVERSE PROBLEMS, 1997, 13 (01) :79-95