Geodesic
On a computer implementation of the block Gauss--Seidel method
Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 20 (2016) no. 4, pp. 730-738

Voir la notice de l'article provenant de la source Math-Net.Ru

This article focuses on the modification of the block option Gauss-Seidel method for normal systems of equations, which is a sufficiently effective method of solving generally overdetermined, systems of linear algebraic equations of high dimensionality. The main disadvantage of methods based on normal equations systems is the fact that the condition number of the normal system is equal to the square of the condition number of the original problem. This fact has a negative impact on the rate of convergence of iterative methods based on normal equations systems. To increase the speed of convergence of iterative methods based on normal equations systems, for solving ill-conditioned problems currently different preconditioners options are used that reduce the condition number of the original system of equations. However, universal preconditioner for all applications does not exist. One of the effective approaches that improve the speed of convergence of the iterative Gauss–Seidel method for normal systems of equations, is to use its version of the block. The disadvantage of the block Gauss–Seidel method for production systems is the fact that it is necessary to calculate the pseudoinverse matrix for each iteration. We know that finding the pseudoinverse is a difficult computational procedure. In this paper, we propose a procedure to replace the matrix pseudo-solutions to the problem of normal systems of equations by Cholesky. Normal equations arising at each iteration of Gauss–Seidel method, have a relatively low dimension compared to the original system. The results of numerical experimentation demonstrating the effectiveness of the proposed approach are given.
Mots-clés : normal equations
Keywords: block Gauss–Seidel method, Cholesky method, linear algebraic systems of large dimension. 
@article{VSGTU_2016_20_4_a10,
     author = {A. I. Zhdanov and E. Yu. Bogdanova},
     title = {On a computer implementation of the block {Gauss--Seidel} method},
     journal = {Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences},
     pages = {730--738},
     publisher = {mathdoc},
     volume = {20},
     number = {4},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSGTU_2016_20_4_a10/}
}
TY  - JOUR
AU  - A. I. Zhdanov
AU  - E. Yu. Bogdanova
TI  - On a computer implementation of the block Gauss--Seidel method
JO  - Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
PY  - 2016
SP  - 730
EP  - 738
VL  - 20
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSGTU_2016_20_4_a10/
LA  - ru
ID  - VSGTU_2016_20_4_a10
ER  - 
%0 Journal Article
%A A. I. Zhdanov
%A E. Yu. Bogdanova
%T On a computer implementation of the block Gauss--Seidel method
%J Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
%D 2016
%P 730-738
%V 20
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSGTU_2016_20_4_a10/
%G ru
%F VSGTU_2016_20_4_a10
A. I. Zhdanov; E. Yu. Bogdanova. On a computer implementation of the block Gauss--Seidel method. Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 20 (2016) no. 4, pp. 730-738. http://geodesic.mathdoc.fr/item/VSGTU_2016_20_4_a10/