Spectral difference method for unstructured grids I: Basic formulation

Journal of Computational Physics

Volumn 216, Issue 2, 2006, Pages 780-801

  Liu, Yen ^a   Vinokur, Marcel ^b   Wang, Z J ^c  

^a NASA AMES RESEARCH CENTER   (United States)

^b ELORET CORPORATION   (United States)

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

Author keywords

Conservation laws; High order; Spectral collocation method; Spectral difference; Unstructured grids

Indexed keywords

CIRCULAR CYLINDERS; COMPUTATIONAL EFFICIENCY; ELECTROMAGNETIC WAVES; NUMERICAL METHODS; PHYSICAL PROPERTIES;

BASIC FORMULATION; CONSERVATION LAW; HIGH-ORDER; HIGHER-ORDER; NEW HIGH; ORDER OF ACCURACY; SPECTRAL COLLOCATION METHOD; SPECTRAL DIFFERENCE METHODS; SPECTRAL DIFFERENCES; UNSTRUCTURED GRID;

GALERKIN METHODS;

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

References (44)

1. T.J. Batina, A gridless Euler/Navier-Stokes solution algorithm for complex aircraft applications, AIAA paper No. 93-0333, 1993.
2. 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. Beam R., and Warming R.F. An implicit finite-difference algorithm for hyperbolic systems in conservation law form. J. Comput. Phys. 22 (1976) 87-110
4. J.A. Benek, J.L. Steger, F.C. Dougherty, A flexible grid embedding technique with application to the Euler equations, AIAA Paper No. AIAA-83-1944-CP, 1983.
5. Canuto C., Hussaini M.Y., Quarteroni A., and Zang T.A. Spectral Methods in Fluid Dynamics (1987), Springer-Verlag, New York
6. 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. Engrg. 128 (1995) 405-417
7. Chen Q., and Babuska I. The optimal symmetrical points for polynomial interpolation of real functions in the tetrahedron. Comput. Methods Appl. Mech. Engrg. 137 (1996) 89-94
8. Chung K.C. A generalized finite difference method for heat transfer problems of irregular geometries. Numer. Heat Transfer 4 (1981) 345-357
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., Hou S., and Shu C.-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case. Math. Comput. 54 (1990) 545-581
12. Cockburn B., and Shu C.-W. The Runge-Kutta discontinuous Garlerkin method for conservation laws V: multidimensional systems. J. Comput. Phys. 141 (1998) 199-224
13. M. Delanaye, Y. Liu, Quadratic reconstruction finite volume schemes on 3D arbitrary unstructured polyhedral grids, AIAA Paper No. 99-3259-CP, 1999.
14. Gottlieb D., and Orszag S.A. Numerical Analysis of Spectral Methods: Theory and Applications (1977), Society for Industrial and Applied Mathematics, Philadelphia
15. Hesthaven J.S. From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex. SIAM J. Numer. Anal. 35 (1998) 655-676
16. Hesthaven J.S., Dinesen P.G., and Lynov J.P. Spectral collocation time-domain modeling of diffractive optical elements. J. Comput. Phys. 155 (1999) 287-306
17. Hesthaven J.S., and Warburton T. Nodal high-order methods on unstructured grids I: time-domain solution of Maxwell's equations. J. Comput. Phys. 181 (2002) 186-221
18. Hughes T.J.R. The Finite Element Method, Linear Static and Dynamic Finite Element Analysis (1987), Prentice-Hall, Inc.
19. A. Jameson, W. Schmidt, E. Turkel, Numerical solutions of the Euler equations by finite volume methods using Runge-Kutta time stepping schemes, AIAA paper No. 81-1259, 1981.
20. Karniadakis G.E., and Sherwin S.J. Spectral/hp Element Methods for CFD (1999), Oxford University Press
21. Kopriva D.A. A spectral multidomain method for the solution of hyperbolic systems. Appl. Numer. Math. 2 (1986) 221-241
22. Kopriva D.A. A conservative staggered-grid Chebyshev multidomain method for compressible flows. J. Comput. Phys. 125 (1996) 244-261
23. Kopriva D.A. A conservative staggered-grid Chebyshev multidomain method for compressible flows. II. Semi-structured method. J. Comput. Phys. 128 (1996) 475-488
24. Kopriva D.A. A staggered-grid multidomain spectral method for the compressible Navier-Stokes equations. J. Comput. Phys. 143 (1998) 125-158
25. Korczak K.Z., and Patera A.T. An isoparametric spectral element method for solution of the Navier-Stokes equations in complex geometries. J. Comput. Phys. 62 (1986) 361-382
26. Y. Liu, A generalized finite volume algorithm for solving Maxwell's equations on arbitrary grids, in: Proceedings of 10th Annual Review of Progress in Applied Computational Electromagnetics, 1994.
27. Liu Y., and Vinokur M. Exact integration of polynomials and symmetric quadrature formulas over arbitrary polyhedral grids. J. Comput. Phys. 140 (1998) 122-147
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. R.W. MacCormack, A.J. Paullay, Computational efficiency achieved by time splitting of finite difference operators, AIAA Paper No, 72-154, 1972.
30. Orszag S.A. Numerical simulation of incompressible flows within simple boundaries: I. Galerkin (spectral) representations. Stud. Appl. Math. 50 (1971) 293-327
31. Patera A.T. A spectral element method for fluid dynamics: laminar flow in a channel expansion. J. Comput. Phys. 54 (1984) 468-488
32. W.H. Reed, T.R. Hill, Triangular mesh methods for the neutron transport equation, Tech. Report LA-UR-73-749, Los Alamos, Scientific Laboratory, 1973.
33. Roe P.L. Approximate Riemann solvers, parameter vectors, and difference schemes. J. Comput. Phys. 43 (1981) 357-372
34. Rusanov V.V. Calculation of interaction of non-steady shock waves with obstacles. J. Comput. Math. Phys. USSR 1 (1961) 267-279
35. Shu C.-W. Total-variation-diminishing time discretizations. SIAM J. Sci. Stat. Comput. 9 (1988) 1073
36. Sridar D., and Balakrishnan N. An upwind finite difference scheme for meshless solvers. J. Comput. Phys. 189 (2003) 1-29
37. Steger J.L., and Warming R.F. Flux vector splitting of the inviscid gasdynamics equations with applications to finite difference methods. J. Comput. Phys. 40 (1981) 263
38. Taylor M.A., Wingate B.A., and Vincent R. An algorithm for computing Fekete points in the triangle. SIAM J. Numer. Anal. 38 (2000) 1707-1720
39. Vinokur M. Conservation equations of gasdynamics in curvilinear coordinate systems. J. Comput. Phys. 14 (1974) 105-125
40. Wang Z.J. Spectral (finite) volume method for conservation laws on unstructured grids I: Basic formulation. J. Comput. Phys. 178 (2002) 210-251
41. 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
42. Wang Z.J., and Liu Y. Spectral (finite) volume method for conservation laws on unstructured grids III: One-dimensional systems and partition optimization. J. Scientific Comput. 20 (2004) 137-157
43. Wang Z.J., Zhang L., and Liu Y. Spectral (finite) volume method for conservation laws on unstructured grids IV: Extension to two-dimensional systems. J. Comput. Phys. 194 (2004) 716-741
44. Wolfram S. The Mathematica Book. fourth ed. (1999), Wolfram Media and Cambridge University Press, New York