JOURNAL ARTICLE
Some comments on Shier's paper for inverting sparse matrices
Year: 1978 Journal: Journal of Research of the National Bureau of Standards Vol: 83 (5)Pages: 485-485 Publisher: The National Institute of Standards and Technology
Abstract
A paper by Shier (J. Res NBS 80B) shows how to partition the graph of a matrix into a tree so as to minimize the number of operations required to invert the matrix. The present paper shows how to economically solve a sparse system of linear equations after the application of Shier's method to the coefficient matrix.
Keywords:
Mathematics Computer science
Metrics
0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
0
Refs
0.31
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Topics
Matrix Theory and Algorithms
Physical Sciences → Computer Science → Computational Theory and Mathematics
graph theory and CDMA systems
Physical Sciences → Engineering → Electrical and Electronic Engineering
Graph Theory and Algorithms
Physical Sciences → Computer Science → Computer Vision and Pattern Recognition
Related Documents
JOURNAL ARTICLE
Inverting sparse matrices by tree partitioning
Journal: Journal of Research of the National Bureau of Standards Section B Mathematical Sciences Year: 1976 Vol: 80B (2)Pages: 245-245
JOURNAL ARTICLE
On the gaussian elimination method for inverting sparse matrices
Journal: Computing Year: 1972 Vol: 9 (1)Pages: 1-7
JOURNAL ARTICLE
Linearly scaling direct method for accurately inverting sparse banded matrices
Pablo García-RisueñoPablo Echenique
Journal: Journal of Physics A Mathematical and Theoretical Year: 2012 Vol: 45 (6)Pages: 065204-065204
JOURNAL ARTICLE
Some Results on Sparse Matrices
Robert K. BraytonFred G. GustavsonRalph A. Willoughby
Journal: Mathematics of Computation Year: 1970 Vol: 24 (112)Pages: 937-937
JOURNAL ARTICLE
Some results on sparse matrices
Robert K. BraytonFred G. GustavsonRalph A. Willoughby
Journal: Mathematics of Computation Year: 1970 Vol: 24 (112)Pages: 937-954