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

非线性反演的随机方法:结合同时随机和优化的源与探测器

Randomized Approach to Nonlinear Inversion Combining Simultaneous Random and Optimized Sources and Detectors

Virginia Tech(弗吉尼亚理工大学);Tufts University(塔夫茨大学)

Selin Aslan, Eric de Sturler, Misha E. Kilmer

AI总结:

本文提出改进随机方法,通过引入随机探测器和优化源探测器组合,减少计算成本并提高反演精度,适用于扩散光学断层成像问题。

摘要:

在基于偏微分方程(PDE)的逆问题中,许多测量需要求解大量大规模离散PDE。在非线性情况下,评估雅可比矩阵需要求解额外的系统。这导致了巨大的计算成本,是这些问题的主要成本。一些作者提出了随机化和随机规划技术,通过使用少量适当选择的随机线性组合来估计目标函数,从而大幅减少系统求解次数。然而,对于我们的兴趣问题,即扩散光学断层成像,这种方法通常无法获得足够精确的解。我们提出了两种改进:首先,为了高效利用牛顿型方法,我们修改随机估计以包含随机线性组合的探测器,大幅减少伴随解的次数。其次,在求解到适度精度后,我们计算少量同时源和探测器,以最大化采样雅可比矩阵的Frobenius范数,以提高收敛速度并获得更精确的解。我们通过随机同时源和探测器补充这些优化的源和探测器,这些探测器被限制在互补子空间中。我们的方法在计算成本大幅降低的情况下,能够获得与使用所有源和探测器相同质量的解,因为需要求解的大规模线性系统数量显著减少。

英文摘要:

In partial differential equations-based (PDE-based) inverse problems with many measurements, many large-scale discretized PDEs must be solved for each evaluation of the misfit or objective function. In the nonlinear case, evaluating the Jacobian requires solving an additional set of systems. This leads to a tremendous computational cost, and this is by far the dominant cost for these problems. Several authors have proposed randomization and stochastic programming techniques to drastically reduce the number of system solves by estimating the objective function using only a few appropriately chosen random linear combinations of the sources. While some have reported good solution quality at a greatly reduced cost, for our problem of interest, diffuse optical tomography, the approach often does not lead to sufficiently accurate solutions. We propose two improvements. First, to efficiently exploit Newton-type methods, we modify the stochastic estimates to include random linear combinations of detectors, drastically reducing the number of adjoint solves. Second, after solving to a modest tolerance, we compute a few simultaneous sources and detectors that maximize the Frobenius norm of the sampled Jacobian to improve the rate of convergence and obtain more accurate solutions. We complement these optimized simultaneous sources and detectors by random simultaneous sources and detectors constrained to a complementary subspace. Our approach leads to solutions of the same quality as obtained using all sources and detectors but at a greatly reduced computational cost, as the number of large-scale linear systems to be solved is significantly reduced.

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

↑