CONVERGENCE RATE ESTIMATE FOR A DOMAIN DECOMPOSITION METHOD

被引：10

作者：

CAI, XC

GROPP, WD

KEYES, DE

机构：

[1] ARGONNE NATL LAB,DIV MATH & COMP SCI,ARGONNE,IL 60439

[2] YALE UNIV,DEPT MECH ENGN,NEW HAVEN,CT 06520

来源：

NUMERISCHE MATHEMATIK | 1992年 / 61卷 / 02期

关键词：

D O I：

10.1007/BF01385503

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We provide a convergence rate analysis for a variant of the domain decomposition method introduced by Gropp and Keyes for solving the algebraic equations that arise from finite element discretization of nonsymmetric and indefinite elliptic problems with Dirichlet boundary conditions in IR2. We show that the convergence rate of the preconditioned GMRES method is nearly optimal in the sense that the rate of convergence depends only logarithmically on the mesh size and the number of substructures, if the global coarse mesh is fine enough.

引用

页码：153 / 169

页数：17

共 50 条

[21] Convergence rate of some domain decomposition methods for overlapping and nonoverlapping subdomains
[J]. Numerische Mathematik, 75 (03):
[22] Convergence rate of some domain decomposition methods for overlapping and nonoverlapping subdomains
Nataf, F
Nier, F
[J]. NUMERISCHE MATHEMATIK, 1997, 75 (03) : 357 - 377
[23] Convergence rate of some domain decomposition methods for overlapping and nonoverlapping subdomains
F. Nataf
F. Nier
[J]. Numerische Mathematik, 1997, 75 : 357 - 377
[24] Convergence Improvement for Domain Decomposition Method Through Corner Treatment
Lu, Jiaqing
Lee, Jin-Fa
[J]. IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2023, 22 (12): : 2965 - 2969
[25] Convergence of the Interior Penalty Integral Equation Domain Decomposition Method
Bo Mi
Yu Hu
Zhang Liu
Ling Qin
[J]. Journal of Electronic Science and Technology, 2019, 17 (02) : 152 - 160
[26] Convergence of the interior penalty integral equation domain decomposition method
Mi B.
Hu Y.
Liu Z.
Qin L.
[J]. Journal of Electronic Science and Technology, 2019, 17 (02) : 152 - 160
[27] EFFECT OF THE DEGREE OF DECOMPOSITION OF THE CONVERGENCE RATE OF A DECOMPOSITION METHOD IN LINEAR-PROGRAMMING
MOISEENKO, GE
[J]. AUTOMATION AND REMOTE CONTROL, 1984, 45 (03) : 380 - 383
[28] A Proof of the Correctness of an Algorithm Improving the Estimate of the Rate of Convergence of the Seidel Method
A. N. Borzykh
[J]. Vestnik St. Petersburg University, Mathematics, 2019, 52 : 263 - 271
[29] Estimate of Convergence Rate of the Galerkin Method for a Nonclassical Equation of Mathematical Physics
Fedorov, Valery E.
[J]. 2D SYSTEMS OF THE STRONG CORRELATED ELECTRONS: FROM FUNDAMENTAL RESEARCH TO PRACTICAL APPLICATIONS, 2018, 2041
[30] A Proof of the Correctness of an Algorithm Improving the Estimate of the Rate of Convergence of the Seidel Method
Borzykh, A. N.
[J]. VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2019, 52 (03) : 263 - 271

← 1 2 3 4 5 →