Numerical performance of preconditioning techniques for the solution of complex sparse linear systems

Communications in Numerical Methods in Engineering

Volumn 19, Issue 1, 2003, Pages 37-48

  Mazzia, Annamaria ^a   Pini, Giorgio ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Approximate inverses; Complex sparse linear systems; Incomplete factorizations; Parallel algorithms; Preconditioned iterative methods

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; INVERSE PROBLEMS; POROUS MATERIALS; QUANTUM THEORY;

SCALAR ENVIRONMENTS;

LINEAR SYSTEMS;

MATHEMATICAL ANALYSIS;

EID: 0037279639     PISSN: 10698299     EISSN: None     Source Type: Journal    
DOI: 10.1002/cnm.568     Document Type: Article

References (28)

1. van der Vorst HA. Bi-CGSTAB: a fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1992; 13:631-644.
2. Freund RW. A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems. SIAM Journal on Scientific Computing 1993; 14:470-482.
3. Freund RW, Nachtigal NM. An implementation of the QMR method based on coupled two-term recurrences. SIAM Journal on Scientific Computing 1994; 15:313-337.
4. Kershaw DS. The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations. Journal of Computational Physics 1978; 26:43-65.
5. Saad Y. ILUT: A dual threshold incomplete ILU factorization. Numerical Linear Algebra with Applications 1994; 1:387-402.
6. Dongarra JJ, Duff IS, Sorensen DC, van der Vorst HA. Numerical Linear Algebra for High-Performance Computers. Software, Environments, and Tools. SIAM Publications: Philadelphia, PA; 1998.
7. Benson M, Krettmann J, Wright M. Parallel algorithms for the solution of certain large sparse linear systems. International Journal of Computer Mathematics 1984; 16:245-260.
8. Grote MJ, Huckle T. Parallel preconditioning with sparse approximate inverses. SIAM Journal on Scientific Computing 1997; 18:838-853.
9. Kolotilina LY, Yeremin AY. Factorized sparse approximate inverse preconditioning I. Theory. SIAM Journal on Matrix Analysis and Applications 1993; 14:45-58.
10. Benzi M, Meyer CD, Tůma M. A sparse approximate inverse preconditioner for the conjugate gradient method. SIAM Journal on Scientific Computing 1996; 17:1135-1149.
11. Benzi M, Tůma M. Numerical experiments with two approximate inverse preconditioners. BIT 1998; 38: 234-241.
12. Benzi M, Tůma M. A sparse approximate inverse preconditioner for nonsymmetric linear systems. SIAM Journal on Scientific Computing 1998; 19:968-994.
13. Benzi M, Tůma M. A comparative study of sparse approximate inverse preconditioners. Applied Numerical Mathematics 1999; 30:305-340.
14. Hysom D, Pothen A. A scalable parallel algorithm for incomplete factor preconditioning. SIAM Journal on Scientific Computing 2001; 22:2194-2215.
15. Monga M, Made M, van der Vorst HA. Parallel incomplete factorizations with pseudo-overlapped subdomains. Parallel Computing 2001; 27:989-1008.
16. Alléon G, Benzi M, Giraud L. Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics. Numerical Algorithms 1997; 16:1-15.
17. Carpentieri B, Duff IS, Giraud L. Sparse pattern selection strategies for robust frobenius norm minimization preconditioners in electromagnetism. Numerical Linear Algebra with Applications 2000; 7:667 685.
18. Gambolati G, Pini G. Complex solution to nonideal contaminant transport through porous media. Journal of Computational Physics 1998; 145:538-554.
19. Gambolati G, Putti M, Paniconi C. Projection methods for the finite element solution of the dual-porosity model in variably saturated porous media. In Advances in Groundwater Pollution Control and Remediation, Aral MM (ed), NATO ASI Series 2: Environment, Vol. 9, Kluwer Academic: Dordrecht, Holland, 1996; 97-125.
20. Pini G, Putti M. Parallel finite element laplace transform method for the non-equilibrium groundwater transport equation, International Journal for Numerical Methods in Engineering 1997; 40:2653-2664.
21. Chu SI. Complex quasivibrational energy formalism for intense-field multiphoton and above-threshold dissociation: complex-scaling Fourier-grid Hamiltonian method. Journal of Chemical Physics 1991; 94: 7901-7909.
22. Feriani A, Perotti F, Simoncini V. Iterative system solvers for the frequency analysis of linear mechanical systems. Computer Methods in Applied Mechanics and Engineering 2000; 190:1719-1739.
23. Saad Y. Iterative Methods for Sparse Linear Systems. PWS Publishing Company: Boston, MA, 1996.
24. Gambolati G, Teatini P. A block iterative finite element model for non-linear leaky aquifer systems. Water Resources Research 1996; 32:199-204.
25. Davis T. University of Florida sparse matrix collection, NA Digest, Vol. 92, 1994. http://www.cise.ufl.edu/ davis/sparse/.
26. Benzi M, Marin J, Tůma M. A two-level parallel preconditioner based on sparse approximate inverses. In Iterative Methods in Scientific Computation IV, Kincaid DR, Elster AC (eds), IMACS Series in Computational and Applied Mathematics, Vol. 5, New Brunswick: NJ, USA, International Association for Mathematics and Computers in Simulation, 1999; 167-178.
27. Pacheco P. Parallel Programming with MPI. Morgan Kaufmann: San Francisco, 1997.
28. Chow E. A priori sparsity patterns for parallel sparse approximate inverse preconditioners. SIAM Journal on Scientific Computing 2000; 21:1804-1822.