Solving the advection–diffusion equation on unstructured meshes with discontinuous/mixed finite elements and a local time stepping procedure

Explicit schemes are known to provide less numerical diffusion in solving the advection–diffusion equation, especially for advection‐dominated problems. Traditional explicit schemes use fixed time steps restricted by the global CFL condition in order to guarantee stability. This is known to slow down the computation especially for heterogeneous domains and/or unstructured meshes. To avoid this problem, local time stepping procedures where the time step is allowed to vary spatially in order to satisfy a local CFL condition have been developed. In this paper, a local time stepping approach is used with a numerical model based on discontinuous Galerkin/mixed finite element methods to solve the advection–diffusion equation. The developments are detailed for general unstructured triangular meshes. Numerical experiments are performed to show the efficiency of the numerical model for the simulation of (i) the transport of a solute on highly unstructured meshes and (ii) density‐driven flow, where the velocity field changes at each time step. The model gives stable results with significant reduction of the computational cost especially for the non‐linear problem. Moreover, numerical diffusion is also reduced for highly advective problems. Copyright © 2009 John Wiley & Sons, Ltd.     

High‐order finite elements applied to the discrete Boltzmann equation

A discontinuous Galerkin approach for solving the discrete Boltzmann equation is presented, allowing to compute approximate solutions for fluid flow problems. Based on a two‐dimensional high‐order finite element and an explicit Euler time stepping scheme, the D2Q9 model is discretized and the results are compared to the exact solution of the Navier–Stokes equation. Four numerical examples are considered, including stationary and instationary problems with curved boundaries. It is demonstrated that the proposed method allows to obtain the desired, highly efficient exponential convergence. Copyright © 2006 John Wiley & Sons, Ltd.     

Finite element solution of free‐surface ship‐wave problems

An unstructured finite element solver to evaluate the ship‐wave problem is presented. The scheme uses a non‐structured finite element algorithm for the Euler or Navier–Stokes flow as for the free‐surface boundary problem. The incompressible flow equations are solved via a fractional step method whereas the non‐linear free‐surface equation is solved via a reference surface which allows fixed and moving meshes. A new non‐structured stabilized approximation is used to eliminate spurious numerical oscillations of the free surface. Copyright © 1999 John Wiley & Sons, Ltd.     

A hybrid variational‐collocation immersed method for fluid‐structure interaction using unstructured T‐splines

We present a hybrid variational‐collocation, immersed, and fully‐implicit formulation for fluid‐structure interaction (FSI) using unstructured T‐splines. In our immersed methodology, we define an Eulerian mesh on the whole computational domain and a Lagrangian mesh on the solid domain, which moves arbitrarily on top of the Eulerian mesh. Mathematically, the problem reduces to solving three equations, namely, the linear momentum balance, mass conservation, and a condition of kinematic compatibility between the Lagrangian displacement and the Eulerian velocity. We use a weighted residual approach for the linear momentum and mass conservation equations, but we discretize directly the strong form of the kinematic relation, deriving a hybrid variational‐collocation method. We use T‐splines for both the spatial discretization and the information transfer between the Eulerian mesh and the Lagrangian mesh. T‐splines offer us two main advantages against non‐uniform rational B‐splines: they can be locally refined and they are unstructured. The generalized‐α method is used for the time discretization. We validate our formulation with a common FSI benchmark problem achieving excellent agreement with the theoretical solution. An example involving a partially immersed solid is also solved. The numerical examples show how the use of T‐junctions and extraordinary nodes results in an accurate, efficient, and flexible method. Copyright © 2015 John Wiley & Sons, Ltd.     

Mixed finite elements and Newton‐type linearizations for the solution of Richards' equation

We present the development of a two‐dimensional Mixed‐Hybrid Finite Element (MHFE) model for the solution of the non‐linear equation of variably saturated flow in groundwater on unstructured triangular meshes. By this approach the Darcy velocity is approximated using lowest‐order Raviart–Thomas (RT₀) elements and is ‘exactly’ mass conserving. Hybridization is used to overcome the ill‐conditioning of the mixed system. The scheme is globally first‐order in space. Nevertheless, numerical results employing non‐uniform meshes show second‐order accuracy of the pressure head and normal fluxes on specific grid points. The non‐linear systems of algebraic equations resulting from the MHFE discretization are solved using Picard or Newton iterations. Realistic sample tests show that the MHFE‐Newton approach achieves fast convergence in many situations, in particular, when a good initial guess is provided by either the Picard scheme or relaxation techniques. Copyright © 1999 John Wiley & Sons, Ltd.     

Accelerating iterative solution methods using reduced‐order models as solution predictors

We propose the use of reduced‐order models to accelerate the solution of systems of equations using iterative solvers in time stepping schemes for large‐scale numerical simulation. The acceleration is achieved by determining an improved initial guess for the iterative process based on information in the solution vectors from previous time steps. The algorithm basically consists of two projection steps: (1) projecting the governing equations onto a subspace spanned by a low number of global empirical basis functions extracted from previous time step solutions, and (2) solving the governing equations in this reduced space and projecting the solution back on the original, high dimensional one. We applied the algorithm to numerical models for simulation of two‐phase flow through heterogeneous porous media. In particular we considered implicit‐pressure explicit‐saturation (IMPES) schemes and investigated the scope to accelerate the iterative solution of the pressure equation, which is by far the most time‐consuming part of any IMPES scheme. We achieved a substantial reduction in the number of iterations and an associated acceleration of the solution. Our largest test problem involved 93 500 variables, in which case we obtained a maximum reduction in computing time of 67%. The method is particularly attractive for problems with time‐varying parameters or source terms. Copyright © 2006 John Wiley & Sons, Ltd.     

Multigrid solution of the 3-D compressible euler equations on unstructured tetrahedral grids

A low storage, computationally efficient algorithm for the solution of the compressible Euler equations on unstructured tetrahedral meshes is developed. The algorithm takes the form of a centred scheme with the explicit addition of a high accuracy artificial viscosity and the solution is advanced to steady state by means of a multi-stage time stepping method. The side based data structure which is employed enables a clear connection to be established between the proposed algorithm and upwind cell vertex schemes for unstructured meshes. The computational efficiency of the procedure is improved by incorporating an unstructured multigrid acceleration procedure. A number of flows of practical interest are analysed to demonstrate the numerical performance of the proposed approach.     

An efficient solution method for incompressible N‐S equations using non‐orthogonal collocated grid

An efficient strategy for the solution of N‐S Equations using collocated, non‐orthogonal grids is presented. The governing equations have been discretized in the physical plane itself without co‐ordinate transformation, thereby retaining the lucidity of the basic finite volume method. The non‐orthogonal terms and QUICK type corrections for the convective terms in the momentum equations are treated explicitly, while the other terms are taken in implicit form. In the pressure correction equation, the non‐orthogonal terms have been dropped altogether. The discretized equations have been solved by the preconditioned conjugate gradient square method. The specific combination of above steps has resulted in better convergence properties as compared to those of existing algorithms, even for highly skewed grids. The scheme has been validated against benchmark solutions such as lid‐driven flow in square and skewed cavities and experi mental results of flow over a single cylinder. Its applicability has also been illustrated for flow through a bank of staggered cylinders, with anti‐symmetric inlet and outlet boundary conditions. Copyright © 1999 John Wiley & Sons, Ltd.     

Finite element multigrid solution of Euler flows past installed aero-engines

A finite element based procedure for the solution of the compressible Euler equations on unstructured tetrahedral grids is described. The spatial discretisation is accomplished by means of an approximate variational formulatin, with the explicit addition of a matrix form of artificial viscosity. The solution is advanced in time by means of an explicit multi-stage time stepping procedure. The method is implemented in terms of an edge based representation for the tetrahedral grid. The solution procedure is accelerated by use of a fully unstructured multigrid algorithm. The approach is applied to the simulation of the flow past an installed aero-engine nacelle, at three different free stream conditions. Comparison is made between the numerical predictions and experimental pressure observations.     

Truncation error and stability analysis of iterative and non‐iterative Thomas–Gladwell methods for first‐order non‐linear differential equations

The consistency and stability of a Thomas–Gladwell family of multistage time‐stepping schemes for the solution of first‐order non‐linear differential equations are examined. It is shown that the consistency and stability conditions are less stringent than those derived for second‐order governing equations. Second‐order accuracy is achieved by approximating the solution and its derivative at the same location within the time step. Useful flexibility is available in the evaluation of the non‐linear coefficients and is exploited to develop a new non‐iterative modification of the Thomas–Gladwell method that is second‐order accurate and unconditionally stable. A case study from applied hydrogeology using the non‐linear Richards equation confirms the analytic convergence assessment and demonstrates the efficiency of the non‐iterative formulation. Copyright © 2004 John Wiley & Sons, Ltd.     

A Cartesian ghost‐cell multigrid Poisson solver for incompressible flows

In this paper, a simple Cartesian ghost‐cell multigrid Poisson solver is proposed for simulating incompressible fluid flows. The flow field is discretized efficiently on a rectangular mesh, in which solid bodies are immersed. A small number of ghost mesh cells and their symmetric image cells are distributed in the vicinity of the solid boundary. With the aid of the ghost and image cells, the Dirichlet and Neumann boundary conditions can be implemented effectively. Chorin's fractional‐step projection method is adopted for the coupling of velocity and pressure for the solution of the Navier–Stokes equations. Point‐wise Gauss–Seidel iteration is used to solve the pressure Poisson equation. To speed up the convergence of the solution to the corresponding linear system, sub‐level coarse meshes embedded with ghost and image cells are also introduced and operated in a sequential V‐cycle. Several test cases including the classical ideal incompressible flow around a cylinder, a lid‐driven cavity flow and viscous flow past a fixed/rotating cylinder are presented to demonstrate the accuracy and efficiency of the current approach. Copyright © 2010 John Wiley & Sons, Ltd.     

Three‐dimensional finite element solution of gas‐assisted injection moulding

This paper presents a finite element algorithm for solving gas‐assisted injection moulding problems. The filling material is considered incompressible and has temperature and shear rate dependent viscosity. The solution of the three‐dimensional (3D) equations modelling the momentum, mass and energy conservation is coupled with two front‐tracking equations, which are solved for the polymer/air and gas/polymer interfaces. The performances of the proposed procedure are quantified by solving the gas‐assisted injection problem on a thin plate with a flow channel. Solutions are shown for different polymer/gas ratios injected. The effect of the melt temperature, gas pressure and gas injection delay, on the solution behaviour is also investigated. The approach is then applied to a thick 3D part. Published in 2001 by John Wiley & Sons, Ltd.     

A p‐adaptive method for electromagnetic wave propagation

The discontinuous Galerkin FEM is used for the numerical solution of the three‐dimensional Maxwell equations. Control of errors in the numerical level for the divergence‐free constraint of the magnetic field can be obtained through the use of divergence‐free vector bases. In this work, the so‐called perfectly hyperbolic formulation of the Maxwell equations is used to retain both divergence‐free magnetic field and in the presence of charges to satisfy the Gauss constraint for the electric field at the numerical level. For both approaches, it is found that higher‐order approximations have favorable effect on the preservation of the divergence constraints and that the perfectly hyperbolic formulations retains these errors to a lower level. It is shown that high‐order accuracy in space and time is achieved in unstructured meshes using implicit time marching. For nonuniform meshes, local resolution refinement is used using p‐type adaptivity to ensure accurate electromagnetic wave propagation. Thus, the potential of the method to reach the required higher resolution in anisotropic meshes and obtain accurate electromagnetic wave propagation with reduced computational effort is demonstrated.     

An efficient time‐domain perfectly matched layers formulation for elastodynamics on spherical domains

Many practical applications require the analysis of elastic wave propagation in a homogeneous isotropic media in an unbounded domain. One widely used approach for truncating the infinite domain is the so‐called method of perfectly matched layers (PMLs). Most existing PML formulations are developed for finite difference methods based on the first‐order velocity‐stress form of the elasticity equations, and they are not straight‐forward to implement using standard finite element methods (FEMs) on unstructured meshes. Some of the problems with these formulations include the application of boundary conditions in half‐space problems and in the treatment of edges and/or corners for time‐domain problems. Several PML formulations, which do work with FEMs have been proposed, although most of them still have some of these problems and/or they require a large number of auxiliary nodal history/memory variables. In this work, we develop a new PML formulation for time‐domain elastodynamics on a spherical domain, which reduces to a two‐dimensional formulation under the assumption of axisymmetry. Our formulation is well‐suited for implementation using FEMs, where it requires lower memory than existing formulations, and it allows for natural application of boundary conditions. We solve example problems on two‐dimensional and three‐dimensional domains using a high‐order discontinuous Galerkin (DG) discretization on unstructured meshes and explicit time‐stepping. We also study an approach for stabilization of the discrete equations, and we show several practical applications for quality factor predictions of micromechanical resonators along with verifying the accuracy and versatility of our formulation. Copyright © 2014 John Wiley & Sons, Ltd.     

Mesh generation and adaptivity for the solution of compressible viscous high speed flows

An implicit–explicit procedure for the solution of the compressible Navier–Stokes equations on unstructured triangular and tetrahedral meshes is outlined. A procedure for constructing continuous lines, made up of edges in the mesh, is employed and the implicit equation system is solved via line relaxation. The problem of generating, and adapting, unstructured meshes for viscous flow simulations is addressed. A number of examples are included which demonstrate the numerical performance of the proposed procedures.     

A fast high‐resolution algorithm for linear convection problems: particle transport method

The paper is devoted to a novel explicit technique, the particle transport method (PTM), for solving linear convection problems. While being a Lagrangian (characteristic based) method, PTM has the advantage of Eulerian methods to represent the solution on a fixed mesh. The proposed approach belongs to the class of monotone high‐resolution numerical schemes, possesses the property of unconditional stability and works with structured and unstructured meshes. It is also demonstrated that the method has a linear computational complexity. The performance of the presented algorithm is tested on one‐ and two‐dimensional benchmark problems. The numerical results confirm that the method has the 2nd‐order spatial accuracy and can be significantly faster than the grid‐based methods of the same order. Copyright © 2006 John Wiley & Sons, Ltd.     

A multigrid accelerated hybrid unstructured mesh method for 3D compressible turbulent flow

 A cell vertex finite volume method for the solution of steady compressible turbulent flow problems on unstructured hybrid meshes of tetrahedra, prisms, pyramids and hexahedra is described. These hybrid meshes are constructed by firstly discretising the computational domain using tetrahedral elements and then by merging certain tetrahedra. A one equation turbulence model is employed and the solution of the steady flow equations is obtained by explicit relaxation. The solution process is accelerated by the addition of a multigrid method, in which the coarse meshes are generated by agglomeration, and by parallelisation. The approach is shown to be effective for the simulation of a number of 3D flows of current practical interest. Sponsored by The Research Council of Norway, project number 125676/410 Dedicated to the memory of Prof. Mike Crisfield, a respected colleague     

A three‐dimensional hybrid meshfree‐Cartesian scheme for fluid–body interaction

A numerical method based on a hybrid meshfree‐Cartesian grid is developed for solving three‐dimensional fluid–solid interaction (FSI) problems involving solid bodies undergoing large motion. The body is discretized and enveloped by a cloud of meshfree nodes. The motion of the body is tracked by convecting the meshfree nodes against a background of Cartesian grid points. Spatial discretization of second‐order accuracy is accomplished by the combination of a generalized finite difference (GFD) method and conventional finite difference (FD) method, which are applied to the meshfree and Cartesian nodes, respectively. Error minimization in GFD is carried out by singular value decomposition. The discretized equations are integrated in time via a second‐order fractional step projection method. A time‐implicit iterative procedure is employed to compute the new/evolving position of the immersed bodies together with the dynamically coupled solution of the flow field. The present method is applied on problems of free falling spheres and tori in quiescent flow and freely rotating spheres in simple shear flow. Good agreement with published results shows the ability of the present hybrid meshfree‐Cartesian grid scheme to achieve good accuracy. An application of the method to the self‐induced propulsion of a deforming fish‐like swimmer further demonstrates the capability and potential of the present approach for solving complex FSI problems in 3D. Copyright © 2011 John Wiley & Sons, Ltd.     

On the computation of steady‐state compressible flows using a discontinuous Galerkin method

Computation of compressible steady‐state flows using a high‐order discontinuous Galerkin finite element method is presented in this paper. An accurate representation of the boundary normals based on the definition of the geometries is used for imposing solid wall boundary conditions for curved geometries. Particular attention is given to the impact and importance of slope limiters on the solution accuracy for flows with strong discontinuities. A physics‐based shock detector is introduced to effectively make a distinction between a smooth extremum and a shock wave. A recently developed, fast, low‐storage p‐multigrid method is used for solving the governing compressible Euler equations to obtain steady‐state solutions. The method is applied to compute a variety of compressible flow problems on unstructured grids. Numerical experiments for a wide range of flow conditions in both 2D and 3D configurations are presented to demonstrate the accuracy of the developed discontinuous Galerkin method for computing compressible steady‐state flows. Copyright © 2007 John Wiley & Sons, Ltd.     

An essentially non‐oscillatory semi‐Lagrangian method for tidal flow simulations

We develop an essentially non‐oscillatory semi‐Lagrangian method for solving two‐dimensional tidal flows. The governing equations are derived from the incompressible Navier–Stokes equations with assumptions of shallow water flows including bed frictions, eddy viscosity, wind shear stresses and Coriolis forces. The method employs the modified method of characteristics to discretize the convective term in a finite element framework. Limiters are incorporated in the method to reconstruct an essentially non‐oscillatory algorithm at minor additional cost. The central idea consists in combining linear and quadratic interpolation procedures using nodes of the finite element where departure points are localized. The resulting semi‐discretized system is then solved by an explicit Runge–Kutta Chebyshev scheme with extended stages. This scheme adds in a natural way a stabilizing stage to the conventional Runge–Kutta method using the Chebyshev polynomials. The proposed method is verified for the recirculation tidal flow in a channel with forward‐facing step. We also apply the method for simulation of tidal flows in the Strait of Gibraltar. In both test problems, the proposed method demonstrates its ability to handle the interaction between water free‐surface and bed frictions. Copyright © 2009 John Wiley & Sons, Ltd.