An Improved Iterative Method for Solving General System of Equations via Genetic Algorithms

Seyed Abolfazl Shahzadehfazeli, Zainab Haji Abootorabi · International Journal of Information Technology Modeling and Computing · 2016

Various algorithms are known for solving linear system of equations.Iteration methods for solving the large sparse linear systems are recommended.But in the case of general n × m matrices the classic iterative algorithms are not applicable except for a few cases.The algorithm presented here is based on the minimization of residual of solution and has some genetic characteristics which require using Genetic Algorithms.Therefore, this algorithm is best applicable for construction of parallel algorithms.In this paper, we describe a sequential version of proposed algorithm and present its theoretical analysis.Moreover we show some numerical results of the sequential algorithm and supply an improved algorithm and compare the two algorithms.

Read the paper · More papers on PaperTik