Solving the advection-diffusion equation on unstructured meshes with discontinuous/mixed finite elements and a local time stepping procedure

International Journal for Numerical Methods in Engineering

Volumn 79, Issue 9, 2009, Pages 1068-1093

  El Soueidy, C P ^a   Younes, A ^a   Ackerer, P ^a  

^a UNIVERSITÉ DE STRASBOURG EOST   (France)

Author keywords

Advection diffusion equation; Density driven flow; Discontinuous Galerkin finite elements; Local time stepping; Mixed finite elements; Time splitting

Indexed keywords

ADVECTION-DIFFUSION EQUATION; DENSITY-DRIVEN FLOW; DISCONTINUOUS GALERKIN FINITE ELEMENTS; LOCAL TIME STEPPING; MIXED FINITE ELEMENTS; TIME SPLITTING;

COMPUTATIONAL FLUID DYNAMICS; DIFFUSION; FINITE ELEMENT METHOD; FLOW SIMULATION; GALERKIN METHODS; MESH GENERATION; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS;

ADVECTION;

EID: 69249106389     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2609     Document Type: Article

References (51)

1. Godlewski E, Raviart P-A. Numerical Approximation of Hyperbolic Systems of Conservation Laws. Applied Mathematical Sciences. Springer: New York, Berlin, 1996.
2. Huyakorn PS, Pinder GF. Computational Methods in Subsurface Flow. Academic Press: San Diego, CA, 1983.
3. Siegel P, Mosé R, Ackerer P, Jaffre J. Solution of the advection-diffusion equation using a combination of discontinuous and mixed finite elements. International Journal for Numerical Methods in Fluids 1997; 24: 595-613.
4. Aizinger V, Dawson C, Cockburn B, Castillo P. The local discontinuous Galerkin method for contaminant transport. Advances in Water Resources 2001; 24:73-87.
5. Cockburn B. Discontinuous Galerkin methods. Journal of Applied Mathematics and Mechanics 2003; 11:731-754.
6. Reed WH, Hill TR. Triangular mesh methods for the neutron transport equation. Technical Report LA-UR-73-479, Los Alamos Scientific Laboratory, 1973.
7. Cockburn B, Shu CW. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: one dimensional systems. Journal of Computational Physics 1989; 84:90-113.
8. Cockburn B, Shu CW. The Runge-Kutta local projection P1-discontinuous Galerkin finite element method for scalar conservation laws. Mathematical Modelling and Numerical Analysis 1991; 25:337-361.
9. Wheeler MF. An elliptic collocation finite element method with interior penalties. SIAM Journal on Numerical Analysis 1978; 15:152-161.
10. Oden JT, Babuska I, Baumann CE. A discontinuous hp finite element method for diffusion problems. Journal of Computational Physics 1998; 146:491-519.
11. Cockburn B, Shu CW. The Runge-Kutta discontinuous Galerkin method for conservation laws V. Journal of Computational Physics 1998; 141:199-224.
12. Rivière B, Wheeler MF, Girault V. Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Part I. Computational Geosciences 1999; 3:337-360.
13. Rivière B, Wheeler MF, Girault V. A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problem. SIAM Journal on Numerical Analysis 2001; 39:902-931.
14. Arnold DN, Brezzi F, Cockburn B, Marini LD. Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM Journal on Numerical Analysis 2002; 39:1749-1779.
15. Li F, Shu CW. A local-structure-preserving local discontinuous Galerkin method for the Laplace equation. Methods and Applications of Analysis 2006; 13:215-234.
16. Kirby R. Local time stepping and a posteriori error estimates for flow and transport in Porous Media. Ph.D. Thesis, University of Texas at Austin, 2000.
17. Dawson C. Godunov-mixed methods for advection flow problems in one space dimension. SIAM Journal on Numerical Analysis 1991; 28:1282-1309.
18. Dawson C. Godunov-mixed methods for advection-diffusion equations in multidimensions. SIAM Journal on Numerical Analysis 1993; 30:1315-1332.
19. Mazzia A, Bergamaschi L, Putti M. A time-splitting technique for the advection-dispersion equation in groundwater. Journal of Computational Physics 2000; 157:181-198.
20. Ackerer P, Younes A, Mosé R. Modelling variable density flow and solute transport in porous medium: 1. Numerical model and verification. Transport in Porous Media 1999; 35:345-373.
21. Osher S, Sanders R. Numerical approximations to nonlinear conservation laws with locally varying time and space Grids. Mathematics of Computation 1983; 41:321-336.
22. Dawson C. High resolution upwind-mixed finite element methods for advection-diffusion equations with variable time-stepping. Numerical Methods for Partial Differential Equations 1995; 11:525-538.
23. Dawson C, Kirby R. High resolution schemes for conservation laws with locally varying time steps. SIAM Journal on Scientific Computing 2001; 22:2256-2281.
24. Fumeaux C, Baumann D, Leuchtmann P, Vahldieck R. A generalized local time-step scheme for efficient FVTD simulations in strongly inhomogeneous meshes. IEEE Transactions on Microwave Theory and Techniques 2004; 52:1067-1076.
25. Mazzia A, Putti M. High order Godunov mixed methods on tetrahedral meshes for density driven flow simulations in porous media. Journal of Computational Physics 2005; 208:154-174.
26. Crossley AJ, Wright NG. Time accurate local time stepping for the unsteady shallow water equations. International Journal for Numerical Methods in Fluids 2005; 48:775-799.
27. Flaherty R, Loy RM, Shephard MS, Szymanski BK, Teresco JD, Ziantz LH. Adaptive local refinement with octree load-balancing for the parallel solution of three-dimensional conservation laws. Journal of Parallel and Distributed Computing 1997; 47:139-152.
28. Remacle JF, Pinchedez K, Flaherty JE, Shephard MS. An efficient local time stepping discontinuous Galerkin for adaptive transient computations. Technical Report 2001-13, SCORECRPI, TROY-NY, 2001.
29. Piperno S. Symplectic local time-stepping in non-dissipative DGTD methods applied to wave propagation problems. Mathematical Modelling and Numerical Analysis 2006; 40:815-841.
30. Dawson CN, Wheeler MF. Time-splitting methods for advection-diffusion-reaction equations arising in contaminant transport. Proceedings of the Second International Conference on Industrial and Applied Mathematics, Washington, DC, U.S.A., 1992; 71-82.
31. Lesaint P, Raviart PA. On a finite element method for solving the neutron transport equation. In Mathematical Aspects of Finite Elements in Partial Differential Equations, de Boor C (ed.). Academic Press: New York, 1974; 89-145.
32. Chavent G, Cockburn B. The local projection p0-p1 discontinuous-Galerkin finite element method for scalar conservation laws. Mathematical Modelling and Numerical Analysis 1989; 23:565-592.
33. Gowda V, Jaffré J. A discontinuous finite element method for scalar nonlinear conservation laws. Rapport de Recherche INRIA, No. 1848, 1993.
34. Chavent G, Jaffré J. Mathematical Models and Finite Elements for Reservoir Simulation. North Holland: Amsterdam, 1986.
35. Raviart P-A, Thomas J-M. A mixed finite element method for second order elliptic problems. Mathematical Aspects of Finite Element Method. Lecture Notes in Mathematics. Springer: New York, 1977; 292-315.
36. Brezzi F, Fortin M. Mixed and Hybrid Finite Element Methods. Springer: New York, 1991.
37. Toro E. Riemann Solvers and Numerical Methods for Fluid dynamics. Springer: Berlin, 1997.
38. Van Leer B. Towards the ultimate conservative scheme: V. A second order Godunov's method. Journal of Computational Physics 1979; 32:101-136.
39. Hoteit H, Ackerer P, Mosé R, Erhel J, Philippe B. New two-dimensional slope limiters for discontinuous Galerkin methods on arbitrary meshes. International Journal for Numerical Methods in Engineering 2004; 61:2566-2593.
40. Burbeau A, Sagaut P, Bruneau Ch-H. A problem-independent limiter for high-order Runge-Kutta discontinuous Galerkin methods. Journal of Computational Physics 2001; 169:111-150.
41. Bjorck A. Numerical Methods for Least Squares Problems. SIAM: Philadelphia, PA, 1996.
42. Chavent G, Roberts JE. A unified physical presentation of mixed, mixed hybrid finite elements and standard finite difference approximations for the determination of velocities in waterflow problems. Advances in Water Resources 1991; 14:329-348.
43. Younes A, Ackerer P, Mosé R, Chavent G. A new formulation of the mixed finite element method for solving elliptic and parabolic PDE with triangular elements. Journal of Computational Physics 1999; 149:148-167.
44. Younes A, Ackerer P, Chavent G. From mixed finite elements to finite volumes for elliptic PDE in 2 and 3 dimensions. International Journal for Numerical Methods in Engineering 2004; 59:365-388.
45. Chavent G, Younes A, Ackerer P. On the finite volume reformulation of the mixed finite element method for elliptic and parabolic PDE on triangles. Computer Methods in Applied Mechanics and Engineering 2003; 192:655-682.
46. Kirby R. On the convergence of high resolution methods with multiple time scales for hyperbolic conservation laws. Mathematics of Computation 2002; 72:1239-1250.
47. Putti M, Yeh W, Mulder W. A triangular finite volume approach with high-resolution upwind terms for the solution of groundwater transport equations. Water Resources Research 1990; 26:2865-2880.
48. Sboui A, Jaffré J. Discrétisation en temps par sous-domaine pour un problème d'advection en milieu poreux. ARIMA 2006; 5:330-346.
49. Sboui A. Quelques méthodes numériques robustes pour l'écoulement et le transport en milieu poreux. Thèse de Doctorat, Université Paris Dauphine, 2007.
50. Leij Feike J, Dane JH. Analytical solution of the one-dimensional advection equation and two- or three-dimensional dispersion equation. Water Resources Research 1990; 26:1475-1482.
51. Diersch HJ, Kolditz O. Variable-density flow and transport in porous media: approaches and challenges. Advances in Water Resources 2002; 25:899-944.