Email this article Iterative Processes in the Krylov–Sonneveld Subspaces
- Authors: Il’in V.P.1
-
Affiliations:
- Institute of Computational Mathematics and Mathematical Geophysics, SB RAS and Novosibirsk State University
- Issue: Vol 224, No 6 (2017)
- Pages: 890-899
- Section: Article
- URL: https://journals.rcsi.science/1072-3374/article/view/239710
- DOI: https://doi.org/10.1007/s10958-017-3459-4
- ID: 239710
Cite item
Open Access
Access granted
Subscription Access
Abstract
The paper presents a generalized block version of the Induced Dimension Reduction (IDR) methods in comparison with the Multi–Preconditioned Semi-Conjugate Direction (MPSCD) algorithms in Krylov subspaces with deflation and low-rank matrix approximation. General and individual orthogonality and variational properties of these two methodologies are analyzed. It is demonstrated, in particular, that for any sequence of Krylov subspaces with increasing dimensions there exists a sequence of the corresponding shrinking subspaces with decreasing dimensions. The main conclusion is that the IDR procedures, proposed by P. Sonneveld and other authors, are not an alternative to but a further development of the general principles of iterative processes in Krylov subspaces.
About the authors
V. P. Il’in
Institute of Computational Mathematics and Mathematical Geophysics, SB RAS and Novosibirsk State University
Author for correspondence.
Email: ilin@sscc.ru
Russian Federation, Novosibirsk
Supplementary files
