Conjugate gradient based acceleration for inverse problems
Intelligent Automation Inc(智能自动化公司);Tufts University Department of Mathematics(塔夫茨大学数学系);Institut de Physique du Globe de Strasbourg, UMR 7516, Université de Strasbourg, EOST/CNRS(斯特拉斯堡地球物理研究所,UMR 7516,斯特拉斯堡大学,EOST/CNRS)
Sergey Voronin, Christophe Zaroli, Naresh P. Cuntoor
备注:
arXiv admin note: text overlap with arXiv:1408.6795
The conjugate gradient method is a widely used algorithm for the numerical solution of a system of linear equations. It is particularly attractive because it allows one to take advantage of sparse matrices and produces (in case of infinite precision arithmetic) the exact solution after a finite number of iterations. It is thus well suited for many types of inverse problems. On the other hand, the method requires the computation of the gradient. Here difficulty can arise, since the functional of interest to the given inverse problem may not be differentiable. In this paper, we review two approaches to deal with this situation: iteratively reweighted least squares and convolution smoothing. We apply the methods to a more generalized, two parameter penalty functional. We show advantages of the proposed algorithms using examples from a geotomographical application and for synthetically constructed multi-scale reconstruction and regularization parameter estimation.
Acceleration techniques for regularized Newton methods applied to electromagnetic inverse medium scattering problems
Institut für Numerische und Angewandte Mathematik, Universität Göttingen(哥廷根大学数值与应用数学研究所);Deutsches Zentrum für Luft- und Raumfahrt e. V. in der Helmholtz-Gemeinschaft, Institut für Aerodynamik und Strömungstechnik(德国航空航天中心(戴姆勒-克莱斯勒-阿利安特-马瑟里基金会),空气动力学与流动技术研究所)
Superiorization of Preconditioned Conjugate Gradient Algorithms for Tomographic Image Reconstruction
Institute of Mathematical Science and Computation, University of São Paulo(圣保罗大学数学科学与计算研究所);Department of Computer Science, The Graduate Center, City University of New York(纽约市立大学研究生院计算机科学系);School of Electrical Engineering, Southwest Jiaotong University(西南交通大学电气工程学院);Program in Electrical and Computer Engineering, Federal University of Technology(联邦技术大学电气与计算机工程项目)
A Deep Conjugate Direction Method for Iteratively Solving Linear Systems
Waseda University(早稻田大学);University of California, Los Angeles(加利福尼亚大学洛杉矶分校);Vanderbilt University(范德堡大学);University of California, Davis(加利福尼亚大学戴维斯分校)
Efficient spectral computation of the stationary states of rotating Bose-Einstein condensates by the preconditioned nonlinear conjugate gradient method
Université de Lorraine(洛林大学);Inria Nancy-Grand Est(法国国家信息与自动化研究院南锡-大东部中心);Inria Paris(法国国家信息与自动化研究院巴黎中心);Université Paris-Est, CERMICS (ENPC)(巴黎东大学,CERMICS(国立路桥学校));Laboratoire de Mathématiques Raphaël Salem, Université de Rouen(鲁昂大学拉斐尔·萨莱姆数学实验室)
A New Look at the Ensemble Kalman Filter for Inverse Problems: Duality, Non-Asymptotic Analysis and Convergence Acceleration
Department of Aerospace Engineering & Engineering Mechanics, UT Austin(德克萨斯大学奥斯汀分校航空航天工程与应用力学系);Hildebrand Department of Petroleum and Geosystems Engineering(希尔布兰德石油与地质系统工程系);Oden Institute for Computational Engineering and Sciences, UT Austin(德克萨斯大学奥斯汀分校奥登计算工程与科学学院);Facebook research(Facebook 研究)