On the selective local stabilization of the mixed Q1–P0 element

In this paper we study the stability and performance of the quadrilateral finite element ??₁–??₀ (bili‐ near/constant) for the Stokes equations. We set up a framework to show the stability of the element for a wide range of meshes with macroelement patches. We apply the new theory to show the stability of ??₁–??₀ elements on some previously studied meshes and on some newly suggested meshes. Nevertheless such earlier and newly suggested meshes are not effective in practice, compared to the traditional unstable meshes for the ??₁–??₀ element. The new theory leads naturally to a general idea in treating instability of square ??₁–??₀ elements by the local stabilization on macroelement patches of larger, but fixed sizes. The good performance of the traditional ??₁–??₀ square elements with filtering can be kept in some cases after the local stabilization. Some numerical tests are provided to support the theory and to show the performance of stabilized ??₁–??₀ elements. Copyright © 2007 John Wiley & Sons, Ltd.     

Stability and approximability of the 𝒫1–𝒫0 element for Stokes equations

In this paper we study the stability and approximability of the ??₁–??₀ element (continuous piecewise linear for the velocity and piecewise constant for the pressure on triangles) for Stokes equations. Although this element is unstable for all meshes, it provides optimal approximations for the velocity and the pressure in many cases. We establish a relation between the stabilities of the ??₁–??₀ element (bilinear/constant on quadrilaterals) and the ??₁–??₀ element. We apply many stability results on the ??₁–??₀ element to the analysis of the ??₁–??₀ element. We prove that the element has the optimal order of approximations for the velocity and the pressure on a variety of mesh families. As a byproduct, we also obtain a basis of divergence‐free piecewise linear functions on a mesh family on squares. Numerical tests are provided to support the theory and to show the efficiency of the newly discovered, truly divergence‐free, ??₁ finite element spaces in computation. Copyright © 2006 John Wiley & Sons, Ltd.     

A mixed finite element method for the generalized Stokes problem

We present and analyse a new mixed finite element method for the generalized Stokes problem. The approach, which is a natural extension of a previous procedure applied to quasi‐Newtonian Stokes flows, is based on the introduction of the flux and the tensor gradient of the velocity as further unknowns. This yields a two‐fold saddle point operator equation as the resulting variational formulation. Then, applying a slight generalization of the well known Babu?ka–Brezzi theory, we prove that the continuous and discrete formulations are well posed, and derive the associated a priori error analysis. In particular, the finite element subspaces providing stability coincide with those employed for the usual Stokes flows except for one of them that needs to be suitably enriched. We also develop an a posteriori error estimate (based on local problems) and propose the associated adaptive algorithm to compute the finite element solutions. Several numerical results illustrate the performance of the method and its capability to localize boundary layers, inner layers, and singularities. Copyright © 2005 John Wiley & Sons, Ltd.     

A singular finite element for Stokes flow: The stick–slip problem

Abrupt changes in boundary conditions in viscous flow problems give rise to stress singularities. Ordinary finite element methods account effectively for the global solution but perform poorly near the singularity. In this paper we develop singular finite elements, similar in principle to the crack tip elements used in fracture mechanics, to improve the solution accuracy in the vicinity of the singular point and to speed up the rate of convergence. These special elements surround the singular point, and the corresponding field shape functions embody the form of the singularity. Because the pressure is singular, there is no pressure node at the singular point. The method performs well when applied to the stick–slip problem and gives more accurate results than those from refined ordinary finite element meshes.     

On the stability of bubble functions and a stabilized mixed finite element formulation for the Stokes problem

In this paper we investigate the relationship between stabilized and enriched finite element formulations for the Stokes problem. We also present a new stabilized mixed formulation for which the stability parameter is derived purely by the method of weighted residuals. This new formulation allows equal‐order interpolation for the velocity and pressure fields. Finally, we show by counterexample that a direct equivalence between subgrid‐based stabilized finite element methods and Galerkin methods enriched by bubble functions cannot be constructed for quadrilateral and hexahedral elements using standard bubble functions. Copyright © 2008 John Wiley & Sons, Ltd.     

A preconditioned conjugate gradient Uzawa-type method for the solution of the stokes problem by mixed Q1–P0 stabilized finite elements

We study the behaviour of a conjugate gradient Uzawa-type method for a stabilized finite element approximation of the Stokes problem. Many variants of the Uzawa algorithm have been described for different finite elements satisfying the well-known Inf-Sup condition of Babu?ka and Brezzi, but it is surprising that developments for unstable ‘low-order’ discretizations with stabilization procedures are still missing. Our paper is presented in this context for the popular (so-called) Q1–P0 element. First we show that a simple stabilization technique for this element permits us to retain the property of a convergence factor bounded independently of the discretization mesh size. The second contribution of this work deals with the construction of a less costly preconditioner taking full advantages of the block diagonal structure of the stabilization matrix. Its efficiency is supported by 2D and. 3D numerical results.     

A posteriori bounds for linear functional outputs of Crouzeix–Raviart finite element discretizations of the incompressible Stokes problem

A finite element technique is presented for the efficient generation of lower and upper bounds to outputs which are linear functionals of the solutions to the incompressible Stokes equations in two space dimensions. The finite element discretization is effected by Crouzeix–Raviart elements, the discontinuous pressure approximation of which is central to this approach. The bounds are based upon the construction of an augmented Lagrangian: the objective is a quadratic ‘energy’ reformulation of the desired output, the constraints are the finite element equilibrium equations (including the incompressibility constraint), and the inter‐sub‐domain continuity conditions on velocity. Appealing to the dual max–min problem for appropriately chosen candidate Lagrange multipliers then yields inexpensive bounds for the output associated with a fine‐mesh discretization. The Lagrange multipliers are generated by exploiting an associated coarse‐mesh approximation. In addition to the requisite coarse‐mesh calculations, the bound technique requires the solution of only local sub‐domain Stokes problems on the fine mesh. The method is illustrated for the Stokes equations, in which the outputs of interest are the flow rate past and the lift force on a body immersed in a channel. Copyright © 2000 John Wiley & Sons, Ltd.     

Stability of some low‐order approximations for the Stokes problem

Two‐level low‐order finite element approximations are considered for the inhomogeneous Stokes equations. The elements introduced are attractive because of their simplicity and computational efficiency. In this paper, the stability of a Q₁(h)–Q₁(2h) approximation is analysed for general geometries. Using the macroelement technique, we prove the stability condition for both two‐ and three‐dimensional problems. As a result, optimal rates of convergence are found for the velocity and pressure approximations. Numerical results for three test problems are presented. We observe that for the computed examples, the accuracy of the two‐level bilinear approximation is compared favourably with some standard finite elements. Copyright © 2007 John Wiley & Sons, Ltd.     

A nonconforming finite element method for the Stokes equations using the Crouzeix‐Raviart element for the velocity and the standard linear element for the pressure

We present a finite element method for Stokes equations using the Crouzeix‐Raviart element for the velocity and the continuous linear element for the pressure. We show that the inf‐sup condition is satisfied for this pair. Two numerical experiments are presented to support the theoretical results. Copyright © 2013 John Wiley & Sons, Ltd.     

Some fast 3D finite element solvers for the generalized Stokes problem

This paper is devoted to a comparison of various iterative solvers for the Stokes problem, based on the preconditioned Uzawa approach. In the first section the basic equations and general results of gradient-like methods are recalled. Then a new class of preconditioners, whose optimality will be shown, is introduced. In the last section numerical experiments and comparisons with multigrid methods prove the quality of these schemes, whose discretization is detailed.     

Finite element modified method of characteristics for the Navier–Stokes equations

An algorithm based on the finite element modified method of characteristics (FEMMC) is presented to solve convection–diffusion, Burgers and unsteady incompressible Navier–Stokes equations for laminar flow. Solutions for these progressively more involved problems are presented so as to give numerical evidence for the robustness, good error characteristics and accuracy of our method. To solve the Navier–Stokes equations, an approach that can be conceived as a fractional step method is used. The innovative first stage of our method is a backward search and interpolation at the foot of the characteristics, which we identify as the convective step. In this particular work, this step is followed by a conjugate gradient solution of the remaining Stokes problem. Numerical results are presented for:

• a Convection–diffusion equation. Gaussian hill in a uniform rotating field.
• b Burgers equations with viscosity.
• c Navier–Stokes solution of lid‐driven cavity flow at relatively high Reynolds numbers.
• d Navier–Stokes solution of flow around a circular cylinder at Re=100.

Copyright © 2000 John Wiley & Sons, Ltd.     

The influence of the stabilization parameter on the convergence factor of iterative methods for the solution of the discretized Stokes problem

This paper discusses the influence of the stabilization parameter on the convergence factor of various iterative methods for the solution of the Stokes problem discretized by the so-called locally stabilized Q1-P0 finite element. Our objective is to point out optimal parameters which ensure rapid convergence. The first part of the paper is concerned with the dual formulation of the problem. It gives the theoretical precision and practical developments of our stabilized context Uzawa-type algorithm. We assert that the convergence factor of such a method is majored independently of the mesh size by a function of the stabilization parameter. Moreover, we point out that there exists an optimal value of this parameter that minimizes this upper bound. This gives a theoretical justification of pre-existing numerical results. We show that the optimal parameter can be determined a priori. This is a key point when the method has to be implemented. Finally, we base an interpretation of the iterated penalty method numerical behaviour on some theoretical results about the minimum eigenvalue of the stabilized dual operator. This algorithm involves a penalty parameter and a stabilization parameter and we discuss a strategy for choosing optimal parameters. The mixed formulation of the problem is dealt with in the second part of the paper, which proposes several preconditioned conjugate-gradient-type methods. The indefinite character of the problem makes it intrinsically hard. However, if one chooses a suitable preconditioner, this difficulty is overcome, since the preconditioned operator becomes positive definite. We study the eigenvalue spectrum of the preconditioned operator and thereby the convergence factor of the algorithm. In contrast with the two previous formulations, we show that this convergence factor is majored independently of the stabilization parameter. More precisely, we point out convergence factors comparable with those obtained for Poisson-type problems. Finally, we present a variant of the latter method which uses our so-called macroblock-type preconditioner. A comparison with the simple case of diagonal preconditioning is addressed and the improved performance of the macroblock-type preconditioner is evidenced. Various 2D numerical experiments are given to corroborate the theories presented herein.     

Two-level stabilized finite element method for Stokes eigenvalue problem

A two-level stabilized finite element method for the Stokes eigenvalue problem based on the local Gauss integration is considered.This method involves solving a Stokes eigenvalue problem on a coarse mesh with mesh size H and a Stokes problem on a fine mesh with mesh size h = O(H 2),which can still maintain the asymptotically optimal accuracy.It provides an approximate solution with the convergence rate of the same order as the usual stabilized finite element solution,which involves solving a Stokes eigenvalue problem on a fine mesh with mesh size h.Hence,the two-level stabilized finite element method can save a large amount of computational time.Moreover,numerical tests confirm the theoretical results of the present method.     

基于重叠划分的自由网格四边形单元计算方法

提出了一种基于重叠划分的自由网格四边形单元计算方法。这一方法将四边形单元引入到自由网格计算方法中，不仅提高了计算的精度，同时还保留了自由网格计算方法的特点。方法首先对分析域内自动生成的每一个节点建立一套临时三角形单元，利用这些临时三角形单元组合生成四边形单元，以节点为单位进行计算。由于各矩阵的计算与组集均以节点为中心进行处理，因而特别适合于并行计算环境。在详细介绍自由网格四边形单元计算方法的基础上，利用数值算例证实了这一方法改善计算精度方面的有效性。     

Stabilized Crouzeix-Raviart element for the coupled Stokes and Darcy problem

This paper introduces a new stabilized finite element method for the coupled Stokes and Darcy problem based on the nonconforming Crouzeix-Raviart element. Optimal error estimates for the fluid velocity and pressure are derived. A numerical example is presented to verify the theoretical predictions.     

Iterative solvers for quadratic discretizations of the generalized Stokes problem

We present in this paper various iterative methods for the solution of large linear and non‐linear systems resulting from the discretization of the generalized Stokes problem. A second‐order (O(h²)) P₂‐P₁ mixed finite element is used for the approximation of the velocity and the pressure. Solution strategies based on conjugate gradient‐like methods, the Uzawa's and Arrow–Hurwicz's methods are presented. Schur complement methods are also explored in the context of a hierarchical decomposition of the velocity field. The ever present preconditioning problem is also addressed. The performance of these iterative methods will be discussed on complex flows of industrial interest. Copyright © 2004 John Wiley & Sons, Ltd.     

An all-at-once algebraic multigrid method for finite element discretizations of Stokes problem

We consider numerical solution of finite element discretizations of the Stokes problem. We focus on the transform-then-solve approach, which amounts to first apply a specific algebraic transformation to the linear system of equations arising from the discretization, and then solve the transformed system with an algebraic multigrid method. The approach has recently been applied to finite difference discretizations of the Stokes problem with constant viscosity, and has recommended itself as a robust and competitive solution method. In this work, we examine the extension of the approach to standard finite element discretizations of the Stokes problem, including problems with variable viscosity. The extension relies, on one hand, on the use of the successive over-relaxation method as a multigrid smoother for some finite element schemes. On the other hand, we present strategies that allow us to limit the complexity increase induced by the transformation. Numerical experiments show that for stationary problems our method is competitive compared to a reference solver based on a block diagonal preconditioner and MINRES, and suggest that the transform-then-solve approach is also more robust. In particular, for problems with variable viscosity, the transform-then-solve approach demonstrates significant speed-up with respect to the block diagonal preconditioner. The method is also particularly robust for time-dependent problems whatever the time step size.     

Fitted finite element discretization of two‐phase Stokes flow

We propose a novel fitted finite element method for two‐phase Stokes flow problems that uses piecewise linear finite elements to approximate the moving interface. The method can be shown to be unconditionally stable. Moreover, spherical stationary solutions are captured exactly by the numerical approximation. In addition, the meshes describing the discrete interface in general do not deteriorate in time, which means that in numerical simulations, a smoothing or a remeshing of the interface mesh is not necessary. We present several numerical experiments for our numerical method, which demonstrate the accuracy and robustness of the proposed algorithm. Copyright © 2016 John Wiley & Sons, Ltd.     

Finite element solution of the Navier–Stokes equations by a velocity–vorticity method

A velocity–vorticity formulation of the Navier–Stokes equations is presented as an alternative to the primitive variables approach. The velocity components and the vorticity are solved for in a fully coupled manner using a Newton method. No artificial viscosity is required in this formulation. The pressure is updated by a method allowing natural imposition of boundary conditions. Incompressible and subsonic results are presented for two-dimensional laminar internal flows up to high Reynolds numbers.     

Augmented mixed finite element methods for a vorticity‐based velocity–pressure–stress formulation of the Stokes problem in 2D

In this paper, we consider an augmented velocity–pressure–stress formulation of the 2D Stokes problem, in which the stress is defined in terms of the vorticity and the pressure, and then we introduce and analyze stable mixed finite element methods to solve the associated Galerkin scheme. In this way, we further extend similar procedures applied recently to linear elasticity and to other mixed formulations for incompressible fluid flows. Indeed, our approach is based on the introduction of the Galerkin least‐squares‐type terms arising from the corresponding constitutive and equilibrium equations, and from the Dirichlet boundary condition for the velocity, all of them multiplied by stabilization parameters. Then, we show that these parameters can be suitably chosen so that the resulting operator equation induces a strongly coercive bilinear form, whence the associated Galerkin scheme becomes well posed for any choice of finite element subspaces. In particular, we can use continuous piecewise linear velocities, piecewise constant pressures, and rotated Raviart–Thomas elements for the stresses. Next, we derive reliable and efficient residual‐based a posteriori error estimators for the augmented mixed finite element schemes. In addition, several numerical experiments illustrating the performance of the augmented mixed finite element methods, confirming the properties of the a posteriori estimators, and showing the behavior of the associated adaptive algorithms are reported. The present work should be considered as a first step aiming finally to derive augmented mixed finite element methods for vorticity‐based formulations of the 3D Stokes problem. Copyright © 2010 John Wiley & Sons, Ltd.