TITLE:
The LA = U Decomposition Method for Solving Systems of Linear Equations
AUTHORS:
Ababu T. Tiruneh, Tesfamariam Y. Debessai, Gabriel C. Bwembya, Stanley J. Nkambule
KEYWORDS:
Systems of Linear Equations, Gauss Elimination, LU Decomposition, Linear Equations, Matrix Inverse, Determinant
JOURNAL NAME:
Journal of Applied Mathematics and Physics,
Vol.7 No.9,
September
23,
2019
ABSTRACT: A method for solving systems of linear equations is presented based on direct decomposition of the coefficient matrix using the form LAX = LB = B’ . Elements of the reducing lower triangular matrix L can be determined using either row wise or column wise operations and are demonstrated to be sums of permutation products of the Gauss pivot row multipliers. These sums of permutation products can be constructed using a tree structure that can be easily memorized or alternatively computed using matrix products. The method requires only storage of the L matrix which is half in size compared to storage of the elements in the LU decomposition. Equivalence of the proposed method with both the Gauss elimination and LU decomposition is also shown in this paper.