A semi-Lagrangian discontinuous Galerkin method for scalar advection by incompressible flows

Journal of Computational Physics

Volumn 216, Issue 1, 2006, Pages 195-215

  Restelli, M ^a   Bonaventura, L ^a   Sacco, R ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Advection equation; Conservative tracer transport; Discontinuous Galerkin finite element method; Flux form semi Lagrangian techniques

Indexed keywords

ADVECTION; COMPUTATIONAL EFFICIENCY; COMPUTATIONAL FLUID DYNAMICS; FINITE ELEMENT METHOD; GALERKIN METHODS; LAGRANGE MULTIPLIERS; NUMERICAL METHODS;

ADVECTION EQUATIONS; CONSERVATIVE TRACER TRANSPORT; CONSERVATIVE TRACERS; DISCONTINOUS GALERKIN METHODS; DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD; FLUX FORM SEMI-LAGRANGIAN TECHNIQUE; LAGRANGIAN TECHNIQUES; SCALAR ADVECTION; SEMI-LAGRANGIAN; TRACER TRANSPORT;

INCOMPRESSIBLE FLOW;

EID: 33748155796     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2005.11.030     Document Type: Article

References (50)

1. Arnold D.N., Brezzi F., Cockburn B., and Marini L.D. Unified analysis of Discontinuous Galerkin methods for elliptic problems. SIAM Journal of Numerical Analysis 39 (2002) 1749-1779
2. Bates J.R., and McDonald A. Multiply-upstream, semi-Lagrangian advective schemes: analysis and application to a multilevel primitive equation model. Monthly Weather Review 110 (1982) 1832-1842
3. Bermejo R., and Staniforth A. The conversion of semi-Lagrangian advection schemes to quasi-monotone schemes. Monthly Weather Review 120 (1992) 2622-2632
4. Bonaventura L., Kornblueh L., Heinze T., and Ripodas P. A semi-implicit method conserving mass and potential vorticity for the shallow water equations on the sphere. International Journal of Numerical Methods in Fluids 47 (2005) 863-869
5. Bonaventura L., and Ringler T. Analysis of discrete shallow water models on geodesic Delaunay grids with C-type staggering. Monthly Weather Review 133 (2005) 2351-2373
6. Casulli V., and Walters R.A. An unstructured grid, three-dimensional model based on the shallow water equations. International Journal of Numerical Methods in Fluids 32 (2000) 331-348
7. G. Chavent, B. Cockburn, Consistance et stabilite des schemas LRG pour les lois de conservation scalaires, INRIA Rapport de Recherche 710, INRIA, 1987.
8. Cockburn B., Hou S., and Shu C.W. The Runge-Kutta Local Projection Galerkin Finite Element Method for conservation laws - IV: The multidimensional case. Mathematics of Computation 54 190 (1990) 545-581
9. Cockburn B., and Shu C.W. The Runge-Kutta local projection P1 Discontinuous Galerkin method for scalar conservation laws. Mathematical Modelling and Numerical Analysis 25 (1991) 337-361
10. Cockburn B., and Shu C.W. The Runge-Kutta Discontinuous Galerkin method for conservation laws, V. Journal of Computational Physics 141 (1998) 198-224
11. Doswell C.A. A kinematic analysis of frontogenesis associated with a nondivergent vortex. Journal of the Atmospheric Sciences 41 (1984) 1241-1248
12. Dukowicz J.K., and Baumgardner J.R. Incremental remapping as a transport/advection algorithm. Journal of Computational Physics 160 (2000) 318-335
13. Ewing R.E., and Wang H. A summary of numerical methods for time-dependent advection-dominated partial differential equations. Journal of Computational and Applied Mathematics 128 (2001) 423-445
14. Falcone M., and Ferretti R. Convergence analysis for a class of semi-Lagrangian advection schemes. SIAM Journal of Numerical Analysis 35 (1998) 909-940
15. M. Fey, Ein echt mehrdimensionales Verfahren zur Lösung der Eulergleichungen, Dissertation 10034, ETH, 1993.
16. Fey M. Multidimensional upwinding. Part i: The method of transport for solving the Euler equations. Journal of Computational Physics 143 (1998) 159-172
17. Fey M. Multidimensional upwinding. Part ii: Decomposition of the Euler equations into advection equations. Journal of Computational Physics 143 (1998) 181-199
18. Frolkovic P. Flux-based method of characteristics for contaminant transport in flowing groundwater. Computing and Visualization in Science 5 (2002) 73-83
19. Frolkovic P. Flux-based methods of characteristics for coupled transport equations in porous media. Computing and Visualization in Science 6 (2004) 173-184
20. Giraldo F.X. Trajectory computations for spherical geodesic grids in cartesian space. Monthly Weather Review 127 (1999) 1651-1662
21. Giraldo F.X. The Lagrange-Galerkin for the two-dimensional shallow water equations on adaptive grids. International Journal of Numerical Methods in Fluids 33 (2000) 789-832
22. Giraldo F.X. Lagrange-Galerkin methods on spherical geodesic grids: the shallow water equations. Journal of Computational Physics 160 (2000) 336-368
23. Harten A., and Osher S. Uniformly high-order accurate nonoscillatory schemes, I. SIAM Journal of Numerical Analysis 24 April (1987) 279-309
24. Hirt C.W., Amsden A.A., and Cook J.L. An arbitrary Lagrangian-Eulerian computing method for all flow speeds. Journal of Computational Physics 14 (1979) 227-245
25. Horowitz L.W., Walters S., Mauzerall D.L., Emmons L.K., Rasch P.J., Granier C., Tie X., Lamarque J.F., Schultz M.G., and Brasseur G.P. A global simulation of tropospheric ozone and related tracers: description and evaluation of MOZART, version 2. Journal of Geophysical Research 108 (2003) 4784-4802
26. Laprise J.P.R., and Plante R. A class of semi-Lagrangian integrated-mass (SLIM) numerical transport algorithms. Monthly Weather Review 123 (1995) 553-565
27. A. Lasis, E. Süli, HP-version Discontinuous Galerkin finite element methods for semilinear parabolic problems, Preprint NI03068, Isaac Newton Institute for Mathematical Sciences, 2003.
28. Leonard B.P., Lock A.P., and MacVean M.K. Conservative explicit unrestricted-time-step multidimensional constancy-preserving advection schemes. Monthly Weather Review 124 November (1996) 2588-2606
29. Leveque R.J. High-resolution conservative algorithms for advection in incompressible flow. SIAM Journal of Scientific Computing 33 2 (1996) 627-665
30. Lin S.J., and Rood R.B. Multidimensional flux-form semi-Lagrangian transport schemes. Monthly Weather Review 124 September (1996) 2046-2070
31. Lipscomb W.H., and Ringler T.D. An incremental remapping transport scheme on a spherical geodesic grid. Monthly Weather Review 133 (2005) 2335-2350
32. Machenhauer B., and Olk M. The implementation of the semi-implicit scheme in cell-integrated semi-Lagrangian models. Atmosphere-Ocean XXXV 1 (1997) 103-126
33. B. Machenhauer, M. Olk, Design of a semi-implicit cell-integrated semi-Lagrangian model, in: MPI Workshop on Conservative Transport Schemes: 2-3 June 1997, pp. 76-85. MPI Report No. 265, July 1998.
34. Miglio E., Quarteroni A., and Saleri F. Finite element approximation of quasi-3d shallow water equations. Computer Methods in Applied Mechanics and Engineering 174 (1999) 355-369
35. Morton K.W. On the analysis of finite volume methods for evolutionary problems. SIAM Journal of Numerical Analysis 35 (1998) 2195-2222
36. Morton K.W., and Süli E. Evolution-Galerkin methods and their supraconvergence. Numerische Mathematik 71 (1995) 331-355
37. Nair R.D., Coté J., and Staniforth A. Monotonic cascade interpolation for semi-Lagrangian advection. Quarterly Journal of the Royal Meteorological Society 125 (1999) 197-212
38. Nair R.D., and Machenhauer B. The mass-conservative cell-integrated semi-Lagrangian advection scheme on the sphere. Monthly Weather Review 130 (2002) 649-667
39. Quarteroni A., and Valli A. Numerical Approximation of Partial Differential Equations (1994), Springer Verlag, Berlin
40. Raviart P.A., and Thomas J.M. A mixed finite element method for 2nd order elliptic problems. Mathematical Aspects of Finite Element Methods. In: Galligani I., and Magenes E. (Eds). Lecture Notes in Mathematics (1977), Springer Verlag, Berlin 292-315
41. Rosatti G., Bonaventura L., and Cesari D. Semi-implicit, semi-Lagrangian environmental modelling on cartesian grids with cut cells. Journal of Computational Physics 204 (2005) 353-377
42. Schär C., and Smolarkiewicz P.K. A synchronous and iterative flux-correction formalism for coupled transport. Journal of Computational Physics 128 (1996) 101-120
43. Smolarkiewicz P.K. The multi-dimensional Crowley advection scheme. Monthly Weather Review 110 (1982) 1968-1983
44. Smolarkiewicz P.K., and Pudykiewicz J. A class of semi-Lagrangian approximations for fluids. Journal of the Atmospheric Sciences 49 (1992) 2082-2096
45. Staniforth A., and Coté J. Semi-Lagrangian integration schemes for atmospheric models - A review. Monthly Weather Review 119 (1991) 2206-2223
46. Staniforth A., Côté J., and Pudykiewicz J. Comments on "Smolarkiewicz's deformational flow". Monthly Weather Review 115 (1986) 894-900
47. Takacs L.L. A two step scheme for the advection equation with minimized dissipation and dispersion errors. Monthly Weather Review 113 (1985) 1050-1065
48. Timmreck C. Three-dimensional simulation of stratospheric background aerosol: first results of a multiannual general circulation model simulation. Journal of Geophysical Research 106 (2001) 28313-28332
49. Zalesak S. Fully multidimensional Flux Corrected Transport algorithms for fluids. Journal of Computational Physics 31 (1979) 335-362
50. Zerroukat M., Wood N., and Staniforth A. SLICE: a semi-Lagrangian inherently conserving and efficient scheme for transport problems. Quarterly Journal of the Royal Meteorological Society 128 (2002) 2801-2820