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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Numerical algorithms Jg. 91; H. 3; S. 1047 - 1079
Hauptverfasser: Dessole, Monica, Marcuzzi, Fabio
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.11.2022
Springer Nature B.V
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 in LAPACK’s xgeqp3 routine. We show that the resulting algorithm, named QRDM, has similar rank-revealing properties of QP3 and better execution times. We present experimental results on a wide data set of numerically singular matrices, which has become a reference in the recent literature.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1017-1398
1572-9265
DOI:10.1007/s11075-022-01291-1