A unifying lifting collocation penalty formulation including the discontinuous Galerkin, spectral volume/difference methods for conservation laws on mixed grids

Journal of Computational Physics

Volumn 228, Issue 21, 2009, Pages 8161-8186

  Wang, Z J ^a   Gao, Haiyang ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

Collocation; Discontinuous Galerkin; Euler equations; Finite difference; High order methods; Spectral difference; Spectral volume; Unstructured grids

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; PHYSICAL PROPERTIES;

COLLOCATION; DISCONTINUOUS GALERKIN; EULER'S EQUATION; FINITE DIFFERENCE; HIGH-ORDER METHODS; HIGHER-ORDER METHODS; SPECTRAL DIFFERENCES; SPECTRAL VOLUMES; UNSTRUCTURED GRID; VOLUME DIFFERENCE;

GALERKIN METHODS;

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

References (54)

1. Abgrall R., and Roe P.L. High-order fluctuation splitting schemes on triangular mesh. J. Sci. Comput. 19 (2003) 3-36
2. T.J. Barth, P.O. Frederickson, High-order solution of the Euler equations on unstructured grids using quadratic reconstruction, AIAA Paper No. 90-0013, 1990.
3. Bassi F., and Rebay S. High-order accurate discontinuous finite element solution of the 2D Euler equations. J. Comput. Phys. 138 (1997) 251-285
4. Bassi F., and Rebay S. A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations. J. Comput. Phys. 131 1 (1997) 267-279
5. Carpenter M.H., and Gottlieb D. Spectral methods on arbitrary grids. J. Comput. Phys. 129 1 (1996) 74-86
6. Casper J., and Atkins H.L. A finite volume high-order ENO scheme for two-dimensional hyperbolic systems. J. Comput. Phys. 106 (1993) 62-76
7. Chen Q., and Babuska I. Approximate optimal points for polynomial interpolation of real functions in an interval and in a triangle. Comput. Methods Appl. Mech. Eng. 128 (1995) 405-417
8. Chen R.F., and Wang Z.J. Fast, block lower-upper symmetric Gauss-Seidel scheme for arbitrary grids. AIAA J. 38 12 (2000) 2238-2245
9. Cockburn B., and Shu C.-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52 (1989) 411-435
10. Cockburn B., Lin S.-Y., and Shu C.-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems. J. Comput. Phys. 84 (1989) 90-113
11. Cockburn B., and Shu C.-W. The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. J. Comput. Phys. 141 (1998) 199-224
12. M. Delanaye, Y. Liu, Quadratic reconstruction finite volume schemes on 3D arbitrary unstructured polyhedral grids, AIAA Paper No. 99-3259-CP, 1999.
13. Ekaterinaris J.A. High-order accurate, low numerical diffusion methods for aerodynamics. Prog. Aerosp. Sci. 41 (2005) 192-300
14. Godunov S.K. A finite-difference method for the numerical computation of discontinuous solutions of the equations of fluid dynamics. Mat. Sb. 47 (1959) 271
15. Gottlieb D., and Orszag S.A. Numerical Analysis of Spectral Method: Theory and Applications (1977), SIAM, Philadelphia
16. Gottlieb S., and Shu C.-W. Total variation diminishing Runge-Kutta schemes. Math. Comput. 67 (1998) 73-85
17. Harris R., Wang Z.J., and Liu Y. Efficient quadrature-free high-order spectral volume method on unstructured grids: theory and 2D implementation. J. Comput. Phys. 227 3 (2008) 1620-1642
18. Hesthaven J.S. From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex. SIAM J. Numer. Anal. 35 2 (1998) 655-676
19. Hesthaven J.S., and Gottlieb D. Stable spectral methods for conservation laws on triangles with unstructured grids. Comput. Methods Appl. Mech. Eng. 175 (1999) 361-381
20. Hesthaven J.S., and Warburton T. Nodal Discontinuous Galerkin Methods (2008), Springer
21. Hughes T.J.R. Recent progress in the development and understanding of SUPG methods with special reference to the compressible Euler and Navier-Stokes equations. Int. J. Numer. Methods Fluids 7 (1987) 1261-1275
22. H.T. Huynh, A flux reconstruction approach to high-order schemes including discontinuous Galerkin methods, AIAA Paper 2007-4079.
23. Jameson A. Analysis and design of numerical schemes for gas dynamics. I. Artificial diffusion, upwind biasing, limiters and their effect on accuracy and multigrid convergence. Int. J. Comput. Fluid Dyn. 4 (1994) 171-218
24. Karniadakis G.E., and Sherwin S.J. Spectral-hp Element Methods (1999), Oxford University Press, Oxford
25. Kopriva D.A., and Kolias J.H. A conservative staggered-grid Chebyshev multidomain method for compressible flows. J. Comput. Phys. 125 (1996) 244
26. Liou M.-S. A sequel to AUSM, Part II: AUSM+-up for all speeds. J. Comput. Phys. 214 (2006) 137-170
27. Y. Liu, M. Vinokur, Z.J. Wang, Discontinuous spectral difference method for conservation laws on unstructured grids, in: Proceedings of the Third International Conference on Computational Fluid Dynamics, Toronto, Canada, July 12-16, 2004.
28. Liu Y., Vinokur M., and Wang Z.J. Spectral (finite) volume method for conservation laws on unstructured grids V: extension to three-dimensional systems. J. Comput. Phys. 212 (2006) 454-472
29. Liu Y., Vinokur M., and Wang Z.J. Discontinuous spectral difference method for conservation laws on unstructured grids. J. Comput. Phys. 216 (2006) 780-801
30. G. May, A. Jameson, A spectral difference method for the Euler and Navier-Stokes equations, AIAA Paper No. 2006-304, 2006.
31. Nastase C.R., and Mavriplis D.J. High-order discontinuous Galerkin methods using an hp-multigrid approach. J. Comput. Phys. 213 (2006) 330-357
32. Nejata A., and Ollivier-Gooch C. A high-order accurate unstructured finite volume Newton-Krylov algorithm for inviscid compressible flows. J. Comput. Phys. 227 (2008) 2582-2609
33. Osher S. Riemann solvers, the entropy condition, and difference approximations. SIAM J. Numer. Anal. 21 (1984) 217-235
34. W.H. Reed, T.R. Hill, Triangular mesh methods for the neutron transport equation, Los Alamos Scientific Laboratory Report, LA-UR-73-479, 1973.
35. Roe P.L. Approximate Riemann solvers, parameter vectors, and difference schemes. J. Comput. Phys. 43 (1981) 357-372
36. Rusanov V.V. Calculation of interaction of non-steady shock waves with obstacles. J. Comput. Math. Phys. USSR 1 (1961) 261-279
37. Shu C.-W. Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. In: Cockburn B., Johnson C., Shu C.-W., and Tadmor E. (Eds). Advanced Numerical Approximation of Nonlinear Hyperbolic Equations. In: Quarteroni A. (Ed). Lecture Notes in Mathematics vol. 1697 (1998), Springer 325-432
38. Spiteri R.J., and Ruuth S.J. A new class of optimal high-order strong-stability preserving time discretization methods. SIAM J. Numer. Anal. 40 (2002) 469-491
39. Y. Sun, Z.J. Wang, Evaluation of discontinuous Galerkin and spectral volume methods for 2d Euler equations on unstructured grids, AIAA-2003-3680.
40. Van den Abeele K., Broeckhoven T., and Lacor C. Dispersion and dissipation properties of the 1D spectral volume method and application to a p-multigrid algorithm. J. Comput. Phys. 224 2 (2007) 616-636
41. Van den Abeele K., and Lacor C. An accuracy and stability study of the 2D spectral volume method. J. Comput. Phys. 226 1 (2007) 1007-1026
42. Van den Abeele K., Lacor C., and Wang Z.J. On the stability and accuracy of the spectral difference method. J. Sci. Comput. 37 2 (2008) 162-188
43. Abeele K.V.d., Lacor C., and Wang Z.J. On the connection between the spectral volume and the spectral difference method. J. Comput. Phys. 227 2 (2007) 877-885
44. van Leer B. Towards the ultimate conservative difference scheme V. A second order sequel to Godunov's method. J. Comput. Phys. 32 (1979) 101-136
45. B. Van Leer, S. Nomura, Discontinuous Galerkin for diffusion, AIAA Paper No. 2005-5108, 2005.
46. V. Venkatakrishnan, S.R. Allmaras, D.S. Kamenetskii, F.T. Johnson, Higher order schemes for the compressible Navier-Stokes equations, AIAA-2003-3987.
47. Wang Z.J. Spectral (finite) volume method for conservation laws on unstructured grids: basic formulation. J. Comput. Phys. 178 (2002) 210-251
48. Wang Z.J. High-order methods for the Euler and Navier-Stokes equations on unstructured grids. J. Prog. Aerosp. Sci. 43 (2007) 1-47
49. Wang Z.J., and Liu Y. Spectral (finite) volume method for conservation laws on unstructured grids II: extension to two-dimensional scalar equation. J. Comput. Phys. 179 (2002) 665-697
50. Wang Z.J., and Liu Y. Spectral (finite) volume method for conservation laws on unstructured grids III: one-dimensional systems and partition optimization. J. Sci. Comput. 20 1 (2004) 137-157
51. Wang Z.J., Zhang L., and Liu Y. Spectral (finite) volume method for conservation laws on unstructured grids IV: extension to two-dimensional Euler equations. J. Comput. Phys. 194 2 (2004) 716-741
52. Warburton T. An explicit construction of interpolation nodes on the simplex. J. Eng. Math. 56 (2006) 247-262
53. Yoon S., and Jameson A. Lower-upper symmetric-Gauss-Seidel method for the Euler and Navier-Stokes equations. AIAA J. 26 (1988) 1025-1026
54. Zhang M., and Shu C.-W. An analysis and a comparison between the discontinuous Galerkin method and the spectral finite volume methods. Comput. Fluids 34 4-5 (2005) 581-592