Economic explicit-implicit schemes for solving multidimensional diffusion-convection problems

Authors:
  • ASA.I. Sukhinov
    A.I. Sukhinov
  • ACA.E. Chistyakov
    A.E. Chistyakov
  • VSV.V. Sidoryakina
    V.V. Sidoryakina
  • EPE.A. Protsenko
    E.A. Protsenko

Abstract
This work concerns the development of an efficient parallel algorithm for numerical solution of nonstationary diffusion-convection problems by means of a multiprocessor computer system with distributed memory. Economically explicit-implicit difference schemes and the method of splitting into physical processes are used as a basis. The original problem is replaced by a sequence of one-dimensional and two-dimensional difference problems using complex schemes that approximate the original problem in the general sense. Explicit-implicit difference schemes involve explicit approximation in horizontal directions and implicit approximation with weights in a vertical direction and require less time for solving diffusion-convection problems compared to explicit schemes while maintaining acceptable accuracy of solutions. The algorithm is proposed to find the optimal weight value and it yields the lowest approximation error in the solution of the diffusion-convection problem in the vertical direction for given time grid steps. The three-dimensional model problem of transport of suspensions in the water environment is considered. The model takes into account the following processes: advective transport caused by the movement of the water medium, microturbulent diffusion and gravitational deposition of suspended particles, as well as changes in the geometry of the bottom caused by the deposition of suspended particles or the rise of sediment particles. Application of the parallel algorithm developed for numerical modeling of suspension transport makes it possible to significantly improve the real-time forecast accuracy and the validity of the accepted engineering decisions used in designing the objects of coastal infrastructure. Целью данной работы является построение эффективного параллельного численного решения нестационарной задачи диффузии-конвекции на многопроцессорной вычислительной системе с распределенной памятью. За основу берутся экономичные явно-неявные разностные схемы и метод расщепления по физическим процессам. При использовании указанных схем становится возможным переход к цепочке одномерных и двумерных разностных задач, аппроксимирующих исходную задачу в суммарном смысле. При решении явно-неявные разностные схемы предполагают явную аппроксимацию по горизонтальным направлениям и неявную аппроксимацию с весами по вертикальному направлению, что по сравнению с явными схемами требует меньших временных затрат на реализацию задачи диффузии-конвекции при сохранении допустимой точности решения. Авторами предлагается алгоритм нахождения оптимального значения веса, обеспечивающий минимальную погрешность аппроксимации решения задачи диффузии-конвекции по вертикальному направлению для заданных значений шагов временной сетки. Вычислительные эксперименты осуществлены на примере модельной трехмерной задачи транспорта взвесей в водной среде. Модель учитывает следующие процессы: адвективный перенос, обусловленный движением водной среды; микротурбулентную диффузию и гравитационное осаждение частиц взвеси; изменение геометрии дна, вызванное осаждением частиц взвеси или подъемом частиц донных отложений. Представленный параллельный подход численного моделирования процессов транспорта взвесей позволит многократно улучшить точность оперативного прогноза и обоснованность принимаемых инженерных решений при создании объектов прибрежной инфраструктуры.

This publication has 6 references indexed in Scilit: