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

DOI

10.2991/isccca.2013.188How to use a DOI?

Keywords

Linear equations, Iterative method, Hadoop

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 doesn’t 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.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Yi-di Liu
PY  - 2013/02
DA  - 2013/02
TI  - Research on Iterative Method in Solving Linear Equations on the Hadoop Platform
BT  - Proceedings of the 2nd International Symposium on Computer, Communication, Control and Automation (ISCCCA 2013)
PB  - Atlantis Press
SP  - 749
EP  - 752
SN  - 1951-6851
UR  - https://doi.org/10.2991/isccca.2013.188
DO  - 10.2991/isccca.2013.188
ID  - Liu2013/02
ER  -