arrow
返回

AN UNCERTAINTY-WEIGHTED ASYNCHRONOUS ADMM METHOD FOR PARALLEL PDE PARAMETER ESTIMATION

delete2019-01-01
delete7
delete
OA
AI
S
Samy Wu Fung *
L
Lars Ruthotto
DOI:10.1137/18M119166Xdelete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

E
Emory University
学者数:
5.0W
论文数: 4.2W
被引数: 5.7W
引用论文

引用论文

Deep Image Clustering with Category-Style Representation
err2020-11-13
err0
PREAI
errJunjie Zhao; Donghuan Lu; Kai Ma; Yu Zhang; Yefeng Zheng
err分享
err收藏
Norm-1 Regularized Consensus-Based ADMM for Imaging With a Compressive Antenna
err2017-01-01
err28
errOAAI
errHeredia-Juesas, Juan; Molaei, Ali; Tirado, Luis; Blackwell, William; Martinez-Lorenzo, Jose A.
err分享
err收藏
Julia: A Fresh Approach to Numerical Computing朱莉娅: 一种新的数值计算方法
err2017-01-01
err3.6K
errOAAI
errBezanson, Jeff; Edelman, Alan; Karpinski, Stefan; Shah, Viral B.
err分享
err收藏
err分享
err收藏
jlnv-A FLEXIBLE JULIA PACKAGE FOR PDE PARAMETER ESTIMATION
err2017-01-01
err25
errOAAI
errRuthotto, Lars; Treister, Eran; Haber, Eldad
err分享
err收藏
err分享
err收藏
Cryosurgery of the monkey (macaque) prostate
err1976-02-01
err0
PREAI
errRichard J. Ablin; Robert V. Jagodzinski; Christine (Kostrzewski) Prox; Robert W. Williams; Maurice J. Gonder; Ward A. Soanes
err分享
err收藏
err分享
err收藏
Model Fusion and Joint Inversion
err2013-08-23
err95
PREAI
errHaber, Eldad; Gazit, Michal Holtzman
err分享
err收藏
学者 查看更多内容