Condition Number Estimation for Sparse Matrices

DOI10.1137/0902031MaRDI QIDQ3923513zbMATH OpenOpenAlexFDO

Authors Roger. G. Grimes, John Lewis

Publication date 1981

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

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

zbMATH Keywords

sparse matricesscalingLU decompositiontriangular systemcondition number estimationLINPACK subroutinesstability of the computation

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)

Cited in

(5)

• A survey of the advances in the exploitation of the sparsity in the solution of large problems
• Statistical Condition Estimation for Linear Systems
• The -condition number: applications to preconditioning and low rank generalized Jacobian updating
• Bounds for the condition number of a class of tridiagonal and block tridiagonal matrices
• Rank and null space calculations using matrix decomposition without column interchanges

This page was built for publication: Condition Number Estimation for Sparse Matrices

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