(Enter summary)
Abstract: . A parallel preconditioner is presented for the solution of general sparse linear systems
of equations. A sparse approximate inverse is computed explicitly and then applied as a preconditioner
to an iterative method. The computation of the preconditioner is inherently parallel, and its
application only requires a matrix-vector product. The sparsity pattern of the approximate inverse
is not imposed a priori but captured automatically. This keeps the amount of work and the number
of nonzero... (Update)
Cited by: More
Wavelet-Based Preconditioning of Dense Linear Systems - Ford (2001)
(Correct)
Block Preconditioners Based on Approximate Commutators - Elman, Howle, Shadid.. (2006)
(Correct)
A New Algorithm for Continuation and Bifurcation Analysis of.. - Castillo (2004)
(Correct)
Similar documents (at the sentence level):
49.8%: Parallel Preconditioning with Sparse Approximate Inverses - Grote, Huckle (1996)
(Correct)
32.6%: A New Approach to Parallel Preconditioning with Sparse.. - Huckle, Grote (1994)
(Correct)
Active bibliography (related documents): More All
0.5: An MPI Implementation of the SPAI Preconditioner on the T3E - Barnard, Bernardo, Simon (1997)
(Correct)
0.5: Parallel Implementation of a Sparse Approximate Inverse.. - Deshpande, Grote, al. (1996)
(Correct)
0.5: Parallel Sparse Approximate Inverse Preconditioner - Deshpande, Grote, Messmer.. (1996)
(Correct)
Similar documents based on text: More All
0.3: Cv - Grote
(Correct)
0.2: Sparse Approximate Inverse Smoothers For Geometric and.. - Bröker, Grote (2000)
(Correct)
0.2: On Approximate-Inverse Preconditioners - Gould, Scott (1995)
(Correct)
Related documents from co-citation: More All
58: Factorized sparse approximate inverse preconditioning (context) - Yu, Yu - 1993
43: Approximate inverse preconditioners via sparse-sparse iterations
- Chow, Saad - 1998
43: A sparse approximate inverse preconditioner for the conjugate gradient method
- Benzi, Meyer et al. - 1996
BibTeX entry: (Update)
M. J. Grote and T. Huckle. Parallel Preconditioning with Sparse Approximate Inverses. SIAM Journal on Scientific Computing, 1996. To appear. http://citeseer.ist.psu.edu/grote97parallel.html More
@article{ grote97parallel,
author = "Marcus J. Grote and Thomas Huckle",
title = "Parallel Preconditioning with Sparse Approximate Inverses",
journal = "SIAM Journal on Scientific Computing",
volume = "18",
number = "3",
pages = "838--853",
year = "1997",
url = "citeseer.ist.psu.edu/grote97parallel.html" }
Citations (may not include all citations):
263
Iterative Solution Methods (context) - AXELSSON - 1994
215
Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG f.. (context) - VAN DER VORST - 1992
151
Iterative solution of linear systems
- FREUND, GOLUB et al. - 1991
135
A flexible inner-outer preconditioned GMRES algorithm
- SAAD - 1993
91
Factorized sparse approximate inverse preconditionings (context) - YU, OLOTILINA et al. - 1993
53
Approximate inverse preconditioners via sparse-sparse iterat..
- CHOW, SAAD
52
Approximate inverse preconditionings for sparse linear syste.. (context) - COSGROVE, DIAZ et al. - 1992
45
GMRESR: a family of nested GMRES methods
- VAN DER VORST, VUIK - 1993
44
Paral lel preconditioning and approximate inverses on the Co.. (context) - GROTE, SIMON - 1992
44
Paral lel preconditioning and approximate inverses on the Co.. (context) - GROTE, SIMON - 1993
37
Decay rates for inverses of band matrices (context) - DEMKO, MOSS et al. - 1984
32
Numerical methods for solving linear least squares problems (context) - GOLUB - 1965
20
Templates for the Solution of Linear Systems (context) - BARRET - 1994
15
A comparative study of preconditioned Lanczos methods for no.. (context) - TONG - 1992
11
Implementation details of the coupled QMR algorithm
- FREUND, NACHTIGAL - 1993
5
FE systems on massively parallel computers II (context) - YU, NIKISHIN et al. - 1992
4
Sparse approximate inverse preconditionings for solving 3D C.. (context) - LIFSHITZ, NIKISHIN et al. - 1992
3
cient high accuracy solutions with GMRES (context) - TURNER, WALKER - 1992
The graph only includes citing articles where the year of publication is known.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC