Parallel algebraic domain decomposition solver for the solution of augmented systems

Authors:
E. Agullo;L. Giraud;A. Guermouche;A. Haidar;J. Roman
Affiliations:
INRIA Bordeaux Sud-Ouest, HiePACS Project Joint INRIA-CERFACS Lab. on High Performance Computing, France;INRIA Bordeaux Sud-Ouest, HiePACS Project Joint INRIA-CERFACS Lab. on High Performance Computing, France;INRIA Bordeaux Sud-Ouest, HiePACS Project Joint INRIA-CERFACS Lab. on High Performance Computing, France and LaBRI, University Bordeaux 1, France;Innovative Computing Laboratory, University of Tennessee, USA;INRIA Bordeaux Sud-Ouest, HiePACS Project Joint INRIA-CERFACS Lab. on High Performance Computing, France and LaBRI, University Bordeaux 1, France
Venue:
Advances in Engineering Software
Year:
2013

Citing 7
Cited 0

GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing
Domain decomposition: parallel multilevel methods for elliptic partial differential equations

Domain decomposition: parallel multilevel methods for elliptic partial differential equations
A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling

SIAM Journal on Matrix Analysis and Applications
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems
Domain Decomposition Algorithms for the Partial Differential Equations of Linear Elasticity

Domain Decomposition Algorithms for the Partial Differential Equations of Linear Elasticity
Algorithm 842: A set of GMRES routines for real and complex arithmetics on high performance computers

ACM Transactions on Mathematical Software (TOMS)
Parallel scalability study of hybrid preconditioners in three dimensions

Parallel Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the parallel iterative solution of indefinite linear systems given as augmented systems. Our numerical technique is based on an algebraic non-overlapping domain decomposition technique that only exploits the graph of the sparse matrix. This approach to high-performance, scalable solution of large sparse linear systems in parallel scientific computing, is to combine direct and iterative methods. We report numerical and parallel performance of the scheme on large matrices arising from the finite element discretization of linear elasticity in structural mechanics problems.