An L2‐stable approximation of the Navier–Stokes convection operator for low‐order non‐conforming finite elements

We develop in this paper a discretization for the convection term in variable density unstationary Navier–Stokes equations, which applies to low‐order non‐conforming finite element approximations (the so‐called Crouzeix–Raviart or Rannacher–Turek elements). This discretization is built by a finite volume technique based on a dual mesh. It is shown to enjoy an L² stability property, which may be seen as a discrete counterpart of the kinetic energy conservation identity. In addition, numerical experiments confirm the robustness and the accuracy of this approximation; in particular, in L² norm, second‐order space convergence for the velocity and first‐order space convergence for the pressure are observed. Copyright © 2010 John Wiley & Sons, Ltd.     

An efficient high order direct ALE ADER finite volume scheme with a posteriori limiting for hydrodynamics and magnetohydrodynamics

In this paper, we present a new family of direct arbitrary–Lagrangian–Eulerian (ALE) finite volume schemes for the solution of hyperbolic balance laws on unstructured meshes in multiple space dimensions. The scheme is designed to be high‐order accurate both in space and time, and the mesh motion, which provides the new mesh configuration at the next time step, is taken into account in the final finite volume scheme that is based directly on a space‐time conservation formulation of the governing PDE system. To improve the computational efficiency of the algorithm, high order of accuracy in space is achieved using the a posteriori MOOD limiting strategy that allows the reconstruction procedure to be carried out with only one reconstruction stencil for any order of accuracy. We rely on an element‐local space‐time Galerkin finite element predictor on moving curved meshes to obtain a high‐order accurate one‐step time discretization, while the mesh velocity is computed by means of a suitable nodal solver algorithm that might also be supplemented with a local rezoning procedure to improve the mesh quality. Next, the old mesh configuration at time level tⁿ is connected to the new one at t^n + 1 by straight edges, hence providing unstructured space‐time control volumes, on the boundary of which the numerical flux has to be integrated. Here, we adopt a quadrature‐free integration, in which the space‐time boundaries of the control volumes are split into simplex sub‐elements that yield constant space‐time normal vectors and Jacobian matrices. In this way, the integrals over the simplex sub‐elements can be evaluated once and for all analytically during a preprocessing step. We apply the new high‐order direct ALE algorithm to the Euler equations of compressible gas dynamics (also referred to as hydrodynamics equations) as well as to the magnetohydrodynamics equations and we solve a set of classical test problems in two and three space dimensions. Numerical convergence rates are provided up to fifth order of accuracy in 2D and 3D for both hyperbolic systems considered in this paper. Finally, the efficiency of the new method is measured and carefully compared against the original formulation of the algorithm that makes use of a WENO reconstruction technique and Gaussian quadrature formulae for the flux integration: depending on the test problem, the new class of very efficient direct ALE schemes proposed in this paper can run up to ≈12 times faster in the 3D case. Copyright © 2016 John Wiley & Sons, Ltd.     

A posteriori bounds for linear functional outputs of Crouzeix–Raviart finite element discretizations of the incompressible Stokes problem

A finite element technique is presented for the efficient generation of lower and upper bounds to outputs which are linear functionals of the solutions to the incompressible Stokes equations in two space dimensions. The finite element discretization is effected by Crouzeix–Raviart elements, the discontinuous pressure approximation of which is central to this approach. The bounds are based upon the construction of an augmented Lagrangian: the objective is a quadratic ‘energy’ reformulation of the desired output, the constraints are the finite element equilibrium equations (including the incompressibility constraint), and the inter‐sub‐domain continuity conditions on velocity. Appealing to the dual max–min problem for appropriately chosen candidate Lagrange multipliers then yields inexpensive bounds for the output associated with a fine‐mesh discretization. The Lagrange multipliers are generated by exploiting an associated coarse‐mesh approximation. In addition to the requisite coarse‐mesh calculations, the bound technique requires the solution of only local sub‐domain Stokes problems on the fine mesh. The method is illustrated for the Stokes equations, in which the outputs of interest are the flow rate past and the lift force on a body immersed in a channel. Copyright © 2000 John Wiley & Sons, Ltd.     

An explicit finite volume scheme on staggered grids for the Euler equations: Unstructured meshes,stability analysis,and energy conservation

We set up a numerical strategy for the simulation of the Euler equations, in the framework of finite volume staggered discretizations where numerical densities, energies, and velocities are stored on different locations. The main difficulty relies on the treatment of the total energy, which mixes quantities stored on different grids. The proposed method is strongly inspired, on the one hand, from the kinetic framework for the definition of the numerical fluxes, and, on the other hand, from the discrete duality finite volume (DDFV) framework, which has been designed for the simulation of elliptic equations on complex meshes. The time discretization is explicit and we exhibit stability conditions that guaranty the positivity of the discrete densities and internal energies. Moreover, while the scheme works on the internal energy equation, we can define a discrete total energy which satisfies a local conservation equation. We provide a set of numerical simulations to illustrate the behavior of the scheme.     

A 3D finite volume scheme for solving the updated Lagrangian form of hyperelasticity

The finite volume discretization of nonlinear elasticity equations seems to be a promising alternative to the traditional finite element discretization as mentioned by Lee et al. [Computers and Structures (2013)]. In this work, we propose to solve the elastic response of a solid material by using a cell‐centered finite volume Lagrangian scheme in the current configuration. The hyperelastic approach is chosen for representing elastic isotropic materials. In this way, the constitutive law is based on the principle of frame indifference and thermodynamic consistency, which are imposed by mean of the Coleman–Noll procedure. It results in defining the Cauchy stress tensor as the derivative of the free energy with respect to the left Cauchy–Green tensor. Moreover, the materials being isotropic, the free‐energy is function of the left Cauchy–Green tensor invariants, which enable the use of the neo‐Hookean model. The hyperelasticity system is discretized using the cell‐centered Lagrangian scheme from the work of Maire et al. [J. Comput. Phys. (2009)]. The 3D scheme is first order in space and time and is assessed against three test cases with both infinitesimal displacements and large deformations to show the good accordance between the numerical solutions and the analytic ones. Copyright © 2016 John Wiley & Sons, Ltd.     

Mesh adaptation using C1 interpolation of the solution in an unstructured finite volume solver

The goal of this paper is to show the effectiveness of a newly developed estimate of the truncation error calculated based on C¹ interpolation of the solution weighted by the adjoint solution as the adaptation indicator for an unstructured finite volume solver. We will show that adjoint‐based mesh adaptation based on the corrected functional using the new developed truncation error estimate is capable of adapting the mesh to improve the accuracy of the functional and the convergence rate. Both discrete and continuous adjoint solutions are used for adaptation. Results are significantly better with new truncation error estimate than with previously used estimates.     

A finite element method for the two‐dimensional extended Boussinesq equations

A new numerical method for Nwogu's (ASCE Journal of Waterway, Port, Coastal and Ocean Engineering 1993; 119 :618)two‐dimensional extended Boussinesq equations is presented using a linear triangular finite element spatial discretization coupled with a sophisticated adaptive time integration package. The authors have previously presented a finite element method for the one‐dimensional form of these equations (M. Walkley and M. Berzins (International Journal for Numerical Methods in Fluids 1999; 29 (2):143)) and this paper describes the extension of these ideas to the two‐dimensional equations and the application of the method to complex geometries using unstructured triangular grids. Computational results are presented for two standard test problems and a realistic harbour model. Copyright © 2002 John Wiley & Sons, Ltd.     

Calculation of three‐dimensional turbulent flow with a finite volume multigrid method

A numerical method for the efficient calculation of three‐dimensional incompressible turbulent flow in curvilinear co‐ordinates is presented. The mathematical model consists of the Reynolds averaged Navier–Stokes equations and the k–ε turbulence model. The numerical method is based on the SIMPLE pressure‐correction algorithm with finite volume discretization in curvilinear co‐ordinates. To accelerate the convergence of the solution method a full approximation scheme‐full multigrid (FAS‐FMG) method is utilized. The solution of the k–ε transport equations is embedded in the multigrid iteration. The improved convergence characteristic of the multigrid method is demonstrated by means of several calculations of three‐dimensional flow cases. Copyright © 1999 John Wiley & Sons, Ltd.     

Spurious currents in finite element based level set methods for two‐phase flow

A study of spurious currents in continuous finite element based simulations of the incompressible Navier–Stokes equations for two‐phase flows is presented on the basis of computations on a circular drop in equilibrium. The conservative and the standard level set methods are used. It is shown that a sharp surface tension force, expressed as a line integral along the interface, can give rise to large spurious currents and oscillations in the pressure that do not decrease with mesh refinement. If instead a regularized surface tension representation is used, exact force balance at the interface is possible, both for a fully coupled discretization approach and for a fractional step projection method. However, the numerical curvature calculation introduces errors that cause spurious currents. Different ways to extend the curvature from the interface to the whole domain are discussed and investigated. The impact of using different finite element spaces and stabilization methods is also considered. Copyright © 2011 John Wiley & Sons, Ltd.     

Experimental validation of two depth‐averaged turbulence models

A finite volume turbulence model for the resolution of the two‐dimensional shallow water equations with turbulent term is presented. After making a finite volume discretization of the depth‐averaged k–ε equations in conservative form, the q–r equations, that give stability to the process, are obtained. Wall and inlet boundary conditions for the turbulent equations and wall conditions for the hydrodynamic equations are discussed. A comparison between the k–ε and q–r models and some experimental results is made. Copyright © 2008 John Wiley & Sons, Ltd.     

Higher order finite element methods and multigrid solvers in a benchmark problem for the 3D Navier–Stokes equations

This paper presents a numerical study of the 3D flow around a cylinder which was defined as a benchmark problem for the steady state Navier–Stokes equations within the DFG high‐priority research program flow simulation with high‐performance computers by Schafer and Turek (Vol. 52, Vieweg: Braunschweig, 1996). The first part of the study is a comparison of several finite element discretizations with respect to the accuracy of the computed benchmark parameters. It turns out that boundary fitted higher order finite element methods are in general most accurate. Our numerical study improves the hitherto existing reference values for the benchmark parameters considerably. The second part of the study deals with efficient and robust solvers for the discrete saddle point problems. All considered solvers are based on coupled multigrid methods. The flexible GMRES method with a multiple discretization multigrid method proves to be the best solver. Copyright © 2002 John Wiley & Sons, Ltd.     

Large‐eddy simulation with complex 2‐D geometries using a parallel finite‐element/spectral algorithm

A parallel stabilized finite‐element/spectral formulation is presented for incompressible large‐eddy simulation with complex 2‐D geometries. A unique discretization scheme is developed consisting of a streamline‐upwind Petrov–Galerkin/Pressure‐Stabilized Petrov–Galerkin (SUPG/PSPG) finite‐element discretization in the 2‐D plane with a collocated spectral/pseudospectral discretization in the out‐of‐plane direction. This formulation provides an efficient approach for solving 3‐D flows over arbitrary 2‐D geometries. Utilizing this discretization and through explicit temporal treatment of the non‐linear terms, the system of equations for each Fourier mode is decoupled within each time step. A novel parallelization approach is then taken, where the computational work is partitioned in Fourier space. A validation of the algorithm is presented via comparison of results for flow past a circular cylinder with published values for Re=195, 300, and 3900. Copyright © 2003 John Wiley & Sons, Ltd.     

A least-squares finite element method for time-dependent incompressible flows with thermal convection

The time-dependent Navier–Stokes equations and the energy balance equation for an incompressible, constant property fluid in the Boussinesq approximation are solved by a least-squares finite element method based on a velocity–pressure–vorticity–temperature–heat-flux ( u –P–ω–T– q ) formulation discretized by backward finite differencing in time. The discretization scheme leads to the minimization of the residual in the l²-norm for each time step. Isoparametric bilinear quadrilateral elements and reduced integration are employed. Three examples, thermally driven cavity flow at Rayleigh numbers up to 10⁶, lid-driven cavity flow at Reynolds numbers up to 10⁴ and flow over a square obstacle at Reynolds number 200, are presented to validate the method.     

Mesh adaptation framework for embedded boundary methods for computational fluid dynamics and fluid-structure interaction

Embedded Boundary Methods (EBMs) are often preferred for the solution of Fluid-Structure Interaction (FSI) problems because they are reliable for large structural motions/deformations and topological changes. For viscous flow problems, however, they do not track the boundary layers that form around embedded obstacles and therefore do not maintain them resolved. Hence, an Adaptive Mesh Refinement (AMR) framework for EBMs is proposed in this paper. It is based on computing the distance from an edge of the embedding computational fluid dynamics mesh to the nearest embedded discrete surface and on satisfying the y⁺ requirements. It is also equipped with a Hessian-based criterion for resolving flow features such as shocks, vortices, and wakes and with load balancing for achieving parallel efficiency. It performs mesh refinement using a parallel version of the newest vertex bisection method to maintain mesh conformity. Hence, while it is sufficiently comprehensive to support many discretization methods, it is particularly attractive for vertex-centered finite volume schemes where dual cells tend to complicate the mesh adaptation process. Using the EBM known as FIVER, this AMR framework is verified for several academic FSI problems. Its potential for realistic FSI applications is also demonstrated with the simulation of a challenging supersonic parachute inflation dynamics problem.     

An efficient and accurate fully discrete finite element method for unsteady incompressible Oldroyd fluids with large time step

This paper proposes a second‐order accuracy in time fully discrete finite element method for the Oldroyd fluids of order one. This new approach is based on a finite element approximation for the space discretization, the Crank–Nicolson/Adams–Bashforth scheme for the time discretization and the trapezoid rule for the integral term discretization. It reduces the nonlinear equations to almost unconditionally stable and convergent systems of linear equations that can be solved efficiently and accurately. Here, the numerical simulations for L², H¹ error estimates of the velocity and L² error estimates of the pressure at different values of viscoelastic viscosities α, different values of relaxation time λ₁, different values of null viscosity coefficient μ₀ are shown. In addition, two benchmark problems of Oldroyd fluids with different solvent viscosity μ and different relaxation time λ₁ are simulated. All numerical results perfectly match with the theoretical analysis and show that the developed approach gives a high accuracy to simulate the Oldroyd fluids under a large time step. Furthermore, the difference and the connection between the Newton fluids and the viscoelastic Oldroyd fluids are displayed. Copyright © 2015 John Wiley & Sons, Ltd.     

Fractional step method for solution of incompressible Navier-Stokes equations on unstructured triangular meshes

In this paper an implicit fractional step method for the solution of the two-dimensional, time-dependent, incompressible Navier-Stokes equations is presented. The current method was developed for use on an unstructured grid made up of triangles. The basic principles of this method are that the evaluation of the time evolution is split into intermediate steps and that for the spatial discretization of the flow equations a finite volume discretization on an unstructured triangular mesh is used. The present approach has been used to simulate viscous, laminar flows for various Reynolds numbers in test cases such as a backward-facing step, a square cavity and a channel with wavy boundaries.     

Development and validation of a SUPG finite element scheme for the compressible Navier–Stokes equations using a modified inviscid flux discretization

This paper considers the streamline‐upwind Petrov–Galerkin (SUPG) method applied to the unsteady compressible Navier–Stokes equations in conservation‐variable form. The spatial discretization, including a modified approach for interpolating the inviscid flux terms in the SUPG finite element formulation, and the second‐order accurate time discretization are presented. The numerical method is discussed in detail. The performance of the algorithm is then investigated by considering inviscid flow past a circular cylinder. Validation of the finite element formulation via comparisons with experimental data for high‐Mach number perfect gas laminar flows is presented, with a specific focus on comparisons with experimentally measured skin friction and convective heat transfer on a 15° compression ramp. Copyright © 2007 John Wiley & Sons, Ltd.     

Nonstructural geometric discontinuities in finite element/multibody system analysis

Existing multibody system (MBS) algorithms treat articulated system components that are not rigidly connected as separate bodies connected by joints that are governed by nonlinear algebraic equations. As a consequence, these MBS algorithms lead to a highly nonlinear system of coupled differential and algebraic equations. Existing finite element (FE) algorithms, on the other hand, do not lead to a constant mesh inertia matrix in the case of arbitrarily large relative rigid body rotations. In this paper, new FE/MBS meshes that employ linear connectivity conditions and allow for arbitrarily large rigid body displacements between the finite elements are introduced. The large displacement FE absolute nodal coordinate formulation (ANCF) is used to obtain linear element connectivity conditions in the case of large relative rotations between the finite elements of a mesh. It is shown in this paper that a linear formulation of pin (revolute) joints that allow for finite relative rotations between two elements connected by the joint can be systematically obtained using ANCF finite elements. The algebraic joint constraint equations, which can be introduced at a preprocessing stage to efficiently eliminate redundant position coordinates, allow for deformation modes at the pin joint definition point, and therefore, this new joint formulation can be considered as a generalization of the pin joint formulation used in rigid MBS analysis. The new pin joint deformation modes that are the result of C ⁰ continuity conditions, allow for the calculations of the pin joint strains which can be discontinuous as the result of the finite relative rotation between the elements. This type of discontinuity is referred to in this paper as nonstructural discontinuity in order to distinguish it from the case of structural discontinuity in which the elements are rigidly connected. Because ANCF finite elements lead to a constant mass matrix, an identity generalized mass matrix can be obtained for the FE mesh despite the fact that the finite elements of the mesh are not rigidly connected. The relationship between the nonrational ANCF finite elements and the B-spline representation is used to shed light on the potential of using ANCF as the basis for the integration of computer aided design and analysis (I-CAD-A). When cubic interpolation is used in the FE/ANCF representation, C ⁰ continuity is equivalent to a knot multiplicity of three when computational geometry methods such as B-splines are used. C ² ANCF models which ensure the continuity of the curvature and correspond to B-spline knot multiplicity of one can also be obtained. Nonetheless, B-spline and NURBS representations cannot be used to effectively model T-junctions that can be systematically modeled using ANCF finite elements which employ gradient coordinates that can be conveniently used to define element orientations in the reference configuration. Numerical results are presented in order to demonstrate the use of the new formulation in developing new chain models.     

Multiphase flow in heterogeneous porous media: A classical finite element method versus an implicit pressure–explicit saturation‐based mixed finite element–finite volume approach

Various discretization methods exist for the numerical simulation of multiphase flow in porous media. In this paper, two methods are introduced and analyzed—a full‐upwind Galerkin method which belongs to the classical finite element methods, and a mixed‐hybrid finite element method based on an implicit pressure–explicit saturation (IMPES) approach. Both methods are derived from the governing equations of two‐phase flow. Their discretization concepts are compared in detail. Their efficiency is discussed using several examples. Copyright © 1999 John Wiley & Sons, Ltd.