A block LU-SGS implicit dual time-stepping algorithm for hybrid dynamic meshes

Abstract A block lower–upper symmetric Gauss–Seidel (BLU-SGS) implicit dual time-stepping method is developed for moving body problems with hybrid dynamic grids. To simulate flows over complex configurations, a hybrid grid method is adopted in this paper. Body-fitted quadrilateral (quad) grids are generated first near solid bodies. An adaptive Cartesian mesh is then generated to cover the entire computational domain. Cartesian cells which overlap the quad grids are removed from the computational domain, and a gap is produced between the quad grids and the adaptive Cartesian grid. Finally triangular grids are used to fill this gap. With the motion of moving bodies, the quad grids move with the bodies, while the adaptive Cartesian grid remains stationary. Meanwhile, the triangular grids are deformed according to the motion of solid bodies with a ‘spring’ analogy approach. If the triangular grids become too skewed, or the adaptive Cartesian grid crosses into the quad grids, the triangular grids are regenerated. Then the flow solution is interpolated from the old to the new grid. The fully implicit equation is solved using a dual time-stepping solver. A Godunov-type scheme with Roe’s flux splitting is used to compute the inviscid flux. Several sub-iteration schemes are investigated in this study. Both supersonic and transonic unsteady cases are tested to demonstrate the accuracy and efficiency of the method.

[1]  Michael B. Giles,et al.  Implicit time-accurate solutions on unstructured dynamic grids , 1997 .

[2]  Rainald Loehner,et al.  A package for 3-D unstructured grid generation, finite-element flow solution and flow field visualization , 1990 .

[3]  B. Launder,et al.  The numerical computation of turbulent flows , 1990 .

[4]  Bram van Leer,et al.  A simulation technique for 2-D unsteady inviscid flows around arbitrarily moving and deforming bodies of arbitrary geometry , 1993 .

[5]  Rainald Löhner,et al.  Some useful data structures for the generation of unstructured grids , 1988 .

[6]  Scott M. Murman,et al.  Implicit approaches for moving boundaries in a 3-D Cartesian method , 2003 .

[7]  S. Sutharshana,et al.  Automatic three-dimensional mesh generation by the modified-octree technique: Yerry M A and Shepard, M SInt. J. Numer. Methods Eng. Vol 20 (1984) pp 1965–1990 , 1985 .

[8]  V. Venkatakrishnan,et al.  IMPLICIT METHOD FOR THE COMPUTATION OF UNSTEADY FLOWS ON UNSTRUCTURED GRIDS , 1995 .

[9]  K. Powell,et al.  Solution-Adaptive Cartesian Cell Approach for Viscous and Inviscid Flows , 1996 .

[10]  Paresh Parikh,et al.  Generation of three-dimensional unstructured grids by the advancing-front method , 1988 .

[11]  Rainald Löhner,et al.  A fast, matrix-free implicit method for compressible flows on unstructured grids , 1998 .

[12]  Rainald Löhner,et al.  An accurate, fast, matrix-free implicit method for computing unsteady flows on unstructured grids , 2001 .

[13]  B. V. Leer,et al.  Towards the Ultimate Conservative Difference Scheme , 1997 .

[14]  Philip C. E. Jorgenson,et al.  A mixed volume grid approach for the Euler and Navier-Stokes equations , 1996 .

[15]  Yannis Kallinderis,et al.  Hybrid Prismatic/Tetrahedral Grid Generation for Viscous Flows Around Complex Geometries , 1996 .

[16]  W. K. Anderson,et al.  A grid generation and flow solution method for the Euler equations on unstructured grids , 1994 .

[17]  Rainald Löhner,et al.  An accurate, fast, matrix-free implicit method for computing unsteady flows on unstructured grids , 1999 .

[18]  Shahyar Pirzadeh,et al.  Three-dimensional unstructured viscous grids by the advancing-layers method , 1996 .

[19]  O. C. Zienkiewicz,et al.  Adaptive remeshing for compressible flow computations , 1987 .

[20]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[21]  John Vassberg,et al.  A fast, implicit unstructured-mesh Euler method , 1992 .

[22]  Zhi J. Wang,et al.  Fast, Block Lower-Upper Symmetric Gauss-Seidel Scheme for Arbitrary Grids , 2000 .

[23]  Michael J. Aftosmis,et al.  Robust and efficient Cartesian mesh generation for component-based geometry , 1997 .

[24]  Steve L. Karman.  Unstructured Cartesian/prismatic grid generation for complex geometries , 1995 .

[25]  A. Jameson.  Time dependent calculations using multigrid, with applications to unsteady flows past airfoils and wings , 1991 .

[26]  A. Jameson,et al.  Lower-upper Symmetric-Gauss-Seidel method for the Euler and Navier-Stokes equations , 1988 .

[27]  Mark S. Shephard,et al.  Automatic three‐dimensional mesh generation by the finite octree technique , 1984 .

[28]  Z. Wang,et al.  Unsteady flow simulation using a zonal multi-grid approach with moving boundaries , 1994 .

[29]  Zhi J. Wang,et al.  Anisotropic Solution-Adaptive Viscous Cartesian Grid Method for Turbulent Flow Simulation , 2002 .

[30]  P. Roe.  Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

[31]  Zhi J. Wang,et al.  A Quadtree-based adaptive Cartesian/Quad grid flow solver for Navier-Stokes equations , 1998 .

[32]  Oktay Baysal,et al.  Dynamic unstructured method for flows past multiple objects in relative motion , 1994 .

[33]  Zhi J. Wang.  A fast nested multi-grid viscous flow solver for adaptive Cartesian/Quad grids , 1996 .

[34]  V. Venkatakrishnan.  Convergence to steady state solutions of the Euler equations on unstructured grids with limiters , 1995 .

[35]  Nigel Weatherill.  Unstructured Grids: Procedures and Applications , 1998 .

[36]  A. Khawajay,et al.  Hybrid Prismatic/tetrahedral Grid Generation for Complex Geometries , 1996 .

[37]  Antony Jameson,et al.  How Many Steps are Required to Solve the Euler Equations of Steady, Compressible Flow: In Search of a Fast Solution Algorithm , 2001 .

[38]  S. Pirzadeh.  Structured background grids for generation of unstructured grids by advancing front method , 1991 .

[39]  P. Thomas,et al.  Geometric Conservation Law and Its Application to Flow Computations on Moving Grids , 1979 .

[40]  Bharat K. Soni,et al.  Handbook of Grid Generation , 1998 .

[41]  A. Jameson,et al.  AIAA-86-0103 Calculation of Inviscid Transonic Flow over a Complete Aircraft , 1986 .

[42]  J. Batina.  UNSTEADY EULER ALGORITHM WITH UNSTRUCTURED DYNAMIC MESH FOR COMPLEX – AIRCRAFT AERODYNAMIC ANALYSIS , 1991 .