A tight and explicit representation of Q in sparse QR factorization
Description:
In QR factorization of a sparse m{times}n matrix A (m {ge} n) the orthogonal factor Q is often stored implicitly as a lower trapezoidal matrix H known as the Householder matrix. This paper presents a simple characterization of the row structure of Q, which could be used as the basis for a sparse data structure that can store Q explicitly. The new characterization is a simple extension of a well known row-oriented characterization of the structure of H. Hare, Johnson, Olesky, and van den Driessc…
more
Date:
May 1, 1992
Creator:
Ng, E. G. & Peyton, B. W.
Item Type:
Refine your search to only
Report
Partner:
UNT Libraries Government Documents Department