Iterative processes in Krylov--Sonneveld subspaces
Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXIX, Tome 453 (2016), pp. 114-130
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{ZNSL_2016_453_a8,
author = {V. P. Il'in},
title = {Iterative processes in {Krylov--Sonneveld} subspaces},
journal = {Zapiski Nauchnykh Seminarov POMI},
pages = {114--130},
publisher = {mathdoc},
volume = {453},
year = {2016},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZNSL_2016_453_a8/}
}
V. P. Il'in. Iterative processes in Krylov--Sonneveld subspaces. Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXIX, Tome 453 (2016), pp. 114-130. http://geodesic.mathdoc.fr/item/ZNSL_2016_453_a8/