Prefiltration technique via aggregation for constructing low-density high-quality factorized sparse approximate inverse preconditionings

Numerical Linear Algebra with Applications

Volumn 10, Issue 3, 2003, Pages 235-246

  Nikishin, A A ^a   Yeremin, A Yu ^b  

^a DORODNICYN COMPUTING CENTER   (Russian Federation)

^b MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

Factorized sparse approximate inverses; Symmetric positive definite matrices; Vector aggregation technique

Indexed keywords

EID: 0037259113     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.286     Document Type: Article

References (15)

1. Kolotilina LYu, Yeremin AYu. Factorized sparse approximate inverse preconditionings. I: theory. SIAM Journal on Matrix Analysis and Applications 1993; 14:45-58.
2. Kolotilina LYu, Yeremin AYu. Factorized sparse approximate inverse preconditionings. II: solution of 3D FE systems on massively parallel computers. International Journal of High Speed Computing 1995; 7:191-215.
3. Yeremin AYu, Kolotilina LYu, Nikishin AA. Factorized sparse approximate inverse preconditionings. III: iterative construction of preconditioners. Zapiski Nauchnykh Seminarov POMI 1998; 248:17-48.
4. Yeremin AYu, Kolotilina LYu, Nikishin AA. Factorized sparse approximate inverse preconditionings. IV: simple approaches to rising efficiency. Numerical Linear Algebra with Applications 1999; 6:515-531.
5. Chow E. A priori sparsity patterns for parallel sparse approximate inverse preconditioners. SIAM Journal on Scientific Computing 2000; 21:1804-1822.
6. Chow E. Parallel implementation and practical use of sparse approximate inverses with a priori sparsity patterns. International Journal of Supercomputer Applications and High Performance Computing 2001; 15:56-74.
7. Tang W-P. Toward an effective sparse approximate inverse preconditioner. SIAM Journal on Matrix Analysis and Applications 1998; 20:970-986.
8. Kolotilina LYu. Eigenvalue bounds and inequalities using vector aggregation of matrices. Linear Algebra and its Applications 1998; 271:139-167.
9. Benzi M, Meyer CD, Tu̇ma M. A sparse approximate inverse preconditioner for the conjugate gradient method. SIAM Journal on Scientific Computing 1996; 17:1135-1149.
10. Saad Y. Iterative Methods for Sparse Linear Systems. PWS Publishers: Boston, 1996.
11. Matrix Market sparse matrix collection. National Institute of Standards and Technology, January 1999, http://www.nist.gov/MatrixMarket
12. Davis T. Sparse Matrix Collection. University of Florida: Florida, June 1997, http://www.cise.ufl.edu/̃davis/sparse.
13. Reijo Kouhia, Personal communication.
14. Chan TF, Xu J, Zikatanov L. An agglomeration multigrid method for unstructured grids. Contemporary Mathematics 1998; 218:67-81.
15. Venkatakrishnan V, Mavriplis DJ. Agglomeration multigrid for the three-dimensional Euler equations. AIAA Journal 1995; 33:633-640.