Parallel Algorithms for Constructing and Solving the Schur Complement on Graphics Accelerators

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.