Convergence Analysis and Improvement of Iterative Solutions for Linear Equation Systems

Many physics and mathematics problems generate linear equation systems, and solving linear equation systems has become an important proposition. Therefore, combined with the characteristics of modern computers, various methods for solutions need to be sought. This article introduces applications of linear equation systems in different fields, as well as representative figures and works with outstanding achievements. It focuses on providing formulas and corresponding Matlab codes for Gauss elimination, Jacobi iteration, and G-S iteration to solve equation systems, and rigorously proves the sufficient and necessary condition for convergence of iterative formula and also proves the convergence of different iteration methods under different types of coefficient matrices. Based on these solving methods, two examples are practiced in Matlab, the running time and iteration times of different methods are comprehensively compared. Thus, the superiority of the G-S iterative method is obtained. Finally, when there are zero elements in the diagonal elements of the coefficient matrix, the article proposes an improved method to solve this problem.