Deviation maximization for rank-revealing QR factorizations

In this paper, we introduce a new column selection strategy, named here “Deviation Maximization”, and apply it to compute rank-revealing QR factorizations as an alternative to the well-known block version of the QR factorization with the column pivoting method, called QP3 and currently implemented i...

Full description

Saved in:

Bibliographic Details
Published in:	Numerical algorithms Vol. 91; no. 3; pp. 1047 - 1079
Main Authors:	Dessole, Monica, Marcuzzi, Fabio
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.11.2022 Springer Nature B.V
Subjects:	Algebra Algorithms Computer Science Decomposition Deviation Eigenvalues Linear algebra Maximization Numeric Computing Numerical Analysis Optimization Original Paper Theory of Computation Column pivoting Correlation Rank revealing Block algorithm QR factorization
ISSN:	1017-1398, 1572-9265
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!