|
Zapiski Nauchnykh Seminarov POMI, 2020, Volume 496, Pages 26–42
(Mi znsl7012)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Conjugate direction methods for multiple solution of SLAEs
Y. L. Gurievaa, V. P. Il'inab a Institute of Computational Mathematics and Mathematical Geophysics of Siberian Branch of Russian Academy of Sciences, Novosibirsk
b Novosibirsk State University
Abstract:
Conjugate gradient and conjugate residual methods for multiple solution of systems of linear algebraic equations (SLAE) with the same matrices but with different successively determined right-hand sides are considered. In order to speed up the iterative processes when solving the second and subsequent SLAEs, deflation algorithms are applied. These algorithms use the direction vectors obtained in the course of solving the first system as the basis vectors. Results of numerical experiments for model examples, illustrating the efficiency of the approaches under consideration, are provided.
Key words and phrases:
symmetric systems of linear algebraic equations, multiple solutions, conjugate directions methods, deflation algorithms, parallel computing.
Received: 23.10.2020
Citation:
Y. L. Gurieva, V. P. Il'in, “Conjugate direction methods for multiple solution of SLAEs”, Computational methods and algorithms. Part XXXIII, Zap. Nauchn. Sem. POMI, 496, POMI, St. Petersburg, 2020, 26–42
Linking options:
https://www.mathnet.ru/eng/znsl7012 https://www.mathnet.ru/eng/znsl/v496/p26
|
Statistics & downloads: |
Abstract page: | 120 | Full-text PDF : | 71 | References: | 10 |
|