Adaptive Spectral Element Methods for Turbulence and Transition

These notes present an introduction to the spectral element method with applications to fluid dynamics. The method is introduced for one-dimensional problems, followed by the discretization of the advection and diffusion operators in multi-dimensions, and efficient ways of dealing with these operators numerically. We also discuss the mortar element method, a technique for incorporating local mesh refinement using nonconforming elements; this is the foundation for adaptive methods. An adaptive strategy based on analyzing the local polynomial spectrum is presented and shown to give accurate solutions even for problems with weak singularities. Finally we describe techniques for integrating the incompressible Navier-Stokes equations, including methods for performing computational linear and nonlinear stability analysis of non-parallel and time-periodic flows.

[1]  Steven A. Orszag,et al.  Transition to turbulence in plane Poiseuille and plane Couette flow , 1980, Journal of Fluid Mechanics.

[2]  Donald Rockwell,et al.  ON SECONDARY VORTICES IN THE CYLINDER WAKE , 1996 .

[3]  Spencer J. Sherwin,et al.  Hierarchical hp finite elements in hybrid domains , 1997 .

[4]  George Anagnostou,et al.  Nonconforming sliding spectral element methods for the unsteady incompressible Navier-Stokes equations , 1990 .

[5]  A. J. Baker,et al.  Numerical simulations of laminar flow over a 3D backward‐facing step , 1997 .

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

[7]  Peter W. Bearman,et al.  Aspect ratio and end plate effects on vortex shedding from a circular cylinder , 1992, Journal of Fluid Mechanics.

[8]  S. Orszag,et al.  Unsteadiness and convective instabilities in two-dimensional flow over a backward-facing step , 1996, Journal of Fluid Mechanics.

[9]  F. Takens,et al.  Occurrence of strange AxiomA attractors near quasi periodic flows onTm,m≧3 , 1978 .

[10]  B. Armaly,et al.  Experimental and theoretical investigation of backward-facing step flow , 1983, Journal of Fluid Mechanics.

[11]  M. Thompson,et al.  Three-dimensional instabilities in the wake of a circular cylinder , 1996 .

[12]  L. Greengard,et al.  A Direct Adaptive Poisson Solver of Arbitrary Order Accuracy , 1996 .

[13]  David Ruelle,et al.  OCCURRENCE OF STRANGE AXIOM A ATTRACTORS NEAR QUASI PERIODIC FLOWS ON TM, M IS GREATER THAN OR EQUAL TO 3 , 1978 .

[14]  W. H. Melbourne,et al.  The effect of free-stream turbulence on sectional lift forces on a circular cylinder , 1996, Journal of Fluid Mechanics.

[15]  J. Burgers A mathematical model illustrating the theory of turbulence , 1948 .

[16]  T. A. Zang,et al.  On the rotation and skew-symmetric forms for incompressible flow simulations , 1991 .

[17]  Richard Barrett,et al.  Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

[18]  C. Bernardi,et al.  A New Nonconforming Approach to Domain Decomposition : The Mortar Element Method , 1994 .

[19]  George Em Karniadakis,et al.  A direct numerical simulation of laminar and turbulent flow over riblet-mounted surfaces , 1993, Journal of Fluid Mechanics.

[20]  R. Henderson Details of the drag curve near the onset of vortex shedding , 1995 .

[21]  George Em Karniadakis,et al.  A NEW TRIANGULAR AND TETRAHEDRAL BASIS FOR HIGH-ORDER (HP) FINITE ELEMENT METHODS , 1995 .

[22]  G. Karniadakis,et al.  Three-dimensional dynamics and transition to turbulence in the wake of bluff objects , 1992, Journal of Fluid Mechanics.

[23]  Y. Saad Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices , 1980 .

[24]  Catherine Mavriplis,et al.  Adaptive mesh strategies for the spectral element method , 1992 .

[25]  Joel H. Ferziger,et al.  Computation of turbulent flow over a backward-facing step - Zonal approach , 1988 .

[26]  P. Moin,et al.  Direct numerical simulation of turbulent flow over a backward-facing step , 1997, Journal of Fluid Mechanics.

[27]  F. Takens,et al.  On the nature of turbulence , 1971 .

[28]  Galen Gornowicz Continuous-field Image-Correlation Velocimetry and its application to unsteady flow over an airfoil , 1997 .

[29]  D. Lisoski,et al.  Nominally 2-dimensional flow about a normal flat plate , 1993 .

[30]  B. Finlayson The method of weighted residuals and variational principles : with application in fluid mechanics, heat and mass transfer , 1972 .

[31]  John Sheridan,et al.  Three-dimensional vortex structures in a cylinder wake , 1996, Journal of Fluid Mechanics.

[32]  L. Kovasznay Laminar flow behind a two-dimensional grid , 1948 .

[33]  George Em Karniadakis,et al.  Direct and large-eddy simulations of axisymmetric wakes , 1993 .

[34]  M. Rivara Selective refinement/derefinement algorithms for sequences of nested triangulations , 1989 .

[35]  Bernd R. Noack,et al.  A global stability analysis of the steady and periodic cylinder wake , 1994, Journal of Fluid Mechanics.

[36]  A. Roshko On the development of turbulent wakes from vortex streets , 1953 .

[37]  E. W. Adams,et al.  Effects of the separating shear layer on the reattachment flow structure part 2: Reattachment length and wall shear stress , 1988 .

[38]  Catherine Mavriplis,et al.  Nonconforming discretizations and a posteriori error estimators for adaptive spectral element techniques , 1989 .

[39]  COMPRESSIBLE NAVIER-STOKES COMPUTATIONS ON UNSTRUCTURED QUADRILATERAL GRIDS BY A STAGGERED-GRID CHEBYSHEV METHOD , 1998 .

[40]  Morteza Gharib,et al.  An experimental study of the parallel and oblique vortex shedding from circular cylinders , 1991, Journal of Fluid Mechanics.

[41]  L. Tuckerman,et al.  Stability analysis of perturbed plane Couette flow , 1999, physics/0312048.

[42]  George Em Karniadakis,et al.  A triangular spectral element method; applications to the incompressible Navier-Stokes equations , 1995 .

[43]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[44]  C. Williamson Mode A secondary instability in wake transition , 1996 .

[45]  Roger Pierre,et al.  Localization of Hopf bifurcations in fluid flow problems , 1997 .

[46]  C. Williamson Three-dimensional wake transition , 1996, Journal of Fluid Mechanics.

[47]  C. Williamson Oblique and parallel modes of vortex shedding in the wake of a circular cylinder at low Reynolds numbers , 1989, Journal of Fluid Mechanics.

[48]  T. Chan,et al.  Domain decomposition algorithms , 1994, Acta Numerica.

[49]  J. Gerrard The wakes of cylindrical bluff bodies at low Reynolds number , 1978, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[50]  Moshe Dubiner Spectral methods on triangles and other domains , 1991 .

[51]  W. Arnoldi The principle of minimized iterations in the solution of the matrix eigenvalue problem , 1951 .

[52]  R. Henderson Nonlinear dynamics and pattern formation in turbulent wake transition , 1997, Journal of Fluid Mechanics.

[53]  H. Kreiss Numerical methods for solving time-dependent problems for partial differential equations , 1978 .

[54]  S. Orszag,et al.  High-order splitting methods for the incompressible Navier-Stokes equations , 1991 .

[55]  R. Moser,et al.  Two-Dimensional Mesh Embedding for B-spline Methods , 1998 .

[56]  W. Couzy,et al.  A fast Schur complement method for the spectral element discretization of the incompressible Navier-Stokes equations , 1995 .

[57]  David A. Kopriva EULER COMPUTATIONS ON UN- STRUCTURED QUADRILATERAL GRIDS BY A STAGGERED-GRID CHEBYSHEV METHOD , 1998 .

[58]  D. Gottlieb,et al.  Numerical analysis of spectral methods : theory and applications , 1977 .

[59]  R. Henderson,et al.  Three-dimensional Floquet stability analysis of the wake of a circular cylinder , 1996, Journal of Fluid Mechanics.

[60]  George W. Platzman,et al.  A table of solutions of the one-dimensional Burgers equation , 1972 .

[61]  Michel Deville,et al.  Chebyshev pseudospectral solution of second-order elliptic equations with finite element preconditioning , 1985 .

[62]  I. Babuska,et al.  Finite Element Analysis , 2021 .

[63]  R. Henderson,et al.  Secondary instability in the wake of a circular cylinder , 1996 .

[64]  David R. Williams,et al.  Quantitative measurements of three-dim ensional structures in the wake of a circular cylinder , 1994, Journal of Fluid Mechanics.

[65]  C. Norberg,et al.  Pressure Forces on a Circular Cylinder in Cross Flow , 1993 .

[66]  George Em Karniadakis,et al.  Onset of three-dimensionality, equilibria, and early transition in flow over a backward-facing step , 1991, Journal of Fluid Mechanics.

[67]  L. Tuckerman,et al.  Bifurcation Analysis for Timesteppers , 2000 .

[68]  C. Williamson The Existence of Two Stages in the Transition to Three-Dimensionality of a Cylinder Wake , 1988 .

[69]  G. Strang,et al.  An Analysis of the Finite Element Method , 1974 .

[70]  Gregory H. Wannier,et al.  A contribution to the hydrodynamics of lubrication , 1950 .

[71]  D. Gartling A test problem for outflow boundary conditions—flow over a backward-facing step , 1990 .

[72]  Philip Rabinowitz,et al.  Methods of Numerical Integration , 1985 .

[73]  J. Z. Zhu,et al.  The finite element method , 1977 .

[74]  A. Spence,et al.  Is the steady viscous incompressible two‐dimensional flow over a backward‐facing step at Re = 800 stable? , 1993 .

[75]  O. Botella,et al.  BENCHMARK SPECTRAL RESULTS ON THE LID-DRIVEN CAVITY FLOW , 1998 .

[76]  Michael F. Schatz,et al.  Instability in a spatially periodic open flow , 1995 .

[77]  Ivo Babuska,et al.  The p and h-p Versions of the Finite Element Method, Basic Principles and Properties , 1994, SIAM Rev..

[78]  George Em Karniadakis,et al.  Unstructured spectral element methods for simulation of turbulent flows , 1995 .

[79]  Roy D. Williams Voxel databases: A paradigm for parallelism with spatial structure , 1992, Concurr. Pract. Exp..

[80]  T. A. Zang,et al.  Spectral methods for fluid dynamics , 1987 .

[81]  Michael S. Warren,et al.  Fast Parallel Tree Codes for Gravitational and Fluid Dynamical N-Body Problems , 1994, Int. J. High Perform. Comput. Appl..

[82]  George Em Karniadakis,et al.  Parallel spectral-element—Fourier simulation of turbulent flow over riblet-mounted surfaces , 1992 .