TY - JOUR
T1 - QR Factorizations Using a Restricted Set of Rotations
JF - Electronic Transactions on Numerical Analysis
Y1 - 2005
A1 - Dianne P. O'Leary
A1 - Stephen S. Bullock
AB - Any matrix A of dimension m × n (m ≥ n) can be reduced to upper triangular form by multiplying by a sequence of mn − n(n + 1)/2 appropriately chosen rotation matrices. In this work, we address the question of whether such a factorization exists when the set of allowed rotation planes is restricted. We introduce the rotation graph as a tool to devise elimination orderings in QR factorizations. Properties of this graph characterize sets of rotation planes that are sufficient (or sufficient under permutation) and identify rotation planes to add to complete a deficient set. We also devise a constructive way to determine all feasible rotation sequences for performing the QR factorization using a restricted set of rotation planes. We present applications to quantum circuit design and parallel QR factorization.
VL - 21
U4 - 20-27
UR - http://www.emis.ams.org/journals/ETNA/vol.21.2005/pp20-27.dir/pp20-27.pdf
ER -