Some Results on Sparse Matrices

DOI10.2307/2004627MaRDI QIDQ5641963zbMATHOpenAlexFDO

Authors Fred G. Gustavson, Ralph A. Willoughby, Robert K. Brayton

Publication date 1971

Full work available at URL https://doi.org/10.2307/2004627

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3119304 (Why is no real title available?)
• scientific article; zbMATH DE number 3133911 (Why is no real title available?)
• scientific article; zbMATH DE number 3141552 (Why is no real title available?)
• scientific article; zbMATH DE number 3144874 (Why is no real title available?)
• scientific article; zbMATH DE number 3153481 (Why is no real title available?)
• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3516529 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3247783 (Why is no real title available?)
• scientific article; zbMATH DE number 3248502 (Why is no real title available?)
• scientific article; zbMATH DE number 3249288 (Why is no real title available?)
• scientific article; zbMATH DE number 3273449 (Why is no real title available?)
• scientific article; zbMATH DE number 3273522 (Why is no real title available?)
• scientific article; zbMATH DE number 3284093 (Why is no real title available?)
• scientific article; zbMATH DE number 3302152 (Why is no real title available?)
• scientific article; zbMATH DE number 3354790 (Why is no real title available?)
• scientific article; zbMATH DE number 3354806 (Why is no real title available?)
• scientific article; zbMATH DE number 3197060 (Why is no real title available?)
• scientific article; zbMATH DE number 3198397 (Why is no real title available?)
• scientific article; zbMATH DE number 3035866 (Why is no real title available?)
• A Compact Storage Scheme for the Solution of Symmetric Linear Simultaneous Equations
• A Graph Technique for Inverting Certain Matrices
• A Note on Systems of Linear Equations
• A Survey of Some Closed Methods for Inverting Matrices
• A graph theoretic approach to matrix inversion by partitioning
• Admissible Solutions of Linear Systems with Not Sharply Defined Coefficients
• Algorithms for the Assignment and Transportation Problems
• An Algorithm for Scaling Matrices
• An algorithm for reducing the bandwidth of a matrix of symmetrical configuration
• An empirical estimate of the relative error of the computed solution x of Ax = b
• Computable Error Bounds for Direct Solution of Linear Equations
• Decomposition Principle for Linear Programs
• Error Analysis of Direct Methods of Matrix Inversion
• Evolution of linear programming computing techniques
• Graphs and Matrices
• Minimization of the number of arithmetic operations in the solution of linear algebraic systems of equations
• Numerical Linear Algebra
• On Best Conditioned Matrices
• On Pre-Conditioning of Matrices
• On the Inversion of Sparse Matrices
• On the Product Form of Inverses of Sparse Matrices
• On the number of multiplications necessary to compute certain functions
• Optimal elimination for sparse symmetric systems as a graph problem.
• Optimally scaled matrices
• ROUNDING-OFF ERRORS IN MATRIX PROCESSES
• Row-column permutation of sparse matrices
• Solution of Certain Large Sets of Equations on Pegasus using Matrix Methods
• Solution of a system of simultaneous linear equations with a sparse coefficient matrix by elimination methods
• Solution of linear equations with coefficient matrix in band form
• Solution of real and complex systems of linear equations
• Solving linear least squares problems by Gram-Schmidt orthogonalization
• Symbolic Generation of an Optimal Crout Algorithm for Sparse Systems of Linear Equations
• The Analysis of Large Structural Systems
• The Decomposition Algorithm for Linear Programs
• The Decomposition of Economic Production Systems
• The Inversion of Matrices by Flow Graphs
• The Inversion of Sparse Matrices by a Strategy Derived from their Graphs
• The Product Form for the Inverse in the Simplex Method
• The Product Form of Inverses of Sparse Matrices and Graph Theory
• The Use of Linear Graphs in Gauss Elimination
• The elimination form of the inverse and its application to linear programming
• Two Algorithms for Bipartite Graphs

Cited in

(8)

• On the efficient computation of the nonlinear full-information maximum- likelihood estimator
• The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results
• Predicting the structure of sparse orthogonal factors
• On solving problems with sparse matrices
• Degree switching operations in networks and large scale systems assignment problems
• A survey of the advances in the exploitation of the sparsity in the solution of large problems
• Updated triangular factors of the basis to maintain sparsity in the product form simplex method
• On the Number of Nonzeros Added when Gaussian Elimination is Performed on Sparse Random Matrices

This page was built for publication: Some Results on Sparse Matrices

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