Reconstructing Householder vectors from Tall-Skinny QR

The Tall-Skinny QR (TSQR) algorithm is more communication efficient than the standard Householder algorithm for QR decomposition of matrices with many more rows than columns. However, TSQR produces a different representation of the orthogonal factor and therefore requires more software development t...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of parallel and distributed computing Jg. 85; H. C; S. 3 - 31
Hauptverfasser:	Ballard, G., Demmel, J., Grigori, L., Jacquelin, M., Knight, N., Nguyen, H.D.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	United States Elsevier Inc 01.11.2015 Elsevier
Schriftenreihe:	IPDPS 2014 Selected Papers on Numerical and Combinatorial Algorithms
Schlagworte:	Algorithms Asymptotic properties Communication-avoiding algorithms Computer Science Dense linear algebra Distributed, Parallel, and Cluster Computing Mathematical analysis Mathematical models MATHEMATICS AND COMPUTING Numerical stability QR decomposition Reconstruction Representations Vectors (mathematics) Communication-avoiding algorithms QR decomposition Dense linear algebra
ISSN:	0743-7315, 1096-0848
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!