KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

KIAM Preprint № 177, Moscow, 2018
Authors: Chikitkin A.V., Rogov B.V.
Two variants of parallel implementation of high-order accurate bicompact schemes for multi-dimensional inhomogeneous transport equation
Abstract:
In this paper, we compare the efficiency of two parallel algorithms for solution of the equations of multidimensional high-order accurate bicompact schemes for a multidimensional inhomogeneous transport equation. The first algorithm is a space-marching one for computing non-factorized schemes, and the second algorithm is based on the approximate factorization of multidimensional schemes. The latter algorithm uses iterations to preserve the high (higher than second) order of accuracy of bicompact schemes in time. The convergence of these iterations is proved for a nonstationary two-dimensional and three-dimensional linear inhomogeneous transport equation with constant positive coefficients. Model computations show that the factorization scheme is preferable from the point of view of parallel implementation.
Keywords:
multidimensional inhomogeneous transport equation, bicompact schemes, parallel algorithms, iterative approximate factorization method
Publication language: russian/english, pages: 24/24
Research direction:
Mathematical problems and theory of numerical methods
Russian source text: English source text: