A p-multigrid spectral difference method with explicit and implicit smoothers on unstructured triangular grids

Computers and Fluids

Volumn 38, Issue 2, 2009, Pages 254-265

  Liang, C ^a   Kannan, R ^a   Wang, Z J ^a  

^a Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLENDING; CONVERGENCE OF NUMERICAL METHODS; DIFFUSERS (OPTICAL); EULER EQUATIONS; LINEAR EQUATIONS; POLYNOMIAL APPROXIMATION; RUNGE KUTTA METHODS; TANTALUM; TURBULENT FLOW; WAVE EQUATIONS;

DESIGN STRATEGIES; EXPLICIT METHODS; FULL APPROXIMATION STORAGES; LECTURE NOTES; MULTIGRID; MULTIGRID METHODS; NONLINEAR EULER EQUATIONS; POLYNOMIAL DEGREES; RELAXATION METHODS; SCALAR WAVES; SPECTRAL DIFFERENCES; SPEED-UP; TRIANGULAR GRIDS; UNSTRUCTURED GRIDS; VON KARMAN;

NONLINEAR EQUATIONS;

EID: 55949128809     PISSN: 00457930     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compfluid.2008.02.004     Document Type: Article

References (35)

1. Aftosmis M., Gaitonde D., and Tavares T.S. Behavior of linear reconstruction techniques on unstructured meshes. AIAA J 33 (1995) 2038-2049
2. Bassi F. Rebay S. Numerical solution of the Euler equations with a multiorder discontinuous finite element method. In: Proceedings of the second international conference on computational fluid dynamics, Sydney, Australia; 15-19 July 2002.
3. Batten P., Leschziner M.A., and Goldberg U.C. Average-state Jacobians and implicit methods for compressible viscous and turbulent flows. J Comput Phys 137 (1997) 38-78
4. 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
5. Cockburn B., Hou S., and Shu C.W. TVD Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case. Math Comput 55 (1990) 545-581
6. Cockburn B., and Shu C.W. The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional system. J Comput Phys 141 (1998) 199-224
7. Dolejsi V., and Feistauer M. A semi-implicit discontinuous Galerkin finite element method for the numerical solution of inviscid compressible flow. J Comput Phys 198 (2004) 727-746
8. Fidkowski K.J., Oliver T.A., Lu J., and Darmofal D.L. p-multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations. J Comput Phys 207 (2005) 92-113
9. Helenbrook B.T., and Atkins H.L. Application of p-multigrid to discontinuous Galerkin formulations of the Poisson equation. AIAA J 44 (2006) 566-575
10. Helenbrook BT, Mavriplis DJ, Atkins HA. Analysis of p-multigrid for continuous and discontinuous finite element discretizations. AIAA Paper 2003-3989; 2003.
11. Heys J., Manteufell T.A., McCormick S.F., and Olson L.N. Algebraic multigrid for higher-order finite elements. J Comput Phys 204 (2005) 520-532
12. Jameson A., and Yoon S. Lower-upper implicit schemes with multiples grids for the Euler equations. AIAA J 25 7 (1987) 929-935
13. Jameson A, Caughey DA. How many steps are required to solve the Euler equations of steady compressible flow: in search of a fast solution algorithm. In: Proceedings of 15th AIAA computational fluid dynamics conference, Anaheim, CA; June 2001.
14. Kopriva D.A. A conservative staggered-grid Chebyshev multidomain method for compressible flows. II semi-structured method. J Comput Phys 128 (1996) 475-488
15. Kopriva D.A. A staggered-grid multi-domain spectral method for the Euler and Navier-Stokes equations on unstructured grids. J Comput Phys 143 (1998) 125-158
16. Liu Y., Vinokur M., and Wang Z.J. Spectral difference method for unstructured grids I: basic formulation. J Comput Phys 216 (2006) 780-801
17. Luo H., Baum J.D., and Löhner R. A p-multigrid discontinuous Galerkin method for the Euler equations on unstructured grids. J Comput Phys 211 (2006) 767-783
18. Luo H, Sharov D, Baum JD, Lohner R. A class of matrix-free implicit methods for compressible flows on unstructured grids. In: Proceedings of the first international conference on computational fluid dynamics, Kyoto, Japan; 10-14 July 2000.
19. Maday Y, Munoz R. Spectral element multigrid, Part 2: theoretical justification, Technical Report 88-73, ICASE; 1988.
20. May G., Jameson A. A spectral difference method for the Euler and Navier-Stokes equations. AIAA Paper No. 2006-2304; 2006.
21. Nastase C.R., and Mavriplis D.J. High-order discontinuous Galerkin methods using an hp-multigrid approach. J Comput Phys 213 (2006) 330-357
22. Ni R.H. A multiple grid scheme for solving the Euler equations. AIAA J 20 (1982) 1565-1571
23. Rasetarinera P., and Hussaini M.Y. An efficient implicit discontinuous spectral Galerkin method. J Comput Phys 172 (2001) 718-738
24. Roe P.L. Approximate Riemann solvers, parameter vectors, and difference schemes. J Comput Phys 43 (1981) 357-372
25. Ronquist E.M., and Patera A.T. Spectral element multigrid, I. Formulation and numerical results. J Sci Comput 2 4 (1987) 389-406
26. Rusanov V.V. Calculation of interaction of non-steady shock waves with obstacles. J Comput Math Phys USSR 1 (1961) 261-279
27. Sun Y., Wang Z.J., and Liu Y. High-order multidomain spectral difference method for the Navier-Stokes equations on unstructured hexahedral grids. Commun Comput Phys 2 (2007) 310-333
28. Ta'asan S. multigrid One-Shot Methods and Design Strategy, Von Karman Institute Lecture Note; 1997.
29. 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 (2007) 616-636
30. Wang Z.J., and Liu Y. Extension of the spectral volume method to high-order boundary representation. J Comput Phys 211 (2006) 154-178
31. Wang Z.J., Liu Y., May G., and Jameson A. Spectral difference method for unstructured grids II: extension to the Euler equations. J Sci Comput 32 (2007) 45-71
32. Wang L., and Mavriplis D.J. Implicit solution of the unsteady Euler equations for high-order accurate discontinous Galerkin discretizations. J Comput Phys 225 (2007) 1994-2015
33. Wang ZJ, Sun Y, Liang C, Liu Y. Extension of the spectral difference method to viscous flow on unstructured grids. In: Proceedings of the fourth international conference on computational fluid dynamics, Ghent, Belgium; July 2006.
34. Warburton T.C., Lomtev I., Du Y., Sherwin S.J., and Karniadakis G.E. Galerkin and discontinuous Galerkin spectral/hp methods. Comput Methods Appl Mech Eng 175 (1999) 343-359
35. Yoon S., and Jameson A. Lower-upper symmetric-Gauss-Seidel method for the Euler and Navier-Stokes equations. AIAA J 26 (1988) 1025-1026