Application of Matrix Decompositions for Matrix Canonization

Abstract

The problem of solving overdetermined, underdetermined, singular, or ill conditioned SLAEs using matrix canonization is considered. A modification of an existing canonization algorithm based on matrix decomposition is proposed. Formulas using LU decomposition, QR decomposition, LQ decomposition, or singular value decomposition, depending on the properties of the given matrix, are obtained. A method for evaluating the condition number of the canonization problem is proposed. It is based on computing the norm of the matrices obtained as a result of canonization; this method does not require the original matrix to be inverted. A general step-by-step matrix canonization algorithm is described and implemented in MATLAB. The implementation is tested on a set of 100 000 randomly generated matrices. The testing results confirmed the validity and efficiency of the proposed algorithm.