For many years it was known that the factors Q and R in the QR factorization of a sparse matrix A might necessarily be sparser than conventional analysis predicted. We show why and give a precise prediction of the sparsity. It is a nice application of algebraic ideas associated with orthogonality. Area(s):
