On systolic array methods for band matrix factorizations (Q1822194)

The author presents a new systolic array for band matrix QR factorization. It has the same hexagonal connection structure as that of \textit{H. Kung} and \textit{C. Leiserson} [Sparse matrix computations, Proc. Symp., Knoxville 1978, 256-282 (1979; Zbl 0404.68037)]. This array can be generalized to handle the case of lower triangular, banded, rectangular matrices. A special case of block \(2\times 1\) matrices, each of whose blocks is lower triangular, banded and rectangular is also presented. The arrays are shown to be applicable to certain least squares collocation problems.