We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A probing method for computing the diagonal of a matrix inverse.
- Authors
Tang, Jok M.; Saad, Yousef
- Abstract
SUMMARY The computation of some entries of a matrix inverse arises in several important applications in practice. This paper presents a probing method for determining the diagonal of the inverse of a sparse matrix in the common situation when its inverse exhibits a decay property, i.e. when many of the entries of the inverse are small. A few simple properties of the inverse suggest a way to determine effective probing vectors based on standard graph theory results. An iterative method is then applied to solve the resulting sequence of linear systems, from which the diagonal of the matrix inverse is extracted. The results of numerical experiments are provided to demonstrate the effectiveness of the probing method. Copyright © 2011 John Wiley & Sons, Ltd.
- Subjects
MATRIX inversion; SPARSE matrices; GRAPH theory; VECTOR analysis; PATHS &; cycles in graph theory; NUMERICAL analysis; MATHEMATICAL sequences; ITERATIVE methods (Mathematics); LINEAR systems
- Publication
Numerical Linear Algebra with Applications, 2012, Vol 19, Issue 3, p485
- ISSN
1070-5325
- Publication type
Article
- DOI
10.1002/nla.779