|
Zapiski Nauchnykh Seminarov POMI, 2016, Volume 453, Pages 114–130
(Mi znsl6374)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Iterative processes in Krylov–Sonneveld subspaces
V. P. Il'inab a Institute of Computational Mathematics and Mathematical Geophysics of Siberian Branch of Russian Academy of Sciences, Novosibirsk, Russia
b Novosibirsk State University, Novosibirsk, Russia
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. Common 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.
Key words and phrases:
iterative methods, induced dimension reduction, Sonneveld subspaces, semi-conjugate direction algorithms, deflation conditions, modified Krylov subspaces.
Received: 21.11.2016
Citation:
V. P. Il'in, “Iterative processes in Krylov–Sonneveld subspaces”, Computational methods and algorithms. Part XXIX, Zap. Nauchn. Sem. POMI, 453, POMI, St. Petersburg, 2016, 114–130; J. Math. Sci. (N. Y.), 224:6 (2017), 890–899
Linking options:
https://www.mathnet.ru/eng/znsl6374 https://www.mathnet.ru/eng/znsl/v453/p114
|
Statistics & downloads: |
Abstract page: | 219 | Full-text PDF : | 57 | References: | 38 |
|