|
This article is cited in 1 scientific paper (total in 1 paper)
About the convergence and accuracy of the method of iterative approximate factorization of operators of multidimensional high-accuracy bicompact schemes
B. V. Rogova, A. V. Chikitkinb a Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Moscow
b Moscow Institute of Physics and Technology, Dolgoprudny
Abstract:
In the work, the convergence and accuracy of the method of solving high-precision bicompact schemes having the fourth order of approximation in spatial variables on the minimum stencil for a multidimensional inhomogeneous advection equation are investigated. The method is based on the approximate factorization of difference operators of multidimensional bicompact schemes. In addition, it uses iterations to preserve a high (higher than second) order of accuracy of bicompact schemes in time. Using the spectral method, we were able to prove the convergence of these iterations for both twodimensional and three-dimensional bicompact schemes for a linear inhomogeneous advection equation with constant positive coefficients. The effectiveness of two parallel algorithms for solving multidimensional bicompact schemes equations is compared. The first of them is the spatial marching algorithm for calculation of non-factorized schemes, and the second is based on an iterative approximate factorization of difference operators of the schemes.
Keywords:
multidimensional inhomogeneous advection equation, bicompact schemes, parallel algorithms, iterative approximate factorization method.
Received: 03.04.2019 Revised: 26.09.2019 Accepted: 21.10.2019
Citation:
B. V. Rogov, A. V. Chikitkin, “About the convergence and accuracy of the method of iterative approximate factorization of operators of multidimensional high-accuracy bicompact schemes”, Matem. Mod., 31:12 (2019), 119–144; Math. Models Comput. Simul., 12:5 (2020), 660–675
Linking options:
https://www.mathnet.ru/eng/mm4143 https://www.mathnet.ru/eng/mm/v31/i12/p119
|
Statistics & downloads: |
Abstract page: | 218 | Full-text PDF : | 56 | References: | 35 | First page: | 7 |
|