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

算子值数据反问题的一种模型降阶方法

A model reduction approach for inverse problems with operator valued data

Jürgen Dölz, Herbert Egger, Matthias Schlottbom

摘要:

我们研究了算子值数据线性反问题的有效数值解,例如,在地震勘探、逆散射或层析成像中。数据空间的高维性意味着对正向算子的评估已经具有极高的计算成本,该正向算子对逆问题进行数值解,例如,通过迭代正则化方法,实际上是不可行的。为了克服这一障碍,我们利用底层的张量积结构的问题,并提出了一种策略,用于构建低维认证的降阶模型的准最优秩的前向算子,可以更有效地计算比截断奇异值分解。一个完整的分析所提出的模型降阶方法给出了一个功能分析设置和有效的数值构造的降阶模型,以及它们的应用程序的反问题的数值解进行了讨论。总之,低秩近似的设置可以在离线阶段中以与前向算子的单个评估基本相同的成本实现,而在线阶段中的逆问题的实际解决方案可以以极高的效率完成。理论结果表明,应用到一个典型的模型问题,在荧光光学层析成像。

英文摘要:

We study the efficient numerical solution of linear inverse problems with operator valued data which arise, e.g., in seismic exploration, inverse scattering, or tomographic imaging. The high-dimensionality of the data space implies extremely high computational cost already for the evaluation of the forward operator which makes a numerical solution of the inverse problem, e.g., by iterative regularization methods, practically infeasible. To overcome this obstacle, we take advantage of the underlying tensor product structure of the problem and propose a strategy for constructing low-dimensional certified reduced order models of quasi-optimal rank for the forward operator which can be computed much more efficiently than the truncated singular value decomposition. A complete analysis of the proposed model reduction approach is given in a functional analytic setting and the efficient numerical construction of the reduced order models as well as of their application for the numerical solution of the inverse problem is discussed. In summary, the setup of a low-rank approximation can be achieved in an offline stage at essentially the same cost as a single evaluation of the forward operator, while the actual solution of the inverse problem in the online phase can be done with extremely high efficiency. The theoretical results are illustrated by application to a typical model problem in fluorescence optical tomography.

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

↑