Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014, Article ID 610398, 12 pages
http://dx.doi.org/10.1155/2014/610398
Research Article

A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation

1Institute of Computational Modeling SB RAS, Krasnoyarsk, Akademgorodok 660036, Russia
2Siberian Federal University, Svobodny Prospect, Krasnoyarsk 660041, Russia
3Beihang University, Haidian District, Beijing 100191, China

Received 3 April 2014; Revised 16 August 2014; Accepted 19 August 2014; Published 27 October 2014

Academic Editor: Xiaohui Yuan

Copyright © 2014 Alexander Efremov et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. K. Godunov, A. V. Zabrodin, M. Y. Ivanov, A. N. Kraiko, and G. P. Prokopov, Numerical Solving of Multidimensional Gas Dynamics Problems, Science Publisher, Moscow, Russia, 1976, (In Russian).
  2. S. Godunov, Mathematical Physics Equations, Science Publisher, Moscow, Russia, 1979, (In Russian).
  3. J. D. Anderson, Computational Fluid Dynamics: The Basics with Applications, McGraw-Hill, New York, NY, USA, 1995.
  4. M. Lentine, J. T. Grétarsson, and R. Fedkiw, “An unconditionally stable fully conservative semi-Lagrangian method,” Journal of Computational Physics, vol. 230, no. 8, pp. 2857–2879, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. D. Levy, G. Puppo, and G. Russo, “Central WENO schemes for hyperbolic systems of conservation laws,” Mathematical Modelling and Numerical Analysis, vol. 33, no. 3, pp. 547–571, 1999. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. R. J. LeVeque, Finite Volume Methods for Hyperbolic Problems, Cambridge Texts in Applied Mathematics, Cambridge University Press, 2002. View at Publisher · View at Google Scholar · View at MathSciNet
  7. S. Clain, S. Diot, and R. Loubère, “A high-order finite volume method for systems of conservation laws with Multi-dimensional Optimal Order Detection (MOOD),” Journal of Computational Physics, vol. 230, no. 10, pp. 4028–4050, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. M. Kaser and A. Iske, “ADER schemes on adaptive triangular meshes for scalar conservation laws,” Journal of Computational Physics, vol. 205, no. 2, pp. 486–508, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. J. S. Scroggs and F. H. M. Semazzi, “A conservative semi-Lagrangian method for multidimensional fluid dynamics applications,” Numerical Methods for Partial Differential Equations, vol. 11, no. 5, pp. 445–452, 1995. View at Publisher · View at Google Scholar · View at MathSciNet
  10. J. Behrens, “A parallel adaptive finite-element semi- lagrangian advection scheme for the shallow water equations,” in Modeling and Computation in Environmental Sciences, vol. 59 of Notes on Numerical Fluid Mechanics (NNFM), pp. 49–60, 1997. View at Google Scholar
  11. A. Klar, P. Reuterswärd, and M. Seaïd, “A semi-Lagrangian method for a Fokker-Planck equation describing fiber dynamics,” Journal of Scientific Computing, vol. 38, no. 3, pp. 349–367, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. O. Pironneau, “On the transport-diffusion algorithm and its applications to the Navier-Stokes equations,” Numerische Mathematik, vol. 38, no. 3, pp. 309–332, 1982. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. E. Carlini, M. Falcone, and R. Ferretti, “A time-adaptive semi-Lagrangian approximation to mean curvature motion,” in Numerical Mathematics and Advanced Applications, pp. 732–739, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  14. D. R. Durran, Numerical Methods for Wave Equations in Geophysical Fluid Dynamics, Springer, New York, NY, USA, 1999. View at Publisher · View at Google Scholar · View at MathSciNet
  15. K. W. Morton, Numerical Solution of Convection-Diffusion Problems, Chapman & Hall, London, UK, 1996. View at MathSciNet
  16. A. Staniforth and J. Cote, “Semi-Lagrangian integration schemes for atmospheric models—a review,” Monthly Weather Review, vol. 119, no. 9, pp. 2206–2223, 1991. View at Publisher · View at Google Scholar · View at Scopus
  17. A. Priestley, “A quasi-conservative version of the semi-Lagrangian advection scheme,” Monthly Weather Review, vol. 121, no. 2, pp. 621–629, 1993. View at Publisher · View at Google Scholar · View at Scopus
  18. H. Ritchie, “Semi-Lagrangian advection on a Gaussian grid,” Monthly Weather Review, vol. 116, no. 2, pp. 608–619, 1987. View at Google Scholar · View at Scopus
  19. A. Robert, T. L. Yee, and H. Ritchie, “A semi-Lagrangian and semi-implicit numerical integration scheme for multilevel atmospheric models,” Monthly Weather Review, vol. 113, no. 3, pp. 388–394, 1985. View at Google Scholar · View at Scopus
  20. J. Behrens and L. Mentrup, “A conservative scheme for 2D and 3D adaptive semi-Lagrangian advection,” Tech. Rep. TUM M0411, Technische Universität München, Fakultät für Mathematik, 2004. View at Google Scholar
  21. A. Wiin-Nielson, “On the application of trajectory methods in numerical forecasting,” Tellus, vol. 11, pp. 180–186, 1959. View at Google Scholar
  22. V. V. Shaidurov, G. I. Shchepanovskaya, and V. Yakubovich, “Numerical simulation of supersonic flows in a channel,” Russian Journal of Numerical Analysis and Mathematical Modelling, vol. 27, no. 6, pp. 585–601, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. H. Chen, Q. Lin, V. V. Shaidurov, and J. Zhou, “Error estimates for triangular and tetrahedral finite elements in combination with a trajectory approximation of the first derivatives for advection-diffusion equations,” Numerical Analysis and Applications, vol. 4, no. 4, pp. 345–362, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  24. T. N. Phillips and A. J. Williams, “Conservative semi-Lagrangian finite volume schemes,” Numerical Methods for Partial Differential Equations, vol. 17, no. 4, pp. 403–425, 2001. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. J. P. R. Laprise and A. Plante, “A class of semi-Lagrangian integrated-mass (SLIM) numerical transport algorithms,” Monthly Weather Review, vol. 123, pp. 553–565, 1995. View at Google Scholar
  26. T. Arbogast and W. Wang, “Convergence of a fully conservative volume corrected characteristic method for transport problems,” SIAM Journal on Numerical Analysis, vol. 48, no. 3, pp. 797–823, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  27. K. Takizawa, T. Yabe, and T. Nakamura, “Multi-dimensional semi-Lagrangian scheme that guarantees exact conservation,” Computer Physics Communications, vol. 148, no. 2, pp. 137–159, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  28. A. Iske and M. Kaser, “Conservative semi-Lagrangian advection on adaptive unstructured meshes,” Numerical Methods for Partial Differential Equations, vol. 20, no. 3, pp. 388–411, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  29. E. A. Novikov, Explicit Methods for Stiff Problems, Science Publisher, Novosibirsk, Russia, 1997, (In Russian).
  30. V. I. Krylov, Approximate Computation of Integrals, Science Publisher, Moscow, Russia, 1967, (In Russian).
  31. J. Sanders and E. Kandrot, CUDA by Example: An Introduction to General-Purpose GPU Programming, Addison-Wesley, 2010.
  32. CUDA C Best Practices Guide V.6.0, NVIDIA Corporation, 2014, http://docs.nvidia.com/cuda/pdf/CUDA_C_Best_Practices_Guide.pdf.