Structure Preprocessing Method for the System of Unclosed Linear Algebraic Equations

Abstract

The complexity of open linear algebraic equations makes it difficult to obtain analytical solutions, and preprocessing techniques can be applied to coefficient matrices, which has become an effective method to accelerate the convergence of iterative methods. Therefore, it is important to preprocess the structure of open linear algebraic equations to reduce their complexity. Open linear algebraic equations can be divided into symmetric linear equations and asymmetric linear equations. The former is based on 2 × 2. The latter is preprocessed by the improved QMRGCGS method, and the applications of the two methods are analyzed, respectively. The experimental results show that when the step is 500, the pretreatment time of quasi-minimal residual generalized conjugate gradient square 2 method is 34.23 s, that of conjugate gradient square 2 method is 35.14 s, and that of conjugate gradient square method is 45.20 s, providing a new reference method and idea for solving and preprocessing non-closed linear algebraic equations.