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-6423Cherednichenko 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):271306. (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):123135. 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
|