AN EFFICIENT ITERATIVE APPROACH FOR LARGE-SCALE SEPARABLE NONLINEAR INVERSE PROBLEMS

被引:55
作者
Chung, Julianne [1 ]
Nagy, James G. [2 ]
机构
[1] Univ Maryland, Dept Comp Sci, College Pk, MD 20742 USA
[2] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USA
基金
美国国家科学基金会;
关键词
Gauss-Newton method; ill-posed inverse problems; iterative methods; Golub-Kahan bidiagonalization; hybrid method; Tikhonov regularization; ILL-POSED PROBLEMS; LEAST-SQUARES PROBLEMS; SPARSE LINEAR-EQUATIONS; BLIND DECONVOLUTION; BIDIAGONALIZATION ALGORITHM; REGULARIZATION PARAMETERS; TIKHONOV REGULARIZATION; LANCZOS; TOMOSYNTHESIS; PROJECTION;
D O I
10.1137/080732213
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present an efficient iterative approach to solving separable nonlinear least squares problems that arise in large-scale inverse problems. A variable projection Gauss-Newton method is used to solve the nonlinear least squares problem, and Tikhonov regularization is incorporated using an iterative hybrid scheme. Regularization parameters are chosen automatically using a weighted generalized cross validation method, thus providing a nonlinear solver that requires very little input from the user. Applications from image deblurring and digital tomosynthesis illustrate the effectiveness of the resulting numerical scheme.
引用
收藏
页码:4654 / 4674
页数:21
相关论文
共 46 条
[1]  
[Anonymous], 2000, MATH ITS APPL
[2]  
[Anonymous], 1999, SPRINGER SCI
[3]  
[Anonymous], 1996, Numerical methods for unconstrained optimization and nonlinear equations
[4]  
[Anonymous], 2006, Deblurring images: matrices, spectra, and filtering
[5]  
BJORCK A, 1994, BIT, V34, P510, DOI 10.1007/BF01934265
[6]  
BJORCK A, 1988, BIT, V28, P659, DOI 10.1007/BF01941141
[7]  
Bjorck A, 1996, NUMERICAL METHODS L
[8]   Tikhonov regularization of large linear problems [J].
Calvetti, D ;
Reichel, L .
BIT NUMERICAL MATHEMATICS, 2003, 43 (02) :263-283
[9]  
Chung J, 2007, ELECTRON T NUMER ANA, V28, P149
[10]   Confidence intervals for nonparametric curve estimates: Toward more uniform pointwise coverage [J].
Cummins, DJ ;
Filloon, TG ;
Nychka, D .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2001, 96 (453) :233-246