A class of hybrid DG/FV methods for conservation laws I: Basic formulation and one-dimensional systems

Journal of Computational Physics

Volumn 231, Issue 4, 2012, Pages 1081-1103

  Zhang, Laiping ^a,b   Wei, Liu ^b   Lixin, He ^b   Xiaogang, Deng ^a,b   Hanxin, Zhang ^b  

^a STATE KEY LABORATORY OF AERODYNAMICS   (China)

^b CHINA AERODYNAMICS RESEARCH AND DEVELOPMENT CENTER   (China)

Author keywords

Discontinuous Galerkin method; Finite volume method; Hybrid method; Reconstruction

Indexed keywords

CELLS; CYTOLOGY; EIGENVALUES AND EIGENFUNCTIONS; GALERKIN METHODS; NUMERICAL METHODS; PHYSICAL PROPERTIES; POLYNOMIALS; SHOCK WAVES;

CONSERVATION LAW; DISCONTINOUS GALERKIN METHODS; DISCONTINUOUS GALERKIN; DYNAMIC RECONSTRUCTION; FINITE VOLUME SCHEMES; FINITE-VOLUME METHOD; HYBRID METHOD; LOW ORDER; ONE-DIMENSIONAL; RECONSTRUCTION;

FINITE VOLUME METHOD;

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

References (56)

1. Harten A., Engquist B., Osher S., Chakravarthy S. Uniformly high-order essentially non- oscillatory schemes III. J. Comput. Phys. 1987, 71.
2. Jiang G., Shu C-W. Efficient implementation of weighted ENO schemes. J. Comput. Phys. 1996, 126.
3. W.H. Reed, T.R. Hill, Triangular mesh methods for the neutron transport equation, Technical Report LA-UR-73-479, 1973, Los Alamos Scientific Laboratory.
4. Cockburn B., Shu C-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 1989, 52:411-435.
5. Cockburn B., Lin S.Y., Shu C-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems. J. Comput. Phys. 1989, 84:90-113.
6. Cockburn B., Hou S., Shu C-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case. Math. Comput. 1990, 54:545-581.
7. Cockburn B., Shu C-W. Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput. 2001, 173-261.
8. Wang Z.J. Spectral (finite) volume method for conservation laws on unstructured grids: basic formulation. J. Comput. Phys. 2002, 178:210-251.
9. Wang Z.J., Liu Y. Spectral (finite) volume method for conservation laws on unstructured grids II: extension to two-dimensional scalar equation. J. Comput. Phys. 2002, 179:665-697.
10. Wang Z.J., Liu Y. Spectral (finite) volume method for conservation laws on unstructured grids III: one-dimensional systems and partition optimization. J. Sci. Comput. 2004, 20:137-157.
11. Wang Z.J., Zhang L.P., Liu Y. Spectral (finite) volume method for conservation laws on unstructured grids IV: extension to two-dimensional Euler equations. J. Comput. Phys. 2004, 194:716-741.
12. Y. Liu, M. Vinokur, Z.J. Wang, Discontinuous spectral difference method for conservation laws on unstructured grids, in: Proceedings of the 3rd International Conference on Computational Fluid Dynamics, Toronto, Canada, July 2004, pp. 12-16.
13. Liu Y., Vinokur M., Wang Z.J. Discontinuous spectral difference method for conservation laws on unstructured grids. J. Comput. Phys. 2006, 216:780-801.
14. G. May, A. Jameson, A spectral difference method for the Euler and Navier-Stokes equations, AIAA paper No. 2006-304, 2006.
15. Ekaterinaris J.A. High-order accurate, low numerical diffusion methods for aerodynamics. Prog. Aero. Sci. 2005, 41:192-300.
16. Wang Z.J. High-order methods for the Euler and Navier-Stokes equations on unstructured grids. Prog. Aero. Sci. 2007, 43:1-41.
17. Cockburn B., Karniadakis G.E., Shu C-W. Discontinuous Galerkin Methods 2000, Springer, Berlin.
18. Luo H., Baum J.D., Lohner R. A discontinuous Galerkin method based on a Taylor basis for the compressible flows on arbitrary grids. J. Comput. Phys. 2008, 227:8875-8893.
19. T. Barth, P. Frederickson, High order solution of the Euler equations on unstructured grids using quadratic reconstruction, AIAA Paper 90-0013.
20. Abgrall A. On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation. J. Comput. Phys. 1994, 114:pp45-58.
21. Friedrich O. Weighted essentially non-oscillatory schemes for the interpolation of mean values on unstructured grids. J. Comput. Phys. 1998, 144:194-212.
22. Hu C., Shu C-W. Weighted essentially non-oscillatory schemes on triangular meshes. J. Comput. Phys. 1999, 150:97-127.
23. Thareja R.R., Stewart J.R. A point implicit unstructured grid solver for the Euler and Navier-Stokes equations. Int. J. Numer. Methods Fluids 1989, 9:405-425.
24. Luo H., Baum J.D., Löhner R. High-Reynolds number viscous computations using an unstructured-grid method. J. Aircraft 2005, 42:483-492.
25. L.X. He, L.P. Zhang, H.X. Zhang, A finite element/finite volume mixed solver on hybrid grids, in: The Fourth International Conference on Computational Fluid Dynamics, 2006, Ghent, Belgium.
26. Dumbser M., Balsara D.S., Toro E.F. A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes. J. Comput. Phys. 2008, 227:8209-8253.
27. M schemes on unstructured meshes for the compressible Navier-Stokes equations. Comput. Fluids 2010, 39:60-76.
28. M schemes on unstructured meshes for the resistive relativistic MHD equations. J. Comput. Phys. 2009, 228:6991-7006.
29. B. Van Leer, M. Lo, A Discontinuous Galerkin Method for Diffusion Based on Recovery, AIAA Paper 2007-4083, 2007.
30. Qiu J.X., Shu C-W. HermiteWENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method: one-dimensional case. J. Comput. Phys. 2003, 193:115-135.
31. Qiu J.X., Shu C-W. HermiteWENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method II: Two-dimensional case. Comput. Fluids 2005, 34:642-663.
32. Capdeville G. A central WENO scheme for solving hyperbolic conservation laws on non-uniform meshes. J. Comput. Phys. 2008, 227:2977-3014.
33. Luo H., Luo L.P., Nourgaliev R., Mousseau V.A., Dinh N. A reconstructed discontinuous Galerkin method for the compressible Navier-Stokes equations on arbitrary grids. J. Comput. Phys. 2010, 229:6961-6978.
34. Luo H., Luo L.P., Ali A., Norgaliev R., Cai C. A parallel, reconstructed discontinuous Galerkin method for the compressible flows on arbitrary grids. Commun. Comput. Phys. 2011, 9(2):363-389.
35. Liu Y.J., Shu C.W., Tadmor E., Zhang M.P. Central discontinuous Galerkin methods on overlapping cells with a non-oscillatory hierarchical reconstruction. SIAM J. Numer. Anal. 2007, 45:2442-2467.
36. Luo H., Baum J.D., Löhner R. A p-multigrid discontinuous Galerkin method for the Euler equations on unstructured grids. J. Comput. Phys. 2006, 211:767-783.
37. Luo H., Baum J.D., Löhner R. Fast, p-multigrid discontinuous Galerkin method for compressible flows at all speeds. AIAA J. 2008, 46:635-652.
38. Rusanov V.V. Calculation of interaction of non-steady shock waves with obstacles. J. Comput. Math. Phys. USSR 1961, 1:267-279.
39. Harten A., Lax P.D., van Leer B. On upstream differencing and Godunov-type schemes for hyperbolic conservation laws. SIAM Rev. 1983, 25:35-61.
40. Toro E.F., Spruce M., Speares W. Restoration of the contact surface in the Harten-Lax-van Leer Riemann solver. J. Shock Waves 1994, 4:25-34.
41. H.T. Huynh, A flux reconstruction approach to high-order schemes including discontinuous Galerkin methods, AIAA Paper 2007-4079.
42. Z.J. Wang, H. Gao, A unifying lifting collocation penalty formulation for the Euler equations on mixed grids, AIAA Paper 2009-0401.
43. Godunov S.K. A finite-difference method for the numerical computation of discontinuous solutions of the equations of fluid dynamics. Math. Sb. 1959, 47:271.
44. A. Jameson, W. Schmidt, E. Turkel, Numerical simulation of the Euler equations by finite volume methods using Runge-Kutta time stepping schemes, in: AIAA 5th Computations Fluid Dynamics Conference, 1981.
45. Harten A. High resolution schemes for hyperbolic conservation laws. J. Comput. Phys. 1983, 49:357-393.
46. Zhang H.X., Zhuang F.G. NND schemes and their applications to numerical simulation of two and three-dimensional flows. Adv. Appl. Mech. 1992, 29(193):764-785.
47. Biswas R., Devine K., Flaherty J.E. Parallel adaptive finite element methods for conservation laws. Appl. Numer. l Math. 1994, 14:255-284.
48. Krivodonova L. Limiters for high-order discontinuous Galerkin methods. J. Comput. Phys. 2007, 226:879-896.
49. Qiu J.X., Shu C-W. A comparison of troubled-cell indicators for Runge-Kutta discontinuous Galerkin methods using weighted essentially nonoscillatory limiters. SIAM J. Sci. Comput. 2005.
50. Krivodonova L., Xin J., Remacle J.F., Chevaugeon N., Flaherty J.E. Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws. Appl. Numer. Math. 2004, 48:323-338.
51. Harten A. ENO schemes with subcell resolution. J. Comput. Phys. 1989, 83:148-184.
52. M. Yang, Z.J. Wang, A parameter-free generalized moment limiter for high-order methods on unstructured grids, AIAA paper, 2009-605.
53. Chevaugeon N., Xin J., Hu P., Li X., Cler D., Flaherty J.E., Shephard M.S. Discontinuous Galerkin methods applied to shock and blast problems. J. Sci. Comput. 2005, 22(23):227-243.
54. Hu F., Atkins H. Eigensolution analysis of the discontinuous Galerkin method with non-uniform grids, I: one space dimension. J. Comput. Phys. 2002, 182:516-545.
55. Ainsworth M. Dispersive and dissipative behavior of high order discontinuous Galerkin finite element methods. J. Comput. Phys. 2004, 198:106-130.
56. Marchandisea E., Chevaugeon N., Remacle J.F. Spatial and spectral superconvergence of discontinuous Galerkin method for hyperbolic problems. J. Comput. Appl. Math. 2008, 215:484-494.