The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1989 vol.38)
pp: 812-824
ABSTRACT
The inherent strong seriality of closely coupled systems is circumvented by defining a family of permutations for reordering equation sets whose matrix of coefficients is Hermitian block tridiagonal. The authors show how these permutations can be used to achieve relatively high concurrency in the Cholesky factorization of banded systems at the expense of introducing limited extra computations d
INDEX TERMS
permutations; concurrent factorization; block tridiagonal matrices; closely coupled systems; equation sets; Hermitian block tridiagonal; Cholesky factorization; speedup; efficiency; computational complexity; matrix algebra; parallel algorithms.
CITATION
S. Utku, M. Salama, R.J. Melosh, "A Family of Permutations for Concurrent Factorization of Block Tridiagonal Matrices", IEEE Transactions on Computers, vol.38, no. 6, pp. 812-824, June 1989, doi:10.1109/12.24290
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool