Skip to main content
Top
Published in: Journal of Scientific Computing 2-3/2017

18-09-2017

A High Order Conservative Semi-Lagrangian Discontinuous Galerkin Method for Two-Dimensional Transport Simulations

Authors: Xiaofeng Cai, Wei Guo, Jing-Mei Qiu

Published in: Journal of Scientific Computing | Issue 2-3/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we develop a class of high order conservative semi-Lagrangian (SL) discontinuous Galerkin methods for solving multi-dimensional linear transport equations. The methods rely on a characteristic Galerkin weak formulation, leading to \(L^2\) stable discretizations for linear problems. Unlike many existing SL methods, the high order accuracy and mass conservation of the proposed methods are realized in a non-splitting manner. Thus, the detrimental splitting error, which is known to significantly contaminate long term transport simulations, will be not incurred. One key ingredient in the scheme formulation, borrowed from CSLAM (Lauritzen et al. in J Comput Phys 229(5):1401–1424, 2010), is the use of Green’s theorem which allows us to convert volume integrals into a set of line integrals. The resulting line integrals are much easier to approximate with high order accuracy, hence facilitating the implementation. Another novel ingredient is the construction of quadratic curves in approximating sides of upstream cell, leading to quadratic-curved quadrilateral upstream cells. Formal third order accuracy is obtained by such a construction. The desired positivity-preserving property is further attained by incorporating a high order bound-preserving filter. To assess the performance of the proposed methods, we test and compare the numerical schemes with a variety of configurations for solving several benchmark transport problems with both smooth and nonsmooth solutions. The efficiency and efficacy are numerically verified.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ayuso, B., Carrillo, J., Shu, C.-W.: Discontinuous Galerkin methods for the one-dimensional Vlasov–Poisson system. KRM 4, 955–989 (2011)CrossRefMATHMathSciNet Ayuso, B., Carrillo, J., Shu, C.-W.: Discontinuous Galerkin methods for the one-dimensional Vlasov–Poisson system. KRM 4, 955–989 (2011)CrossRefMATHMathSciNet
2.
3.
go back to reference Brenner, S., Scott, R.: The Mathematical Theory of Finite Element Methods, vol. 15. Springer, New York (2008)MATH Brenner, S., Scott, R.: The Mathematical Theory of Finite Element Methods, vol. 15. Springer, New York (2008)MATH
4.
go back to reference Butcher, J.C.: Numerical Methods for Ordinary Differential Equations. Wiley, New York (2008)CrossRefMATH Butcher, J.C.: Numerical Methods for Ordinary Differential Equations. Wiley, New York (2008)CrossRefMATH
5.
go back to reference Celia, M., Russell, T., Herrera, I., Ewing, R.: An Eulerian–Lagrangian localized adjoint method for the advection–diffusion equation. Adv. Water Resour. 13(4), 187–206 (1990)CrossRef Celia, M., Russell, T., Herrera, I., Ewing, R.: An Eulerian–Lagrangian localized adjoint method for the advection–diffusion equation. Adv. Water Resour. 13(4), 187–206 (1990)CrossRef
6.
go back to reference Childs, P., Morton, K.: Characteristic Galerkin methods for scalar conservation laws in one dimension. SIAM J. Numer. Anal. 27(3), 553–594 (1990)CrossRefMATHMathSciNet Childs, P., Morton, K.: Characteristic Galerkin methods for scalar conservation laws in one dimension. SIAM J. Numer. Anal. 27(3), 553–594 (1990)CrossRefMATHMathSciNet
7.
go back to reference Christlieb, A., Guo, W., Morton, M., Qiu, J.-M.: A high order time splitting method based on integral deferred correction for semi-Lagrangian Vlasov simulations. J. Comput. Phys. 267, 7–27 (2014)CrossRefMATHMathSciNet Christlieb, A., Guo, W., Morton, M., Qiu, J.-M.: A high order time splitting method based on integral deferred correction for semi-Lagrangian Vlasov simulations. J. Comput. Phys. 267, 7–27 (2014)CrossRefMATHMathSciNet
8.
go back to reference Cockburn, B., Hou, S., Shu, C.-W.: The Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case. Math. Comput. 54, 545–581 (1990)MATHMathSciNet Cockburn, B., Hou, S., Shu, C.-W.: The Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case. Math. Comput. 54, 545–581 (1990)MATHMathSciNet
9.
go back to reference Cockburn, B., Lin, S., Shu, C.-W.: TVB Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems. J. Comput. Phys. 84(1), 90–113 (1989)CrossRefMATHMathSciNet Cockburn, B., Lin, S., Shu, C.-W.: TVB Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems. J. Comput. Phys. 84(1), 90–113 (1989)CrossRefMATHMathSciNet
10.
go back to reference Cockburn, B.: Shu. C.-W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52, 411–435 (1989)MATH Cockburn, B.: Shu. C.-W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52, 411–435 (1989)MATH
11.
go back to reference Cockburn, B., Shu, C.-W.: The Runge-Kutta local projection \(p^1\)-discontinuous Galerkin finite element method for scalar conservation laws. Math. Model. Numer. Anal. 25, 337–361 (1991)CrossRefMATHMathSciNet Cockburn, B., Shu, C.-W.: The Runge-Kutta local projection \(p^1\)-discontinuous Galerkin finite element method for scalar conservation laws. Math. Model. Numer. Anal. 25, 337–361 (1991)CrossRefMATHMathSciNet
12.
go back to reference Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time-dependent convection–diffusion systems. SIAM J. Numer. Anal. 35(6), 2440–2463 (1998)CrossRefMATHMathSciNet Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time-dependent convection–diffusion systems. SIAM J. Numer. Anal. 35(6), 2440–2463 (1998)CrossRefMATHMathSciNet
13.
go back to reference Cockburn, B., Shu, C.-W.: The Runge–Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. J. Comput. Phys. 141(2), 199–224 (1998)CrossRefMATHMathSciNet Cockburn, B., Shu, C.-W.: The Runge–Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. J. Comput. Phys. 141(2), 199–224 (1998)CrossRefMATHMathSciNet
14.
go back to reference Douglas Jr., J., Russell, T.: Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures. SIAM J. Numer. Anal. 19(5), 871–885 (1982)CrossRefMATHMathSciNet Douglas Jr., J., Russell, T.: Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures. SIAM J. Numer. Anal. 19(5), 871–885 (1982)CrossRefMATHMathSciNet
15.
go back to reference Erath, C., Lauritzen, P.H., Tufo, H.M.: On mass conservation in high-order high-resolution rigorous remapping schemes on the sphere. Mon. Weather Rev. 141(6), 2128–2133 (2013)CrossRef Erath, C., Lauritzen, P.H., Tufo, H.M.: On mass conservation in high-order high-resolution rigorous remapping schemes on the sphere. Mon. Weather Rev. 141(6), 2128–2133 (2013)CrossRef
16.
go back to reference Giraldo, F.X.: The Lagrange–Galerkin spectral element method on unstructured quadrilateral grids. J. Comput. Phys. 147(1), 114–146 (1998)CrossRefMATHMathSciNet Giraldo, F.X.: The Lagrange–Galerkin spectral element method on unstructured quadrilateral grids. J. Comput. Phys. 147(1), 114–146 (1998)CrossRefMATHMathSciNet
17.
go back to reference Güçlü, Y., Christlieb, A., Hitchon, W.: Arbitrarily high order convected scheme solution of the Vlasov–Poisson system. J. Comput. Phys. 270, 711–752 (2014)CrossRefMATHMathSciNet Güçlü, Y., Christlieb, A., Hitchon, W.: Arbitrarily high order convected scheme solution of the Vlasov–Poisson system. J. Comput. Phys. 270, 711–752 (2014)CrossRefMATHMathSciNet
18.
go back to reference Guo, W., Nair, R., Qiu, J.-M.: A conservative semi-Lagrangian discontinuous Galerkin scheme on the cubed-sphere. Mon. Weather Rev. 142(1), 457–475 (2013)CrossRef Guo, W., Nair, R., Qiu, J.-M.: A conservative semi-Lagrangian discontinuous Galerkin scheme on the cubed-sphere. Mon. Weather Rev. 142(1), 457–475 (2013)CrossRef
19.
go back to reference Guo, W., Nair, R., Zhong, X.: An efficient WENO limiter for discontinuous Galerkin transport scheme on the cubed sphere. Int. J. Numer. Methods Fluids 81, 3–21 (2015)CrossRefMathSciNet Guo, W., Nair, R., Zhong, X.: An efficient WENO limiter for discontinuous Galerkin transport scheme on the cubed sphere. Int. J. Numer. Methods Fluids 81, 3–21 (2015)CrossRefMathSciNet
20.
go back to reference Harten, A., Engquist, B., Osher, S., Chakravarthy, S.: Uniformly high order accurate essentially non-oscillatory schemes, III. J. Comput. Phys. 71(2), 231–303 (1987)CrossRefMATHMathSciNet Harten, A., Engquist, B., Osher, S., Chakravarthy, S.: Uniformly high order accurate essentially non-oscillatory schemes, III. J. Comput. Phys. 71(2), 231–303 (1987)CrossRefMATHMathSciNet
21.
go back to reference Heath, R., Gamba, I., Morrison, P., Michler, C.: A discontinuous Galerkin method for the Vlasov–Poisson system. J. Comput. Phys. 231(4), 1140–1174 (2012)CrossRefMATHMathSciNet Heath, R., Gamba, I., Morrison, P., Michler, C.: A discontinuous Galerkin method for the Vlasov–Poisson system. J. Comput. Phys. 231(4), 1140–1174 (2012)CrossRefMATHMathSciNet
22.
go back to reference Herrera, I., Ewing, R., Celia, M., Russell, T.: Eulerian–Lagrangian localized adjoint method: the theoretical framework. Numer. Methods Part. Differ. Equ. 9(4), 431–457 (1993)CrossRefMATHMathSciNet Herrera, I., Ewing, R., Celia, M., Russell, T.: Eulerian–Lagrangian localized adjoint method: the theoretical framework. Numer. Methods Part. Differ. Equ. 9(4), 431–457 (1993)CrossRefMATHMathSciNet
24.
go back to reference Lamarque, J.-F., Kinnison, D., Hess, P., Vitt, F.: Simulated lower stratospheric trends between 1970 and 2005: Identifying the role of climate and composition changes. J. Geophys. Res. Atmos. 113(D12) (2008). doi:10.1029/2007JD009277 Lamarque, J.-F., Kinnison, D., Hess, P., Vitt, F.: Simulated lower stratospheric trends between 1970 and 2005: Identifying the role of climate and composition changes. J. Geophys. Res. Atmos. 113(D12) (2008). doi:10.​1029/​2007JD009277
25.
go back to reference Lauritzen, P., Nair, R., Ullrich, P.: A conservative semi-Lagrangian multi-tracer transport scheme (CSLAM) on the cubed-sphere grid. J. Comput. Phys. 229(5), 1401–1424 (2010)CrossRefMATHMathSciNet Lauritzen, P., Nair, R., Ullrich, P.: A conservative semi-Lagrangian multi-tracer transport scheme (CSLAM) on the cubed-sphere grid. J. Comput. Phys. 229(5), 1401–1424 (2010)CrossRefMATHMathSciNet
26.
go back to reference Lee, D., Lowrie, R., Petersen, M., Ringler, T., Hecht, M.: A high order characteristic discontinuous Galerkin scheme for advection on unstructured meshes. J. Comput. Phys. 324, 289–302 (2016)CrossRefMATHMathSciNet Lee, D., Lowrie, R., Petersen, M., Ringler, T., Hecht, M.: A high order characteristic discontinuous Galerkin scheme for advection on unstructured meshes. J. Comput. Phys. 324, 289–302 (2016)CrossRefMATHMathSciNet
27.
go back to reference LeVeque, R.: High-resolution conservative algorithms for advection in incompressible flow. SIAM J. Numer. Anal. 33(2), 627–665 (1996)CrossRefMATHMathSciNet LeVeque, R.: High-resolution conservative algorithms for advection in incompressible flow. SIAM J. Numer. Anal. 33(2), 627–665 (1996)CrossRefMATHMathSciNet
28.
go back to reference Morgenstern, O., Giorgetta, M.A., Shibata, K., Eyring, V., Waugh, D.W., Shepherd, T.G., Akiyoshi, H., Austin, J., Baumgaertner, A.J.G., Bekki, S., Braesicke, P., Brhl, C., Chipperfield, M.P., Cugnet, D., Dameris, M., Dhomse, S., Frith, S.M., Garny, H., Gettelman, A., Hardiman, S.C., Hegglin, M.I., Jckel, P., Kinnison, D.E., Lamarque, J.-F., Mancini,E., Manzini, E., Marchand, M., Michou, M., Nakamura, T., Nielsen, J.E., Pitari, D.O.G., Plummer, D.A., Rozanov, E., Scinocca, J.F., Smale, D., Teyssdre, H., Toohey, M., Tian, W., Yamashita, Y.: Review of the formulation of present-generation stratospheric chemistry-climate models and associated external forcings. J. Geophys. Res. Atmos. 115(D3) (2010). doi:10.1029/2009JD013728 Morgenstern, O., Giorgetta, M.A., Shibata, K., Eyring, V., Waugh, D.W., Shepherd, T.G., Akiyoshi, H., Austin, J., Baumgaertner, A.J.G., Bekki, S., Braesicke, P., Brhl, C., Chipperfield, M.P., Cugnet, D., Dameris, M., Dhomse, S., Frith, S.M., Garny, H., Gettelman, A., Hardiman, S.C., Hegglin, M.I., Jckel, P., Kinnison, D.E., Lamarque, J.-F., Mancini,E., Manzini, E., Marchand, M., Michou, M., Nakamura, T., Nielsen, J.E., Pitari, D.O.G., Plummer, D.A., Rozanov, E., Scinocca, J.F., Smale, D., Teyssdre, H., Toohey, M., Tian, W., Yamashita, Y.: Review of the formulation of present-generation stratospheric chemistry-climate models and associated external forcings. J. Geophys. Res. Atmos. 115(D3) (2010). doi:10.​1029/​2009JD013728
29.
go back to reference Morton, K., Priestley, A., Suli, E.: Stability of the Lagrange–Galerkin method with non-exact integration. RAIRO Modél. Math. Anal. Numér. 22, 625–653 (2010) Morton, K., Priestley, A., Suli, E.: Stability of the Lagrange–Galerkin method with non-exact integration. RAIRO Modél. Math. Anal. Numér. 22, 625–653 (2010)
30.
go back to reference Nair, R., Thomas, S., Loft, R.: A discontinuous Galerkin transport scheme on the cubed sphere. Mon. Weather Rev. 133(4), 814–828 (2005)CrossRef Nair, R., Thomas, S., Loft, R.: A discontinuous Galerkin transport scheme on the cubed sphere. Mon. Weather Rev. 133(4), 814–828 (2005)CrossRef
31.
go back to reference Qiu, J.-M., Shu, C.-W.: Conservative semi-Lagrangian finite difference WENO formulations with applications to the Vlasov equation. Commun. Comput. Phys. 10(4), 979–1000 (2011)CrossRefMATHMathSciNet Qiu, J.-M., Shu, C.-W.: Conservative semi-Lagrangian finite difference WENO formulations with applications to the Vlasov equation. Commun. Comput. Phys. 10(4), 979–1000 (2011)CrossRefMATHMathSciNet
32.
go back to reference Qiu, J.-M., Shu, C.-W.: Positivity preserving semi-Lagrangian discontinuous Galerkin formulation: theoretical analysis and application to the Vlasov–Poisson system. J. Comput. Phys. 230(23), 8386–8409 (2011)CrossRefMATHMathSciNet Qiu, J.-M., Shu, C.-W.: Positivity preserving semi-Lagrangian discontinuous Galerkin formulation: theoretical analysis and application to the Vlasov–Poisson system. J. Comput. Phys. 230(23), 8386–8409 (2011)CrossRefMATHMathSciNet
33.
go back to reference Reed, W., Hill, T.: Triangular mesh methods for the neutron transport equation. Los Alamos Report LA-UR-73-479 (1973) Reed, W., Hill, T.: Triangular mesh methods for the neutron transport equation. Los Alamos Report LA-UR-73-479 (1973)
34.
go back to reference Restelli, M., Bonaventura, L., Sacco, R.: A semi-Lagrangian discontinuous Galerkin method for scalar advection by incompressible flows. J. Comput. Phys. 216(1), 195–215 (2006)CrossRefMATHMathSciNet Restelli, M., Bonaventura, L., Sacco, R.: A semi-Lagrangian discontinuous Galerkin method for scalar advection by incompressible flows. J. Comput. Phys. 216(1), 195–215 (2006)CrossRefMATHMathSciNet
35.
go back to reference Rossmanith, J., Seal, D.: A positivity-preserving high-order semi-Lagrangian discontinuous Galerkin scheme for the Vlasov–Poisson equations. J. Comput. Phys. 230, 6203–6232 (2011)CrossRefMATHMathSciNet Rossmanith, J., Seal, D.: A positivity-preserving high-order semi-Lagrangian discontinuous Galerkin scheme for the Vlasov–Poisson equations. J. Comput. Phys. 230, 6203–6232 (2011)CrossRefMATHMathSciNet
36.
go back to reference Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77(2), 439–471 (1988)CrossRefMATHMathSciNet Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77(2), 439–471 (1988)CrossRefMATHMathSciNet
37.
go back to reference Staniforth, A., Cote, J.: Semi-Lagrangian integration schemes for atmospheric models: a review. Mon. Weather Rev. 119(9), 2206–2223 (1991)CrossRef Staniforth, A., Cote, J.: Semi-Lagrangian integration schemes for atmospheric models: a review. Mon. Weather Rev. 119(9), 2206–2223 (1991)CrossRef
38.
go back to reference White, J., Dongarra, J.: High-performance high-resolution semi-Lagrangian tracer transport on a sphere. J. Comput. Phys. 230(17), 6778–6799 (2011)CrossRefMATH White, J., Dongarra, J.: High-performance high-resolution semi-Lagrangian tracer transport on a sphere. J. Comput. Phys. 230(17), 6778–6799 (2011)CrossRefMATH
39.
go back to reference Williamson, D.L.: The evolution of dynamical cores for global atmospheric models. J. Meteor. Soc. Jpn. 85, 241–269 (2007)CrossRef Williamson, D.L.: The evolution of dynamical cores for global atmospheric models. J. Meteor. Soc. Jpn. 85, 241–269 (2007)CrossRef
40.
go back to reference Zhang, X., Shu, C.-W.: On maximum-principle-satisfying high order schemes for scalar conservation laws. J. Comput. Phys. 229, 3091–3120 (2010)CrossRefMATHMathSciNet Zhang, X., Shu, C.-W.: On maximum-principle-satisfying high order schemes for scalar conservation laws. J. Comput. Phys. 229, 3091–3120 (2010)CrossRefMATHMathSciNet
41.
go back to reference Zhong, X., Shu, C.-W.: A simple weighted essentially nonoscillatory limiter for Runge–Kutta discontinuous Galerkin methods. J. Comput. Phys. 232(1), 397–415 (2013)CrossRefMathSciNet Zhong, X., Shu, C.-W.: A simple weighted essentially nonoscillatory limiter for Runge–Kutta discontinuous Galerkin methods. J. Comput. Phys. 232(1), 397–415 (2013)CrossRefMathSciNet
Metadata
Title
A High Order Conservative Semi-Lagrangian Discontinuous Galerkin Method for Two-Dimensional Transport Simulations
Authors
Xiaofeng Cai
Wei Guo
Jing-Mei Qiu
Publication date
18-09-2017
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 2-3/2017
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0554-0

Other articles of this Issue 2-3/2017

Journal of Scientific Computing 2-3/2017 Go to the issue

Premium Partner