Two-level least squares methods in Krylov subspaces
Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXX, Tome 463 (2017), pp. 224-239
Cet article a éte moissonné depuis la source Math-Net.Ru
Two-level least squares acceleration approaches are applied to Chebyshev acceleration and conjugate residual method with restarts for solving systems of linear algebraic equations with sparse nonsymmetric matrices arising in finite volume or finite element approximations of boundary value problems on irregular grids. Application of the proposed idea to other iterative restarted processes also is considered. The efficiency of the algorithms proposed is investigated numerically on a set of model Dirichlet problems for the convection-diffusion equation.
@article{ZNSL_2017_463_a13,
author = {V. P. Il'in},
title = {Two-level least squares methods in {Krylov} subspaces},
journal = {Zapiski Nauchnykh Seminarov POMI},
pages = {224--239},
year = {2017},
volume = {463},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZNSL_2017_463_a13/}
}
V. P. Il'in. Two-level least squares methods in Krylov subspaces. Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXX, Tome 463 (2017), pp. 224-239. http://geodesic.mathdoc.fr/item/ZNSL_2017_463_a13/
[1] Y. Saad, Iterative Methods for Sparse Linear System, PWS Publ, NY, 2002 | MR
[2] V. P. Ilin, Metody i tekhnologii konechnykh elementov, IVMiMG SO RAN, Novosibirsk, 2007
[3] V. P. Ilin, “O problemakh parallelnogo resheniya bolshikh SLAU”, Zap. nauchn. semin. POMI, 439, 2015, 112–127 | MR
[4] Ch. Louson, R. Khenson, Chislennoe reshenie zadach metodom naimenshikh kvadratov, Nauka, M., 1986 | MR
[5] V. P. Ilin, “O metodakh naimenshikh kvadratov v podprostranstvakh Krylova”, Zap. nauchn. semin. POMI, 453, 2016, 131–147 | MR
[6] D. P. O'Leary, “Yet another polynomial preconditioner for the conjugate gradient algorithm”, Linear Algebra Appl., 154–156 (1991), 377–388 | DOI | MR | Zbl