A posteriori error analysis for Schwarz overlapping domain decomposition methods

被引：0
|
作者：
Chaudhry, Jehanzeb H. [1 ]
Estep, Donald [2 ]
Tavener, Simon J. [3 ]
机构：
[1] Univ New Mexico, Albuquerque, NM 87131 USA
[2] Simon Fraser Univ, Burnaby, BC V5A 1S6, Canada
[3] Colorado State Univ, Ft Collins, CO 80523 USA
来源：
BIT NUMERICAL MATHEMATICS | 2021年 / 61卷 / 04期
基金：
美国国家科学基金会;
关键词：
Schwarz overlapping domain decomposition; A posteriori error estimation; Adaptive computation; FINITE-VOLUME METHODS; ELLIPTIC PROBLEMS; ELEMENT;
D O I：
10.1007/s10543-021-00864-1
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Domain decomposition methods are widely used for the numerical solution of partial differential equations on high performance computers. We develop an adjoint-based a posteriori error analysis for both multiplicative and additive overlapping Schwarz domain decomposition methods. The numerical error in a user-specified functional of the solution (quantity of interest) is decomposed into contributions that arise as a result of the finite iteration between the subdomains and from the spatial discretization. The spatial discretization contribution is further decomposed into contributions arising from each subdomain. This decomposition of the numerical error is used to construct a two stage solution strategy that efficiently reduces the error in the quantity of interest by adjusting the relative contributions to the error.
引用
收藏
页码：1153 / 1191
页数：39
相关论文
共 50 条
  • [31] OPTIMIZED SCHWARZ METHODS WITH NONOVERLAPPING CIRCULAR DOMAIN DECOMPOSITION
    Gander, Martin J.
    Xu, Yingxiang
    MATHEMATICS OF COMPUTATION, 2017, 86 (304) : 637 - 660
  • [32] Strict lower bounds with separation of sources of error in non-overlapping domain decomposition methods
    Rey, V.
    Gosselet, P.
    Rey, C.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2016, 108 (09) : 1007 - 1029
  • [33] Schwarz type domain decomposition algorithms for parabolic equations and error estimates
    Rui Hongxing
    Yang Danping
    Acta Mathematicae Applicatae Sinica, 1998, 14 (3) : 300 - 313
  • [34] Overlapping domain decomposition methods with distributed Lagrange multipliers
    Hoppe, R.H.W.
    Kuznetsov, Yu.A.
    2001, VSP BV (09): : 285 - 293
  • [35] OVERLAPPING DOMAIN DECOMPOSITION METHODS FOR TOTAL VARIATION DENOISING
    Langer, Andreas
    Gaspoz, Fernando
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2019, 57 (03) : 1411 - 1444
  • [36] ON THE RELATIONSHIP BETWEEN OVERLAPPING AND NONOVERLAPPING DOMAIN DECOMPOSITION METHODS
    CHAN, TF
    GOOVAERTS, D
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (02) : 663 - 670
  • [37] Overlapping domain decomposition methods for finite volume discretizations
    Zhang, Jinjin
    Su, Yanru
    Gao, Xinfeng
    Tu, Xuemin
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2024, 174 : 510 - 529
  • [38] Overlapping and nonoverlapping domain decomposition methods for image restoration
    Zohra, Zeghbib Fatima
    Messaoud, Maouni
    Zohra, Nouri Fatma
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 40 (10): : 123 - 128
  • [39] OVERLAPPING DOMAIN DECOMPOSITION METHODS FOR LINEAR INVERSE PROBLEMS
    Jiang, Daijun
    Feng, Hui
    Zou, Jun
    INVERSE PROBLEMS AND IMAGING, 2015, 9 (01) : 163 - 188
  • [40] Spurious Field Suppression in Overlapping Domain Decomposition Methods
    Peng, T.
    Sertel, K.
    Volakis, J. L.
    2012 INTERNATIONAL CONFERENCE ON ELECTROMAGNETICS IN ADVANCED APPLICATIONS (ICEAA), 2012, : 981 - 982
12345