On computing certain elements of the inverse of a sparse matrix

DOI10.1145/360680.360704zbMath0296.65012OpenAlexW2056815852MaRDI QIDQ4050025

William F. Tinney, A. M. Erisman

Publication date: 1975

Published in: Communications of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/360680.360704

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (22)

A hybrid method for the parallel computation of Green's functions ⋮ Estimating the trace of the matrix inverse by interpolating from the diagonal of an approximate inverse ⋮ Fitting very large sparse Gaussian graphical models ⋮ A nested dissection approach to modeling transport in nanodevices: Algorithms and applications ⋮ Smoothing Splines and Rank Structured Matrices: Revisiting the Spline Kernel ⋮ Extension and optimization of the FIND algorithm: Computing Green's and less-than Green's functions ⋮ A direct method for the solution of sparse linear least squares problems ⋮ Finding off‐diagonal entries of the inverse of a large symmetric sparse matrix ⋮ Numerical solution of large scale Hartree–Fock–Bogoliubov equations ⋮ Differentiation of matrix functionals using triangular factorization ⋮ Computing entries of the inverse of a sparse matrix using the FIND algorithm ⋮ Smoothing noisy data with spline functions ⋮ Computational complexity of operations involving perfect elimination sparse matrices ⋮ Milestones in the development of iterative solution methods ⋮ Approximate Bayesian inference for hierarchical Gaussian Markov random field models ⋮ A sparse linear algebra algorithm for fast computation of prediction variances with Gaussian Markov random fields ⋮ A nested iterative scheme for indefinite linear systems in particulate flows ⋮ Penalising model component complexity: a principled, practical approach to constructing priors ⋮ Gaussian Markov Random Fields for Discrete Optimization via Simulation: Framework and Algorithms ⋮ Efficient Covariance Approximations for Large Sparse Precision Matrices ⋮ Numerical methods for Kohn–Sham density functional theory ⋮ Incomplete block matrix factorization preconditioning methods. The ultimate answer?

This page was built for publication: On computing certain elements of the inverse of a sparse matrix