|
Numerical methods and programming, 2015, Volume 16, Issue 1, Pages 86–93
(Mi vmp521)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Parallel forming of preconditioners based on the approximation of the Sherman-Morrison inversion formula
N. S. Nedozhogin, S. P. Kopysov, A. K. Novikov Institute of Mechanics, Ural Branch of RAS, Izhevsk
Abstract:
Acceleration of preconditioned bi-conjugate gradient stabilized (BiCGStab) methods with preconditioners based on the matrix approximation by the Sherman-Morrison inversion formula is studied. A new form of the parallel algorithm using matrix-vector products to generate preconditioning matrices is proposed. A parallelization efficiency of the most resource-intensive operations of such preconditioners on multi-core central and graphics processing units (CPUs and GPUs) is shown.
Keywords:
linear systems, explicit preconditioning, Sherman-Morrison formula, parallel computing, graphics accelerators.
Received: 24.01.2015
Citation:
N. S. Nedozhogin, S. P. Kopysov, A. K. Novikov, “Parallel forming of preconditioners based on the approximation of the Sherman-Morrison inversion formula”, Num. Meth. Prog., 16:1 (2015), 86–93
Linking options:
https://www.mathnet.ru/eng/vmp521 https://www.mathnet.ru/eng/vmp/v16/i1/p86
|
Statistics & downloads: |
Abstract page: | 142 | Full-text PDF : | 51 |
|