Least‐squares finite element processes in h,p, k mathematical and computational framework for a non‐linear conservation law

This paper considers numerical simulation of time‐dependent non‐linear partial differential equation resulting from a single non‐linear conservation law in h, p, k mathematical and computational framework in which k=(k₁, k₂) are the orders of the approximation spaces in space and time yielding global differentiability of orders (k₁?1) and (k₂?1) in space and time (hence k‐version of finite element method) using space–time marching process. Time‐dependent viscous Burgers equation is used as a specific model problem that has physical mechanism for viscous dissipation and its theoretical solutions are analytic. The inviscid form, on the other hand, assumes zero viscosity and as a consequence its solutions are non‐analytic as well as non‐unique (Russ. Math. Surv. 1962; 17 (3):145–146; Russ. Math. Surv. 1960; 15 (6):53–111). In references (Russ. Math. Surv. 1962; 17 (3):145–146; Russ. Math. Surv. 1960; 15 (6):53–111) authors demonstrated that the solutions of inviscid Burgers equations can only be approached within a limiting process in which viscosity approaches zero. Many approaches based on artificial viscosity have been published to accomplish this including more recent work on H(Div) least‐squares approach (Commun. Pure Appl. Math. 1965; 18 :697–715) in which artificial viscosity is a function of spatial discretization, which diminishes with progressively refined discretizations. The thrust of the present work is to point out that: (1) viscous form of the Burgers equation already has the essential mechanism of viscosity (which is physical), (2) with progressively increasing Reynolds (Re) number (thereby progressively reduced viscosity) the solutions approach that of the inviscid form, (3) it is possible to compute numerical solutions for any Re number (finite) within hpk framework and space–time least‐squares processes, (4) the space–time residual functional converges monotonically and that it is possible to achieve the desired accuracy, (5) space–time, time marching processes utilizing a single space–time strip are computationally efficient. It is shown that viscous form of the Burgers equation without linearizing provides a physical and viablemechanism for approaching the solutions of inviscid form with progressively increasing Re. Numerical studies are presented and the computed solutions are compared with published work. Copyright © 2008 John Wiley & Sons, Ltd.     

High‐order 𝒞1 finite‐element interpolating schemes—Part I: Semi‐Lagrangian linear advection

This paper is devoted to the development of accurate high‐order interpolating schemes for semi‐Lagrangian advection. The characteristic‐Galerkin formulation is obtained by using a semi‐Lagrangian temporal discretization of the total derivative. The semi‐Lagrangian method requires high‐order interpolators for accuracy. A class of ??¹ finite‐element interpolating schemes is developed and two semi‐Lagrangian methods are considered by tracking the feet of the characteristic lines either from the interpolation or from the integration nodes. Numerical stability and analytical results quantifying the amount of artificial viscosity induced by the two methods are presented in the case of the one‐dimensional linear advection equation, based on the modified equation approach. Results of test problems to simulate the linear advection of a cosine hill illustrate the performance of the proposed approach. Copyright © 2007 John Wiley & Sons, Ltd.     

The solution of viscous incompressible jet flows using non‐staggered boundary fitted co‐ordinate methods

A new approach for the solution of the steady incompressible Navier–Stokes equations in a domain bounded in part by a free surface is presented. The procedure is based on the finite difference technique, with the non‐staggered grid fractional step method used to solve the flow equations written in terms of primitive variables. The physical domain is transformed to a rectangle by means of a numerical mapping technique. In order to design an effective free solution scheme, we distinguish between flows dominated by surface tension and those dominated by inertia and viscosity. When the surface tension effect is insignificant we used the kinematic condition to update the surface; whereas, in the opposite case, we used the normal stress condition to obtain the free surface boundary. Results obtained with the improved boundary conditions for a plane Newtonian jet are found to compare well with the available two‐dimensional numerical solutions for Reynolds numbers, up to Re=100, and Capillary numbers in the range of 0≤Ca<1000. Copyright © 2001 John Wiley & Sons, Ltd.     

Higher‐order and adaptive discontinuous Galerkin methods with shock‐capturing applied to transonic turbulent delta wing flow

Discontinuous Galerkin (DG) methods allow high‐order flow solutions on unstructured or locally refined meshes by increasing the polynomial degree and using curved instead of straight‐sided elements. DG discretizations with higher polynomial degrees must, however, be stabilized in the vicinity of discontinuities of flow solutions such as shocks. In this article, we device a consistent shock‐capturing method for the Reynolds‐averaged Navier–Stokes and k‐ ω turbulence model equations based on an artificial viscosity term that depends on element residual terms. Furthermore, the DG method is combined with a residual‐based adaptation algorithm that targets at resolving all flow features. The higher‐order and adaptive DG method is applied to a fully turbulent transonic flow around the second Vortex Flow Experiment (VFE‐2) configuration with a good resolution of the vortex system.Copyright © 2013 John Wiley & Sons, Ltd.     

Explicit finite volume non‐oscillatory schemes for 2D transient free‐surface flows

A class of high‐resolution non‐oscillatory shock‐capturing Roe, TVD and ENO explicit schemes in finite volume approach are presented for the computation of 2D unsteady rapidly varied open channel flows. In order to apply these schemes to simulate the hydraulic phenomena in field, the Strang‐type operator splitting technique is adopted to treat the flow with bottom slope and friction terms. Verifications of the proposed schemes are made by comparison with analytical solutions or experimental data, and very good agreements are obtained. To illustrate the efficiency and stability of the present algorithms, four typical problems of rapidly varied flows are solved and the results of different schemes are compared. It is demonstrated that the proposed method is accurate, robust and highly stable even in the flows with very strong discontinuites, which need no tuning of any adjustable parameter, such as artificial viscosity coefficient, as other methods do, and is a reliable mathematical modeling for 2D practical hydraulic engineering applications. Copyright © 1999 John Wiley & Sons, Ltd.     

Viscous regularization of the full set of nonequilibrium‐diffusion Grey Radiation‐Hydrodynamic equations

A viscous regularization technique, based on the local entropy residual, was proposed by Delchini et al. (2015) to stabilize the nonequilibrium‐diffusion Grey Radiation‐Hydrodynamic equations using an artificial viscosity technique. This viscous regularization is modulated by the local entropy production and is consistent with the entropy minimum principle. However, Delchini et al. (2015) only based their work on the hyperbolic parts of the Grey Radiation‐Hydrodynamic equations and thus omitted the relaxation and diffusion terms present in the material energy and radiation energy equations. Here, we extend the theoretical grounds for the method and derive an entropy minimum principle for the full set of nonequilibrium‐diffusion Grey Radiation‐Hydrodynamic equations. This further strengthens the applicability of the entropy viscosity method as a stabilization technique for radiation‐hydrodynamic shock simulations. Radiative shock calculations using constant and temperature‐dependent opacities are compared against semi‐analytical reference solutions, and we present a procedure to perform spatial convergence studies of such simulations. Copyright © 2017 John Wiley & Sons, Ltd.     

Fourth‐order exponential finite difference methods for boundary value problems of convective diffusion type

Methods based on exponential finite difference approximations of h⁴ accuracy are developed to solve one and two‐dimensional convection–diffusion type differential equations with constant and variable convection coefficients. In the one‐dimensional case, the numerical scheme developed uses three points. For the two‐dimensional case, even though nine points are used, the successive line overrelaxation approach with alternating direction implicit procedure enables us to deal with tri‐diagonal systems. The methods are applied on a number of linear and non‐linear problems, mostly with large first derivative terms, in particular, fluid flow problems with boundary layers. Better accuracy is obtained in all the problems, compared with the available results in the literature. Application of an exponential scheme with a non‐uniform mesh is also illustrated. The h⁴ accuracy of the schemes is also computationally demonstrated. Copyright © 2001 John Wiley & Sons, Ltd.     

A high‐resolution scheme for compressible multicomponent flows with shock waves

A simple methodology for a high‐resolution scheme to be applied to compressible multicomponent flows with shock waves is investigated. The method is intended for use with direct numerical simulation or large eddy simulation of compressible multicomponent flows. The method dynamically adds non‐linear artificial diffusivity locally in space to capture different types of discontinuities such as a shock wave, contact surface or material interface while a high‐order compact differencing scheme resolves a broad range of scales in flows. The method is successfully applied to several one‐dimensional and two‐dimensional compressible multicomponent flow problems with shock waves. The results are in good agreement with experiments and earlier computations qualitatively and quantitatively. The method captures unsteady shock and material discontinuities without significant spurious oscillations if initial start‐up errors are properly avoided. Comparisons between the present numerical scheme and high‐order weighted essentially non‐oscillatory (WENO) schemes illustrate the advantage of the present method for resolving a broad range of scales of turbulence while capturing shock waves and material interfaces. Also the present method is expected to require less computational cost than popular high‐order upwind‐biased schemes such as WENO schemes. The mass conservation for each species is satisfied due to the strong conservation form of governing equations employed in the method. Copyright © 2010 John Wiley & Sons, Ltd.     

Anisotropic mesh adaptation: towards user‐independent,mesh‐independent and solver‐independent CFD. Part I: general principles

The present paper is the lead article in a three‐part series on anisotropic mesh adaptation and its applications to structured and unstructured meshes. A flexible approach is proposed and tested on two‐dimensional, inviscid and viscous, finite volume and finite element flow solvers, over a wide range of speeds. The directional properties of an interpolation‐based error estimate, extracted from the Hessian of the solution, are used to control the size and orientation of mesh edges. The approach is encapsulated into an edge‐based anisotropic mesh optimization methodology (MOM), which uses a judicious sequence of four local operations: refinement, coarsening, edge swapping and point movement, to equi‐distribute the error estimate along all edges, without any recourse to remeshing. The mesh adaptation convergence of the MOM loop is carefully studied for a wide variety of test cases. The mesh optimization generic coupling of MOM with finite volume and finite element flow solvers is shown to yield the same final mesh no matter what the starting point is. It is also shown that on such optimized meshes, the need for computational fluid dynamics (CFD) stabilization artifices, such as upwinding or artificial viscosity, are drastically reduced, if not altogether eliminated, in most well‐posed formulations. These two conclusions can be considered significant steps towards mesh‐independent and solver‐independent CFD. The structure of the three‐part series is thus, 1, general principles; 2, methodology and applications to structured and unstructured grids; 3, applications to three‐dimensional flows. Copyright © 2000 John Wiley & Sons, Ltd.     

Three‐dimensional modeling of non‐hydrostatic free‐surface flows on unstructured grids

A three‐dimensional numerical model is presented for the simulation of unsteady non‐hydrostatic shallow water flows on unstructured grids using the finite volume method. The free surface variations are modeled by a characteristics‐based scheme, which simulates sub‐critical and super‐critical flows. Three‐dimensional velocity components are considered in a collocated arrangement with a σ‐coordinate system. A special treatment of the pressure term is developed to avoid the water surface oscillations. Convective and diffusive terms are approximated explicitly, and an implicit discretization is used for the pressure term to ensure exact mass conservation. The unstructured grid in the horizontal direction and the σ coordinate in the vertical direction facilitate the use of the model in complicated geometries. Solution of the non‐hydrostatic equations enables the model to simulate short‐period waves and vertically circulating flows. Copyright © 2015 John Wiley & Sons, Ltd.     

An exact non‐linear Navier–Stokes compressible‐flow solution for CFD code verification

An exact similarity solution of the compressible‐flow Navier–Stokes equations is presented, which embeds supersonic, transonic, and subsonic regions. Describing the viscous and heat‐conducting high‐gradient flow in a shock wave, the solution accommodates non‐linear temperature‐dependent viscosity as well as heat‐conduction coefficients and provides the variation of all the flow variables and their derivatives. Also presented are methods to obtain time‐dependent and/or multi‐dimensional solutions as well as verification benchmarks of increasing severity. Comparisons between the developed analytical solution and CFD solutions of the Navier–Stokes equations, with determination of convergence rates and orders of accuracy of these solutions, illustrate the utility of the developed exact solution for verification purposes. Copyright © 2012 John Wiley & Sons, Ltd.     

Numerical simulation of turbulent free surface flow with two‐equation k–ε eddy‐viscosity models

This paper presents a finite difference technique for solving incompressible turbulent free surface fluid flow problems. The closure of the time‐averaged Navier–Stokes equations is achieved by using the two‐equation eddy‐viscosity model: the high‐Reynolds k–ε (standard) model, with a time scale proposed by Durbin; and a low‐Reynolds number form of the standard k–ε model, similar to that proposed by Yang and Shih. In order to achieve an accurate discretization of the non‐linear terms, a second/third‐order upwinding technique is adopted. The computational method is validated by applying it to the flat plate boundary layer problem and to impinging jet flows. The method is then applied to a turbulent planar jet flow beneath and parallel to a free surface. Computations show that the high‐Reynolds k–ε model yields favourable predictions both of the zero‐pressure‐gradient turbulent boundary layer on a flat plate and jet impingement flows. However, the results using the low‐Reynolds number form of the k–ε model are somewhat unsatisfactory. Copyright © 2004 John Wiley & Sons, Ltd.     

High‐order shock capturing schemes for turbulence calculations

This work investigates high‐order central compact methods for simulating turbulent supersonic flows that include shock waves. Several different types of previously proposed characteristic filters, including total variation diminishing, monotone upstream‐centered scheme for conservation laws, and weighted essentially non‐oscillatory filters, are investigated in this study. Similar to the traditional shock capturing schemes, these filters can eliminate the numerical instability caused by large gradients in flow fields, but they also improve efficiency compared with classical shock‐capturing schemes. Adding the nonlinear dissipation part of a classical shock‐capturing scheme to a central scheme makes the method suitable for incorporation into any existing central‐based high‐order subsonic code. The amount of numerical dissipation to add is sensed by means of the artificial compression method switch. In order to improve the performance of the characteristic filters, we propose a hybrid approach to minimize the dissipation added by the characteristic filter. Through several numerical experiments (including a shock/density wave interaction, a shock/vortex interaction, and a shock/mixing layer interaction) we show that our hybrid approach works better than the original method, and can be used for future turbulent flow simulations that include shocks. Copyright © 2009 John Wiley & Sons, Ltd.     

A stabilized Nitsche‐type extended embedding mesh approach for 3D low‐ and high‐Reynolds‐number flows

This paper presents a stabilized extended finite element method (XFEM) based fluid formulation to embed arbitrary fluid patches into a fixed background fluid mesh. The new approach is highly beneficial when it comes to computational grid generation for complex domains, as it allows locally increased resolutions independent from size and structure of the background mesh. Motivating applications for such a domain decomposition technique are complex fluid‐structure interaction problems, where an additional boundary layer mesh is used to accurately capture the flow around the structure. The objective of this work is to provide an accurate and robust XFEM‐based coupling for low‐ as well as high‐Reynolds‐number flows. Our formulation is built from the following essential ingredients: Coupling conditions on the embedded interface are imposed weakly using Nitsche's method supported by extra terms to guarantee mass conservation and to control the convective mass transport across the interface for transient viscous‐dominated and convection‐dominated flows. Residual‐based fluid stabilizations in the interior of the fluid subdomains and accompanying face‐oriented fluid and ghost‐penalty stabilizations in the interface zone stabilize the formulation in the entire fluid domain. A detailed numerical study of our stabilized embedded fluid formulation, including an investigation of variants of Nitsche's method for viscous flows, shows optimal error convergence for viscous‐dominated and convection‐dominated flow problems independent of the interface position. Challenging two‐dimensional and three‐dimensional numerical examples highlight the robustness of our approach in all flow regimes: benchmark computations for laminar flow around a cylinder, a turbulent driven cavity flow at Re = 10000 and the flow interacting with a three‐dimensional flexible wall. Copyright © 2016 John Wiley & Sons, Ltd.     

Improved linear interpolation practice for finite‐volume schemes on complex grids

Methods for the computation of flow problems based on finite‐volume discretizations and pressure‐correction methods frequently require the interpolation of control volume face values from nodal values. The simple, often employed central differencing scheme (CDS) leads to a significant loss in accuracy when the numerical grid is non‐regular as it is usual when modelling complex geometries. An alternative technique based on a multi‐dimensional Taylor series expansion (TSE) is proposed, which preserves the CDS‐like sparsity pattern of the discrete system. While the TSE scheme computationally is only slightly more expensive than the CDS approach, it results in a significantly higher accuracy, where the difference increases with the grid irregularity. The method is investigated and compared to the CDS approach for some representative test cases. Copyright © 2002 John Wiley & Sons, Ltd.     

One‐dimensional shock‐capturing for high‐order discontinuous Galerkin methods

Discontinuous Galerkin methods have emerged in recent years as an alternative for nonlinear conservation equations. In particular, their inherent structure (a numerical flux based on a suitable approximate Riemann solver introduces some stabilization) suggests that they are specially adapted to capture shocks. However, numerical fluxes are not sufficient to stabilize the solution in the presence of shocks. Thus, slope limiter methods, which are extensions of finite volume methods, have been proposed. These techniques require, in practice, mesh adaption to localize the shock structure. This is is more obvious for large elements typical of high‐order approximations. Here, a new approach based on the introduction of artificial diffusion into the original equations is presented. The order is not systematically decreased to one in the presence of the shock, large high‐order elements can be used, and several linear and nonlinear tests demonstrate the efficiency of the proposed methodology. Copyright © 2012 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 symmetry preserving dissipative artificial viscosity in r‐z geometry

We present a novel artificial viscosity for staggered Lagrangian schemes in 2D axi‐symmetric r‐z geometry on logically rectangular grids. The suggested viscous force is dissipative by construction, conserves both components of momentum, and preserves spherical symmetry on an equiangular polar grid. This method turns out to be robust and performs well for spherically symmetric problems on various grid types (symmetric, perturbed polar, rectangular), without any need for tinkering with problem‐dependent or grid‐dependent parameters. The results are compared with the outcome of the area‐weighted approach using the popular tensor viscosity by Campbell and Shashkov. Copyright © 2014 John Wiley & Sons, Ltd.     

Dispersion and stability analyses of the linearized two‐dimensional shallow water equations in boundary‐fitted co‐ordinates

In the present investigation, a Fourier analysis is used to study the phase and group speeds of a linearized, two‐dimensional shallow water equations, in a non‐orthogonal boundary‐fitted co‐ordinate system. The phase and group speeds for the spatially discretized equations, using the second‐order scheme in an Arakawa C grid, are calculated for grids with varying degrees of non‐orthogonality and compared with those obtained from the continuous case. The spatially discrete system is seen to be slightly dispersive, with the degree of dispersivity increasing with an decrease in the grid non‐orthogonality angle or decrease in grid resolution and this is in agreement with the conclusions reached by Sankaranarayanan and Spaulding (J. Comput. Phys., 2003; 184 : 299–320). The stability condition for the non‐orthogonal case is satisfied even when the grid non‐orthogonality angle, is as low as 30° for the Crank Nicolson and three‐time level schemes. A two‐dimensional wave deformation analysis, based on complex propagation factor developed by Leendertse (Report RM‐5294‐PR, The Rand Corp., Santa Monica, CA, 1967), is used to estimate the amplitude and phase errors of the two‐time level Crank–Nicolson scheme. There is no dissipation in the amplitude of the solution. However, the phase error is found to increase, as the grid angle decreases for a constant Courant number, and increases as Courant number increases. Copyright © 2003 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.