Efficient implicit non-linear LU-SGS approach for compressible flow computation using high-order spectral difference method

Communications in Computational Physics

Volumn 5, Issue 2-4, 2009, Pages 760-778

  Sun, Yuzhi ^a   Wang, Z J ^a   Liu, Yen ^b  

^a Iowa State University   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

Author keywords

High order; Implicit; Navier Stokes; Spectral difference; Unstructured grids

Indexed keywords

EID: 51349107876     PISSN: 18152406     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (44)

1. R. Abgrall and P.L. Roe, High order fluctuation schemes on triangular meshes, J. Sci. Comput., 19 (2003), 3-36.
2. T.J. Barth and P.O. Frederickson, High-order solution of the euler equations on unstructured grids using quadratic reconstruction, AIAA Paper, (1990), 90-0013.
3. F. Bassi and S. Rebay, High-order accurate discontinuous finite element solution of the 2D Euler equations, J. Comput. Phys., 138 (1997), 251-285.
4. M. Blanco and D.W. Zingg, A fast solver for the Euler equation on unstructured grids using a Newton-GMRES metod, AIAA Paper, (1997), 97-0331.
5. P.N. Brown and Y. Saad, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Comp., 11(3) (1990), 450-481.
6. R.F. Chen and Z.J. Wang, Fast, block lower-upper symmetric Gauss-Seidel scheme for arbitrary grids, AIAA J., 38(12) (2000), 2238-2245.
7. B. Cockburn and C.-W. Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: General framework, Math. Comput. 52 (1989), 411-435.
8. B. Cockburn and C.-W. Shu, The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems, J. Comput. Phys., 141 (1998), 199-224.
9. J.A. Ekaterinaris, High-order accurate, low numerical diffusion methods for aerodynamics, Progress Aerospace Sci., 41 (2005), 192-300.
10. N.T. Frink, Assessment of an unstructured-grid method for predicting 3-D turbulent viscous flows, AIAA Paper, (1996), 96-0292.
11. C. Hu and C.-W. Shu, Weighted essentially non-oscillatory schemes on triangular meshes, J. Comput. Phys., 150 (1999), 97-127.
12. P.G. Huang, Z.J. Wang and Y. Liu, An implicit space-time spectral difference method for discontinuity capturing using adaptive polynomials, AIAA, (2005), 2005-5255.
13. A. Jameson and D.A. Caughey, How many steps are required to solve the Euler equations of steady compressible flow: In search of a fast solution algorithm, 15th AIAA Computational Fluid Dynamics Conference, June 2001, Anaheim, CA.
14. D.A. Kopriva, A staggered-grid multidomain spectral method for the compressible Navier-Stokes equations, J. Comput. Phys., 143 (1998), 125-158.
15. D.A. Kopriva and J.H. Kolias, A conservative staggered-grid Chebyshev multidomain method for compressible flows, J. Comput. Phys., 125 (1996), 244-261.
16. S.K. Lele, Compact finite difference schemes with spectral-like resolution, J. Comput. Phys., 103 (1992), 16-42.
17. Y. Liu, C.-W Shu, E. Tadmor and M. Zhang, Non-oscillatory hierarchical reconstruction for central and finite volume schemes, Commun. Comput. Phys., 2 (2007), 933-963.
18. Y. Liu, M. Vinokur and Z.J. Wang, Discontinuous spectral difference method for conservation laws on unstructured grids, in: Proceeding of the 3rd International Conference in CFD, Toronto, Canada July 2004.
19. Y. Liu, M. Vinokur and Z.J. Wang, Spectral difference method for unstructured grids I: Basic formulation, J. Comput. Phys., 216 (2006), 780-801.
20. Y. Liu, M. Vinokur and Z.J. Wang, Spectral (finite) volume method for conservation laws on unstructured grids V: Extension to three-dimensional systems, J. Comput. Phys., 212 (2006), 454-472.
21. D. J. Mavriplis, A. Jameson and L. Martinelli, Multigrid solution of the Navier-Stokes equations on triangular meshes, AIAA paper, (1989), 89-0120.
22. A.T. Patera, A Spectral element method for fluid dynamics: Laminar flow in a channel expansion, J. Comput. Phys., 54 (1984), 468-488.
23. N. Qin and B.E. Richards, Sparse quasi-Newton methods for Navier-Stokes solution, Notes Numer. Fluid Mech., 29 (1990), 474-480.
24. R. Radespiel and R.C. Swanson, An investigation of cell-centered and cell vertex multigrid schemes for Navier-Stokes equations, AIAA Paper, (1989), 89-0543.
25. P.L. Roe, Approximate Riemann solvers, parameter vectors, and difference schemes, J. Comput. Phys., 43 (1981), 357-372.
26. V.V. Rusanov, Calculation of interaction of non-steady shock waves with obstacles, J. Comput. Math. Phys. USSR, 1 (1961), 267-279.
27. C.-W. Shu, Total-Variation-Diminishing time discretizations, SIAM J. Sci. Stat. Comput., 9 (1988), 1073-1084.
28. C.-W. Shu, Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws, in: A. Quarteroni (Ed.), Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, Lecture Notes in Mathematics, Springer-Verlag, Berlin/New York, 1998, Vol. 1697, p. 325.
29. B. Sjogreen and N. A. Petersson, A Cartesian embedded boundary method for hyperbolic conservation laws, Commun. Comput. Phys., 2 (2007), 1199-1219.
30. M. Soetrisno, S.T. Imlay and D.W Roberts, A zonal implicit procedure for hybrid structuredunstructured grids, AIAA Paper, (1994), 94-0645,.
31. Y. Sun, Z.J. Wang and Y. Liu, Spectral (finite) volume method for conservation laws on unstructured grids VI: Extension to viscous flow, J. Comput. Phys., 215 (2006), 41-58.
32. Y. Sun, Z.J. Wang and Y. Liu, High-order multi-domain spectral difference method for the Navier-Stokes equations on unstructured hexahedral grids, Commun. Comput. Phys., 2(2) (2007), 310-333.
33. Y. Sun, Z.J. Wang, Y. Liu and C.L. Chen, Efficient implicit LU-SGS algorithm for high-order spectral difference method on unstructured hexahedral grids, AIAA Paper, (2007), 2007-0313.
34. C.K.W. Tam and J.C. Webb, Dispersion-relation-preserving finite difference schemes for computational acoustics, J. Comput. Phys., 107(2) (1993), 262-281.
35. S. Taneda, Experimental investigations of the wake behind a sphere at low Reynolds numbers, J. Phys. Soc. Japan, 11 (1956), 1104-1108.
36. V. Venkatakrishnan and D.J. Mavriplis, Implicit solvers for unstructured meshes, J. Comput. Phys., 105(1) (1993), 83-91.
37. V. Venkatakrishnan and D.J. Mavriplis, Implicit method for the computation of unsteady flows on unstructured grids, J. Comput. Phys., 127(2) (1996), 380-397.
38. M. Visbal and D. Gaitonde, Shock capturing using compact-differencing-based methods, AIAA Paper, (2005), 2005-1265.
39. Z.J. Wang, Spectral (finite) volume method for conservation laws on unstructured grids: Basic formulation, J. Comput. Phys., 178 (2002), 210-251.
40. Z.J. Wang, High-order methods for the Euler and Navier-Stokes equations on unstructured grids, J. Progress Aerospace Sci., 43 (2007), 1-41.
41. Z.J. Wang, and Y. Liu, Spectral (finite) volume method for conservation laws on unstructured grids III: Extension to one-dimensional systems, J. Sci. Comput., 20(1) (2004), 137-157.
42. Z.J. Wang, L. Zhang and Y. Liu, Spectral (finite) volume method for conservation laws on unstructured grids IV. Extension to two-dimensional systems, J. Comput. Phys., 194 (2004), 716-741.
43. Z.J. Wang, Y. Liu, G. May and A. Jameson, Spectral difference method for unstructured grids II: Extension to the Euler equations, J. Sci. Comput., 32(1) (2007), 45-71.
44. S. Yoon and A. Jameson, Lower-upper symmetric-Gauss-Seidel method for the Euler and Navier-Stokes equations, AIAA J., 26 (1988), 1025-1026.