De-aliasing on non-uniform grids: algorithms and applications

We present de-aliasing rules to be used when evaluating non-linear terms with polynomial spectral methods on non-uniform grids analogous to the de-aliasing rules used in Fourier spectral methods. They are based upon the idea of super-collocation followed by a Galerkin projection of the non-linear terms. We demonstrate through numerical simulation that both accuracy and stability can be greatly enhanced through the use of this approach. We begin by deriving from the numerical quadrature rules used by Galerkin-type projection methods the number of quadrature points and weights needed for quadratic and cubic non-linearities. We then present a systematic study of the effects of super-collocation when using both a continuous Galerkin and a discontinuous Galerkin method to solve the one-dimensional viscous Burgers equation. We conclude by examining three direct numerical simulation flow examples: incompressible turbulent flow in a triangular duct, incompressible turbulent flow in a channel at Reτ = 395, and compressible flow past a pitching airfoil at Re = 45,000.

[1]  M. Y. Hussaini,et al.  An Analysis of the Discontinuous Galerkin Method for Wave Propagation Problems , 1999 .

[2]  Julia S. Mullen,et al.  Filter-based stabilization of spectral element methods , 2001 .

[3]  George Em Karniadakis,et al.  Nεκταr code: Dynamic simulations without remeshing , 1999 .

[4]  George Em Karniadakis,et al.  Coarse Resolution Turbulence Simulations With Spectral Vanishing Viscosity—Large-Eddy Simulations (SVV-LES) , 2002 .

[5]  D. Gottlieb,et al.  Spectral methods for hyperbolic problems , 2001 .

[6]  G. Karniadakis,et al.  Spectral/hp Element Methods for CFD , 1999 .

[7]  Julia S. Mullen,et al.  Filtering techniques for complex geometry fluid flows , 1999 .

[8]  John Kim,et al.  DIRECT NUMERICAL SIMULATION OF TURBULENT CHANNEL FLOWS UP TO RE=590 , 1999 .

[9]  Spencer J. Sherwin,et al.  Dispersion Analysis of the Continuous and Discontinuous Galerkin Formulations , 2000 .

[10]  R. F. Warming,et al.  An Implicit Factored Scheme for the Compressible Navier-Stokes Equations , 1977 .

[11]  Chi-Wang Shu,et al.  The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case , 1990 .

[12]  Joel Ferziger,et al.  Higher Order Methods for Incompressible Fluid Flow: by Deville, Fischer and Mund, Cambridge University Press, 499 pp. , 2003 .

[13]  A. Quarteroni,et al.  Approximation results for orthogonal polynomials in Sobolev spaces , 1982 .

[14]  George Em Karniadakis,et al.  Regular Article: A Discontinuous Galerkin ALE Method for Compressible Viscous Flows in Moving Domains , 1999 .

[15]  C. Basdevant,et al.  Spectral and finite difference solutions of the Burgers equation , 1986 .

[16]  George Em Karniadakis,et al.  A Spectral Vanishing Viscosity Method for Large-Eddy Simulations , 2000 .

[17]  M. Visbal,et al.  Investigation of the flow structure around a rapidly pitching airfoil , 1989 .

[18]  Yvon Maday,et al.  Optimal error analysis of spectral methods with emphasis on non-constant coefficients and deformed geometries , 1990 .

[19]  P. Fischer,et al.  High-Order Methods for Incompressible Fluid Flow , 2002 .