ON GROWTH FACTORS OF THE LU FACTORIZATION

In this article, we derive upper bounds of different growth factors for the LU factorization, which are dominated by A11(k)-1A12(k),A21(k)A11(k)-1, where A11(k), A12(k), A21(k), A22(k) are sub-matrices of A. We also derive upper bounds of growth factors for the Cholesky factorization. Numerical examples are presented to verify our findings.