A NON–LINEAR ADAPTED TRI–TREE MULTIGRID SOLVER FOR FINITE ELEMENT FORMULATION OF THE NAVIER–STOKES EQUATIONS

An iterative adaptive equation multigrid solver for solving the implicit Navier–Stokes equations simultaneously with tri-tree grid generation is developed. The tri-tree grid generator builds a hierarchical grid structur e which is mapped to a finite element grid at each hierarchical level. For each hierarchical finite element multigrid the Navier–Stokes equations are solved approximately. The solution at each level is projected onto the next finer grid and used as a start vector for the iterative equation solver at the finer level. When the finest grid is reached, the equation solver is iterated until a tolerated solution is reached. The iterative multigrid equation solver is preconditioned by incomplete LU factorization with coupled node fill-in. The non-linear Navier–Stokes equations are linearized by both the Newton method and grid adaption. The efficiency and behaviour of the present adaptive method are compared with those of the previously developed iterative equation solver which is preconditioned by incomplete LU factorization with coupled node fill-in.     

Fourth‐order accurate compact‐difference discretization method for Helmholtz and incompressible Navier–Stokes equations

A fourth‐order accurate solution method for the three‐dimensional Helmholtz equations is described that is based on a compact finite‐difference stencil for the Laplace operator. Similar discretization methods for the Poisson equation have been presented by various researchers for Dirichlet boundary conditions. Here, the complicated issue of imposing Neumann boundary conditions is described in detail. The method is then applied to model Helmholtz problems to verify the accuracy of the discretization method. The implementation of the solution method is also described. The Helmholtz solver is used as the basis for a fourth‐order accurate solver for the incompressible Navier–Stokes equations. Numerical results obtained with this Navier–Stokes solver for the temporal evolution of a three‐dimensional instability in a counter‐rotating vortex pair are discussed. The time‐accurate Navier–Stokes simulations show the resolving properties of the developed discretization method and the correct prediction of the initial growth rate of the three‐dimensional instability in the vortex pair. Copyright © 2004 John Wiley & Sons, Ltd.     

Schwarz domain decomposition for the incompressible Navier–Stokes equations in general co‐ordinates

This paper describes a domain decomposition method for the incompressible Navier–Stokes equations in general co‐ordinates. Domain decomposition techniques are needed for solving flow problems in complicated geometries while retaining structured grids on each of the subdomains. This is the so‐called block‐structured approach. It enables the use of fast vectorized iterative methods on the subdomains. The Navier–Stokes equations are discretized on a staggered grid using finite volumes. The pressure‐correction technique is used to solve the momentum equations together with incompressibility conditions. Schwarz domain decomposition is used to solve the momentum and pressure equations on the composite domain. Convergence of domain decomposition is accelerated by a GMRES Krylov subspace method. Computations are presented for a variety of flows. Copyright © 2000 John Wiley & Sons, Ltd.     

Higher order spectral/hp finite element models of the Navier–Stokes equations

In this paper, we present higher order least-squares finite element formulations for viscous, incompressible, isothermal Navier–Stokes equations using spectral/hp basis functions. The second-order Navier–Stokes equations are recast as first-order system of equations using stresses as auxiliary variables. Both steady-state and transient problems are considered. For a better coupling of pressure and velocity, especially in transient flows, an iterative penalisation strategy is employed. The outflow-type boundary conditions are applied in a weak sense through the least-squares functional. The formulation is verified by solving various benchmark problems like the lid-driven cavity, backward-facing step and flow over cylinder problems using direct serial solver UMFPACK.     

A kinetic theory solution method for the Navier–Stokes equations

The kinetic-theory-based solution methods for the Euler equations proposed by Pullin and Reitz are here extended to provide new finite volume numerical methods for the solution of the unsteady Navier–Stokes equations. Two approaches have been taken. In the first, the equilibrium interface method (EIM), the forward- and backward-flowing molecular fluxes between two cells are assumed to come into kinetic equilibrium at the interface between the cells. Once the resulting equilibrium states at all cell interfaces are known, the evaluation of the Navier–Stokes fluxes is straightforward. In the second method, standard kinetic theory is used to evaluate the artificial dissipation terms which appear in Pullin's Euler solver. These terms are subtracted from the fluxes and the Navier–Stokes dissipative fluxes are added in. The new methods have been tested in a 1D steady flow to yield a solution for the interior structure of a shock wave and in a 2D unsteady boundary layer flow. The 1D solutions are shown to be remarkably accurate for cell sizes large compared to the length scale of the gradients in the flow and to converge to the exact solutions as the cell size is decreased. The steady-state solutions obtained with EIM agree with those of other methods, yet require a considerably reduced computational effort.     

Flow simulation on moving boundary‐fitted grids and application to fluid–structure interaction problems

We present a method for the parallel numerical simulation of transient three‐dimensional fluid–structure interaction problems. Here, we consider the interaction of incompressible flow in the fluid domain and linear elastic deformation in the solid domain. The coupled problem is tackled by an approach based on the classical alternating Schwarz method with non‐overlapping subdomains, the subproblems are solved alternatingly and the coupling conditions are realized via the exchange of boundary conditions. The elasticity problem is solved by a standard linear finite element method. A main issue is that the flow solver has to be able to handle time‐dependent domains. To this end, we present a technique to solve the incompressible Navier–Stokes equation in three‐dimensional domains with moving boundaries. This numerical method is a generalization of a finite volume discretization using curvilinear coordinates to time‐dependent coordinate transformations. It corresponds to a discretization of the arbitrary Lagrangian–Eulerian formulation of the Navier–Stokes equations. Here the grid velocity is treated in such a way that the so‐called Geometric Conservation Law is implicitly satisfied. Altogether, our approach results in a scheme which is an extension of the well‐known MAC‐method to a staggered mesh in moving boundary‐fitted coordinates which uses grid‐dependent velocity components as the primary variables. To validate our method, we present some numerical results which show that second‐order convergence in space is obtained on moving grids. Finally, we give the results of a fully coupled fluid–structure interaction problem. It turns out that already a simple explicit coupling with one iteration of the Schwarz method, i.e. one solution of the fluid problem and one solution of the elasticity problem per time step, yields a convergent, simple, yet efficient overall method for fluid–structure interaction problems. Copyright © 2005 John Wiley & Sons, Ltd.     

Solution of the Incompressible Unsteady Navier–Stokes Equations Only in Terms of the Velocity Components

A method which uses only the velocity components as primitive variables is described for solution of the incompressible unsteady Navier–Stokes equations. The method involves the multiplication of the primitive variable-based Navier–Stokes equations with the unit normal vector of finite volume elements and the integration of the resulting equations along the boundaries of four-node quadrilateral finite volume elements. Therefore, the pressure term is eliminated from the governing equations and any difficulty associated with pressure or vorticity boundary conditions is avoided. The equations are discretized on four-node quadrilateral finite volume elements by using the second-order-accurate central finite differences with the mid-point integral rule in space and the first-order-accurate backward finite differences in time. The resulting system of algebraic equations is solved in coupled form using a direct solver. As a test case, an impulsively accelerated lid-driven cavity flow in a square enclosure is solved in order to verify the accuracy of the present method.     

Navier–Stokes computation of transonic vortices over a round leading edge delta wing

A 3D Navier–Stokes solver has been developed to simulate laminar compressible flow over quadrilateral wings. The finite volume technique is employed for spatial discretization with a novel variant for the viscous fluxes. An explicit three-stage Runge–Kutta scheme is used for time integration, taking local time steps according to the linear stability condition derived for application to the Navier–Stokes equations. The code is applied to compute primary and secondary separation vortices at transonic speeds over a 65° swept delta wing with round leading edges and cropped tips. The results are compared with experimental data and Euler solutions, and Reynolds number effects are investigated.     

An implicit mixed finite-volume–finite-element method for solving 3D turbulent compressible flows

The development of new aeronautic projects require accurate and efficient simulations of compressible flows in complex geometries. It is well known that most flows of interest are at least locally turbulent and that the modelling of this turbulence is critical for the reliability of the computations. A turbulence closure model which is both cheap and reasonably accurate is an essential part of a compressible code. An implicit algorithm to solve the 2D and 3D compressible Navier–Stokes equations on unstructured triangular/tetrahedral grids has been extended to turbulent flows. This numerical scheme is based on second-order finite element–finite volume discretization: the diffusive and source terms of the Navier–Stokes equations are computed using a finite element method, while the other terms are computed with a finite volume method. Finite volume cells are built around each node by means of the medians. The convective fluxes are evaluated with the approximate Riemann solver of Roe coupled with the van Albada limiter. The standard k–ϵ model has been introduced to take into account turbulence. Implicit integration schemes with efficient numerical methods (CGS, GMRES and various preconditioning techniques) have also been implemented. Our interest is to present the whole method and to demonstrate its limitations on some well-known test cases in three-dimensional geometries. © 1997 John Wiley & Sons, Ltd.     

Implicit application of non‐reflective boundary conditions for Navier–Stokes equations in generalized coordinates

The non‐reflective boundary conditions (NRBC) for Navier–Stokes equations originally suggested by Poinsot and Lele (J. Comput. Phys. 1992; 101 :104–129) in Cartesian coordinates are extended to generalized coordinates. The characteristic form Navier–Stokes equations in conservative variables are given. In this characteristic‐based method, the NRBC is implicitly coupled with the Navier–Stokes flow solver and are solved simultaneously with the flow solver. The calculations are conducted for a subsonic vortex propagating flow and the steady and unsteady transonic inlet‐diffuser flows. The results indicate that the present method is accurate and robust, and the NRBC are essential for unsteady flow calculations. Copyright © 2005 John Wiley & Sons, Ltd.     

A Voronoi‐based ALE solver for the calculation of incompressible flow on deforming unstructured meshes

An Arbitrary Lagrangian–Eulerian method for the calculation of incompressible Navier–Stokes equations in deforming geometries is described. The mesh node connectivity is defined by a Delaunay triangulation of the nodes, whereas the discretized equations are solved using finite volumes defined by the Voronoi dual of the triangulation. For prescribed boundary motion, an automatic node motion algorithm provides smooth motion of the interior nodes. Changes in the connectivity of the nodes are made through the use of local transformations to maintain the mesh as Delaunay. This allows the nodes and their associated Voronoi finite volumes to migrate through the domain in a free manner, without compromising the quality of the mesh. An MAC finite volume solver is applied on the Voronoi dual using a cell‐centred non‐staggered formulation, with cell‐face velocities being calculated by the Rhie–Chow momentum interpolation. Advective fluxes are approximated with the third‐order QUICK differencing scheme. The solver is demonstrated via its application to a driven cavity flow, and the flow about flapping aerofoil geometries. Copyright © 2010 John Wiley & Sons, Ltd.     

Numerical simulation of a flapping four-wing micro-aerial vehicle

A three-dimensional numerical simulation of a four-wing (two wings on each side, one on top of another) flapping micro-aerial vehicle (FMAV), known as the Delfly micro, is performed using an immersed boundary method Navier–Stokes finite volume solver at Reynolds numbers of 5500 (forward flight condition). The objective of the present investigation is to gain an insight to the aerodynamics of flapping wing biplane configuration, by making an analysis on a geometry that is simplified, yet captures the major aspects of the wing behavior. The fractional step method is used to solve the Navier–Stokes equations. Results show that in comparison to the Delfly II flapping kinematics (a similar FMAV configuration but smaller flapping stroke angles), the Delfly-Micro flapping kinematics provides more thrust while maintaining the same efficiency. The Delfly-Micro biplane configuration generates more lift than expected when the inclination angle increases, due to the formation of a uniform leading edge vortex. Estimates of the lift produced in the forward flight conditions confirm that in the current design, the MAV is able to sustain forward flight. The potential effect of wing flexibility on the aerodynamic performance in the biplane configuration context is investigated through prescribed flexibility in the simulations. Increasing the wing׳ spanwise flexibility increases thrust but increasing chordwise flexibility causes thrust to first increase and then decrease. Moreover, combining both spanwise and chordwise flexibility outperforms cases with only either spanwise or chordwise flexibility.     

On simulation of outflow boundary conditions in finite difference calculations for incompressible fluid

For incompressible Navier–Stokes equations in primitive variables, a method of setting absorbing outflow boundary conditions on an artificial boundary is considered. The advection equations used on the outflow boundary are convenient for finite difference (FD) methods, where a weak formulation of a problem is inapplicable. An unsteady viscous incompressible Navier–Stokes flow in a channel with a moving damper is modeled. An accurate comparison and analysis of numerical and mechanical situations are carried out for a variety of boundary conditions and Reynolds numbers. The proposed outflow conditions provide that the problem with Dirichlet boundary conditions should be solved on each time step.     

Three-dimensional reduced Navier–Stokes solutions for subsonic separated and non-separated flows,using a global pressure relaxation procedure

The reduced Navier–Stokes and thin layer approximations to the Navier–Stokes equations are used to obtain solutions for viscous subsonic three-dimensional flows. A spatial marching method is combined with a direct sparse matrix solver to obtain successive solutions in a global relaxation process. Results have been obtained for flow fields with and without regions of flow reversal.     

Finite element and implicit Runge–Kutta implementation of an acoustics–convection upstream resolution algorithm for the time‐dependent two‐dimensional Euler equations

The second of a two‐paper series, this paper details a solver for the characteristics‐bias system from the acoustics–convection upstream resolution algorithm for the Euler and Navier–Stokes equations. An integral formulation leads to several surface integrals that allow effective enforcement of boundary conditions. Also presented is a new multi‐dimensional procedure to enforce a pressure boundary condition at a subsonic outlet, a procedure that remains accurate and stable. A classical finite element Galerkin discretization of the integral formulation on any prescribed grid directly yields an optimal discretely conservative upstream approximation for the Euler and Navier–Stokes equations, an approximation that remains multi‐dimensional independently of the orientation of the reference axes and computational cells. The time‐dependent discrete equations are then integrated in time via an implicit Runge–Kutta procedure that in this paper is proven to remain absolutely non‐linearly stable for the spatially‐discrete Euler and Navier–Stokes equations and shown to converge rapidly to steady states, with maximum Courant number exceeding 100 for the linearized version. Even on relatively coarse grids, the acoustics–convection upstream resolution algorithm generates essentially non‐oscillatory solutions for subsonic, transonic and supersonic flows, encompassing oblique‐ and interacting‐shock fields that converge within 40 time steps and reflect reference exact solutions. Copyright © 2005 John Wiley & Sons, Ltd.     

Estimate of the truncation error of finite volume discretization of the Navier–Stokes equations on colocated grids

A methodology is proposed for the calculation of the truncation error of finite volume discretizations of the incompressible Navier–Stokes equations on colocated grids. The truncation error is estimated by restricting the solution obtained on a given grid to a coarser grid and calculating the image of the discrete Navier–Stokes operator of the coarse grid on the restricted velocity and pressure field. The proposed methodology is not a new concept but its application to colocated finite volume discretizations of the incompressible Navier–Stokes equations is made possible by the introduction of a variant of the momentum interpolation technique for mass fluxes where the pressure part of the mass fluxes is not dependent on the coefficients of the linearized momentum equations. The theory presented is supported by a number of numerical experiments. The methodology is developed for two‐dimensional flows, but extension to three‐dimensional cases should not pose problems. Copyright © 2005 John Wiley & Sons, Ltd.     

A Chebyshev collocation method for the Navier–Stokes equations with application to double-diffusive convection

A Chebyshev collocation method for solving the unsteady two-dimensional Navier–Stokes equations in vorticity–streamfunction variables is presented and discussed. The discretization in time is obtained through a class of semi-implicit finite difference schemes. Thus at each time cycle the problem reduces to a Stokes-type problem which is solved by means of the influence matrix technique leading to the solution of Helmholtz-type equations with Dirichlet boundary conditions. Theoretical results on the stability of the method are given. Then a matrix diagonalization procedure for solving the algebraic system resulting from the Chebyshev collocation approximation of the Helmholtz equation is developed and its accuracy is tested. Numerical results are given for the Stokes and the Navier–Stokes equations. Finally the method is applied to a double-diffusive convection problem concerning the stability of a fluid stratified by salinity and heated from below.     

An immersed boundary-lattice Boltzmann flux solver and its applications to fluid–structure interaction problems

An immersed boundary-lattice Boltzmann flux solver (IB–LBFS) for the simulation of two-dimensional fluid–structure interaction (FSI) problems is presented in this paper. The IB–LBFS applies the fractional-step method to split the overall solution process into the predictor step and the corrector step. In the predictor step, the intermediate flow field is predicted by applying the LBFS (lattice Boltzmann flux solver) without considering the presence of immersed object. The LBFS applies the finite volume method to solve N–S (Navier–Stokes) equations for the flow variables at cell centers. At each cell interface, the LBFS evaluates its viscous and inviscid fluxes simultaneously through local reconstruction of the LBE (lattice Boltzmann equation) solutions. In the corrector step, the intermediate flow field is corrected by the implicit boundary condition-enforced immersed boundary method (IBM) so that the no-slip boundary conditions can be accurately satisfied. The IB–LBFS effectively combines the advantages of the LBFS in solving the flow field and the flexibility of the IBM in dealing with boundary conditions. Consequently, the IB–LBFS presents a much simpler and more effective approach for simulating complex FSI problems on non-uniform grids. Several test cases, including flows past one and two cylinders with prescribed motions, are firstly simulated to examine the accuracy of present solver. After that, two strongly coupled fluid–structure interaction problems, i.e., particle sedimentations and vortex-induced vibrations of a circular cylinder are investigated. Good agreements between the present results and those in literature verify the capability and flexibility of IB–LBFS for simulating FSI problems.     

Octree partitioning of hybrid grids for parallel adaptive viscous flow simulations

A parallel finite volume method for the Navier–Stokes equations with adaptive hybrid prismatic/tetrahedral grids is presented and evaluated in terms of parallel performance. A new method of domain partitioning for complex 3D hybrid meshes is also presented. It is based on orthogonal bisection of a special octree corresponding to the hybrid mesh. The octree is generated automatically and can handle any type of 3D geometry and domain connectivity. One important property of the octree-based partitioning that is exploited is the octree's ability to yield load-balanced partitions that follow the shape of the geometry. This biasing of the octree results in a reduced number of grid elements on the interpartition boundaries and thus fewer data to communicate among processors. Furthermore, the octree-based partitioning gives similar quality of partitions for very different geometries, while requiring minimal user interaction and little computational time. The partitioning method is evaluated in terms of quality of the subdomains as well as execution time. Viscous flow simulations for different geometries are employed to examine the effectiveness of the octree-based partitioning and to test the scalability of parallel execution of the Navier–Stokes solver and hybrid grid adapter on two different parallel systems, the Intel Paragon and the IBM SP2. © 1998 John Wiley & Sons, Ltd.     

Coupled Navier–Stokes—Molecular dynamics simulations using a multi‐physics flow simulation framework

Simulation of nano‐scale channel flows using a coupled Navier–Stokes/Molecular Dynamics (MD) method is presented. The flow cases serve as examples of the application of a multi‐physics computational framework put forward in this work. The framework employs a set of (partially) overlapping sub‐domains in which different levels of physical modelling are used to describe the flow. This way, numerical simulations based on the Navier–Stokes equations can be extended to flows in which the continuum and/or Newtonian flow assumptions break down in regions of the domain, by locally increasing the level of detail in the model. Then, the use of multiple levels of physical modelling can reduce the overall computational cost for a given level of fidelity. The present work describes the structure of a parallel computational framework for such simulations, including details of a Navier–Stokes/MD coupling, the convergence behaviour of coupled simulations as well as the parallel implementation. For the cases considered here, micro‐scale MD problems are constructed to provide viscous stresses for the Navier–Stokes equations. The first problem is the planar Poiseuille flow, for which the viscous fluxes on each cell face in the finite‐volume discretization are evaluated using MD. The second example deals with fully developed three‐dimensional channel flow, with molecular level modelling of the shear stresses in a group of cells in the domain corners. An important aspect in using shear stresses evaluated with MD in Navier–Stokes simulations is the scatter in the data due to the sampling of a finite ensemble over a limited interval. In the coupled simulations, this prevents the convergence of the system in terms of the reduction of the norm of the residual vector of the finite‐volume discretization of the macro‐domain. Solutions to this problem are discussed in the present work, along with an analysis of the effect of number of realizations and sample duration. The averaging of the apparent viscosity for each cell face, i.e. the ratio of the shear stress predicted from MD and the imposed velocity gradient, over a number of macro‐scale time steps is shown to be a simple but effective method to reach a good level of convergence of the coupled system. Finally, the parallel efficiency of the developed method is demonstrated. Copyright © 2009 John Wiley & Sons, Ltd.