Non‐linear flux‐splitting schemes with imposed discrete maximum principle for elliptic equations with highly anisotropic coefficients

Families of flux‐continuous, locally conservative, finite‐volume schemes have been developed for solving the general tensor pressure equation of petroleum reservoir simulation on structured and unstructured grids. 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 when applied to full tensor flow approximation. The family of flux‐continuous schemes is quantified by a quadrature parameterization. Improved convergence using the quadrature parameterization has been established for the family of flux‐continuous schemes. When applied to strongly anisotropic full‐tensor permeability fields the schemes can fail to satisfy a maximum principle (as with other FEM and finite‐volume methods) and result in spurious oscillations in the numerical pressure solution. This paper presents new non‐linear flux‐splitting techniques that are designed to compute solutions that are free of spurious oscillations. Results are presented for a series of test‐cases with strong full‐tensor anisotropy ratios. In all cases the non‐linear flux‐splitting methods yield pressure solutions that are free of spurious oscillations. Copyright © 2010 John Wiley & Sons, Ltd.     

Stability/dispersion analysis of the discontinuous Galerkin linearized shallow‐water system

The frequency or dispersion relation for the discontinuous Galerkin mixed formulation of the 1‐D linearized shallow‐water equations is analysed, using several basic DG mixed schemes. The dispersion properties are compared analytically and graphically with those of the mixed continuous Galerkin formulation for piecewise‐linear bases on co‐located grids. Unlike the Galerkin case, the DG scheme does not exhibit spurious stationary pressure modes. However, spurious propagating modes have been identified in all the present discontinuous Galerkin formulations. Numerical solutions of a test problem to simulate fast gravity modes illustrate the theoretical results and confirm the presence of spurious propagating modes in the DG schemes. Copyright © 2005 John Wiley & Sons, Ltd.     

A meshless numerical method for solving slow mixed convections in containers with discontinuous boundary data

This paper describes the formulations of the method of fundamental solutions (MFS), which is a famous meshless numerical method representing a sought solution by a series of fundamental solutions to solve slow mixed convections in containers with discontinuous boundary data. In the derivations, the fundamental solutions were obtained by using the Hörmander operator decomposition technique. All the velocities, temperatures, pressures, stresses and thermal fluxes corresponding to the fundamental solutions were addressed explicitly in tensor forms. Although the MFS is highly accurate for smooth boundary data, its convergence becomes poor when it is applied to problems with discontinuous boundary data. To compensate for this drawback, we enriched the MFS by adding the local discontinuous solutions to the series of fundamental solutions. This enriched MFS was applied to solve the benchmark problems of a lid‐driven cavity and natural convection in rectangular containers. In addition, the numerical solutions were compared with the analytical solutions. Then, the meshless numerical method was further utilized to solve mixed convections in a triangular cavity and a cavity with a cosine‐shaped bottom. These numerical results demonstrated the applicability of the enriched MFS to two‐dimensional mixed convections in containers with discontinuous boundary data. Copyright © 2010 John Wiley & Sons, Ltd.     

A sensitivity analysis on the parameter of the GLS method for a second‐gradient theory of incompressible flow

Using a non‐conforming C⁰‐interior penalty method and the Galerkin least‐square approach, we develop a continuous–discontinuous Galerkin finite element method for discretizing fourth‐order incompressible flow problems. The formulation is weakly coercive for spaces that fail to satisfy the inf‐sup condition and consider discontinuous basis functions for the pressure field. We consider the results of a stability analysis through a lemma which indicates that there exists an optimal or quasi‐optimal least‐square stability parameter that depends on the polynomial degree used to interpolate the velocity and pressure fields, and on the geometry of the finite element in the mesh. We provide several numerical experiments illustrating such dependence, as well as the robustness of the method to deal with arbitrary basis functions for velocity and pressure, and the ability to stabilize large pressure gradients. We believe the results provided in this paper contribute for establishing a paradigm for future studies of the parameter of the Galerkin least square method for second‐gradient theory of incompressible flow problems. Copyright © 2015 John Wiley & Sons, Ltd.     

Preconditioned finite element algorithms for 3D Stokes flows

Preconditioned conjugate gradient algorithms for solving 3D Stokes problems by stable piecewise discontinuous pressure finite elements are presented. The emphasis is on the preconditioning schemes and their numerical implementation for use with Hermitian based discontinuous pressure elements. For the piecewise constant discontinuous pressure elements, a variant implementation of the preconditioner proposed by Cahouet and Chabard for the continuous pressure elements is employed. For the piecewise linear discontinuous pressure elements, a new preconditioner is presented. Numerical examples are presented for the cubic lid-driven cavity problem with two representative elements, i.e. the Q2-PO and the Q2-P1 brick elements. Numerical results show that the preconditioning schemes are very effective in reducing the number of pressure iterations at very reasonable costs. It is also shown that they are insensitive to the mesh Reynolds number except for nearly steady flows (Re_m → 0) and are almost independent of mesh sizes. It is demonstrated that the schemes perform reasonably well on non-uniform meshes.     

On the treatment of transient area variation in 1D discontinuous Galerkin simulations of train‐induced pressure waves in tunnels

To simulate the pressure wave generated by a train travelling through a tunnel, we implement a discontinuous Galerkin (DG) method for the solution of the one‐dimensional equations of variable area flow. This formulation uses a spatial discretisation via Legendre polynomials of arbitrary degree, and the resulting semi‐discrete system is integrated using an explicit Runge–Kutta scheme. A simulation of subsonic steady flow in a nozzle shows that the scheme produces stable solutions, without the need for artificial dissipation, and that its performance is optimal for polynomial degrees between 5 and 7. However, when dealing with an unsteady area, we report the presence of numerical oscillations that are not due to the steep pressure fronts in the flow but rather to the projection of a moving area, with piecewise continuous derivatives onto a fixed grid. We propose a reformulation of the DG method to eliminate these oscillations that, put in simple terms, amount to splitting the integrals where the derivatives of the cross‐sectional area are discontinuous into subintegrals where they are continuous. The resulting method does not exhibit oscillations, and it is applied here to two practical cases involving train‐induced pressure waves in a tunnel. The first application is a validation of the DG method through comparison of its computational results with pressure data measured during transit at the Patchway tunnel near Bristol (UK). The second application is a study of the influence of the nose shape and length on the pressure wave gradients responsible for sonic boom at tunnel exit portals to show that the proposed modification is able to deal with realistic train shapes. Copyright © 2012 John Wiley & Sons, Ltd.     

A stabilization for three‐dimensional discontinuous Galerkin discretizations applied to nonhydrostatic atmospheric simulations

A discontinuous Galerkin nonhydrostatic atmospheric model is used for two‐dimensional and three‐dimensional simulations. There is a wide range of timescales to be dealt with. To do so, two different implicit/explicit time discretizations are implemented. A stabilization, based upon a reduced‐order discretization of the gravity term, is introduced to ensure the balance between pressure and gravity effects. While not affecting significantly the convergence properties of the scheme, this approach allows the simulation of anisotropic flows without generating spurious oscillations, as it happens for a classical discontinuous Galerkin discretization. This approach is shown to be less diffusive than usual spatial filters. A stability analysis demonstrates that the use of this modified scheme discards the instability associated with the usual discretization. Validation against analytical solutions is performed, confirming the good convergence and stability properties of the scheme. Numerical results demonstrate the attractivity of the discontinuous Galerkin method with implicit/explicit time integration for large‐scale atmospheric flows. Copyright © 2015 John Wiley & Sons, Ltd.     

水下声波传播过程的时域间断Galerkin有限元方法

本文构建了声压波动方程的改进时域间断Galerkin有限元方法.传统时域连续有限元方法在计算高梯度、强间断特征水中声波传播问题时往往会出现虚假数值振荡现象,这些数值振荡会影响正常波动的计算精度.为了解决这一问题,本文通过引入人工阻尼的方式构建了改进的时域间断Galerkin有限元方法,并针对具有高梯度、强间断特征的多障碍物复杂边界和层合液体介质声传播问题进行了计算.计算结果表明,与传统时域连续方法如N ew mark方法计算结果对比,所发展方法能较好地消除高梯度和强间断声压力波传播过程中虚假的数值振荡,具有较高的计算精度.问题的求解为进一步流固声耦合问题的研究奠定了基础.     

Anisotropy favoring triangulation CVD(MPFA) finite‐volume approximations

A family of flux‐continuous, control‐volume distributed multi‐point flux approximation schemes CVD (MPFA) have been developed for solving the general geometry‐permeability tensor pressure equation on structured and unstructured grids (Comput. Geo. 1998; 2 : 259–290, Comput. Geo. 2002; 6 : 433–452). The locally conservative schemes are applicable to the diagonal and full‐tensor pressure equation with generally discontinuous coefficients and remove the O(1) errors introduced by standard reservoir simulation schemes when applied to full‐tensor flow approximation. The family of flux‐continuous schemes is quantified by a quadrature parameterization. Improved numerical convergence for the family of CVD(MPFA) schemes for specified quadrature points has been observed for lower anisotropy ratios for both structured and unstructured grids in two dimensions. However, for strong full‐tensor anisotropy fields the quadrilateral schemes can induce strong spurious oscillations in the numerical solution. This paper motivates and demonstrates the benefit of using anisotropy favoring triangulation for treating such cases. Test examples involving strong full‐tensor anisotropy fields are presented in 2‐D and 3‐D, which show that the family of schemes on anisotropy favoring triangulation (prisms in 3‐D) yield well‐resolved pressure fields with little or no spurious oscillations. Copyright © 2010 John Wiley & Sons, Ltd.     

A simple shock‐capturing technique for high‐order discontinuous Galerkin methods

This article presents a novel shock‐capturing technique for the discontinuous Galerkin (DG) method. The technique is designed for compressible flow problems, which are usually characterized by the presence of strong shocks and discontinuities. The inherent structure of standard DG methods seems to suggest that they are especially adapted to capture shocks because of the numerical fluxes based on suitable approximate Riemann solvers, which, in practice, introduces some stabilization. However, the usual numerical fluxes are not sufficient to stabilize the solution in the presence of shocks for large high‐order elements. Here, a new basis of shape functions is introduced. It has the ability to change locally between a continuous or discontinuous interpolation depending on the smoothness of the approximated function. In the presence of shocks, the new discontinuities inside an element introduce the required stabilization because of numerical fluxes. Large high‐order elements can therefore be used and shocks captured within a single element, avoiding adaptive mesh refinement and preserving the locality and compactness of the DG scheme. Several numerical examples for transonic and supersonic flows are studied to demonstrate the applicability of the proposed approach. Copyright © 2011 John Wiley & Sons, Ltd.     

弹塑性材料的平面应力非连续分岔

基于平面应力非连续分岔特性的一般描述,运用统一强度理论,得出了非相关流动情形的弹塑性材料平面应力非连续分岔的起始方位角以及相应的最大硬化模量的统一解析解,并且分析了材料拉压异性以及不同程度的中间应力对结果的影响,进而发现所得的结果一强度准则的选取有关,揭示了在分岔研究中正确选取符合材料特性的强度准则的重要性。最后,同特线理论比较发现平面应力剪切带型非连续分岔同平面应力特征线重合。     

Hybridizable discontinuous Galerkin p‐adaptivity for wave propagation problems

A p‐adaptive hybridizable discontinuous Galerkin method for the solution of wave problems is presented in a challenging engineering problem. Moreover, its performance is compared with a high‐order continuous Galerkin. The hybridization technique allows to reduce the coupled degrees of freedom to only those on the mesh element boundaries, whereas the particular choice of the numerical fluxes opens the path to a superconvergent postprocessed solution. This superconvergent postprocessed solution is used to construct a simple and inexpensive error estimator. The error estimator is employed to obtain solutions with the prescribed accuracy in the area (or areas) of interest and also drives a proposed iterative mesh adaptation procedure. The proposed method is applied to a nonhomogeneous scattering problem in an unbounded domain. This is a challenging problem because, on the one hand, for high frequencies, numerical difficulties are an important issue because of the loss of the ellipticity and the oscillatory behavior of the solution. And on the other hand, it is applied to real harbor agitation problems. That is, the mild slope equation in frequency domain (Helmholtz equation with nonconstant coefficients) is solved on real geometries with the corresponding perfectly matched layer to damp the diffracted waves. The performance of the method is studied on two practical examples. The adaptive hybridizable discontinuous Galerkin method exhibits better efficiency compared with a high‐order continuous Galerkin method using static condensation of the interior nodes. Copyright © 2013 John Wiley & Sons, Ltd.     

Strongly singular and hypersingular integrals for aeroacoustic incident fields

Using the Burton and Miller formulation to predict the scattering of flow‐induced noise by a body immersed in the flow requires the near‐field pressure and pressure gradient incident on the body. In this paper, Lighthill's acoustic analogy is used to derive formulations for the near‐field pressure and pressure gradient at any point within the flow noise source region, including points on the body. These near‐field formulations involve strongly singular and hypersingular volume and surface integrals. To evaluate these singular integrals, an effective singularity regularization technique is derived. An analytical source distribution is used to demonstrate the accuracy of the method. A cell‐averaged representation of this analytical source distribution, similar to the data stored by computational fluid dynamics solvers, is also created. A piecewise linear, continuous source distribution is generated from these cell‐average values, producing a C⁰ distribution. A k‐exact reconstruction technique is then used to create high‐order polynomials of the solution variables for each volume cell. These high‐order polynomials are constructed from its cell average value and the average values of the nearby cells. The source distribution created using the k‐exact reconstruction is discontinuous across cell boundaries but exhibits a smooth polynomial distribution within each cell. The near‐field pressure and pressure gradient predicted using these reconstructed source distributions are compared with the results obtained using the analytical distribution. Copyright © 2014 John Wiley & Sons, Ltd.     

High‐order continuous and discontinuous Galerkin methods for wave problems

Three Galerkin methods—continuous Galerkin, Compact Discontinuous Galerkin, and hybridizable discontinuous Galerkin—are compared in terms of performance and computational efficiency in 2‐D scattering problems for low and high‐order polynomial approximations. The total number of DOFs and the total runtime are used for this correlation as well as the corresponding precision. The comparison is carried out through various numerical examples. The superior performance of high‐order elements is shown. At the same time, similar capabilities are shown for continuous Galerkin and hybridizable discontinuous Galerkin, when high‐order elements are adopted, both of them clearly outperforming compact discontinuous Galerkin. Copyright © 2013 John Wiley & Sons, Ltd.     

An internal penalty discontinuous Galerkin method for simulating conjugate heat transfer in a closed cavity

Using the discontinuous Galerkin (DG) method for conjugate heat transfer problems can provide improved accuracy close to the fluid‐solid interface, localizing the data exchange process, which may further enhance the convergence and stability of the entire computation. This paper presents a framework for the simulation of conjugate heat transfer problems using DG methods on unstructured grids. Based on an existing DG solver for the incompressible Navier‐Stokes equation, the fluid advection‐diffusion equation, Boussinesq term, and solid heat equation are introduced using an explicit DG formulation. A Dirichlet‐Neumann partitioning strategy has been implemented to achieve the data exchange process via the numerical flux of interface quadrature points in the fluid‐solid interface. Formal h and p convergence studies employing the method of manufactured solutions demonstrate that the expected order of accuracy is achieved. The algorithm is then further validated against 3 existing benchmark cases, including a thermally driven cavity, conjugate thermally driven cavity, and a thermally driven cavity with conducting solid, at Rayleigh numbers from 1000 to 100 000. The computational effort is documented in detail demonstrating clearly that, for all cases, the highest‐order accurate algorithm has several magnitudes lower error than first‐ or second‐order schemes for a given computational effort.     

Multi‐resolution analysis for high accuracy and efficiency of Euler computation

A multi‐resolution analysis (MRA) is proposed for efficient flow computation with preserving the high‐order numerical accuracy of a conventional solver. In the MRA process, the smoothness of a flow pattern is assessed by the difference between original flow property values, and the values approximated by high‐order interpolating polynomial in decomposition. Insignificant data in smooth region are discarded, and flux computation is performed only where crucial features of a solution exist. The reduction of expensive flow computation improves the overall computational efficiency. In order to maintain the high‐order accuracy, modified thresholding procedure restricts the additional error introduced by the thresholding below the order of accuracy of a conventional solver. The practical applicability of the MRA method is validated in various continuous and discontinuous flow problems. The MRA stably computes the Euler equations for continuous and discontinuous flow problems and maintains the accuracy of a conventional solver. Overall, it substantially enhances the computational efficiency of the conventional third‐order accurate solver. Copyright © 2014 John Wiley & Sons, Ltd.     

A coupled continuous and discontinuous finite element method for the incompressible flows

In this paper, we develop a coupled continuous Galerkin and discontinuous Galerkin finite element method based on a split scheme to solve the incompressible Navier–Stokes equations. In order to use the equal order interpolation functions for velocity and pressure, we decouple the original Navier–Stokes equations and obtain three distinct equations through the split method, which are nonlinear hyperbolic, elliptic, and Helmholtz equations, respectively. The hybrid method combines the merits of discontinuous Galerkin (DG) and finite element method (FEM). Therefore, DG is concerned to accomplish the spatial discretization of the nonlinear hyperbolic equation to avoid using the stabilization approaches that appeared in FEM. Moreover, FEM is utilized to deal with the Poisson and Helmholtz equations to reduce the computational cost compared with DG. As for the temporal discretization, a second‐order stiffly stable approach is employed. Several typical benchmarks, namely, the Poiseuille flow, the backward‐facing step flow, and the flow around the cylinder with a wide range of Reynolds numbers, are considered to demonstrate and validate the feasibility, accuracy, and efficiency of this coupled method. Copyright © 2016 John Wiley & Sons, Ltd.     

Finite volume solution to integrated shallow surface–saturated groundwater flow

This paper describes development of an integrated shallow surface and saturated groundwater model (GSHAW5). The surface flow motion is described by the 2‐D shallow water equations and groundwater movement is described by the 2‐D groundwater equations. The numerical solution of these equations is based on the finite volume method where the surface water fluxes are estimated using the Roe shock‐capturing scheme, and the groundwater fluxes are computed by application of Darcy's law. Use of a shock‐capturing scheme ensures ability to simulate steady and unsteady, continuous and discontinuous, subcritical and supercritical surface water flow conditions. Ground and surface water interaction is achieved by the introduction of source‐sink terms into the continuity equations. Two solutions are tightly coupled in a single code. The numerical solutions and coupling algorithms are explained. The model has been applied to 1‐D and 2‐D test scenarios. The results have shown that the model can produce very accurate results and can be used for simulation of situations involving interaction between shallow surface and saturated groundwater flows. Copyright © 2005 John Wiley & Sons, Ltd.     

Viscoelastic simulations of stick‐slip and die‐swell flows

Numerical solutions of viscoelastic flows are demonstrated for a time marching, semi‐implicit Taylor–Galerkin/pressure‐correction algorithm. Steady solutions are sought for free boundary problems involving combinations of die‐swell and stick‐slip conditions. Flows with and without drag flow are investigated comparatively, so that the influence of the additional component of the drag flow may be analysed effectively. The influence of die‐swell is considered that has application to various industrial processes, such as wire coating. Solutions for two‐dimensional axisymmetric flows with an Oldroyd‐B model are presented that compare favourably with the literature. The study advances our prior fixed domain formulation with this algorithm, into the realm of free‐surface viscoelastic flows. The work involves streamline‐upwind/Petrov–Galerkin weighting and velocity gradient recovery techniques that are applied upon the constitutive equation. Free surface solution reprojection and a new pressure‐drop/mass balance scheme are proposed. Copyright © 2001 John Wiley & Sons, Ltd.