Sparse approximate inverses and target matrices

SIAM Journal on Scientific Computing

Volumn 26, Issue 3, 2005, Pages 1000-1011

  Holland, Ruth M ^a   Wathen, Andy J ^a   Shaw, Gareth J ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b Abingdon Business Park   (United Kingdom)

Author keywords

Preconditioning; Sparse approximate inverses; Target matrices

Indexed keywords

BOUNDARY CONDITIONS; COMPUTATIONAL METHODS; INVERSE PROBLEMS; LEAST SQUARES APPROXIMATIONS; LINEAR SYSTEMS; SET THEORY;

FROBENIUS NORMS; PRECONDITIONING; SPARSE APPROXIMATE INVERSES; TARGET MATRICES;

MATRIX ALGEBRA;

EID: 19644386564     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/030601132     Document Type: Article

References (27)

1. [Axe96] O. AXELSSON, Iterative Solution Methods, Cambridge University Press, Cambridge, 1996.
2. [Ben73] M. W. BENSON, Iterative Solution of Large Scale Linear Systems, Master's thesis, Lakehead University, Thunder Bay, Canada, 1973.
3. [BF82] M. W. BENSON AND P. O. FREDERICKSON, Iterative solution of large sparse linear systems arising in certain multidimensional approximation problems, Util. Math., 22 (1982), pp. 127-140.
4. [BH82] A. N. BROOKS AND T. J. R. HUGHES, Streamline upwind/Petrov- Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg., 32 (1982), pp. 199-259.
5. [BKW84] M. BENSON, J. KRETTMANN, AND M. WRIGHT, Parallel algorithms for the solution of certain large sparse linear systems, Internat. J. Comput. Math., 16 (1984), pp. 245-260.
6. [BMT96] M. BENZI, C. D. MEYER, AND M. TŮMA, A sparse approximate inverse preconditioner for the conjugate gradient method, SIAM J. Sci. Comput., 17 (1996), pp. 1135-1149.
7. [BMT99] M. BENZI, J. MARÍN, AND M. TŮMA, Parallel preconditioning with factorized sparse approximate inverses, in Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing 1999, San Antonio, TX, SIAM, Philadelphia, PA, 1999, p. 5.
8. [BT98] M. BENZI AND M. TŮMA, A sparse approximate inverse preconditioner for nonsymmetric linear systems, SIAM J. Sci. Comput., 19 (1998), pp. 968-994.
9. [BT99] M. BENZI AND M. TŮMA, A comparative study of sparse approximate inverse preconditioners, Appl. Numer. Math., 30 (1999), pp. 305-340.
10. [CDG92] J. D. F. COSGROVE, J. C. DIAZ, AND A. GRIEWANK, Approximate inverse preconditionings for sparse linear systems, Intern. J. Comput. Math, 44 (1992), pp. 91-110.
11. [Che98] K. CHEN, On a class of preconditioning methods for dense linear systems from boundary elements, SIAM J. Sci. Comput., 20 (1998), pp. 684-698.
12. [Che01] K. CHEN, An analysis of sparse approximate inverse preconditioners for boundary integral equations, SIAM J. Matrix Anal. Appl., 22 (2002), pp. 1058-1078.
13. [CS98] E. CHOW AND Y. SAAD. Approximate inverse preconditioners via sparse-sparse iterations, SIAM J. Sci. Comput., 19 (1998), pp. 995-1023.
14. [DDSvdV98] J. J. DONGARRA, I. S. DUFF, D. C. SORENSEN, AND H. A. VAN DER VORST, Numerical Linear Algebra for High-Performance Computers, Software Environ. Tools 7, SIAM, Philadelphia, PA, 1998.
15. [ESW03] H. C. ELMAN, D. J. SILVESTER, AND A. J. WATHEN, Finite Elements and Fast Iterative Solvers, manuscript, 2003.
16. [FMP90] V. FABER, T. A. MANTEUFFEL, AND S. V. PARTER, On the theory of equivalent operators and application to the numerical solution of uniformly elliptic partial differential equations, Adv. in Appl. Math., 11 (1990), pp. 109-163.
17. [GH97] M. J. GROTE AND T. HUCKLE, Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comput., 18 (1997), pp. 838-853.
18. [GHLC03] P. GUILLAUME, A. HUARD, AND C. LE CALVEZ, A block constant approximate inverse for preconditioning large linear systems, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 822-851.
19. [GS98] N. I. M. GOULD AND J. A. SCOTT. Sparse approximate-inverse preconditioners using norm-minimization techniques, SIAM J. Sci. Comput., 19 (1998), pp. 605-625.
20. [Hol04] R. M. HOLLAND, Sparse Approximate Inverse Preconditioners and Target Matrices, Oxford University Press, Oxford, UK, in press.
21. [KY86] L. Y. KOLOTILINA AND A. Y. YEREMIN, On a family of two-level preconditionings of the incomplete block factorization type, Soviet J. Numer. Anal. Math. Modelling, 1 (1986), pp. 293-320.
22. [KY93] L. Y. KOLOTILINA AND A. Y. YEREMIN, Factorized sparse approximate inverse preconditionings. I. Theory, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 45-58.
23. [Mat] MATHEMATICAL AND COMPUTATIONAL SCIENCES DIVISION OF THE INFORMATION TECHNOLOGY LABORATORY OF THE NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY, Matrix Market, http://math.nist.gov/MatrixMarket/.
24. [MP90] T. A. MANTEUFFEL AND S. V. PARTER, Preconditioning and boundary conditions, SIAM J. Numer. Anal., 27 (1990), pp. 656-694.
25. [Tan99] W.-P. TANG, Toward an effective sparse approximate inverse preconditioner, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 970-986.
26. [TW00] W.-P. TANG AND W. L. WAN, Sparse approximate inverse smoother for multigrid, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1236-1252.
27. [WZ03] K. WANG AND J. ZHANG, MSP: A class of parallel multistep successive sparse approximate inverse preconditioning strategies, SIAM J. Sci. Comput., 24 (2003), pp. 1141-1156.