Diagonally-striped matrices and approximate inverse preconditioners

Journal of Computational and Applied Mathematics

Volumn 186, Issue 2, 2006, Pages 416-431

  Smolarski, Dennis C ^a  

^a SANTA CLARA UNIVERSITY   (United States)

Author keywords

Banded matrices; Inverses; Preconditioners; Sparse approximate inverses

Indexed keywords

APPROXIMATION THEORY; INVERSE PROBLEMS; LINEAR SYSTEMS; RADIATION EFFECTS;

BANDED MATRICES; INVERSES; PRECONDITIONERS; SPARSE APPROXIMATE INVERSES;

MATRIX ALGEBRA;

EID: 26444604799     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.02.012     Document Type: Article

References (24)

1. E.L. Allgower Exact inverses of certain band matrices Numer. Math. 21 1973 279 284
2. R. Balakrishnan, E.F. D'Azevedo, J.W. Fettig, B. Messer, A. Mezzacappa, F. Saied, P.E. Saylor, D.C. Smolarski, F.D. Swesty, On the performance of SPAI and ADI-like preconditioners for core collapse supernova simulations in one spatial dimension, Technical Report UIUCDCS-R-2003-2335, Department of Computer Science, University of Illlinois, Urbana-Champaign, 2003.
3. J. Sci. Comput., 2004, Submitted for publication.
4. A. Ben-Artzi, and T. Shalom On inversion of toeplitz and close to toeplitz matrices Linear Algebra Appl. 75 1986 173 192
5. L. Berg Lineare Gleichungssysteme mit Bandstruktur und ihr asymptotisches Verhalten 1986 VEB Deutscher Verlag der Wissenschaften Berlin
6. A. Calderón, F. Spitzer, and H. Widom Inversion of toeplitz matrices Illinois J. Math. 3 1959 490 498
7. E.T.-F. Chow, Robust Preconditioning For Sparse Linear Systems, Ph.D. Thesis, The University of Minnesota, 1997.
8. E.T.-F. Chow A priori sparsity patterns for parallel sparse approximate inverse preconditioners SIAM J. Sci. Comput. 21 2000 1804 1822
9. B. Friedlander, M. Morf, T. Kailath, and L. Ljung New inversion formulas for matrices classified in terms of their distance from toeplitz matrices Linear Algebra Appl. 27 1979 31 60
10. J.R. Gilbert Predicting structure in sparse matrix computations SIAM J. Matrix Anal. Appl. 15 1994 62 79
11. N.I.M. Gould, J.A. Scott, On approximate-inverse preconditioners, Technical Report RAL 95-026, Computing and Information Systems Department, Rutherford Appleton Laboratory, Oxfordshire, England, 1995.
12. A. Greenbaum Iterative Methods for Solving Linear Systems 1997 SIAM Philadelphia
13. M.J. Grote, and T. Huckle Parallel preconditioning with sparse approximate inverses SIAM J. Sci. Comput. 18 1997 838 853
14. G.Y. Hu, and R.F. O'Connell Analytical inversion of symmetric tridiagonal matrices J. Phys. A 29 1996 1511 1513
15. I.E. Kaporin A preconditioned conjugate gradient method for solving discrete analogs of differential problems Differential Equations 26 1990 897 906
16. L.Yu. Kolotilina Explicit preconditioning of systems of linear algebraic equations with dense matrices J. Soviet Math. 43 1988 2566 2573
17. G. Labahn, and T. Shalom Inversion of toeplitz matrices with only two standard equations Linear Algebra Appl. 175 1992 143 158
18. G. Labahn, and T. Shalom Inversion of toeplitz structured matrices using only standard equations Linear Algebra Appl. 207 1994 49 70
19. D.A. Lavis, and B.W. Southern The inverse of a symmetric banded toeplitz matrix Rep. Math. Phys. 39 1997 137 146
20. R. Melhem Determination of stripe structures for finite element matrices SIAM J. Numer. Anal. 24 1987 1419 1433
21. R. Melham Parallel solution of linear systems with striped sparse matrices Parallel Comput. 6 1988 165 184
22. F.D. Swesty, D.C. Smolarski, and P.E. Saylor A comparison of algorithms for the efficient solution of the linear systems arising from multi-group flux-limited diffusion problems Astrophys. J. Suppl. Ser. 153 2004 369 387
23. W.F. Trench An algorithm for the inversion of finite toeplitz matrices J. Soc. Indust. Appl. Math. 12 1964 515 522
24. H. Widom Inversion of toeplitz matrices II Illinois J. Math. 4 1960 88 99