Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://num-meth.srcc.msu.ru/english/zhurnal/tom_2015/v16r109.html
Дата изменения: Tue Feb 24 15:48:41 2015 Дата индексирования: Sun Apr 10 02:49:55 2016 Кодировка: IBM-866 |
"Parallel forming of preconditioners based on the approximation
of the Sherman-Morrison inversion formula" Nedozhogin N.S., Kopysov S.P., and Novikov A.K. |
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.
|
|
яЁѓ