AN ENTROPY VARIABLE FORMULATION AND APPLICATIONS FOR THE TWO-DIMENSIONAL SHALLOW WATER EQUATIONS

A new symmetric formulation of the two-dimensional shallow water equations and a streamline upwind Petrov–Galerkin (SUPG) scheme are developed and tested. The symmetric formulation is constructed by means of a transformation of dependent variables derived from the relation for the total energy of the water column. This symmetric form is well suited to the SUPG approach as seen in analogous treatments of gas dynamics problems based on entropy variables. Particulars related to the construction of the upwind test functions and an appropriate discontinuity-capturing operator are included. A formal extension to the viscous, dissipative problem and a stability analysis are also presented. Numerical results for shallow water flow in a channel with (a) a step transition, (b) a curved wall transition and (c) a straight wall transition are compared with experimental and other computational results from the literature.     

The anti‐dissipative,non‐monotone behavior of Petrov–Galerkin upwinding

The Petrov–Galerkin method has been developed with the primary goal of damping spurious oscillations near discontinuities in advection dominated flows. For time‐dependent problems, the typical Petrov–Galerkin method is based on the minimization of the dispersion error and the simultaneous selective addition of dissipation. This optimal design helps to dampen the oscillations prevalent near discontinuities in standard Bubnov–Galerkin solutions. However, it is demonstrated that when the Courant number is less than 1, the Petrov–Galerkin method actually amplifies undershoots at the base of discontinuities. This is shown in an heuristic manner, and is demonstrated with numerical experiments with the scalar advection and Richards' equations. A discussion of monotonicity preservation as a design criterion, as opposed to phase or amplitude error minimization, is also presented. The Petrov–Galerkin method is further linked to the high‐resolution, total variation diminishing (TVD) finite volume method in order to obtain a monotonicity preserving Petrov–Galerkin method.     

线性定常对流占优对流扩散问题的无网格解法

应用无网格Galerkin 方法求解对流占优对流扩散问题时会出现非物理现象的数值伪振荡,本文将SUPG方法、GLS方法、SGS方法与无网格Galerkin方法相耦合,成功解决了对流扩散方程中对流项占优时的数值伪振荡问题.运用本文构造的方法,采用线性基和具有C2连续的权函数,应用移动最小二乘法可容易地构造高阶导数连续的形函数,从而避免了有限元方法中当采用线性元插值时,因忽略稳定项中二阶导数项而降低计算精度和稳定性的问题.数值实验表明:本文构造的方法具有计算精度高、稳定性好、计算算法实施简单、前后处理方便的优点,这些方法不仅能适用于对流项占优问题,而且也能很好地消除反应项占优时的数值伪振荡问题.     

Finite element methods for one-dimensional combustion problems

Three adaptive finite element methods based on equidistribution, elliptic grid generation and hybrid techniques are used to study a system of reaction–diffusion equations. It is shown that these techniques must employ sub-equidistributing meshes in order to avoid ill-conditioned matrices and ensure the convergence of the Newton method. It is also shown that elliptic grid generation methods require much longer computer times than hybrid and static rezoning procedures. The paper also includes characteristic, Petrov–Galerkin and flux-corrected transport algorithms which are used to study a linear convection–reaction–diffusion equation that has an analytical solution. The flux-corrected transport technique yields monotonic solutions in good agreement with the analytical solution, whereas the Petrov–Galerkin method with quadratic upstream-weighted functions results in very diffused temperature profiles. The characteristic finite element method which uses a Lagrangian–Eulerian formulation overpredicts the flame front location and exhibits overshoots and undershoots near the temperature discontinuity. These overshoots and undershoots are due to the interpolation of the results of the Lagrangian operator onto the fixed Eulerian grid used to solve the reaction–diffusion operator, and indicate that characteristic finite element methods are not able to eliminate numerical diffusion entirely.     

A Petrov–Galerkin finite element model for one‐dimensional fully non‐linear and weakly dispersive wave propagation

A new finite element method is presented to solve one‐dimensional depth‐integrated equations for fully non‐linear and weakly dispersive waves. For spatial integration, the Petrov–Galerkin weighted residual method is used. The weak forms of the governing equations are arranged in such a way that the shape functions can be piecewise linear, while the weighting functions are piecewise cubic with C²‐continuity. For the time integration an implicit predictor–corrector iterative scheme is employed. Within the framework of linear theory, the accuracy of the scheme is discussed by considering the truncation error at a node. The leading truncation error is fourth‐order in terms of element size. Numerical stability of the scheme is also investigated. If the Courant number is less than 0.5, the scheme is unconditionally stable. By increasing the number of iterations and/or decreasing the element size, the stability characteristics are improved significantly. Both Dirichlet boundary condition (for incident waves) and Neumann boundary condition (for a reflecting wall) are implemented. Several examples are presented to demonstrate the range of applicabilities and the accuracy of the model. Copyright © 2001 John Wiley & Sons, Ltd.     

Upwind basis finite elements for convection-dominated problems

Finite elements using higher-order basis functions in the spirit of the QUICK method for convection-dominated fluid flow and transport problems are introduced and demonstrated. Instead of introducing new internal degrees of freedom, completeness is achieved by including functions based on nodal values exterior and upwind to the element domain. Applied with linear test functions to the weak statements for convection-dominated problems, a family of Petrov–Galerkin finite elements is developed. Quadratic and cubic versions are demonstrated for the one-dimensional convection–diffusion test problem. Elements of up to seventh degree are used for local solution refinement. The behaviour of these elements for one-dimensional linear and non-linear advection is investigated. A two-dimensional quadratic upwind element is demonstrated in a streamfunction–vorticity formulation of the Navier–Stokes equations for a driven cavity flow test problem. With some minor reservations, these elements are recommended for further study and application.     

Simple test calculations concerning finite element applications to numerical weather prediction

Different finite element schemes are investigated with respect to their application in numerical weather prediction. Different methods of staggering of variables are considered. The tests concern the accuracy of a Rossby wave prediction and the generation of noise in a geostrophic adjustment process. Theoretical results concerning the noise level of different schemes are confirmed by computations with a one-dimensional model. Favourable results were obtained by hybrid schemes, using different Galerkin treatments for different terms of the dynamic equations.     

Simulation of free and forced convection incompressible flows using an adaptive parallel/vector finite element procedure

The numerical simulation of complex flows demands efficient algorithms and fast computer platforms. The use of adaptive techniques permits adjusting the discretisation according to the analysis requirements, but creates variable computational loads that are difficult to manage in a parallel/vector program. This paper describes the approach adopted to implement an adaptive finite element incompressible Navier–Stokes solver on the Cray J90 machine. Performance measurements for the simulation of free and forced convection incompressible flows indicate that the techniques employed result in a fast parallel/vector code. Copyright © 1999 John Wiley & Sons, Ltd.