Geodesic
Improving an estimate of the convergence rate of the Seidel method by selecting the optimal order of equations in the system of linear algebraic equations
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 57 (2017) no. 1, pp. 3-8 
A. N. Borzykh. Improving an estimate of the convergence rate of the Seidel method by selecting the optimal order of equations in the system of linear algebraic equations. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 57 (2017) no. 1, pp. 3-8. http://geodesic.mathdoc.fr/item/ZVMMF_2017_57_1_a0/
@article{ZVMMF_2017_57_1_a0,
     author = {A. N. Borzykh},
     title = {Improving an estimate of the convergence rate of the {Seidel} method by selecting the optimal order of equations in the system of linear algebraic equations},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {3--8},
     year = {2017},
     volume = {57},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2017_57_1_a0/}
}
TY  - JOUR
AU  - A. N. Borzykh
TI  - Improving an estimate of the convergence rate of the Seidel method by selecting the optimal order of equations in the system of linear algebraic equations
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2017
SP  - 3
EP  - 8
VL  - 57
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2017_57_1_a0/
LA  - ru
ID  - ZVMMF_2017_57_1_a0
ER  - 
%0 Journal Article
%A A. N. Borzykh
%T Improving an estimate of the convergence rate of the Seidel method by selecting the optimal order of equations in the system of linear algebraic equations
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2017
%P 3-8
%V 57
%N 1
%U http://geodesic.mathdoc.fr/item/ZVMMF_2017_57_1_a0/
%G ru
%F ZVMMF_2017_57_1_a0

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

The Seidel method for solving a system of linear algebraic equations and an estimate of its convergence rate are considered. It is proposed to change the order of equations. It is shown that the method described in Faddeevs' book Computational Methods of Linear Algebra can deteriorate the convergence rate estimate rather than improve it. An algorithm for establishing the optimal order of equations is proposed, and its validity is proved. It is shown that the computational complexity of the reordering is $2n^2$ additions and $(12)n^2$ divisions. Numerical results for random matrices of order $100$ are presented that confirm the proposed improvement.

[1] Faddeev D. K., Faddeeva V. N., Vychislitelnye metody lineinoi algebry, Izdanie 3-e, stereotipnoe, Izd-vo Lan, SPb., 2002, 736 pp.