Geodesic
The row-oriented form of the regularized Kaczmarz's method
Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 21 (2017) no. 3, pp. 546-555

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

This paper presents the new iterative method for solving the standard Tikhonov regularization problem. The basis of the method is the application the projection Kaczmarz algorithm to the augmented regularized normal system of equations. The use of the augmented regularized normal system of equations, instead the system of regularized normal equations, makes it possible to significantly reduce the spectral condition number of the original problem. The paper presents the row-oriented form of the regularized Kaczmarz algorithm. This form of the regularized Kaczmarz algorithm allows to solve problems in which the data are received sequentially (line by line). The proposed algorithm makes it possible to effectively calculate solutions of problems with sparse matrices of large and superlarge dimensions. The comparison's results of the proposed row-oriented form of the algorithm with the column-oriented form of this algorithm are presented. By considering a certain classes of problems, the paper demonstrates that the proposed form of the regularized algorithm allows to reduce the number of iterations in comparison with the column-oriented form of the algorithm.
Keywords: iterative methods, projection algorithms, Tikhonov's regularization, Kaczmarz algorithm, row-oriented form of the regularized Kaczmarz's algorithm. 
@article{VSGTU_2017_21_3_a9,
     author = {A. I. Zhdanov and Yu. V. Sidorov},
     title = {The row-oriented form of the regularized {Kaczmarz's} method},
     journal = {Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences},
     pages = {546--555},
     publisher = {mathdoc},
     volume = {21},
     number = {3},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSGTU_2017_21_3_a9/}
}
TY  - JOUR
AU  - A. I. Zhdanov
AU  - Yu. V. Sidorov
TI  - The row-oriented form of the regularized Kaczmarz's method
JO  - Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
PY  - 2017
SP  - 546
EP  - 555
VL  - 21
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSGTU_2017_21_3_a9/
LA  - ru
ID  - VSGTU_2017_21_3_a9
ER  - 
%0 Journal Article
%A A. I. Zhdanov
%A Yu. V. Sidorov
%T The row-oriented form of the regularized Kaczmarz's method
%J Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
%D 2017
%P 546-555
%V 21
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSGTU_2017_21_3_a9/
%G ru
%F VSGTU_2017_21_3_a9
A. I. Zhdanov; Yu. V. Sidorov. The row-oriented form of the regularized Kaczmarz's method. Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 21 (2017) no. 3, pp. 546-555. http://geodesic.mathdoc.fr/item/VSGTU_2017_21_3_a9/