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

Full description

Saved in:

Bibliographic Details
Published in:	Journal of parallel and distributed computing Vol. 85; no. C; pp. 3 - 31
Main Authors:	Ballard, G., Demmel, J., Grigori, L., Jacquelin, M., Knight, N., Nguyen, H.D.
Format:	Journal Article
Language:	English
Published:	United States Elsevier Inc 01.11.2015 Elsevier
Series:	IPDPS 2014 Selected Papers on Numerical and Combinatorial Algorithms
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!