Research on Iterative Method in Solving Linear Equations on the Hadoop Platform

Abstract

Solving linear equations is ubiquitous in many engineering problems, and iterative method is an efficient way to solve this question. In this paper, we propose a general iteration method for solving linear equations. Our general iteration method doesnt contain denominators in its iterative formula, and this relaxes the limits that traditional iteration methods require the coefficient aii to be non-zero. Moreover, as there is no division operation, this method is more efficient. We implement this method on the Hadoop platform, and compare it with the Jacobi iteration, the Guass-Seidel iteration and the SOR iteration. Experiments show that our proposed general iteration method is not only more efficient, but also has a good scalability.