On Conjugate –Gradient Algorithms

Authors

  • Shawki A M Abbas University College, Baghdad-Iraq.

Keywords:

Conjugate-gradient algorithms, Chebyshev methods, perturbed system, direct algorithms, Iterative algorithms, rounding errors

Abstract

The aim of this paper is to recognize the attitude of the conjugate –Gradient Algorithms for solving linear systems Ax=b under the existence of rounding errors. The effect of matrix condition number of A on the relative error of the calculated series of approximations  is analyzed. An especially appealing feature of the algorithm qualified is that error rating can be obtained very easily. Some examples are presented to support the theoretical results and to demonstrate the applicability and efficiency of the methods. The paper ends with some conclusions that sum up the finding of the study. The executed program for calculation is carried using “Matlb7”.

Published

2018-12-02

Issue

Section

Articles

How to Cite

(1)
On Conjugate –Gradient Algorithms. ANJS 2018, 21 (4), 68-75.