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

一种用于并行PDE参数估计的不确定性加权异步ADMM方法

An Uncertainty-Weighted Asynchronous ADMM Method for Parallel PDE Parameter Estimation

Emory University(埃默里大学)

Samy Wu Fung, Lars Ruthotto

AI总结:

本文提出了一种不确定性加权异步ADMM方法,用于解决大规模PDE参数估计问题,通过异步并行处理和数据分片,提高了早期迭代的收敛速度,并在多源和多物理场PDE参数估计中表现出色。

摘要:

我们考虑了一种全局变量共识ADMM算法,用于异步并行求解大规模PDE参数估计问题。为此,我们将数据划分为子问题,并将这些子问题分配给可用的工人。由于每个子问题可以关联不同的正向模型和右端项,这为针对不同应用定制方法提供了充足的选择,包括多源和多物理场PDE参数估计问题。我们还考虑了一种共识ADMM的异步变体,以减少通信和延迟。我们的关键贡献是一种新的加权方案,经验上提高了共识ADMM方案在早期迭代中的进展,并且在使用大量子问题时具有吸引力。这使共识ADMM在解决PDE参数估计问题时具有竞争力,因为每次迭代的计算成本很高。我们的方案中的权重与每个子问题解的不确定性有关。我们举例说明了该加权方案结合异步实现,能够提高3D单物理场和多物理场PDE参数估计问题的求解时间。

英文摘要:

We consider a global variable consensus ADMM algorithm for solving large-scale PDE parameter estimation problems asynchronously and in parallel. To this end, we partition the data and distribute the resulting subproblems among the available workers. Since each subproblem can be associated with different forward models and right-hand-sides, this provides ample options for tailoring the method to different applications including multi-source and multi-physics PDE parameter estimation problems. We also consider an asynchronous variant of consensus ADMM to reduce communication and latency. Our key contribution is a novel weighting scheme that empirically increases the progress made in early iterations of the consensus ADMM scheme and is attractive when using a large number of subproblems. This makes consensus ADMM competitive for solving PDE parameter estimation, which incurs immense costs per iteration. The weights in our scheme are related to the uncertainty associated with the solutions of each subproblem. We exemplarily show that the weighting scheme combined with the asynchronous implementation improves the time-to-solution for a 3D single-physics and multiphysics PDE parameter estimation problems.

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

↑