Adaptive hierarchic transformations for dynamically p-enriched slope-limiting over discontinuous Galerkin systems of generalized equations

Journal of Computational Physics

Volumn 230, Issue 22, 2011, Pages 8028-8056

  Michoski, C ^a   Mirabito, C ^a   Dawson, C ^a   Wirasaet, D ^b   Kubatko, E J ^c   Westerink, J J ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b University of Notre Dame   (United States)

^c The Ohio State University   (United States)

Author keywords

Adaptive slope limiting; Advective transport; Discontinuous Galerkin; Dynamic p adaptivity; Dynamic p enrichment; Error analysis; Finite element; Hyperbolic PDE; RKDG; Shock capturing; Strong stability preserving (SSP); Total variation diminishing (TVD)

Indexed keywords

ERROR ANALYSIS; GALERKIN METHODS; RUNGE KUTTA METHODS; SLOPE STABILITY;

ADAPTIVE SLOPE LIMITING; ADAPTIVITY; ADVECTIVE TRANSPORT; DISCONTINUOUS GALERKIN; DYNAMIC P-ADAPTIVITY; DYNAMIC P-ENRICHMENT; FINITE ELEMENT; HYPERBOLIC PDES; RUNGE-KUTTA DISCONTINUOUS GALERKIN; SHOCK-CAPTURING; STRONG STABILITY PRESERVING; TOTAL VARIATION DIMINISHING;

FINITE ELEMENT METHOD;

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

References (44)

1. Abgrall R. On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation. J. Comput. Phys. 1994, 114(1):45-58. ISSN 0021-9991. 10.1006/jcph.1994.1148.
2. Aizinger V., Dawson C. A discontinuous Galerkin method for two-dimensional flow and transport in shallow water. Adv. Water Res. 2002, 25(1):67-84. ISSN 0309-1708. URL http://www.sciencedirect.com/science/article/B6VCF-44PK3KB-5/2/51beaaea1191c299bcd3a0d40beca43d. 10.1016/S0309-1708(01)00019-7.
3. Arnold D.N., Brezzi F., Cockburn B., Marini D. Discontinuous Galerkin methods for elliptic problems. Lecture Notes Computer Science and Engineering 2000, vol. 11:89-101. Springer, Berlin, Newport, RI, (1999).
4. Ballestra L.V., Sacco R. Numerical problems in semiconductor simulation using the hydrodynamic model: a second-order finite difference scheme. J. Comput. Phys. 2004, 195(1):320-340. ISSN 0021-9991. 10.1016/j.jcp.2003.10.002.
5. Bangerth W., Kayser-Herold O. Data structures and requirements for hp finite element software. ACM Trans. Math. Softw. 2009, 36:4:1-4:31. ISSN 0098-3500. URL http://doi.acm.org/10.1145/1486525.1486529.
6. Barth T., Jesperson D.C. The design and application of upwind schemes and unstructured meshes. AIAA paper 1989, 89(0366):1-12.
7. Bell J.B., Dawson C.N., Shubin G.R. An unsplit, higher order Godunov method for scalar conservation laws in multiple dimensions. J. Comput. Phys. 1988, 74(1):1-24. ISSN 0021-9991. URL http://www.sciencedirect.com/science/article/B6WHY-4DD1T8P-N0/2/aba1bf519b0924a0a20968665aa37091. 10.1016/0021-9991(88)90065-4.
8. Bunya S., Kubatko E.J., Westerink J.J., Dawson C. A wetting and drying treatment for the Runge-Kutta discontinuous Galerkin solution to the shallow water equations. Comput. Methods Appl. Mech. Engg. 2009, 198(17-20):1548-1562. ISSN 0045-7825. 10.1016/j.cma.2009.01.008.
9. Burbeau A., Sagaut P. A dynamic p-adaptive discontinuous Galerkin method for viscous flow with shocks. Comput. Fluids 2005, 34(4-5):401-417. ISSN 0045-7930. 10.1016/j.compfluid.2003.04.002.
10. Demkowicz L. Computing with hp-adaptive finite elements. Applied Mathematics and Nonlinear Science Series 2007, vol. 1. Chapman & Hall/CRC, Boca Raton, FL, ISBN 978-1-58488-671-6; 1-58488-671-4. One and two dimensional elliptic and Maxwell problems, With 1 CD-ROM (UNIX).
11. Demkowicz L. A new discontinuous Petrov-Galerkin method with optimal test functions. Part V: solution of 1D Burgers and Navier-Stokes equations 2010, 34. http://www.ices.utexas.edu/media/reports/2010/1025.pdf.
12. Durlofsky L.J., Engquist B., Osher S. Triangle based adaptive stencils for the solution of hyperbolic conservation laws. J. Comput. Phys. 1992, 98(1):64-73. ISSN 0021-9991. http://www.sciencedirect.com/science/article/B6WHY-4DD1P88-NW/2/14f5775efbf9049e31e12411e2e34238. 10.1016/0021-9991(92)90173-V.
13. Feistauer M., Felcman J., Straškraba I. Mathematical and Computational Methods for Compressible Flow. Numerical Mathematics and Scientific Computation 2003, Oxford University Press, ISBN 0-19-850588-4.
14. Ghostine R., Kesserwani G., Mosé R., Vazquez J., Ghenaim A. An improvement of classical slope limiters for high-order discontinuous Galerkin method. Int. J. Numer. Methods Fluids 2009, 59(4):423-442. ISSN 0271-2091. URL http://dx.doi.org/10.1002/fld.1823. 10.1002/fld.1823.
15. Godoy W.F., DesJardin P.E. On the use of flux limiters in the discrete ordinates method for 3D radiation calculations in absorbing and scattering media. J. Comput. Phys. 2010, 229(9):3189-3213. ISSN 0021-9991. URL http://dx.doi.org/10.1016/j.jcp.2009.12.037. 10.1016/j.jcp.2009.12.037.
16. Hoteit H., Ackerer Ph., Mosé R., Erhel J., Philippe B. New two-dimensional slope limiters for discontinuous Galerkin methods on arbitrary meshes. Int. J. Numer. Methods Eng. 2004, 61(14):2566-2593. ISSN 0029-5981. URL http://dx.doi.org/10.1002/nme.1172. 10.1002/nme.1172.
17. Isoardi L., Chiavassa G., Ciraolo G., Haldenwang P., Serre E., Ghendrih Ph., Sarazin Y., Schwander F., Tamain P. Penalization modeling of a limiter in the Tokamak edge plasma. J. Comput. Phys. 2010, 229(6):2220-2235. ISSN 0021-9991. URL http://dx.doi.org/10.1016/j.jcp.2009.11.031. 10.1016/j.jcp.2009.11.031.
18. Jin C., Xu K. A unified moving grid gas-kinetic method in Eulerian space for viscous flow computation. J. Comput. Phys. 2007, 222(1):155-175. ISSN 0021-9991. URL http://dx.doi.org/10.1016/j.jcp.2006.07.015. 10.1016/j.jcp.2006.07.015.
19. Kanschat G. Multilevel methods for discontinuous galerkin fem on locally refined meshes. Comput. Struct. 2004, 82(28):2437-2445. ISSN 0045-7949. URL http://www.sciencedirect.com/science/article/B6V28-4DBJGG5-4/2/5cb85d27cc196137146048cd3d9d4c33. Preconditioning methods: algorithms, applications and software environments. 10.1016/j.compstruc.2004.04.015.
20. Kubatko E.J., Westerink J.J., Dawson C. hp discontinuous Galerkin methods for advection dominated problems in shallow water flow. Comput. Methods Appl. Mech. Eng. 2006, 196(1-3):437-451. ISSN 0045-7825. http://www.sciencedirect.com/science/article/B6V29-4M1CYTM-1/2/6c45c85d20d17690046881a795b0b04d. 10.1016/j.cma.2006.05.002.
21. Kubatko E.J., Westerink J.J., Dawson C. Semi discrete discontinuous Galerkin methods and stage-exceeding-order, strong-stability-preserving Runge-Kutta time discretizations. J. Comput. Phys. 2007, 222(2):832-848. ISSN 0021-9991. URL http://dx.doi.org/10.1016/j.jcp.2006.08.005. 10.1016/j.jcp.2006.08.005.
22. Kubatko E.J., Dawson C., Westerink J.J. Time step restrictions for Runge-Kutta discontinuous Galerkin methods on triangular grids. J. Comput. Phys. 2008, 227(23):9697-9710. ISSN 0021-9991. URL http://dx.doi.org/10.1016/j.jcp.2008.07.026. 10.1016/j.jcp.2008.07.026.
23. Kubatko E.J., Bunya S., Dawson C., Westerink J.J. Dynamic p-adaptive Runge-Kutta discontinuous Galerkin methods for the shallow water equations. Comput. Methods Appl. Mech. Eng. 2009, 198(21-26):1766-1774. ISSN 0045-7825). URL http://www.sciencedirect.com/science/article/B6V29-4VDY7X4-1/2/36e49328fea4e4f751d689510b7e3b3f. Advances in Simulation-Based Engineering Sciences - Honoring J. Tinsley Oden. 10.1016/j.cma.2009.01.007.
24. Kubatko E.J., Bunya S., Dawson C., Westerink J.J., Mirabito C. A performance comparison of continuous and discontinuous finite element shallow water models. J. Sci. Comput. 2009, 40(1-3):315-339. ISSN 0885-7474. URL http://dx.doi.org/10.1007/s10915-009-9268-2. 10.1007/s10915-009-9268-2.
25. Kuzmin D. A vertex-based hierarchical slope limiter for p-adaptive discontinuous Galerkin methods. J. Comput. Appl. Math. 2010, 233(12):3077-3085. ISSN 0377-0427, doi: http://dx.doi.org/10.1016/j.cam.2009.05.028.
26. Levy D., Shu C.-W., Yan J. Local discontinuous Galerkin methods for nonlinear dispersive equations. J. Comput. Phys. 2004, 196(2):751-772. ISSN 0021-9991.
27. Liu Y., Shu C.-W., Tadmor E., Zhang M. Central discontinuous Galerkin methods on overlapping cells with a nonoscillatory hierarchical reconstruction. SIAM J. Numer. Anal. 2007, 45(6):2442-2467. (electronic) ISSN 0036-1429. URL http://dx.doi.org/10.1137/060666974. 10.1137/060666974.
28. Luo H., Baum J., Lhner R. A discontinuous Galerkin method based on a Taylor basis for the compressible flows on arbitrary grids. J. Comput. Phys. 2008, 227(20):8875-8893. ISSN 0021-9991. URL http://www.sciencedirect.com/science/article/B6WHY-4T13CS3-2/2/cacbb700cf043776d94ac1bd3a985bed. 10.1016/j.jcp.2008.06.035.
29. Michoski C., Evans J.A., Schmitz P.G., Vasseur A. Quantum hydrodynamics with trajectories: the nonlinear conservation form mixed/discontinuous Galerkin method with applications in chemistry. J. Comput. Phys. 2009, 228(23):8589-8608. ISSN 0021-9991. URL http://dx.doi.org/10.1016/j.jcp.2009.08.011. 10.1016/j.jcp.2009.08.011.
30. C. Michoski, J.A. Evans, P.G. Schmitz, Multiscale discontinuous Galerkin hp-adaptive chemical reacters I: quiescent reactors, preprint, 2011a.
31. Michoski C., Evans J.A., Schmitz P.G., Vasseur A. A discontinuous Galerkin method for viscous compressible multifluids. J. Comput. Phys. 2010, 229(6):2249-2266. ISSN 0021-9991. URL http://dx.doi.org/10.1016/j.jcp.2009.11.033. 10.1016/j.jcp.2009.11.033.
32. Murillo J., Garci{dotless}́a-Navarro P., Burguete J. Conservative numerical simulation of multi-component transport in two-dimensional unsteady shallow water flow. J. Comput. Phys. 2009, 228(15):5539-5573. ISSN 0021-9991.URL http://dx.doi.org/10.1016/j.jcp.2009.04.039. 10.1016/j.jcp.2009.04.039.
33. Palaniappan J., Miller S.T., Haber R.B. Sub-cell shock capturing and spacetime discontinuity tracking for nonlinear conservation laws. Int. J. Numer. Methods Fluids 2008, 57(9):1115-1135. ISSN 0271-2091. URL http://dx.doi.org/10.1002/fld.1850. 10.1002/fld.1850.
34. P.P. Persson, J. Peraire, Sub-cell shock capturing for discontinuous Galerkin methods, Forty-fourth AIAA Aerospace Sciences Meeting and Exhibit, Reno, NV, USA., Online: 5-18, 2006.
35. Qiu J.X., Shu C.W. Runge-Kutta discontinuous Galerkin method using WENO limiters. Siam J. Sci. Comput. 2005, 26(3):907-929.
36. Ruuth S.J. Global optimization of explicit strong-stability-preserving Runge-Kutta methods. Math. Comp. 2006, 75(253):183-207. (electronic) ISSN 0025-5718. URL http://dx.doi.org/10.1090/S0025-5718-05-01772-2. 10.1090/S0025-5718-05-01772-2.
37. Shu C.-W., Osher S. Efficient implementation of essentially nonoscillatory shock-capturing schemes. J. Comput. Phys. 1988, 77(2):439-471. ISSN 0021-9991.
38. Thomas J.W. Numerical partial differential equations: finite difference methods. Texts in Applied Mathematics 1995, vol. 22. Springer-Verlag, New York, ISBN 0-387-97999-9.
39. Tóth G., Ma Y., Gombosi T.I. Hall magnetohydrodynamics on block-adaptive grids. J. Comput. Phys. 2008, 227(14):6967-6984. ISSN 0021-9991. URL http://dx.doi.org/10.1016/j.jcp.2008.04.010. 10.1016/j.jcp.2008.04.010.
40. van Leer B. Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's method [J. Comput. Phys. 32(1) (1979) 101-136]. J. Comput. Phys. 1997, 135(2):227-248. ISSN 0021-9991. With an introduction by Ch. Hirsch, Commemoration of the 30th anniversary {of J. Comput. Phys.}.
41. Wang L., Mavriplis D.J. Adjoint-based hp adaptive discontinuous Galerkin methods for the 2D compressible Euler equations. J. Comput. Phys. 2009, 228(20):7643-7661. ISSN 0021-9991. URL http://dx.doi.org/10.1016/j.jcp.2009.07.012. 10.1016/j.jcp.2009.07.012.
42. Ward G.M., Pullin D.I. A hybrid, center-difference, limiter method for simulations of compressible multicomponent flows with Mie-Grüneisen equation of state. J. Comput. Phys. 2010, 229(8):2999-3018. ISSN 0021-9991 URL http://dx.doi.org/10.1016/j.jcp.2009.12.027. 10.1016/j.jcp.2009.12.027.
43. Xu Z., Liu Y., Shu C.W. Hierarchical reconstruction for discontinuous Galerkin methods on unstructured grids with a WENO-type linear reconstruction and partial neighboring cells. Comput. Phys. 2009, 228:194-2212. doi: http://dx.doi.org/10.1016/j.jcp.2008.11.025. URL http://dx.doi.org/10.1016/j.jcp.2008.11.025 (ISSN 0021-9991).
44. Zhu J., Qiu J.X., Shu C.W., Dumbser M. Runge-kutta discontinuous Galerkin method using WENO limiters II: Unstructured meshes. J. Comput. Phys. 2008, 227(9):4330-4353.