Abstract
A conservative semi-Lagrangian method is developed in order to solve three-dimensional linear advection equation. It based on balance equation in integral form. Main feature of proposed method consists in way of computation of integral at lower time level. To compute integral, we decompose a domain of integration into several tetrahedrons and approximate integrand by trilinear function.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Wiin-Nielson, A.: On the application of trajectory methods in numerical forecasting. Tellus 11, 180–186 (1959)
Robert, A.: A stable numerical integration scheme for the primitive meteorological equations. Atmosphere-Ocean 19, 35–46 (1981)
Morton, K.: Numerical Solution of Convection-Diffusion Problems. Chapman and Hall, London (1996)
Russell, T., Celia, M.: An overview of research on Eulerian-Lagrangian localized adjoint methods. Adv. Water Res. 25, 1215–1231 (2002)
Andreeva, E., Vyatkin, A., Shaidurov, V.: The semi-Lagrangian approximation in the finite element method for Navier-Stokes equations for a viscous incompressible fluid. In: AIP Conference Proceedings, vol. 1611 (2014). https://doi.org/10.1063/1.4893794
Celledoni, E., Kometa, B., Verdier, O.: High order semi-Lagrangian methods for the incompressible Navier-Stokes equations. J. Sci. Comput. 66(1), 91–115 (2016)
Cameron, A., Raynaud, R., Dormy, E.: Multi-stage high order semi-Lagrangian schemes for incompressible flows in Cartesian geometries. Int. J. Numer. Meth. Fluids 82, 879–892 (2016). https://doi.org/10.1002/fld.4245
Lentine, M., Gretarsson, J., Fedkiw, R.: An unconditionally stable fully conservative semi-Lagrangian method. J. Comput. Phys. 230, 2857–2879 (2011)
Arbogast, T., Wang, W.: Convergence of a fully conservative volume corrected characteristic method for transport problems. SIAM J. Numer. Anal. 48(3), 797–823 (2010)
Efremov, A., Karepova, E., Shaydurov, V., Vyatkin, A.: A computational realization of a semi-Lagrangian method for solving the advection equation. J. Appl. Math. (2014). Article ID 610398. https://doi.org/10.1155/2014/610398
Phillips, T., Williams, A.: Conservative semi-Lagrangian finite volume schemes. Numer. Meth. Part. Diff. Equ. 17, 403–425 (2001)
Behrens, J., Mentrup, L.: A conservative scheme for 2D and 3D adaptive semi-Lagrangian advection. Contemp. Math. 383, 175–190 (2005)
Vyatkin, A.: A semi-Lagrangian algorithm based on the integral transformation for the three-dimensional advection problem. In: AIP Conference Proceedings, vol. 1684, p. 090012 (2015). https://doi.org/10.1063/1.4934337
Terekhov, K.M., Nikitin, K.D., Olshanskii, M.A., Vassilevski, Y.V.: A semi-Lagrangian method on dynamically adapted octree meshes. Russ. J. Numer. Anal. Math. Model. 30(6), 363–380 (2015)
Acknowledgments
The reported study was funded by Russian Foundation for Basic Research, Government of Krasnoyarsk Territory, Krasnoyarsk Regional Fund of Science to research project No. 18-41-243006.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Vyatkin, A., Kuchunova, E. (2019). Conservative Semi-Lagrangian Numerical Algorithm with Decomposition of Integration Domain into Tetrahedrons for Three-Dimensional Advection Problem. In: Dimov, I., Faragó, I., Vulkov, L. (eds) Finite Difference Methods. Theory and Applications. FDM 2018. Lecture Notes in Computer Science(), vol 11386. Springer, Cham. https://doi.org/10.1007/978-3-030-11539-5_73
Download citation
DOI: https://doi.org/10.1007/978-3-030-11539-5_73
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-11538-8
Online ISBN: 978-3-030-11539-5
eBook Packages: Computer ScienceComputer Science (R0)