|
Zapiski Nauchnykh Seminarov POMI, 2017, Volume 463, Pages 44–57
(Mi znsl6506)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
On coarse grid correction methods in Krylov subspaces
Y. L. Gurievaab, 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:
Two approaches using coarse grid correction in the course of a certain Krylov iterative process are presented. The aim of the correction is to accelerate the iterations. These approaches are based on an approximation of the function sought for by simple basis functions having finite supports. Additional acceleration can be achieved if one applies restarts of the iterative process together with the approximate solution refinement approach. In this case, the resulting process turns out to be a two-level preconditioned method. A series of numerical experiments has been carried out to show the influence of different parameters of the iterative process on the convergence.
Key words and phrases:
real non-symmetric sparse matrices, iterative methods, Krylov subspaces, coarse grid correction, numerical experiments.
Received: 01.11.2017
Citation:
Y. L. Gurieva, V. P. Il'in, “On coarse grid correction methods in Krylov subspaces”, Computational methods and algorithms. Part XXX, Zap. Nauchn. Sem. POMI, 463, POMI, St. Petersburg, 2017, 44–57; J. Math. Sci. (N. Y.), 232:6 (2018), 774–782
Linking options:
https://www.mathnet.ru/eng/znsl6506 https://www.mathnet.ru/eng/znsl/v463/p44
|
Statistics & downloads: |
Abstract page: | 158 | Full-text PDF : | 52 | References: | 26 |
|