See this document in CiteSeerX!

Parallel Preconditioning with Sparse Approximate Inverses (1997)  (Make Corrections)  (95 citations)
Marcus J. Grote, Thomas Huckle
SIAM Journal on Scientific Computing



  Home/Search   Context   Related

 
View or download:
siam.org/sambin/getfile/SI...27655.pdf


From:  siam.org/sambin/dbq/arti...27655 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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