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

混合不连续伽辽金离散化中Schwarz方法的分析:多子域情况

Analysis of Schwarz methods for a hybridizable discontinuous Galerkin discretization: the many subdomain case

Université de Genève(日内瓦大学);Humboldt-Universität zu Berlin(柏林洪堡大学)

Martin J. Gander, Soheil Hajian

AI总结:

本文研究了多子域情况下优化Schwarz方法在混合不连续伽辽金离散化求解抛物型问题中的收敛性,得出了关于网格尺寸、多项式次数和子域直径的精确收敛率。

摘要:

Schwarz方法是求解大规模线性系统的一种有吸引力的并行求解技术,其收敛速率是衡量性能的重要指标。优化Schwarz方法(OSM)通过在子域间使用优化传输条件来实现更快的收敛速率。最近研究表明,对于两个子域的情况,OSM是求解椭圆型PDE的混合不连续伽辽金(HDG)离散化的自然求解器。本文将此结果推广到多子域情况,并获得了关于网格尺寸和多项式次数、子域直径以及底层PDE零阶项的精确收敛率,首次能够给出OSM用于求解抛物型问题的精确收敛估计。我们通过数值实验验证了理论结果。

英文摘要:

Schwarz methods are attractive parallel solution techniques for solving large-scale linear systems obtained from discretizations of partial differential equations (PDEs). Due to the iterative nature of Schwarz methods, convergence rates are an important criterion to quantify their performance. Optimized Schwarz methods (OSM) form a class of Schwarz methods that are designed to achieve faster convergence rates by employing optimized transmission conditions between subdomains. It has been shown recently that for a two-subdomain case, OSM is a natural solver for hybridizable discontinuous Galerkin (HDG) discretizations of elliptic PDEs. In this paper, we generalize the preceding result to the many-subdomain case and obtain sharp convergence rates with respect to the mesh size and polynomial degree, the subdomain diameter, and the zeroth-order term of the underlying PDE, which allows us for the first time to give precise convergence estimates for OSM used to solve parabolic problems by implicit time stepping. We illustrate our theoretical results with numerical experiments.

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

↑