On the iterative solution of the systems of linear equations with sparse matrices

The algorithms of the adaptation choice of an optimal relaxation parameter are introduced in this work. The information available in the conjugate gradient method is used in the considered algorithms. The proposed recommendations on the choice of the optimal relaxation parameter are supported by the testing calculations for a large class of sparse matrices.