Abstract
Under study is the family of iterative projection methods that stems from the work of Kaczmarz in 1937. We propose some alternating block algorithms of Kaczmarz type in Krylov subspaces with a relaxation parameter and acceleration in Krylov spaces. The results are presented and discussed of numerical experiments for some model problems.
Similar content being viewed by others
References
S. Kaczmarz, “Angendherte Auflosung von Systemen Linearer Geichungen,” Bull. Internat. Acad. Polonaise Sci. Lett. Gl. Sci. Math., Nat. A, 355–357 (1937).
S. Kaczmarz, “Approximate Solution of Systems of Linear Equations,” Internat. J. Control. 57(6), 1269–1271 (1993).
Modern Mathematics for Engineers (Inostrannaya Literatura, Moscow, 1959) [in Russian].
V. N. Krutikov and T. V. Petrova, “A Relaxation Method of Minimization With Space Extension in the Subgradient Direction,” Èkonom. i Mat. Metody 39(1), 106–119 (2003).
E. D. Aved’yan and Ya. Z. Tsypkin, “A Generalized Kaczmarz Algorithm,” Avtomat. i Telemekh. No. 1, 72–78 (1979) [Automat. Remote Control 40, 55–59 (1979)].
V. V. Voevodin, Linear Algebra (Nauka, Moscow, 1974) [in Russian].
G. E. Forsythe and W. R. Wasow, Finite-Difference Methods for Partial Differential Equations (Wiley, New York, 1960; Inostrannaya Literatura, Moscow, 1963).
K. Tanabe, “Projection Method for Solving a Singular System of Linear Equations and Its Applications,” Numer. Math. 17, 203–214 (1971).
G. P. Vasil’chenko and A. A. Svetlakov, “A Projection Algorithm for Solving Systems of Linear Algebraic Equations of High Dimensionality,” Zh. Vychisl. Mat. i Mat. Fiz. 20(1), 3–10 (1980) [U.S.S.R. Comput. Math. Math. Phys. 20 (1), 1–8 (1980)].
J. H. Bramble, J. E. Pasciak, J. Wang, and J. Xu, “Convergence Estimates for Product Iterative Methods With Applications to Domain Decomposition,” Math. Comp. 57(195), 1–21 (1991).
W. Hackbush, Multigrid Methods and Applications (Springer, Berlin, 1985).
V. P. Il’in, Finite Difference and Finite Volume Methods for Elliptic Equations (Inst. Mat., Novosibirsk, 2000) [in Russian].
J. Saad, Iterative Methods for Sparc Linear Systems (EPS, Boston, 1996).
M. Yu. Andreeva, V. P. Il’in, and E. A. Itskovich, “Two Solvers for Nonsymmetric SLAE,” Bull. Novosibirsk. Comp. Center. Numer. Anal. 12(12), 1–16 (2004).
G. Golub and C. Van Loan, Matrix Computations (John Hopkins Univ., Baltimore, 1989).
G. Appleby and D. C. Smolarski, “A Linear Acceleration Row Action Method for Projecting Onto Subspaces,” Electron. Trans. Numer. Anal. 20, 243–275 (2005).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.P. Il’in, 2006, published in Sibirskii Zhurnal Industrial’noi Matematiki, 2006, Vol. IX, No. 3(27), pp. 39–49.
Rights and permissions
About this article
Cite this article
Il’in, V.P. On the Kaczmarz iterative method and its generalizations. J. Appl. Ind. Math. 2, 357–366 (2008). https://doi.org/10.1134/S199047890803006X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S199047890803006X