High‐order accurate p‐multigrid discontinuous Galerkin solution of the Euler equations

Discontinuous Galerkin (DG) methods have proven to be perfectly suited for the construction of very high‐order accurate numerical schemes on arbitrary unstructured and possibly nonconforming grids for a wide variety of applications, but are rather demanding in terms of computational resources. In order to improve the computational efficiency of this class of methods a p‐multigrid solution strategy has been developed, which is based on a semi‐implicit Runge–Kutta smoother for high‐order polynomial approximations and the implicit Backward Euler smoother for piecewise constant approximations. The effectiveness of the proposed approach is demonstrated by comparison with p‐multigrid schemes employing purely explicit smoothing operators for several 2D inviscid test cases. Copyright © 2008 John Wiley & Sons, Ltd.     

Practical aspects of p‐multigrid discontinuous Galerkin solver for steady and unsteady RANS simulations

Efficient and robust p‐multigrid solvers are presented for solving the system arising from high‐order discontinuous Galerkin discretizations of the compressible Reynolds‐Averaged Navier–Stokes (RANS) equations. Two types of multigrid methods and a multigrid preconditioned Newton–Krylov method are investigated, and both steady and unsteady algorithms are considered in this paper. For steady algorithms, a new strategy is introduced to determine the CFL number, which has been proved to be critical in achieving the effective and stable convergence for p‐multigrid methods. We also suggest a modified smoothing technique to further improve the efficiency of the algorithms. For unsteady algorithms, special attention has been paid to the cycling strategy and the full multigrid technique, and we point out a significant difference on the parameter selection for unsteady computations. The capabilities of the resulted solvers have been examined by performing steady and unsteady RANS simulations. Comparative assessment in terms of efficiency, robustness, and memory consumption are carried out for all solvers. Copyright © 2015 John Wiley & Sons, Ltd.     

Monolithic Newton‐multigrid solution techniques for incompressible nonlinear flow models

We present special Newton‐multigrid techniques for stationary incompressible nonlinear flow models discretized by the high order LBB‐stable Q₂P₁ element pair. We treat the resulting nonlinear and the corresponding linear discrete systems by a fully coupled monolithic approach to maintain high accuracy and robustness, particularly with respect to different rheological behaviors and also regarding different problem sizes and types of nonlinearity. Here, local pressure Schur complement techniques are presented as a generalization of the classical Vanka smoother. The discussed methodology is implemented for the well‐known flow around cylinder benchmark configuration for generalized Newtonian as well as non‐Newtonian flows including non‐isothermal, shear/pressure dependent and viscoelastic effects.Copyright © 2012 John Wiley & Sons, Ltd.     

Spectral p‐multigrid discontinuous Galerkin solution of the Navier–Stokes equations

Discontinuous Galerkin (DG) methods are very well suited for the construction of very high‐order approximations of the Euler and Navier–Stokes equations on unstructured and possibly nonconforming grids, but are rather demanding in terms of computational resources. In order to improve the computational efficiency of this class of methods, a high‐order spectral element DG approximation of the Navier–Stokes equations coupled with a p‐multigrid solution strategy based on a semi‐implicit Runge–Kutta smoother is considered here. The effectiveness of the proposed approach in the solution of compressible shockless flow problems is demonstrated on 2D inviscid and viscous test cases by comparison with both a p‐multigrid scheme with non‐spectral elements and a spectral element DG approach with an implicit time integration scheme. Copyright © 2010 John Wiley & Sons, Ltd.     

On parallel pre‐conditioners for pressure Poisson equation in LES of complex geometry flows

This paper presents an assessment of fast parallel pre‐conditioners for numerical solution of the pressure Poisson equation arising in large eddy simulation of turbulent incompressible flows. Focus is primarily on the pre‐conditioners suitable for domain decomposition based parallel implementation of finite volume solver on non‐uniform structured Cartesian grids. Bi‐conjugate gradient stabilized method has been adopted as the Krylov solver for the linear algebraic system resulting from the discretization of the pressure Poisson equation. We explore the performance of multigrid pre‐conditioner for the non‐uniform grid and compare its performance with additive Schwarz pre‐conditioner, Jacobi and SOR(k) pre‐conditioners. Numerical experiments have been performed to assess the suitability of these pre‐conditioners for a wide range of non‐uniformity (stretching) of the grid in the context of large eddy simulation of a typical flow problem. It is seen that the multigrid preconditioner shows the best performance. Further, the SOR(k) preconditioner emerges as the next best alternative. Copyright © 2016 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.     

A nonlinear ALE‐FCT scheme for non‐equilibrium reactive solute transport in moving domains

In this paper, we present a conservative, positivity‐preserving, high‐resolution nonlinear ALE‐flux‐corrected transport (FCT) scheme for reactive transport models in moving domains. The mathematical model is a convection–diffusion equation with a nonlinear flux equation on the moving channel wall. The reactive transport is assumed to have dominant Péclet and Damköhler numbers, a phenomenon that often results in non‐physical negative solutions. The scheme presented here is proven to be mass conservative in time and positive at all times for a small enough Δt. Reactive transport examples are simulated using this scheme for its validation, to show its convergence, and to compare it against the linear ALE‐FCT scheme. The nonlinear ALE‐FCT is shown to perform better than the linear ALE‐FCT schemes for large time steps. Copyright © 2014 John Wiley & Sons, Ltd.     

A high‐order discontinuous Galerkin method for all‐speed flows

In this article, we present a discontinuous Galerkin (DG) method designed to improve the accuracy and efficiency of steady solutions of the compressible fully coupled Reynolds‐averaged Navier–Stokes and k ? ω turbulence model equations for solving all‐speed flows. The system of equations is iterated to steady state by means of an implicit scheme. The DG solution is extended to the incompressible limit by implementing a low Mach number preconditioning technique. A full preconditioning approach is adopted, which modifies both the unsteady terms of the governing equations and the dissipative term of the numerical flux function by means of a new preconditioner, on the basis of a modified version of Turkel's preconditioning matrix. At sonic speed the preconditioner reduces to the identity matrix thus recovering the non‐preconditioned DG discretization. An artificial viscosity term is added to the DG discretized equations to stabilize the solution in the presence of shocks when piecewise approximations of order of accuracy higher than 1 are used. Moreover, several rescaling techniques are implemented in order to overcome ill‐conditioning problems that, in addition to the low Mach number stiffness, can limit the performance of the flow solver. These approaches, through a proper manipulation of the governing equations, reduce unbalances between residuals as a result of the dependence on the size of elements in the computational mesh and because of the inherent differences between turbulent and mean‐flow variables, influencing both the evolution of the Courant Friedrichs Lewy (CFL) number and the inexact solution of the linear systems. The performance of the method is demonstrated by solving three turbulent aerodynamic test cases: the flat plate, the L1T2 high‐lift configuration and the RAE2822 airfoil (Case 9). The computations are performed at different Mach numbers using various degrees of polynomial approximations to analyze the influence of the proposed numerical strategies on the accuracy, efficiency and robustness of a high‐order DG solver at different flow regimes. Copyright © 2014 John Wiley & Sons, Ltd.     

Positivity‐preserving,flux‐limited finite‐difference and finite‐element methods for reactive transport

A new class of positivity‐preserving, flux‐limited finite‐difference and Petrov–Galerkin (PG) finite‐element methods are devised for reactive transport problems.The methods are similar to classical TVD flux‐limited schemes with the main difference being that the flux‐limiter constraint is designed to preserve positivity for problems involving diffusion and reaction. In the finite‐element formulation, we also consider the effect of numerical quadrature in the lumped and consistent mass matrix forms on the positivity‐preserving property. Analysis of the latter scheme shows that positivity‐preserving solutions of the resulting difference equations can only be guaranteed if the flux‐limited scheme is both implicit and satisfies an additional lower‐bound condition on time‐step size. We show that this condition also applies to standard Galerkin linear finite‐element approximations to the linear diffusion equation. Numerical experiments are provided to demonstrate the behavior of the methods and confirm the theoretical conditions on time‐step size, mesh spacing, and flux limiting for transport problems with and without nonlinear reaction. Copyright © 2003 John Wiley & Sons, Ltd.     

Adaptive mesh refinement techniques for high‐order shock capturing schemes for multi‐dimensional hydrodynamic simulations

The numerical simulation of physical phenomena represented by non‐linear hyperbolic systems of conservation laws presents specific difficulties mainly due to the presence of discontinuities in the solution. State of the art methods for the solution of such equations involve high resolution shock capturing schemes, which are able to produce sharp profiles at the discontinuities and high accuracy in smooth regions, together with some kind of grid adaption, which reduces the computational cost by using finer grids near the discontinuities and coarser grids in smooth regions. The combination of both techniques presents intrinsic numerical and programming difficulties. In this work we present a method obtained by the combination of a high‐order shock capturing scheme, built from Shu–Osher's conservative formulation (J. Comput. Phys. 1988; 77 :439–471; 1989; 83 :32–78), a fifth‐order weighted essentially non‐oscillatory (WENO) interpolatory technique (J. Comput. Phys. 1996; 126 :202–228) and Donat–Marquina's flux‐splitting method (J. Comput. Phys. 1996; 125 :42–58), with the adaptive mesh refinement (AMR) technique of Berger and collaborators (Adaptive mesh refinement for hyperbolic partial differential equations. Ph.D. Thesis, Computer Science Department, Stanford University, 1982; J. Comput. Phys. 1989; 82 :64–84; 1984; 53 :484–512). Copyright © 2006 John Wiley & Sons, Ltd.     

A spectral‐element discontinuous Galerkin thermal lattice Boltzmann method for conjugate heat transfer applications

We present a spectral‐element discontinuous Galerkin thermal lattice Boltzmann method for fluid–solid conjugate heat transfer applications. Using the discrete Boltzmann equation, we propose a numerical scheme for conjugate heat transfer applications on unstructured, non‐uniform grids. We employ a double‐distribution thermal lattice Boltzmann model to resolve flows with variable Prandtl (Pr) number. Based upon its finite element heritage, the spectral‐element discontinuous Galerkin discretization provides an effective means to model and investigate thermal transport in applications with complex geometries. Our solutions are represented by the tensor product basis of the one‐dimensional Legendre–Lagrange interpolation polynomials. A high‐order discretization is employed on body‐conforming hexahedral elements with Gauss–Lobatto–Legendre quadrature nodes. Thermal and hydrodynamic bounce‐back boundary conditions are imposed via the numerical flux formulation that arises because of the discontinuous Galerkin approach. As a result, our scheme does not require tedious extrapolation at the boundaries, which may cause loss of mass conservation. We compare solutions of the proposed scheme with an analytical solution for a solid–solid conjugate heat transfer problem in a 2D annulus and illustrate the capture of temperature continuities across interfaces for conductivity ratio γ > 1. We also investigate the effect of Reynolds (Re) and Grashof (Gr) number on the conjugate heat transfer between a heat‐generating solid and a surrounding fluid. Steady‐state results are presented for Re = 5?40 and Gr = 10⁵?10⁶. In each case, we discuss the effect of Re and Gr on the heat flux (i.e. Nusselt number Nu) at the fluid–solid interface. Our results are validated against previous studies that employ finite‐difference and continuous spectral‐element methods to solve the Navier–Stokes equations. Copyright © 2016 John Wiley & Sons, Ltd.     

Positive‐definite q‐families of continuous subcell Darcy‐flux CVD(MPFA) finite‐volume schemes and the mixed finite element method

A new family of locally conservative cell‐centred flux‐continuous schemes is presented for solving the porous media general‐tensor pressure equation. A general geometry‐permeability tensor approximation is introduced that is piecewise constant over the subcells of the control volumes and ensures that the local discrete general tensor is elliptic. A family of control‐volume distributed subcell flux‐continuous schemes are defined in terms of the quadrature parametrization q (Multigrid Methods. Birkhauser: Basel, 1993; Proceedings of the 4th European Conference on the Mathematics of Oil Recovery, Norway, June 1994; Comput. Geosci. 1998; 2 :259–290), where the local position of flux continuity defines the quadrature point and each particular scheme. The subcell tensor approximation ensures that a symmetric positive‐definite (SPD) discretization matrix is obtained for the base member (q=1) of the formulation. The physical‐space schemes are shown to be non‐symmetric for general quadrilateral cells. Conditions for discrete ellipticity of the non‐symmetric schemes are derived with respect to the local symmetric part of the tensor. The relationship with the mixed finite element method is given for both the physical‐space and subcell‐space q‐families of schemes. M‐matrix monotonicity conditions for these schemes are summarized. A numerical convergence study of the schemes shows that while the physical‐space schemes are the most accurate, the subcell tensor approximation reduces solution errors when compared with earlier cell‐wise constant tensor schemes and that subcell tensor approximation using the control‐volume face geometry yields the best SPD scheme results. A particular quadrature point is found to improve numerical convergence of the subcell schemes for the cases tested. Copyright © 2007 John Wiley & Sons, Ltd.     

Application of pressure‐ and density‐based methods for different flow speeds

In this paper, pressure‐based and density‐based methods are studied at different flow speeds. The methods are intended for steady flows, and the goal is to find as general an approach as possible to cover different Mach number regimes. The solution methods are based on a finite‐volume approach. Various forms of inviscid fluxes are applied and connected with either a pressure‐based or density‐based implicit solution. For this purpose, a new pressure‐correction method is developed that can be applied for incompressible and for compressible flows. Another option is a standard density‐based approximate factorization method. In both cases, a convergence is accelerated with a Full Approximation Scheme (FAS) multigrid approach. Sample problems in the range of Ma = 0…6 are simulated using different approaches, and their efficiency and accuracy are compared. On the basis of the quality of the solutions, recommendations are made. © 2015 The Authors. International Journal for Numerical Methods in Fluids published by John Wiley & Sons Ltd.     

Finite element‐fictitious boundary methods (FEM‐FBM) for 3D particulate flow

In this paper we discuss numerical simulation techniques using a finite element approach in combination with the fictitious boundary method (FBM) for rigid particulate flow configurations in 3D. The flow is computed with a multigrid finite element solver (FEATFLOW), the solid particles are allowed to move freely through the computational mesh which can be static or adaptively aligned by a grid deformation method allowing structured as well as unstructured meshes. We explain the details of how we can use the FBM to simulate flows with complex geometries that are hard to describe analytically. Stationary and time‐dependent numerical examples, demonstrating the use of such geometries are provided. Our numerical results include well‐known benchmark configurations showing that the method can accurately and efficiently handle prototypical particulate flow situations in 3D with particles of different shape and size. Copyright © 2011 John Wiley & Sons, Ltd.     

Thermo‐hydrodynamic‐mechanical multiphase flow model for CO2 sequestration in fracturing porous media

In this paper, we introduce a fully coupled thermo‐hydrodynamic‐mechanical computational model for multiphase flow in a deformable porous solid, exhibiting crack propagation due to fluid dynamics, with focus on CO₂ geosequestration. The geometry is described by a matrix domain, a fracture domain, and a matrix‐fracture domain. The fluid flow in the matrix domain is governed by Darcy's law and that in the crack is governed by the Navier–Stokes equations. At the matrix‐fracture domain, the fluid flow is governed by a leakage term derived from Darcy's law. Upon crack propagation, the conservation of mass and energy of the crack fluid is constrained by the isentropic process. We utilize the representative elementary volume‐averaging theory to formulate the mathematical model of the porous matrix, and the drift flux model to formulate the fluid dynamics in the fracture. The numerical solution is conducted using a mixed finite element discretization scheme. The standard Galerkin finite element method is utilized to discretize the diffusive dominant field equations, and the extended finite element method is utilized to discretize the crack propagation, and the fluid leakage at the boundaries between layers of different physical properties. A numerical example is given to demonstrate the computational capability of the model. It shows that the model, despite the relatively large number of degrees of freedom of different physical nature per node, is computationally efficient, and geometry and effectively mesh independent. Copyright © 2017 John Wiley & Sons, Ltd.     

Numerical solutions of systems with (p,δ)‐structure using local discontinuous Galerkin finite element methods

In this paper, we present LDG methods for systems with (p,δ)‐structure. The unknown gradient and the nonlinear diffusivity function are introduced as auxiliary variables and the original (p,δ) system is decomposed into a first‐order system. Every equation of the produced first‐order system is discretized in the discontinuous Galerkin framework, where two different nonlinear viscous numerical fluxes are implemented. An a priori bound for a simplified problem is derived. The ODE system resulting from the LDG discretization is solved by diagonal implicit Runge–Kutta methods. The nonlinear system of algebraic equations with unknowns the intermediate solutions of the Runge–Kutta cycle is solved using Newton and Picard iterative methodology. The performance of the two nonlinear solvers is compared with simple test problems. Numerical tests concerning problems with exact solutions are performed in order to validate the theoretical spatial accuracy of the proposed method. Further, more realistic numerical examples are solved in domains with non‐smooth boundary to test the efficiency of the method. Copyright © 2014 John Wiley & Sons, Ltd.     

Time‐linearized time‐harmonic 3‐D Navier–Stokes shock‐capturing schemes

In the present paper, a numerical method for the computation of time‐harmonic flows, using the time‐linearized compressible Reynolds‐averaged Navier–Stokes equations is developed and validated. The method is based on the linearization of the discretized nonlinear equations. The convective fluxes are discretized using an O(Δx) MUSCL scheme with van Leer flux‐vector‐splitting. Unsteady perturbations of the turbulent stresses are linearized using a frozen‐turbulence‐Reynolds‐number hypothesis, to approximate eddy‐viscosity perturbations. The resulting linear system is solved using a pseudo‐time‐marching implicit ADI‐AF (alternating‐directions‐implicit approximate‐factorization) procedure with local pseudo‐time‐steps, corresponding to a matrix‐successive‐underrelaxation procedure. The stability issues associated with the pseudo‐time‐marching solution of the time‐linearized Navier–Stokes equations are discussed. Comparison of computations with measurements and with time‐nonlinear computations for 3‐D shock‐wave oscillation in a square duct, for various back‐pressure fluctuation frequencies (180, 80, 20 and 10 Hz), assesses the shock‐capturing capability of the time‐linearized scheme. Copyright © 2007 John Wiley & Sons, Ltd.     

An efficient and stable finite element solver of higher order in space and time for nonstationary incompressible flow

In this paper, we present fully implicit continuous Galerkin–Petrov (cGP) and discontinuous Galerkin (dG) time‐stepping schemes for incompressible flow problems which are, in contrast to standard approaches like for instance the Crank–Nicolson scheme, of higher order in time. In particular, we analyze numerically the higher order dG(1) and cGP(2) methods, which are super convergent of third, resp., fourth order in time, whereas for the space discretization, the well‐known LBB‐stable finite element pair of third‐order accuracy is used. The discretized systems of nonlinear equations are treated by using the Newton method, and the associated linear subproblems are solved by means of a monolithic (geometrical) multigrid method with a blockwise Vanka‐like smoother treating all components simultaneously. We perform nonstationary simulations (in 2D) for two benchmarking configurations to analyze the temporal accuracy and efficiency of the presented time discretization schemes w.r.t. CPU and numerical costs. As a first test problem, we consider a classical ‘flow around cylinder’ benchmark. Here, we concentrate on the nonstationary behavior of the flow patterns with periodic oscillations and examine the ability of the different time discretization schemes to capture the dynamics of the flow. As a second test case, we consider the nonstationary ‘flow through a Venturi pipe’. The objective of this simulation is to control the instantaneous and mean flux through this device. Copyright © 2013 John Wiley & Sons, Ltd.     

Implicit meanflow–multigrid algorithms for Reynolds stress model computation of 3‐D anisotropy‐driven and compressible flows

The present paper investigates the multigrid (MG) acceleration of compressible Reynolds‐averaged Navier–Stokes computations using Reynolds‐stress model 7‐equation turbulence closures, as well as lower‐level 2‐equation models. The basic single‐grid SG algorithm combines upwind‐biased discretization with a subiterative local‐dual‐time‐stepping time‐integration procedure. MG acceleration, using characteristic MG restriction and prolongation operators, is applied on meanflow variables only (MF–MG), turbulence variables being simply injected onto coarser grids. A previously developed non‐time‐consistent (for steady flows) full‐approximation‐multigrid (s–MG) is assessed for 3‐D anisotropy‐driven and/or separated flows, which are dominated by the convergence of turbulence variables. Even for these difficult test cases CPU‐speed‐ups r_CPUSUP∈[3, 5] are obtained. Alternative, potentially time‐consistent approaches (unsteady u–MG), where MG acceleration is applied at each subiteration, are also examined, using different subiterative strategies, MG cycles, and turbulence models. For 2‐D shock wave/turbulent boundary layer interaction, the fastest s–MG approach, with a V(2, 0) sawtooth cycle, systematically yields CPU‐speed‐ups of 5±½, quasi‐independent of the particular turbulence closure used. Copyright © 2008 John Wiley & Sons, Ltd.     

The effects of control‐volume distributed multi‐point flux approximation (CVD‐MPFA) on upscaling—A study using the CVD‐MPFA schemes

A family of flux‐continuous, locally conservative, finite‐volume schemes has been developed for solving the general geometry‐permeability tensor (petroleum reservoir‐simulation) pressure equation on structured and unstructured grids and are control‐volume distributed (textit Comput. Geo. 1998; 2 :259–290; Comput. Geo. 2002; 6 :433–452). The schemes are applicable to diagonal and full tensor pressure equation with generally discontinuous coefficients and remove the O(1) errors introduced by standard reservoir‐simulation schemes (two‐point flux approximation) when applied to full tensor flow approximation. The family of flux‐continuous schemes is quantified by a quadrature parameterization (Int. J. Numer. Meth. Fluids 2006; 51 :1177–1203). Improved convergence (for two‐ and three‐dimensional formulation) using the quadrature parameterization has been observed for the family of flux‐continuous control‐volume distributed multi‐point flux approximation (CVD‐MPFA) schemes (Ph.D. Thesis, University of Wales, Swansea, U.K., 2007). In this paper family of flux‐continuous (CVD‐MPFA) schemes are used as a part of numerical upscaling procedure for upscaling the fine‐scale grid information (permeability) onto a coarse grid scale. A series of data‐sets (SPE, 2001) are tested where the upscaled permeability tensor is computed on a sequence of grid levels using the same fixed range of quadrature points in each case. The refinement studies presented involve:

• (i) Refinement comparison study: In this study, permeability distribution for cells at each grid level is obtained by upscaling directly from the fine‐scale permeability field as in standard simulation practice.
• (ii) Refinement study with renormalized permeability: In this refinement comparison, the local permeability is upscaled to the next grid level hierarchically, so that permeability values are renormalized to each coarser level. Hence, showing only the effect of increased grid resolution on upscaled permeability, compared with that obtained directly from the fine‐scale solution.
• (iii) Refinement study with invariant permeability distribution: In this study, a classical mathematical convergence test is performed. The same coarse‐scale underlying permeability map is preserved on all grid levels including the fine‐scale reference solution.

The study is carried out for the discretization of the scheme in physical space. The benefit of using specific quadrature points is demonstrated for upscaling in this study and superconvergence is observed. Copyright © 2010 John Wiley & Sons, Ltd.