Incremental norm estimation for dense and sparse matrices

DOI10.1023/A:1021946924741MaRDI QIDQ698566zbMATH OpenOpenAlexFDO

Authors Christof Vömel, Iain S. Duff

Publication date 1 May 2003

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1021946924741

zbMATH Keywords

numerical examplescondition numbermatrix normapproximate singular vectorsimplicit LU factorizationincremental estimatorsrank-revealingsparse triangular matrix

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• Incremental Condition Estimation for Sparse Matrices
• On incremental condition estimators in the 2-norm
• Rank Detection Methods for Sparse Matrices
• Incremental Condition Estimation
• A Survey of Condition Number Estimation for Triangular Matrices

Cited in

(4)

• Approximating the extreme Ritz values and upper bounds for the \(A\)-norm of the error in CG
• On incremental condition estimators in the 2-norm
• Incremental Condition Estimation
• A Schur-based algorithm for computing bounds to the smallest eigenvalue of a symmetric positive definite Toeplitz matrix

Describes a project that uses

Uses Software

• testmatrix

This page was built for publication: Incremental norm estimation for dense and sparse matrices

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