Finding off-diagonal entries of the inverse of a large symmetric sparse matrix
DOI10.1002/NLA.1826zbMATH Open1289.65042OpenAlexW2128985516MaRDI QIDQ5397304FDOQ5397304
Authors: S. Eastwood, J. W. L. Wan
Publication date: 19 February 2014
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.1826
Recommendations
- A fast algorithm for sparse matrix computations related to inversion
- Computing entries of the inverse of a sparse matrix using the FIND algorithm
- Fast sparse selected inversion
- A probing method for computing the diagonal of a matrix inverse.
- On computing inverse entries of a sparse matrix in an out-of-core environment
computational complexitynumerical examplessparse matrixalgorithmmatrix inversionnested dissectioncomputational meshoff-diagonal entries
Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20)
Cites Work
- Title not available (Why is that?)
- Nested Dissection of a Regular Finite Element Mesh
- On computing certain elements of the inverse of a sparse matrix
- Fast algorithm for extracting the diagonal of the inverse matrix with application to the electronic structure analysis of metallic systems
- A hybrid method for the parallel computation of Green's functions
- Computing entries of the inverse of a sparse matrix using the FIND algorithm
Cited In (7)
- A fast algorithm for sparse matrix computations related to inversion
- Computing entries of the inverse of a sparse matrix using the FIND algorithm
- Extension and optimization of the FIND algorithm: Computing Green's and less-than Green's functions
- A probing method for computing the diagonal of a matrix inverse.
- Fast sparse selected inversion
- Distance descending ordering method: an \(O(n)\) algorithm for inverting the mass matrix in simulation of macromolecules with long branches
- On computing inverse entries of a sparse matrix in an out-of-core environment
Uses Software
This page was built for publication: Finding off-diagonal entries of the inverse of a large symmetric sparse matrix
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5397304)