A Review on Quadrant Interlocking Factorization: WZ andWH Factorization

Abstract

Quadrant Interlocking Factorization (QIF), an alternative to LU factorization, is suitable for factorizing invertible matrix A such that det(A) , 0. The QIF, with its application in parallel computing, is the most efficient matrix factorization technique yet underutilized. The two forms of QIF among others, which are not only similar in algorithm but also in computation, are WZ factorization and WH factorization yet differs in applications and properties. This review discusses both the old form of QIF, called WZ factorization, and the latest form of QIF, called WH factorization, with an example and open questions to further the studies between the two factorization techniques.