Article information

2023 , Volume 28, ¹ 3, p.101-116

Shaidurov V.V., Cherednichenko O.M.

Semi-Lagrangian approximations of the convection operator in symmetric form

Purpose. The purpose of the study is the development and comparison of two numerical semi-Lagrangian methods with fulfillment of the conservation law at a discrete level. The approach is applied for the transport equation in the symmetric form, reflecting the law of conservation for the square of the transferred substance. The article presents the Euler – Lagrangian method, built on a rectangular difference grid that uses local values of characteristics to calculate the coefficients of difference equations. Lagrangian – Euler method is built on a spatial non-uniform grid obtained by crossing the characteristic trajectories of the equation with lines in time. Methodology. The integro-interpolation method is applied to derive approximations for the differential operator which allowed obtaining simple formulas connecting values of the grid function at the neighboring layers in time. Numerical calculations of characteristic trajectories are held by the Euler method or the Runge – Kutta method of the second order, depending on the required accuracy. Findings. Numerical methods with the mentioned properties are developed and numerically confirmed, convergence and discrete conservation laws for them are mathematically proved. The first order convergence for both time and space is proved for the Euler – Lagrange method. The second order convergence also in time and space is proved for the Lagrange – Euler method. Originality/value. The Euler – Lagrange and Lagrange – Euler methods for the numerical solution of the convection equation are developed. These methods induce differential conservation law at discrete level. The first and the second order of convergence correspondingly are mathematically proved for them. The Lagrange – Euler method has showed two improved aspects: firstly, it has greater order of convergence than the Euler – Lagrange one and secondly, it allows solving problems with the discontinuous solutions without smoothing them


Keywords: convection operator, symmetric form, semi-Lagrangian approximations, stability, convergence

doi: 10.25743/ICT.2023.28.3.007

Author(s):
Shaidurov Vladimir Victorovich
Dr. , Correspondent member of RAS, Professor
Position: Head of Research
Office: Federal Research Center Krasnoyarsk Science Center of the Siberian Branch of the Russian Academy of Science
Address: 660036, Russia, Krasnoyarsk 36, Akademgorodok 50, building 44
Phone Office: (391) 243 27 56
E-mail: shaidurov04@gmail.com
SPIN-code: 7075-6423

Cherednichenko Olga Mikhailovna
Position: Senior Fellow
Office: Siberian Federal University, senior teacher
Address: 660041, Russia, Krasnoyarsk, pr. Svobodny, 79
Phone Office: (391) 206-20-87
E-mail: ocherednichenko@sfu-kras.ru
SPIN-code: 3482-5054

References:
1. Vabischevich P.N. Chislennye metody resheniya nestatsionarnykh zadach [Numerical methods of solving nonstationary problems]. Moscow: LENAND; 2021: 464. (In Russ.)

2. Magomedov K.M., Kholodov A.S. Setochno-harakteristicheskie chislennye metody [Meshcharacteristic numerical methods]. Moscow: Yurayt; 2017: 313. (In Russ.)

3. Shokin Yu.I. The method of differential approximation. Berlin: Springer; 1983: 298.

4. Godunov S.K. Raznostnyy metod chislennogo resheniya razryvnykh resheniy uravneniy gidrodinamiki [Difference method of numerical calculation of discontinuous solutions of hydrodynamics equations].Matematicheskiy Sbornik. 1959; 47(3):271–306. (In Russ.)

5. Roˇzdestvenskiˇı B.L., Yanenko N.N. Systems of quasilinear equations and their applications to gas dynamics. Providence: American Mathematical Society; 1983: 676.

6. Shaidurov V.V., Vyatkin A.V., Kuchunova E.V. Semi-Lagrangian difference approximations with different stability requirements. Russian Journal of Numerical Analysis and Mathematical Modelling. 2018; 33(2):123–135.

Bibliography link:
Shaidurov V.V., Cherednichenko O.M. Semi-Lagrangian approximations of the convection operator in symmetric form // Computational technologies. 2023. V. 28. ¹ 3. P. 101-116
Home| Scope| Editorial Board| Content| Search| Subscription| Rules| Contacts
ISSN 1560-7534
© 2024 FRC ICT