arrow
Return

Algebraic two-level preconditioners for the Schur complement method

delete2001-01-01
delete30
PRE
AI
L
Luiz Mariano Carvalho *
L
Luc Giraud
P
Patrick Le Tallec
DOI:10.1137/S1064827598340809delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The solution of elliptic problems is challenging on parallel distributed memory computers since their Green's functions are global. To address this issue, we present a set of preconditioners for the Schur complement domain decomposition method. They implement a global coupling mechanism, through coarse-space components, similar to the one proposed in [Bramble, Pasciak, and Shatz, Math. Comp., 47 (1986), pp. 103-134]. The definition of the coarse-space components is algebraic; they are defined using the mesh partitioning information and simple interpolation operators. These preconditioners are implemented on distributed memory computers without introducing any new global synchronization in the preconditioned conjugate gradient iteration. The numerical and parallel scalability of those preconditioners are illustrated on two-dimensional model examples that have anisotropy and/or discontinuity phenomena.
Keywords:
domain decomposition
two-level preconditioning
Schur complement
parallel distributed computing
elliptic partial differential equations
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

No organization information available
Cited Papers

Cited Papers

Does frequency-dependent selection optimize fitness?
err1992-12-01
err0
PREAI
errPierre-Yves Quenette; Jean-François Gerard
errShare
errSave
New insights into the process of intrinsic point defects in PuO2
err2023-01-01
err0
errOAAI
errHuilong Yu; Shuaipeng Wang; Ruizhi Qiu; Gan Li; Haibo Li; Xin Xiang; Wenhua Luo
errShare
errSave
Genes and proteins associated with ribeye area and meat tenderness in a commercial Nellore cattle population
err2022-04-01
err0
errOAAI
errGabriela B. Frezarim; Larissa F.S. Fonseca; Bruna M. Salatta; Danielly B.S. Silva; Tiago Bresolin; Leonardo de Oliveira Seno; Alexéia Barufatti; Jesus Aparecido Ferro; Lucia Galvão Albuquerque
errShare
errSave
errShare
errSave
Mathematical modelling of arsenic transport, distribution and detoxification processes in yeast
err2014-05-23
err0
PREAI
errSoheil Rastgou Talemi; Therese Jacobson; Vijay Garla; Clara Navarrete; Annemarie Wagner; Markus J. Tamás; Jörg Schaber
errShare
errSave
researcher View more