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
相关论文
共 50 条
  • [2] A Class of Diagonal Quasi-Newton Methods for Large-Scale Convex Minimization
    Wah June Leong
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 1659 - 1672
  • [3] An Overview of Stochastic Quasi-Newton Methods for Large-Scale Machine Learning
    Guo, Tian-De
    Liu, Yan
    Han, Cong-Ying
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2023, 11 (02) : 245 - 275
  • [4] An Overview of Stochastic Quasi-Newton Methods for Large-Scale Machine Learning
    Tian-De Guo
    Yan Liu
    Cong-Ying Han
    Journal of the Operations Research Society of China, 2023, 11 : 245 - 275
  • [5] BFGS quasi-Newton method for solving electromagnetic inverse problems
    Hu, JL
    Wu, Z
    McCann, H
    Davis, LE
    Xie, CG
    IEE PROCEEDINGS-MICROWAVES ANTENNAS AND PROPAGATION, 2006, 153 (02) : 199 - 204
  • [6] A STOCHASTIC QUASI-NEWTON METHOD FOR LARGE-SCALE OPTIMIZATION
    Byrd, R. H.
    Hansen, S. L.
    Nocedal, Jorge
    Singer, Y.
    SIAM JOURNAL ON OPTIMIZATION, 2016, 26 (02) : 1008 - 1031
  • [7] IMPROVED QUASI-NEWTON METHODS FOR LARGE NONLINEAR PROBLEMS
    PAPADRAKAKIS, M
    BALOPOULOS, V
    JOURNAL OF ENGINEERING MECHANICS-ASCE, 1991, 117 (06): : 1201 - 1219
  • [8] Fast large-scale optimization by unifying stochastic gradient and quasi-Newton methods
    Sohl-Dickstein, Jascha
    Poole, Ben
    Ganguli, Surya
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 2), 2014, 32 : 604 - 612
  • [9] A quasi-Newton algorithm for large-scale nonlinear equations
    Huang, Linghua
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [10] Quasi-Newton updating for large-scale distributed learning
    Wu, Shuyuan
    Huang, Danyang
    Wang, Hansheng
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2023, 85 (04) : 1326 - 1354