The rate of convergence of conjugate gradients
Numerische Mathematik
Direct methods for sparse matrices
Direct methods for sparse matrices
Modified cyclic algorithms for solving triangular systems on distributed-memory multiprocessors
SIAM Journal on Scientific and Statistical Computing
Sparse Cholesky factorization on a local-memory multiprocessor
SIAM Journal on Scientific and Statistical Computing
A fan-in algorithm for distributed sparse numerical factorization
SIAM Journal on Scientific and Statistical Computing
Predicting the behavior of finite precision Lanczos and conjugate gradient computations
SIAM Journal on Matrix Analysis and Applications
Factorized sparse approximate inverse preconditionings I: theory
SIAM Journal on Matrix Analysis and Applications
On finding supernodes for sparse matrix computations
SIAM Journal on Matrix Analysis and Applications
Block sparse Cholesky algorithms on advanced uniprocessor computers
SIAM Journal on Scientific Computing
A mapping algorithm for parallel sparse Cholesky factorization
SIAM Journal on Scientific Computing
Towards polyalgorithmic linear system solvers for nonlinear elliptic problems
SIAM Journal on Scientific Computing
Iterative solution methods
A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
SIAM Journal on Scientific Computing
Matrix computations (3rd ed.)
Parallel Preconditioning with Sparse Approximate Inverses
SIAM Journal on Scientific Computing
Applied numerical linear algebra
Applied numerical linear algebra
Efficient management of parallelism in object-oriented numerical software libraries
Modern software tools for scientific computing
Approximate Inverse Preconditioners via Sparse-Sparse Iterations
SIAM Journal on Scientific Computing
Robustness and Scalability of Algebraic Multigrid
SIAM Journal on Scientific Computing
Solving Sparse Symmetric Sets of Linear Equations by Preconditioned Conjugate Gradients
ACM Transactions on Mathematical Software (TOMS)
A multigrid tutorial (2nd ed.)
A multigrid tutorial (2nd ed.)
Numerical Linear Algebra for High Performance Computers
Numerical Linear Algebra for High Performance Computers
Computer Solution of Large Sparse Positive Definite
Computer Solution of Large Sparse Positive Definite
BoomerAMG: a parallel algebraic multigrid solver and preconditioner
Applied Numerical Mathematics - Developments and trends in iterative methods for large systems of equations—in memoriam Rüdiger Weiss
hypre: A Library of High Performance Preconditioners
ICCS '02 Proceedings of the International Conference on Computational Science-Part III
A new data-mapping scheme for latency-tolerant distributed sparse triangular solution
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Iterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems
Robust preconditioning for sparse linear systems
Robust preconditioning for sparse linear systems
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
International Journal of High Performance Computing Applications
Scalable hybrid sparse linear solvers
Scalable hybrid sparse linear solvers
Parallel Algebraic Multigrids for Structural Mechanics
SIAM Journal on Scientific Computing
Reducing Complexity in Parallel Algebraic Multigrid Preconditioners
SIAM Journal on Matrix Analysis and Applications
Combinatorial Preconditioners for Scalar Elliptic Finite-Element Problems
SIAM Journal on Matrix Analysis and Applications
Multi-pass mapping schemes for parallel sparse matrix computations
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
Hi-index | 0.00 |
We consider parallel preconditioning to solve large sparse linear systems $Ax=b$ using conjugate gradients when $A$ is symmetric and positive definite. We develop a preconditioner that can be viewed as a hybrid of incomplete factorization and sparse approximate inversion schemes. Such a hybrid can potentially enable fast and reliable solution through a preconditioner with low memory requirements that allows latency-tolerant construction and application on multiprocessor systems. We propose a parallel hybrid scheme which yields a preconditioner as a tree-structured aggregate of sparse incomplete factors and inverses of selected submatrices. We analyze the computation and communication costs of our hybrid preconditioner and report on its parallel performance on some well-known test matrices. Our results indicate that our hybrid has significant advantages over sparse approximate inverse preconditioners and incomplete Cholesky preconditioners using either drop-threshold or zero-level-of-fill schemes.