Adaptive mesh refinement for high‐resolution finite element schemes

New a posteriori error indicators based on edgewise slope‐limiting are presented. The L₂‐norm is employed to measure the error of the solution gradient in both global and element sense. A second‐order Newton–Cotes formula is utilized in order to decompose the local gradient error from a ??₁ finite element solution into a sum of edge contributions. The slope values at edge midpoints are interpolated from the two adjacent vertices. Traditional techniques to recover (superconvergent) nodal gradient values from consistent finite element slopes are reviewed. The deficiencies of standard smoothing procedures—L₂‐projection and the Zienkiewicz–Zhu patch recovery—as applied to nonsmooth solutions are illustrated for simple academic configurations. The recovered gradient values are corrected by applying a slope limiter edge‐by‐edge so as to satisfy geometric constraints. The direct computation of slopes at edge midpoints by means of limited averaging of adjacent gradient values is proposed as an inexpensive alternative. Numerical tests for various solution profiles in one and two space dimensions are presented to demonstrate the potential of this postprocessing procedure as an error indicator. Finally, it is used to perform adaptive mesh refinement for compressible inviscid flow simulations. Copyright © 2006 John Wiley & Sons, Ltd.     

Anisotropic mesh refinement for discontinuous Galerkin methods in two‐dimensional aerodynamic flow simulations

We derive and implement two types of anisotropic indicators which can be used within an anisotropic refinement algorithm for second but also for higher‐order discontinuous Galerkin discretizations. Although the first type of indicator employs the possible inter‐element discontinuities of the discrete functions, the second type of indicator estimates the approximation error in terms of second but possibly also higher‐order derivatives. We implement a simple extension of these indicators to systems of equations which performs similar to the so‐called metric intersection used to combine the metric information of several solution components and is applicable to higher‐order discretizations as well. The anisotropic indicators are incorporated into an adaptive refinement algorithm which uses state‐of‐the‐art residual‐based or adjoint‐based indicators for goal‐oriented refinement to select the elements to be refined, whereas the anisotropic indicators determine which anisotropic case the selected elements shall be refined with. We demonstrate the performance of the anisotropic refinement algorithm for sub‐, trans‐ and supersonic, inviscid and viscous compressible flows around a NACA0012 airfoil. Copyright © 2007 John Wiley & Sons, Ltd.     

Adaptive mesh refinement and coarsening for aerodynamic flow simulations

A new mesh refinement technique for unstructured grids is discussed. The new technique presents the important advantage of maintaining the original grid skewness, thanks to the capability of handling hanging nodes. The paper also presents an interpretation of MacCormack's method in an unstructured grid context. Results for a transonic convergent–divergent nozzle, for a convergent nozzle with a supersonic entrance and for transonic flow over a NACA 0012 airfoil are presented and discussed. Copyright © 2004 John Wiley & Sons, Ltd.     

Feature‐based adaptive mesh refinement for wingtip vortices

Feature‐based solution‐adaptive mesh refinement is an attractive strategy when it is known a priori that the resolution of certain key features is critical to achieving the objectives of a simulation. In this paper, we apply vortex characterization techniques, which are typically employed to visualize vortices, to identify regions of the computational domain for mesh refinement. We investigate different refinement strategies that are facilitated by these vortex characterization techniques to simulate the flow past a wing in a wind tunnel. Our results, which we compare with experimental data, indicate that it is necessary to refine the region within and near the vortex extent surface to obtain an accurate prediction. Application of the identified mesh refinement strategy also produced observed improvement in the results predicted for a spinning missile with deflected canards. Copyright © 2010 John Wiley & Sons, Ltd.     

Two‐dimensional shallow water equations by composite schemes

Composite schemes are formed by global composition of several Lax–Wendroff steps followed by a diffusive Lax–Friedrichs or WENO step, which filters out the oscillations around shocks typical for the Lax–Wendroff scheme. These schemes are applied to the shallow water equations in two dimensions. The Lax–Friedrichs composite is also formulated for a trapezoidal mesh, which is necessary in several example problems. The suitability of the composite schemes for the shallow water equations is demonstrated on several examples, including the circular dam break problem, the shock focusing problem and supercritical channel flow problems. Copyright © 1999 John Wiley & Sons, Ltd.     

A high‐resolution method for compressible two‐fluid flows and simulation of three‐dimensional shock–bubble interactions

A high‐resolution method is developed to capture the material interfaces of compressible two‐fluid flows in multiple dimensions. A fluid mixture model system with single velocity and pressure is used, and viscous effect can also be taken into account. A consistent thermodynamic law based on the assumption of pressure equilibrium is employed to describe the thermodynamic behaviors of the pure fluids and mixture of two components. The splitting and unsplit Eulerian formulations of piecewise parabolic method are extended to numerically integrate the hyperbolic part of the model system, whereas the system of diffusion equations is solved using an explicit, central difference scheme. The block‐structured adaptive mesh refinement (AMR) capability is built in the hydrodynamic code to locally improve grid resolution. The resulting method is verified to be at least second‐order accurate in space. Numerical results show that the discontinuities, particularly contact discontinuities, can be resolved sharply. The use of AMR allows flow features at disparate scales to be resolved sufficiently. In addition, three‐dimensional shock–bubble interactions are simulated to investigate effects of Mach number on bubble evolution. The flow structures including those peculiar to three‐dimensional bubble are resolved correctly, and some physical phenomena with increasing Mach number are reported. Copyright © 2012 John Wiley & Sons, Ltd.     

Improved third‐order weighted essentially nonoscillatory schemes with new smoothness indicators

In this article, we present two improved third‐order weighted essentially nonoscillatory (WENO) schemes for recovering their design‐order near first‐order critical points. The schemes are constructed in the framework of third‐order WENO‐Z scheme. Two new global smoothness indicators, τ_L3 and τ_L4, are devised by a nonlinear combination of local smoothness indicators (IS_k) and reference values (IS_G) based on Lagrangian interpolation polynomial. The performances of the proposed schemes are evaluated on several numerical tests governed by one‐dimensional linear advection equation or one‐ and two‐dimensional Euler equations. Numerical results indicate that the presented schemes provide less dissipation and higher resolution than the original WENO3‐JS and subsequent WENO3‐N scheme.     

A high‐order flux reconstruction adaptive mesh refinement method for magnetohydrodynamics on unstructured grids

We report our recent development of the high‐order flux reconstruction adaptive mesh refinement (AMR) method for magnetohydrodynamics (MHD). The resulted framework features a shock‐capturing duo of AMR and artificial resistivity (AR), which can robustly capture shocks and rotational and contact discontinuities with a fraction of the cell counts that are usually required. In our previous paper, 36 we have presented a shock‐capturing framework on hydrodynamic problems with artificial diffusivity and AMR. Our AMR approach features a tree‐free, direct‐addressing approach in retrieving data across multiple levels of refinement. In this article, we report an extension to MHD systems that retains the flexibility of using unstructured grids. The challenges due to complex shock structures and divergence‐free constraint of magnetic field are more difficult to deal with than those of hydrodynamic systems. The accuracy of our solver hinges on 2 properties to achieve high‐order accuracy on MHD systems: removing the divergence error thoroughly and resolving discontinuities accurately. A hyperbolic divergence cleaning method with multiple subiterations is used for the first task. This method drives away the divergence error and preserves conservative forms of the governing equations. The subiteration can be accelerated by absorbing a pseudo time step into the wave speed coefficient, therefore enjoys a relaxed CFL condition. The AMR method rallies multiple levels of refined cells around various shock discontinuities, and it coordinates with the AR method to obtain sharp shock profiles. The physically consistent AR method localizes discontinuities and damps the spurious oscillation arising in the curl of the magnetic field. The effectiveness of the AMR and AR combination is demonstrated to be much more powerful than simply adding AR on finer and finer mesh, since the AMR steeply reduces the required amount of AR and confines the added artificial diffusivity and resistivity to a narrower and narrower region. We are able to verify the designed high‐order accuracy in space by using smooth flow test problems on unstructured grids. The efficiency and robustness of this framework are fully demonstrated through a number of two‐dimensional nonsmooth ideal MHD tests. We also successfully demonstrate that the AMR method can help significantly save computational cost for the Orszag‐Tang vortex problem.     

Evaluation of some high‐order shock capturing schemes for direct numerical simulation of unsteady two‐dimensional free flows

The present study addresses the capability of a large set of shock‐capturing schemes to recover the basic interactions between acoustic, vorticity and entropy in a direct numerical simulation (DNS) framework. The basic dispersive and dissipative errors are first evaluated by considering the advection of a Taylor vortex in a uniform flow. Two transonic cases are also considered. The first one consists of the interaction between a temperature spot and a weak shock. This test emphasizes the capability of the schemes to recover the production of vorticity through the baroclinic process. The second one consists of the interaction of a Taylor vortex with a weak shock, corresponding to the framework of the linear theory of Ribner. The main process in play here is the production of an acoustic wave. The results obtained by using essentially non‐oscillatory (ENO), total variation diminishing (TVD), compact‐TVD and MUSCL schemes are compared with those obtained by means of a sixth‐order accurate Hermitian scheme, considered as reference. The results are as follows; the ENO schemes agree pretty well with the reference scheme. The second‐order accurate Upwind‐TVD scheme exhibits a strong numerical diffusion, while the MUSCL scheme behavior is very sensitive to the value on the parameter β in the limiter function minmod. The compact‐TVD schemes do not yield improvement over the standard TVD schemes. Copyright © 2000 John Wiley & Sons, Ltd.     

Local maximum principle satisfying high‐order non‐oscillatory schemes

The main contribution of this work is to classify the solution region including data extrema for which high‐order non‐oscillatory approximation can be achieved. It is performed in the framework of local maximum principle (LMP) and non‐conservative formulation. The representative uniformly second‐order accurate schemes are converted in to their non‐conservative form using the ratio of consecutive gradients. Using the local maximum principle, these non‐conservative schemes are analyzed for their non‐linear LMP/total variation diminishing stability bounds which classify the solution region where high‐order accuracy can be achieved. Based on the bounds, second‐order accurate hybrid numerical schemes are constructed using a shock detector. The presented numerical results show that these hybrid schemes preserve high accuracy at non‐sonic extrema without exhibiting any induced local oscillations or clipping error. Copyright © 2015 John Wiley & Sons, Ltd.     

A high‐order element based adaptive mesh refinement strategy for three‐dimensional unstructured grid

Adaptive mesh refinement (AMR) shows attractive properties in automatically refining the flow region of interest, and with AMR, better prediction can be obtained with much less labor work and cost compared to manually remeshing or the global mesh refinement. Cartesian AMR is well established; however, AMR on hybrid unstructured mesh, which is heavily used in the high‐Reynolds number flow simulation, is less matured and existing methods may result in degraded mesh quality, which mostly happens in the boundary layer or near the sharp geometric features. User intervention or additional constraints, such as freezing all boundary layer elements or refining the whole boundary layer, are required to assist the refinement process. In this work, a novel AMR strategy is developed to handle existing difficulties. In the new method, high‐order unstructured elements are first generated based on the baseline mesh; then the refinement is conducted in the parametric space; at last, the mesh suitable for the solver is output. Generating refined elements in the parametric space with high‐order elements is the key of this method and this helps to guarantee both the accuracy and robustness. With the current method, 3‐dimensional hybrid unstructured mesh of huge size and complex geometry can be automatically refined, without user intervention nor additional constraints. With test cases including the 2‐dimensional airfoil and 3‐dimensional full aircraft, the current AMR method proves to be accurate, simple, and robust.     

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 novel weighting switch function for uniformly high‐order hybrid shock‐capturing schemes

Hybrid schemes are very efficient for complex compressible flow simulation. However, for most existing hybrid schemes in literature, empirical problem‐dependent parameters are always needed to detect shock waves and hence greatly decrease the robustness and accuracy of the hybrid scheme. In this paper, based on the nonlinear weights of the weighted essentially non‐oscillatory (WENO) scheme, a novel weighting switch function is proposed. This function approaches 1 with high‐order accuracy in smooth regions and 0 near discontinuities. Then, with the new weighting switch function, a seventh‐order hybrid compact‐reconstruction WENO scheme (HCCS) is developed. The new hybrid scheme uses the same stencil as the fifth‐order WENO scheme, and it has seventh‐order accuracy in smooth regions even at critical points. Numerical tests are presented to demonstrate the accuracy and robustness of both the switch function and HCCS. Comparisons also reveal that HCCS has lower dissipation and less computational cost than the seventh‐order WENO scheme. Copyright © 2016 John Wiley & Sons, Ltd.     

Finite‐volume multi‐stage schemes for shallow‐water flow simulations

A finite‐volume multi‐stage (FMUSTA) scheme is proposed for simulating the free‐surface shallow‐water flows with the hydraulic shocks. On the basis of the multi‐stage (MUSTA) method, the original Riemann problem is transformed to an independent MUSTA mesh. The local Lax–Friedrichs scheme is then adopted for solving the solution of the Riemann problem at the cell interface on the MUSTA mesh. The resulting first‐order monotonic FMUSTA scheme, which does not require the use of the eigenstructure and the special treatment of entropy fixes, has the generality as well as simplicity. In order to achieve the high‐resolution property, the monotonic upstream schemes for conservation laws (MUSCL) method are used. For modeling shallow‐water flows with source terms, the surface gradient method (SGM) is adopted. The proposed schemes are verified using the simulations of six shallow‐water problems, including the 1D idealized dam breaking, the steady transcritical flow over a hump, the 2D oblique hydraulic jump, the circular dam breaking and two dam‐break experiments. The simulated results by the proposed schemes are in satisfactory agreement with the exact solutions and experimental data. It is demonstrated that the proposed FMUSTA schemes have superior overall numerical accuracy among the schemes tested such as the commonly adopted Roe and HLL schemes. Copyright © 2007 John Wiley & Sons, Ltd.     

A local mesh refinement approach for large‐eddy simulations of turbulent flows

In this paper, a local mesh refinement (LMR) scheme on Cartesian grids for large‐eddy simulations is presented. The approach improves the calculation of ghost cell pressures and velocities and combines LMR with high‐order interpolation schemes at the LMR interface and throughout the rest of the computational domain to ensure smooth and accurate transition of variables between grids of different resolution. The approach is validated for turbulent channel flow and flow over a matrix of wall‐mounted cubes for which reliable numerical and experimental data are available. Comparisons of predicted first‐order and second‐order turbulence statistics with the validation data demonstrated a convincing agreement. Importantly, it is shown that mean streamwise velocities and fluctuating turbulence quantities transition smoothly across coarse‐to‐fine and fine‐to‐coarse interfaces. © 2016 The Authors International Journal for Numerical Methods in Fluids Published by John Wiley & Sons Ltd     

A high‐precision unstructured adaptive mesh technique for gas–liquid two‐phase flows

Adaptive mesh techniques are used widely in the numerical simulations of fluid flows, and the simulation results with high accuracies are obtained by appropriate mesh adaptations. However, gas–liquid two‐phase flows are still difficult to be simulated on adaptive meshes, especially on unstructured adaptive meshes, because the physical phenomena near gas–liquid interfaces are highly complicated and in general, not modeled appropriately on adaptive meshes. In this paper, a high‐precision unstructured adaptive mesh technique for gas–liquid two‐phase flows is developed and verified/validated. In the unstructured adaptive mesh technique, the PLIC algorithm is employed to simulate interfacial dynamic behaviors and, therefore, the reconstruction method for the interfaces in refined cells is developed, which satisfies the gas and liquid volume conservations and geometrical conservations of interfaces. In addition, the physics‐based consideration is performed on the momentum calculations near interfaces, and the calculation method with gas and liquid momentum conservations is developed. For verification, the slotted‐disk revolution problem is solved. As a result, the unstructured adaptive mesh technique succeeds in reproducing the slotted‐disk shape accurately and well maintaining the shape after one full‐revolution. The dam‐break problem is also simulated and the momentum conservative calculation method succeeds in providing physically appropriate results, which show good agreements with experimental data. Therefore, it is confirmed that the developed unstructured adaptive mesh technique is very efficient to simulate gas–liquid two‐phase flows accurately. Copyright © 2010 John Wiley & Sons, Ltd.     

Adaptive non‐conformal mesh refinement and extended finite element method for viscous flow inside complex moving geometries

Two different techniques to analyze non‐Newtonian viscous flow in complex geometries with internal moving parts and narrow gaps are compared. The first technique is a non‐conforming mesh refinement approach based on the fictitious domain method (FDM), and the second one is the extended finite element method (XFEM). The refinement technique uses one fixed reference mesh, and to impose continuity across non‐conforming regions, constraints using Lagrangian multipliers are used. The size of elements locally in the high shear rate regions is reduced to increase accuracy. FDM is shown to have limitations; therefore, XFEM is applied to decouple the fluid from the internal moving rigid bodies. In XFEM, the discontinuous field variables are captured by using virtual degrees of freedom that serve as enrichment and by applying special integration over the intersected elements. The accuracy of the two methods is demonstrated by direct comparison with results of a boundary‐fitted mesh applied to a two‐dimensional cross section of a twin‐screw extruder. Compared with non‐conforming FDM, XFEM shows a considerable improvement in accuracy around the rigid body, especially in the narrow gap regions. Copyright © 2011 John Wiley & Sons, Ltd.     

A high‐order finite difference method for incompressible fluid turbulence simulations

A Hermitian–Fourier numerical method for solving the Navier–Stokes equations with one non‐homogeneous direction had been presented by Schiestel and Viazzo (Internat. J. Comput. Fluids 1995; 24 (6):739). In the present paper, an extension of the method is devised for solving problems with two non‐homogeneous directions. This extension is indeed not trivial since new algorithms will be necessary, in particular for pressure calculation. The method uses Hermitian finite differences in the non‐periodic directions whereas Fourier pseudo‐spectral developments are used in the remaining periodic direction. Pressure–velocity coupling is solved by a simplified Poisson equation for the pressure correction using direct method of solution that preserves Hermitian accuracy for pressure. The turbulent flow after a backward facing step has been used as a test case to show the capabilities of the method. The applications in view are mainly concerning the numerical simulation of turbulent and transitional flows. Copyright © 2003 John Wiley & Sons, Ltd.     

An eigenvector‐based linear reconstruction scheme for the shallow‐water equations on two‐dimensional unstructured meshes

This paper presents a new approach to MUSCL reconstruction for solving the shallow‐water equations on two‐dimensional unstructured meshes. The approach takes advantage of the particular structure of the shallow‐water equations. Indeed, their hyperbolic nature allows the flow variables to be expressed as a linear combination of the eigenvectors of the system. The particularity of the shallow‐water equations is that the coefficients of this combination only depend upon the water depth. Reconstructing only the water depth with second‐order accuracy and using only a first‐order reconstruction for the flow velocity proves to be as accurate as the classical MUSCL approach. The method also appears to be more robust in cases with very strong depth gradients such as the propagation of a wave on a dry bed. Since only one reconstruction is needed (against three reconstructions in the MUSCL approach) the EVR method is shown to be 1.4–5 times as fast as the classical MUSCL scheme, depending on the computational application. Copyright © 2006 John Wiley & Sons, Ltd.     

A gas‐kinetic scheme for the simulation of turbulent flows on unstructured meshes

This paper presents a numerical method for simulating turbulent flows via coupling the Boltzmann BGK equation with Spalart–Allmaras one equation turbulence model. Both the Boltzmann BGK equation and the turbulence model equation are carried out using the finite volume method on unstructured meshes, which is different from previous works on structured grid. The application of the gas‐kinetic scheme is extended to the simulation of turbulent flows with arbitrary geometries. The adaptive mesh refinement technique is also adopted to reduce the computational cost and improve the efficiency of meshes. To organize the unstructured mesh data structure efficiently, a non‐manifold hybrid mesh data structure is extended for polygonal cells. Numerical experiments are performed on incompressible flow over a smooth flat plate and compressible turbulent flows around a NACA 0012 airfoil using unstructured hybrid meshes. These numerical results are found to be in good agreement with experimental data and/or other numerical solutions, demonstrating the applicability of the proposed method to simulate both subsonic and transonic turbulent flows. Copyright © 2016 John Wiley & Sons, Ltd.