Computing rank-revealing QR factorizations of dense matrices

DOI10.1145/290200.287637zbMath0932.65033OpenAlexW2007266146WikidataQ113310190 ScholiaQ113310190MaRDI QIDQ4256912

Christian H. Bischof, Gregorio Quintana-Ortí

Publication date: 23 September 1999

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/290200.287637

zbMATH Keywords

performancealgorithmsnumerical examplesdense matricescondition estimationpivoting strategyblock algorithmGivens updatingrank-revealing factorizations

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (27)

Randomized numerical linear algebra: Foundations and algorithms ⋮ Rank-revealing decomposition of symmetric indefinite matrices via block anti-triangular factorization ⋮ Properties of the CMP inverse and its computation ⋮ Spectral division methods for block generalized Schur decompositions ⋮ Gram-Schmidt orthogonalization: 100 years and more ⋮ Accelerated Cartesian expansion (ACE) based framework for the rapid evaluation of diffusion, lossy wave, and Klein-Gordon potentials ⋮ Simple varieties for limited precision points ⋮ Factorized solution of the Lyapunov equation by using the hierarchical matrix arithmetic ⋮ Exact expressions for the Drazin inverse of anti-triangular matrices ⋮ Unnamed Item ⋮ PARALLEL SPECTRAL DIVISION USING THE MATRIX SIGN FUNCTION FOR THE GENERALIZED EIGENPROBLEM ⋮ Block Krylov-Schur method for large symmetric eigenvalue problems ⋮ Block Krylov subspace methods for the computation of structural response to turbulent wind ⋮ Computing \(\{2,4\}\) and \(\{2,3\}\)-inverses by using the Sherman-Morrison formula ⋮ Fast linear algebra is stable ⋮ Dynamic block GMRES: An iterative method for block linear systems ⋮ Householder QR Factorization With Randomization for Column Pivoting (HQRRP) ⋮ A New Selection Operator for the Discrete Empirical Interpolation Method---Improved A Priori Error Bound and Extensions ⋮ A Newton method for rigid body frictional impact with multiple simultaneous impact points ⋮ A locally optimal rank revealing product decomposition ⋮ Numerical Linear Algebra Methods for Linear Differential-Algebraic Equations ⋮ A block algorithm for computing antitriangular factorizations of symmetric matrices ⋮ On the computation of the Jordan canonical form of regular matrix polynomials ⋮ Deviation maximization for rank-revealing QR factorizations ⋮ On the existence and computation of rank-revealing LU factorizations ⋮ Estimating Leverage Scores via Rank Revealing Methods and Randomization ⋮ Parallel codes for computing the numerical rank

Uses Software

• LAPACK
• IPSEN
• LINPACK

This page was built for publication: Computing rank-revealing QR factorizations of dense matrices