Title :
Quadrant interlocking factorization: A form of block L-U factorization
Author :
Tylavsky, Daniel J.
Author_Institution :
Arizona State University, Tempe, AZ, USA
Abstract :
A new factorization technique, known as Quadrant Interlocking Factorization (QIF), has recently been shown to exhibit a degree of inherent parallelism which is superior to that of L-U factorization. It is shown here that the QIF method may be derived more simply using block L-U factorization (BLUF) techniques.
Keywords :
Algorithm design and analysis; Equations; Linear systems; Matrix decomposition; Parallel algorithms; Parallel processing; Pattern analysis; Sparse matrices;
Journal_Title :
Proceedings of the IEEE
DOI :
10.1109/PROC.1986.13446
