Two-dimension iterative method—A unified approach for solving linear equations

Abstract

In this paper, a unified approach of iterative methods, such as Jacobi method, Gauss-Seidel method, and SOR method, for solving linear equations is discussed and studied. For the reason stated in this paper, this approach is called the two-dimension iterative method. The convergence range and the rate of convergence of iteration process are improved by using this new approach. The theoretical analysis and the computing results demonstrate that this approach has many advantages over the generally used iterative methods. It is useful in solving large scale electric circuits, such as VLSI.