Incremental Condition Estimation for Sparse Matrices

DOI10.1137/0611047MaRDI QIDQ3350666zbMATH OpenOpenAlexFDO

Authors Christian H. Bischof, John Lewis, Daniel J. Pierce

Publication date 1990

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

Incremental condition estimationNumerical experimentsrestricted pivoting schemessecular equationsmallest singular valuesparse matricestriangular matrixupdating condition estimates

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50)

Recommendations

• Incremental Condition Estimation
• Incremental norm estimation for dense and sparse matrices
• On incremental condition estimators in the 2-norm
• scientific article; zbMATH DE number 3896189
• A Survey of Condition Number Estimation for Triangular Matrices

Cited in

(10)

• Adaptive Lanczos methods for recursive condition estimation
• Probabilistic upper bounds for the matrix two-norm
• A new data mining approach to predicting matrix condition numbers
• On incremental condition estimators in the 2-norm
• Incremental Condition Estimation
• scientific article; zbMATH DE number 3896189 (Why is no real title available?)
• A survey of direct methods for sparse linear systems
• The construction of projection vectors for a deflated ICCG method applied to problems with extreme contrasts in the coefficients
• A robust ILU with pivoting based on monitoring the growth of the inverse factors
• Incremental norm estimation for dense and sparse matrices

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

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