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

一种用于偏微分方程参数估计的多尺度方法

A Multiscale Method for Model Order Reduction in PDE Parameter Estimation

Emory University(埃默里大学)

Samy Wu Fung, Lars Ruthotto

AI总结:

本文提出了一种多尺度方法用于解决高维参数估计问题,通过将多尺度有限体积法整合到偏微分方程约束优化框架中,实现了在每次迭代中更新降阶空间,并展示了该方法在大规模参数估计问题中具有计算优势。

摘要:

估计偏微分方程(PDE)的参数在地质勘探和医学成像等应用中具有重要价值。参数估计通常被表述为一个PDE约束的优化问题,可以通过基于梯度的优化方法迭代求解。此类方法的计算瓶颈在于,需要多次求解底层PDE才能重建足够精确的模型。一种减少这种计算负担的方法是使用模型降阶(MOR)技术,如多尺度有限体积法(MSFV)。在本文中,我们应用MSFV来解决高维参数估计问题。给定PDE在细网格上的有限体积离散化,MSFV方法通过计算参数依赖的投影到嵌套的粗网格上来减少问题规模。我们工作的创新之处在于将MSFV整合到PDE约束优化框架中,每次迭代都更新降阶空间。我们还提出了一种计算上可行的方式,用于对MOR解进行微分,以考虑基函数的变化。如我们在数值实验中所展示的,我们的方法在大规模参数估计问题中带来了计算节省,并能够受益于并行化。

英文摘要:

Estimating parameters of Partial Differential Equations (PDEs) is of interest in a number of applications such as geophysical and medical imaging. Parameter estimation is commonly phrased as a PDE-constrained optimization problem that can be solved iteratively using gradient-based optimization. A computational bottleneck in such approaches is that the underlying PDEs needs to be solved numerous times before the model is reconstructed with sufficient accuracy. One way to reduce this computational burden is by using Model Order Reduction (MOR) techniques such as the Multiscale Finite Volume Method (MSFV). In this paper, we apply MSFV for solving high-dimensional parameter estimation problems. Given a finite volume discretization of the PDE on a fine mesh, the MSFV method reduces the problem size by computing a parameter-dependent projection onto a nested coarse mesh. A novelty in our work is the integration of MSFV into a PDE-constrained optimization framework, which updates the reduced space in each iteration. We also present a computationally tractable way of differentiating the MOR solution that acknowledges the change of basis. As we demonstrate in our numerical experiments, our method leads to computational savings particularly for large-scale parameter estimation problems and can benefit from parallelization.

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

↑