A Hierarchical Representation of the Inverse for Sparse Matrices

DOI10.1137/0605007MaRDI QIDQ3321333zbMATH OpenOpenAlexFDO

Authors Eugeniusz Toczyłowski

Publication date 1984

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0605007

zbMATH Keywords

bordered block lower-triangular formfill-inGaussian eliminationhierarchical form of the inverse

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50)

Recommendations

• scientific article; zbMATH DE number 3862321
• Efficient solutions of hierarchical systems of linear equations
• On asymmetric implicit hierarchical forms of the inverse of sparse matrices
• On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices.
• Implementation and computational results for the hierarchical algorithm for making sparse matrices sparser

Cites work

• A bump triangular dynamic factorization algorithm for the simplex method
• Hierarchical partition—a new optimal pivoting algorithm
• scientific article; zbMATH DE number 3140820 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Manifestations of the Schur complement
• Nested Dissection of a Regular Finite Element Mesh
• On an Approach to Techniques for the Analysis of the Structure of Large Systems of Equations
• Sparse matrices
• The elimination form of the inverse and its application to linear programming

Cited in

(10)

• On asymmetric implicit hierarchical forms of the inverse of sparse matrices
• Efficient solutions of hierarchical systems of linear equations
• A hierarchical algorithm for making sparse matrices sparser
• Local inversion of matrices with sparse inverses
• Portrait of the inverse of a sparse matrix
• Hierarchical probing for estimating the trace of the matrix inverse on toroidal lattices
• scientific article; zbMATH DE number 3862321 (Why is no real title available?)
• scientific article; zbMATH DE number 4037042 (Why is no real title available?)
• Implementation and computational results for the hierarchical algorithm for making sparse matrices sparser
• Hierarchical Cholesky decomposition of sparse matrices arising from curl–curl-equation

This page was built for publication: A Hierarchical Representation of the Inverse for Sparse Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3321333)