Incremental Condition Estimation

DOI10.1137/0611021MaRDI QIDQ3474840zbMATH OpenOpenAlexFDO

Authors Christian H. Bischof

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/0611021

zbMATH Keywords

computational costcondition estimatorcondition numberdense triangular matrixnumerical experimentsQR factorization algorithm with column pivotingrank deficiencysingular value

Mathematics Subject Classification ID

Conditioning of matrices (15A12) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• Incremental Condition Estimation for Sparse Matrices
• On incremental condition estimators in the 2-norm
• Adaptive Condition Estimation for Rank-One Updates of QR Factorizations
• A Survey of Condition Number Estimation for Triangular Matrices
• Incremental norm estimation for dense and sparse matrices

Cited in

(24)

• Tracking the condition number for RLS in signal processing
• A block algorithm for computing rank-revealing QR factorizations
• Conjugate gradient type methods for semilinear elliptic problems with symmetry
• Structural instability analyses based on generalised path-following
• Approximating the extreme Ritz values and upper bounds for the \(A\)-norm of the error in CG
• Probabilistic upper bounds for the matrix two-norm
• A Schur-based algorithm for computing bounds to the smallest eigenvalue of a symmetric positive definite Toeplitz matrix
• On incremental condition estimators in the 2-norm
• scientific article; zbMATH DE number 992628 (Why is no real title available?)
• scientific article; zbMATH DE number 3844935 (Why is no real title available?)
• Condition Estimates
• Incremental Condition Estimation for Sparse Matrices
• A Survey of Condition Number Estimation for Triangular Matrices
• Adaptive Condition Estimation for Rank-One Updates of QR Factorizations
• Approximate Generalized Inverses with Iterative Refinement for \epsilon-Accurate Preconditioning of Singular Systems
• Tracing the buckling of a rectangular plate with the block GMRES method
• A robust ILU with pivoting based on monitoring the growth of the inverse factors
• A numerically stable communication-avoiding s-step GMRES algorithm
• Incremental norm estimation for dense and sparse matrices
• On the computation of accurate initial conditions for linear higher-index differential-algebraic equations and its application in initial value solvers
• Computing Strong Rank-Revealing Factorizations for Matrices with Orthonormal Rows
• An immersed interface method for viscous incompressible flows involving rigid and flexible boundaries
• On estimating the least singular value of a matrix
• On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations

This page was built for publication: Incremental Condition Estimation

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