Computing the Cholesky factorization using a systolic architecture

74. R. P. Brent and F. T. Luk, Computing the Cholesky factorization using a systolic architecture, Proceedings of the Sixth Australian Computer Science Conference, special issue of Australian Computer Science Communications 5 (1983), 295-302.

Paper: pdf (540K).

Abstract

This note concerns the computation of the Cholesky factorization of a symmetric and positive definite matrix on a systolic array. We use the special properties of the matrix to simplify the algorithm and the corresponding architecture given by Kung and Leiserson.

Comments

For a related survey, see [79].

Go to next publication

Return to Richard Brent's index page