Abstract
Moment methods in Krylov subspaces for solving symmetric systems of linear algebraic equations (SLAEs) are considered. A family of iterative algorithms is proposed based on generalized Lanczos orthogonalization with an initial vector \({{v}^{0}}\) chosen regardless of the initial residual. By applying this approach, a series of SLAEs with the same matrix, but with different right-hand sides can be solved using a single set of basis vectors. Additionally, it is possible to implement generalized moment methods that reduce to block Krylov algorithms using a set of linearly independent guess vectors \(v_{1}^{0},...,v_{m}^{0}.\) The performance of algorithm implementations is improved by reducing the number of matrix multiplications and applying efficient parallelization of vector operations. It is shown that the applicability of moment methods can be extended using preconditioning to various classes of algebraic systems: indefinite, incompatible, asymmetric, and complex, including non-Hermitian ones.
Similar content being viewed by others
REFERENCES
Yu. V. Vorob’ev, Method of Moments in Applied Mathematics (Fizmatgiz, Moscow, 1958; Gordon and Breach, New York, 1965).
N. I. Akhiezer, The Classical Moment Problem and Some Related Questions in Analysis (Fizmatgiz, Moscow, 1961; Oliver and Boyd, Edinburgh, 1965).
J. Liesen and Z. Strakos, Krylov Subspace Methods: Principles and Analysis (Oxford Univ. Press, Oxford, 2013).
Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed. (SIAM, Philadelphia, 2003).
V. P. Il’in, Finite Element Methods and Technologies (Inst. Vychisl. Mat. Mat. Geofiz. Sib. Otd. Ross. Akad. Nauk, Novosibirsk, 2007) [in Russian].
M. A. Olshanskii and E. E. Tyrtyshnikov, Iterative Methods for Linear Systems Theory and Applications (SIAM, Philadelphia, 2014).
E. G. Craig, J. Math. Phys. 8, 64–73 (1955).
S.-C. T. Choi, C. C. Paige, and M. A. Saunders, “MINRES-QLP: Krylov subspace method for indefinite or singular symmetric systems,” SIAM. arXiv^1003.4042[math.NA]. March 27, 2015.
V. M. Fridman, USSR Comput. Math. Math. Phys. 2 (2), 341–342 (1962).
O. E. Livne and J. H. Golub, Numer. Algorithms 35 (1), 97–120 (2004).
A. A. Nikishin and A. Y. Eremin, SIAM J. Matrix Anal. Appl. 16, 1135–1153 (1995).
V. P. Il’in, Lect. Numer. Comput. Sci. 10187, 95–107 (2017).
Funding
This work was supported by the Russian Foundation for Basic Research, project no. 18-01-00295.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated by I. Ruzanova
Rights and permissions
About this article
Cite this article
Il’in, V.P. On Moment Methods in Krylov Subspaces. Dokl. Math. 102, 478–482 (2020). https://doi.org/10.1134/S1064562420060241
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064562420060241