Geodesic
Parallel Algorithms for Constructing and Solving the Schur Complement on Graphics Accelerators
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 154 (2012) no. 3, pp. 202-215

Voir la notice du chapitre de livre provenant de la source Math-Net.Ru

The paper deals with a parallel algorithm for computing the Schur complement on multiple GPU. The implementation of a parallel subdomain is shown at the stage of constructing the Schur complement matrices. An algorithm for matrix inversion is presented by the solution of the matrix system for multiple parallel streams. The realization of the matrix-vector product by means of the matrix decomposition algorithm is described for a parallel conjugate gradient method proposed for the interface system solution.
Keywords: Schur complement, parallel computing, preconditioned conjugate gradient method, graphics accelerators. 
@article{UZKU_2012_154_3_a18,
     author = {S. P. Kopysov and I. M. Kuzmin and N. S. Nedozhogin and A. K. Novikov},
     title = {Parallel {Algorithms} for {Constructing} and {Solving} the {Schur} {Complement} on {Graphics} {Accelerators}},
     journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
     pages = {202--215},
     publisher = {mathdoc},
     volume = {154},
     number = {3},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/UZKU_2012_154_3_a18/}
}
TY  - JOUR
AU  - S. P. Kopysov
AU  - I. M. Kuzmin
AU  - N. S. Nedozhogin
AU  - A. K. Novikov
TI  - Parallel Algorithms for Constructing and Solving the Schur Complement on Graphics Accelerators
JO  - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
PY  - 2012
SP  - 202
EP  - 215
VL  - 154
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZKU_2012_154_3_a18/
LA  - ru
ID  - UZKU_2012_154_3_a18
ER  - 
%0 Journal Article
%A S. P. Kopysov
%A I. M. Kuzmin
%A N. S. Nedozhogin
%A A. K. Novikov
%T Parallel Algorithms for Constructing and Solving the Schur Complement on Graphics Accelerators
%J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
%D 2012
%P 202-215
%V 154
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZKU_2012_154_3_a18/
%G ru
%F UZKU_2012_154_3_a18
S. P. Kopysov; I. M. Kuzmin; N. S. Nedozhogin; A. K. Novikov. Parallel Algorithms for Constructing and Solving the Schur Complement on Graphics Accelerators. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 154 (2012) no. 3, pp. 202-215. http://geodesic.mathdoc.fr/item/UZKU_2012_154_3_a18/