arrow
返回

MULTILEVEL OPTIMIZED SCHWARZ METHODS

delete2020-10-13
delete6
PRE
AI
M
Martin J. Gander *
T
Tommaso Vanzan
DOI:10.1137/19M1259389delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We define a new two-level optimized Schwarz method (OSM), and we provide a convergence analysis both for overlapping and nonoverlapping decompositions. The two-level analysis suggests how to choose the optimized parameters. We also discuss an optimization procedure which relies only on the already studied one-level min-max problems, and we show that these two approaches are asymptotically equivalent. The two-level OSM has mesh independent convergence and it is scalable. We then generalize the two-level method defining a multilevel domain decomposition method which uses the OSM as a smoother. The main advantage of the method consists of its robustness and generality with respect to the equations under study. Thanks to the smoothing properties of the OSM, both with and without overlap, we can define a unique algorithm which can be applied to several equations, both with homogeneous and heterogeneous coefficients. We present extensive numerical results to compare the multilevel OSM, the one-level OSM, and the multigrid scheme. The experiments show that the multilevel OSM inherits robustness from the one-level OSM for heterogeneous elliptic problems, wave problems, and heterogeneous couplings. Finally, we apply the method to design a two-level solver for the heterogeneous Stokes-Darcy system.
Keyword:
multilevel domain decomposition methods
optimized Schwarz methods
heterogeneous two-level solver
two-level Helmholtz solver
two-level Stokes-Darcy solver

期刊

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

机构

U
university of geneva
学者数:
3.6W
论文数: 2.9W
被引数: 35
引用论文

引用论文

Quench energies of composite superconductors复合超导体的淬灭能量
err1989-03-01
err0
PREAI
errA.Vl. Gurevich; R.G. Mints; A.A. Pukhov
err分享
err收藏
On the equation of state of stishovite
err2012-12-07
err0
PREAI
errR. G. McQueen; J. N. Fritz; S. P. Marsh
err分享
err收藏
Optical, dielectric relaxation and conduction study of Bi2Fe4O9 ceramic
err2015-12-19
err0
PREAI
errS. R. Mohapatra; B. Sahu; T. Badapanda; M. S. Pattanaik; S. D. Kaushik; A. K. Singh
err分享
err收藏
err分享
err收藏
学者 查看更多内容