On systolic array methods for band matrix factorizations (Q1822194)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On systolic array methods for band matrix factorizations |
scientific article; zbMATH DE number 4001298
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On systolic array methods for band matrix factorizations |
scientific article; zbMATH DE number 4001298 |
Statements
On systolic array methods for band matrix factorizations (English)
0 references
1986
0 references
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.
0 references
systolic array
0 references
band matrix QR factorization
0 references
hexagonal connection structure
0 references
lower triangular, banded, rectangular matrices
0 references
least squares collocation problems
0 references
0 references
0.9006716
0 references
0.8924031
0 references
0.88363504
0 references
0.88058925
0 references
