Algebraic Two-Level Preconditioners for the Schur Complement Method

Authors:
L. M. Carvalho;L. Giraud;P. Le Tallec
Affiliations:
-;-;-
Venue:
SIAM Journal on Scientific Computing
Year:
2000

Citing 0
Cited 8

Parallel Subdomain-Based Preconditioner for the Schur Complement

Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Preconditioned spectral multi-domain discretization of the incompressible Navier-Stokes equations

Journal of Computational Physics
Some inequalities for eigenvalues of Schur complements of Hermitian matrices

Journal of Computational and Applied Mathematics
Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients

Computing
Parallel scalability study of hybrid preconditioners in three dimensions

Parallel Computing
A Quasi-algebraic Multigrid Approach to Fracture Problems Based on Extended Finite Elements

SIAM Journal on Scientific Computing
Efficient parallel implementation of the fully algebraic multiplicative Aitken-RAS preconditioning technique

Advances in Engineering Software
Reprint of Efficient parallel implementation of the fully algebraic multiplicative Aitken-RAS preconditioning technique

Advances in Engineering Software

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.