Parallel acceleration of Krylov solvers by factorized approximate inverse preconditioners

Lecture Notes in Computer Science

Volumn 3402, Issue , 2005, Pages 623-636

  Bergamaschi, Luca ^a   Martínez, Ángeles ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (STANDARDS); COST EFFECTIVENESS; DIFFUSION; ITERATIVE METHODS;

CONJUGATE GRADIENT; DISCRETIZATION; FACTORIZED APPROXIMATE INVERSE PRECONDITIONER (FSAI); SPARSE LINEAR SYSTEMS;

LINEAR SYSTEMS;

EID: 24144470732     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11403937_47     Document Type: Conference Paper

References (18)

1. J. BEAR, Hydraulics of Groundwater, McGraw-Hill, New York, 1979.
2. M. BENZI, J. K. CULLUM, AND M. TŮMA, Robust approximate inverse preconditioning for the conjugate gradient method, SIAM J. Sci. Comput., 22 (2000), pp. 1318-1332.
3. M. BENZI AND M. TŮMA, A sparse approximate inverse preconditioner for nonsymmetric linear systems, SIAM J. Sci. Comput., 19 (1998), pp. 968-994.
4. _, A comparative study of sparse approximate inverse preconditioned, Applied Numerical Mathematics, 30 (1999), pp. 305-340.
5. M. BENZI, J. MARIN, AND M. TŮMA, A two-level parallel preconditioner based on sparse approximate inverses, in Iterative Methods in Scientific Computation IV, D. R. Kincaid and A. C. Elster, eds., vol. 5 of IMACS Series in Computational and Applied Mathematics, New Brunswick, New Jersey, USA, 1999, pp. 167-178.
6. L. BERGAMASCHI, A. MARTÍNEZ, AND G. PINI, Parallel solution of sparse eigenproblems by simultaneous Rayleigh quotient optimization with FSAI preconditioning, in Parallel Computing. Software Technology, Algorithms, Architectures & Applications, G. R. Joubert and W. Nagel, eds., Elsevier, North-Holland, 2004, pp. 275-282.
7. L. BERGAMASCHI AND M. PUTTI, Efficient parallelization of preconditioned conjugate gradient schemes for matrices arising from discretizations of diffusion equations, in Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, March, 1999. (CD-ROM).
8. E. CHOW, Parallel implementation and practical use of sparse approximate inverse preconditioners with a priori sparsity patterns, Intl. J. High Perf. Comput. Appl., 15 (2001), pp. 56-74.
9. M. J. GROTE AND T. HUCKLE, Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput., 18 (1997), pp. 838-853.
10. D. HYSOM AND A. POTHEN, A scalable parallel algorithm for incomplete factor preconditioning, SIAM J. Sci. Comput., 22 (2001), pp. 2194-2215.
11. I. E. KAPORIN, New convergence results and preconditioning strategies for the conjugate gradient method, Numer. Lin. Alg. Appl., 1 (1994), pp. 179-210.
12. L. YU. KOLOTILINA, A. A. NIKISHIN, AND A. Yu. YEREMIN, Factorized sparse approximate inverse preconditionings IV. Simple approaches to rising efficiency, Numer. Lin. Alg. Appl., 6 (1999), pp. 515-531.
13. L. YU. KOLOTILINA AND A. YU. YEREMIN, Factorized sparse approximate inverse preconditionings I. Theory, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 45-58.
14. Z. LI, Y. SAAD, AND M. SOSONKINA, pARMS: a parallel version of the algebraic recursive multilevel solver, Numer. Linear Algebra Appl., 10 (2003), pp. 485-509. Preconditioning, 2001 (Tahoe City, CA).
15. A. A. NIKISHIN AND A. Yu. YEREMIN, Prefiltration technique via aggregation for constructing low-density high-quality factorized sparse approximate inverse preconditionings., Numer. Linear Alg. Appl., 10 (2003), pp. 235-246.
16. Y. SAAD, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Comput., 14 (1993), pp. 461-469.
17. Y. SAAD, ILUT: A dual threshold incomplete ILU factorization, Num. Lim. Alg. Appl., 1 (1994), pp. 387-402.
18. H. A. VAN DER VORST, Bi-CGSTAB: A fast and smoothly converging variant of BICG for the solution of nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 13 (1992), pp. 631-644.