arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.03092math.NAcs.NA
收藏

基于共轭梯度法的逆问题加速方法

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

AI总结:

本文提出利用共轭梯度法加速逆问题求解,结合迭代加权最小二乘和卷积平滑方法,解决非可导功能的优化问题,并在地质成像和多尺度重建中验证了算法优势。

摘要:

共轭梯度法是一种用于求解线性方程组的广泛使用的算法,因其能利用稀疏矩阵并在无限精度下经过有限次迭代得到精确解而具有吸引力。因此,它适用于多种逆问题。然而,该方法需要计算梯度,而给定的逆问题功能可能不可导。本文回顾了两种处理这种情况的方法:迭代加权最小二乘和卷积平滑。我们将其应用于更通用的双参数惩罚功能。通过地质成像应用和合成多尺度重建及正则化参数估计的例子,展示了所提算法的优势。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑