Quasi-Newton methods for large-scale electromagnetic inverse problems

被引:76
作者
Haber, E [1 ]
机构
[1] Emory Univ, Dept Math & Comp Sci, Atlanta, GA USA
关键词
D O I
10.1088/0266-5611/21/1/019
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We develop quasi-Newton (QN) methods for distributed parameter estimation problems which evolve from electromagnetics, where the forward problem is governed by some form of Maxwell's equations. A Tikhonov-style regularization approach yields an optimization problem with a special structure, where the gradients are calculated using the adjoint method. In many cases, standard QN methods (such as L-BFGS) are not very effective and tend to converge slowly. Taking advantage of the special structure of the problem and the quantities that are calculated in typical gradient descent methods, we develop a class of highly effective methods for the solution of the problem. We demonstrate the merits and effectiveness of our algorithm on two realistic model problems.
引用
收藏
页码:305 / 323
页数:19
相关论文
共 43 条
[1]  
Ascher UM, 2003, ELECTRON T NUMER ANA, V15, P1
[2]  
Barrett R., 1994, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, V2nd ed.
[3]  
Bishop J., 1997, EXPLOR GEOPHYS, V28, P6
[4]   Electrical impedance tomography [J].
Borcea, L .
INVERSE PROBLEMS, 2002, 18 (06) :R99-R136
[5]   A nonlinear multigrid for imaging electrical conductivity and permittivity at low frequency [J].
Borcea, L .
INVERSE PROBLEMS, 2001, 17 (02) :329-359
[6]  
CHAVENT G, 1989, INVERSE METHODS ACTI
[7]   Three-dimensional numerical modelling and inversion of magnetometric resistivity data [J].
Chen, JP ;
Haber, E ;
Oldenburg, DW .
GEOPHYSICAL JOURNAL INTERNATIONAL, 2002, 149 (03) :679-697
[8]  
Dennis J.E., 1996, NUMERICAL METHODS UN
[9]   CONVERGENCE THEOREMS FOR LEAST-CHANGE SECANT UPDATE METHODS [J].
DENNIS, JE ;
WALKER, HF .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1981, 18 (06) :949-987
[10]   QUASI-NEWTON METHODS, MOTIVATION AND THEORY [J].
DENNIS, JE ;
MORE, JJ .
SIAM REVIEW, 1977, 19 (01) :46-89