Orthogonal Reduction of Sparse Matrices to Upper Triangular Form Using Householder Transformations

摘要

In this reprint we the authors consider the problem of predicting where fill-in occurs in the orthogonal decomposition of sparse matrices using Householder transformations. It is shown that a static data structure can be used throughout the numerical computation, and that the Householder transformation can be saved explicitly in a compact format.