A sparse counterpart of Reichel and Gragg’s package QRUP. The authors deal with the problem of maintaining the triangular factor of a sparse QR factorization when columns are added and deleted and Q cannot be stored for sparsity reasons. In this respect they adapt the sparse direct methodology of Å. Björck [Numer. Math. 54, No. 1, 19–32 (1988; Zbl 0659.65039)] and U. Oreborn [A direct method for sparse nonnegative least squares problems, Lic. Thesis, Dept. Math., Linköping Univ. (1986)], without formatting A T A. The Matlab implementations presented in the paper use a suitable row and column numbering within a static triangular sparsity computed in advance (Source: http://dl.acm.org/)

This software is also peer reviewed by journal TOMS.

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element