New method in solving linear system of equations

史文谱,刘迎曦,褚京莲,郭淑红

DOI: https://doi.org/10.3969/j.issn.1007-4708.2003.06.012

2003-01-01

Abstract:At the two sides of a system of linear equations, simultaneously left multiplying the conjugate matrix corresponding its coefficient matrix, the general coefficient matrix is changed into a symmetric positive one. Based on the variational principle, the solving problem for the original group of linear equation is transformed into an equivalent no constrained optimization programme. Then a half-division optimization method can be used to solve the problem. The results of the given examples prove that the method is effective for good-conditioned or ill-conditioned group of linear equations. Comparisons with the steepest descent method, Newton method and conjugate gradient method etc. show that the method provided has the following characteristics, such as wide suiting range, high convergence rate, high convergence precision, no beginning iteration point, simple algorithm, easy programming, strong ill conditioned-resistant. At last, the shortcomings of the method are also discussed.