返回
AN UNCERTAINTY-WEIGHTED ASYNCHRONOUS ADMM METHOD FOR PARALLEL PDE PARAMETER ESTIMATION
DOI:10.1137/18M119166X.png)
摘要
En 中文
We consider a global variable consensus alternating direction method of multipliers (ADMM) algorithm for estimating parameters of partial differential equations (PDEs) asynchronously and in parallel. Motivated by problems with many measurements, 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 multisource and multiphysics 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 cost 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 reduces the time-to-solution and lowers the communication costs for a 3D single-physics and multiphysics PDE parameter estimation problems.
Keyword:
PDE-constrained optimization
parameter estimation
alternating direction method of multipliers
inverse problems
distributed optimization
multiphysics inversion
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems参数动力系统基于投影的模型降阶方法综述
SIAM REVIEW
IF6.1

