1. Science
  2. Publications
  3. Information Processing Systems
  4. 7(123)'2014
  5. Convergence speed analysis of asynchronous iterative methods for solving linear systems

Convergence speed analysis of asynchronous iterative methods for solving linear systems

M.Yu. Savchenko
Annotations languages:

This paper gives a comparison of iterative methods for solving linear systems of equations. The convergence conditions for these methods are proposed, The criterion for measuring convergence speed is offered. This paper also gives a classification list for the parallel iterative algorithms, their advantages and the way to detect the convergence of asynchronous iterative algorithms.
Keywords: iterative methods, parallel programs, asynchronous iterative methods, deterministic algorithms