This monograph presents a summary account of the subject of a posteriori error estimation for finite element approximations of problems in mechanics. The study primarily focuses on methods for linear elliptic boundary value problems. However, error estimation for unsymmetrical systems, nonlinear problems, including the Navier-Stokes equations, and indefinite problems, such as represented by the Stokes problem are included. The main thrust is to obtain error estimators for the error measured in the energy norm, but techniques for other norms are also discussed.

A Posteriori Error Estimation in Finite Element Analysis

Large linear systems of saddle point type arise in a wide variety of applications throughout computational science and engineering. Due to their indefiniteness and often poor spectral properties, such linear systems represent a significant challenge for solver developers. In recent years there has been a surge of interest in saddle point problems, and numerous solution techniques have been proposed for this type of system. The aim of this paper is to present and discuss a large selection of solution methods for linear systems in saddle point form, with an emphasis on iterative methods for large and sparse problems.

/pdf/numerical-solution-of-saddle-point-problems-l583iob5c2.pdf

Numerical solution of saddle point problems

Publisher Summary This chapter focuses on finite volume methods. The finite volume method is a discretization method that is well suited for the numerical simulation of various types (for instance, elliptic, parabolic, or hyperbolic) of conservation laws; it has been extensively used in several engineering fields, such as fluid mechanics, heat and mass transfer, or petroleum engineering. Some of the important features of the finite volume method are similar to those of the finite element method: it may be used on arbitrary geometries, using structured or unstructured meshes, and it leads to robust schemes. The finite volume method is locally conservative because it is based on a “balance" approach: a local balance is written on each discretization cell that is often called “control volume;” by the divergence formula, an integral formulation of the fluxes over the boundary of the control volume is then obtained. The fluxes on the boundary are discretized with respect to the discrete unknowns.

http://materias.fi.uba.ar/7538/material/Otros/EymardEtAl%20-%20Finite%20Volume%20Methods.pdf

Finite Volume Methods

A criterion is given for the convergence of numerical solutions of the Navier-Stokes equations in two dimensions under steady conditions. The criterion applies to all cases, of steady viscous flow in two dimensions and shows that if the local ' mesh Reynolds number ', based on the size of the mesh used in the solution, exceeds a certain fixed value, the numerical solution will not converge.

On the Navier-Stokes equations

https://www.math.tamu.edu/~guermond/PUBLICATIONS/guermond_minev_shen_CMAME_2006.pdf

An overview of projection methods for incompressible flows

I. Mathematical Foundation of the Stokes Problem.- 1. Generalities on Some Elliptic Boundary Value Problems.- 1.1. Basic Concepts on Sobolev Spaces.- 1.2. Abstract Elliptic Theory.- 1.3. Example 1: Dirichlet's Problem for the Laplace Operator.- 1.4. Example 2: Neumann's Problem for the Laplace Operator.- 1.5. Example 3: Dirichlet's Problem for the Biharmonic Operator.- 2. Function Spaces for the Stokes Problem.- 2.1. Preliminary Results.- 2.2. Some Properties of Spaces Related to the Divergence Operator.- 2.3. Some Properties of Spaces Related to the Curl Operator.- 3. A Decomposition of Vector Fields.- 3.1. Decomposition of Two-Dimensional Vector Fields.- 3.2. Application to the Regularity of Functions of H(div ?) ? H(curl ?).- 3.3. Decomposition of Three-Dimensional Vector Fields.- 3.4. The Imbedding of H(div ?) ? H0 (curl ?) into H1(?)3.- 3.5. The Imbedding of H0(div ?) ? H (curl ?) into H1(?)3.- 4. Analysis of an Abstract Variational Problem.- 4.1. A General Result.- 4.2. A Saddle-Point Approach.- 4.3. Approximation by Regularization or Penalty.- 4.4. Iterative Methods of Gradient Type.- 5. The Stokes Equations.- 5.1. The Dirichlet Problem in the Velocity-Pressure Formulation.- 5.2. The Stream Function Formulation of the Dirichlet Problem in Two Dimensions.- 5.3. The Three-Dimensional Case.- Appendix A. Results of Standard Finite Element Approximation.- A.l. Triangular Finite Elements.- A.2. Quadrilateral Finite Elements.- A.3. Interpolation of Discontinuous Functions.- II. Numerical Solution of the Stokes Problem in the Primitive Variables.- 1. General Approximation.- 1.1. An Abstract Approximation Result.- 1.2. Decoupling the Computation of uh and ?h.- 1.3. Application to the Homogeneous Stokes Problem.- 1.4. Checking the inf-sup Condition.- 2. Simplicial Finite Element Methods Using Discontinuous Pressures.- 2.1. A First Order Approximation on Triangular Elements.- 2.2. Higher-Order Approximation on Triangular Elements.- 2.3. The Three-Dimensional case: First and Higher-Order Schemes.- 3. Quadrilateral Finite Element Methods Using Discontinuous Pressures.- 3.1. A quadrilateral Finite Element of Order One.- 3.2. Higher-Order Quadrilateral Elements.- 3.3. An Example of Checkerboard Instability: the Q1 - P0 Element.- 3.4. Error Estimates for the Q1 - P0 Element.- 4. Continuous Approximation of the Pressure.- 4.1. A First Order Method: the "Mini" Finite Element.- 4.2. The "Hood-Taylor" Finite Element Method.- 4.3. The "Glowinski-Pironneau" Finite Element Method.- 4.4. Implementation of the Glowinski-Pironneau Scheme.- III. Incompressible Mixed Finite Element Methods for Solving the Stokes Problem.- 1. Mixed Approximation of an Abstract Problem.- 1.1. A Mixed Variational Problem.- 1.2. Abstract Mixed Approximation.- 2. The "Stream Function-Vorticity-Pressure" Method for the Stokes Problem in Two Dimensions.- 2.1. A Mixed Formulation.- 2.2. Mixed Approximation and Application to Finite Elements of Degree l.- 2.3. The Technique of Mesh-Dependent Norms.- 3. Further Topics on the "Stream Function-Vorticity-Pressure" Scheme.- 3.1. Refinement of the Error Analysis.- 3.2. Super Convergence Using Quadrilateral Finite Elements of Degree l.- 4. A "Stream Function-Gradient of Velocity Tensor" Method in Two Dimensions.- 4.1. The Hellan-Herrmann-Johnson Formulation.- 4.2. Approximation with Triangular Finite Elements of Degree l.- 4.3. Additional Results for the Hellan-Herrmann-Johnson Scheme.- 4.4. Discontinuous Approximation of the Pressure.- 5. A "Vector Potential-Vorticity" Scheme in Three Dimensions.- 5.1. A Mixed Formulation of the Three-Dimensional Stokes Problem.- 5.2. Mixed Approximation in H(curl ?).- 5.3. A Family of Conforming Finite Elements in H(curl ?).- 5.4. Error Analysis for Finite Elements of Degree l.- 5.5. Discontinuous Approximation of the Pressure.- IV. Theory and Approximation of the Navier-Stokes Problem.- 1. A Class of Nonlinear Problems.- s Problem for the Laplace Operator.- 1.5. Example 3: Dirichlet's Problem for the Biharmonic Operator.- 2. Function Spaces for the Stokes Problem.- 2.1. Preliminary Results.- 2.2. Some Properties of Spaces Related to the Divergence Operator.- 2.3. Some Properties of Spaces Related to the Curl Operator.- 3. A Decomposition of Vector Fields.- 3.1. Decomposition of Two-Dimensional Vector Fields.- 3.2. Application to the Regularity of Functions of H(div ?) ? H(curl ?).- 3.3. Decomposition of Three-Dimensional Vector Fields.- 3.4. The Imbedding of H(div ?) ? H0 (curl ?) into H1(?)3.- 3.5. The Imbedding of H0(div ?) ? H (curl ?) into H1(?)3.- 4. Analysis of an Abstract Variational Problem.- 4.1. A General Result.- 4.2. A Saddle-Point Approach.- 4.3. Approximation by Regularization or Penalty.- 4.4. Iterative Methods of Gradient Type.- 5. The Stokes Equations.- 5.1. The Dirichlet Problem in the Velocity-Pressure Formulation.- 5.2. The Stream Function Formulation of the Dirichlet Problem in Two Dimensions.- 5.3. The Three-Dimensional Case.- Appendix A. Results of Standard Finite Element Approximation.- A.l. Triangular Finite Elements.- A.2. Quadrilateral Finite Elements.- A.3. Interpolation of Discontinuous Functions.- II. Numerical Solution of the Stokes Problem in the Primitive Variables.- 1. General Approximation.- 1.1. An Abstract Approximation Result.- 1.2. Decoupling the Computation of uh and ?h.- 1.3. Application to the Homogeneous Stokes Problem.- 1.4. Checking the inf-sup Condition.- 2. Simplicial Finite Element Methods Using Discontinuous Pressures.- 2.1. A First Order Approximation on Triangular Elements.- 2.2. Higher-Order Approximation on Triangular Elements.- 2.3. The Three-Dimensional case: First and Higher-Order Schemes.- 3. Quadrilateral Finite Element Methods Using Discontinuous Pressures.- 3.1. A quadrilateral Finite Element of Order One.- 3.2. Higher-Order Quadrilateral Elements.- 3.3. An Example of Checkerboard Instability: the Q1 - P0 Element.- 3.4. Error Estimates for the Q1 - P0 Element.- 4. Continuous Approximation of the Pressure.- 4.1. A First Order Method: the "Mini" Finite Element.- 4.2. The "Hood-Taylor" Finite Element Method.- 4.3. The "Glowinski-Pironneau" Finite Element Method.- 4.4. Implementation of the Glowinski-Pironneau Scheme.- III. Incompressible Mixed Finite Element Methods for Solving the Stokes Problem.- 1. Mixed Approximation of an Abstract Problem.- 1.1. A Mixed Variational Problem.- 1.2. Abstract Mixed Approximation.- 2. The "Stream Function-Vorticity-Pressure" Method for the Stokes Problem in Two Dimensions.- 2.1. A Mixed Formulation.- 2.2. Mixed Approximation and Application to Finite Elements of Degree l.- 2.3. The Technique of Mesh-Dependent Norms.- 3. Further Topics on the "Stream Function-Vorticity-Pressure" Scheme.- 3.1. Refinement of the Error Analysis.- 3.2. Super Convergence Using Quadrilateral Finite Elements of Degree l.- 4. A "Stream Function-Gradient of Velocity Tensor" Method in Two Dimensions.- 4.1. The Hellan-Herrmann-Johnson Formulation.- 4.2. Approximation with Triangular Finite Elements of Degree l.- 4.3. Additional Results for the Hellan-Herrmann-Johnson Scheme.- 4.4. Discontinuous Approximation of the Pressure.- 5. A "Vector Potential-Vorticity" Scheme in Three Dimensions.- 5.1. A Mixed Formulation of the Three-Dimensional Stokes Problem.- 5.2. Mixed Approximation in H(curl ?).- 5.3. A Family of Conforming Finite Elements in H(curl ?).- 5.4. Error Analysis for Finite Elements of Degree l.- 5.5. Discontinuous Approximation of the Pressure.- IV. Theory and Approximation of the Navier-Stokes Problem.- 1. A Class of Nonlinear Problems.- 2. Theory of the Steady-State Navier-Stokes Equations.- 2.1. The Dirichlet Problem in the Velocity-Pressure Formulation.- 2.2. The Stream Function Formulation of the Homogeneous Problem..- 3. Approximation of Branches of Nonsingular Solutions.- 3.1. An Abstract Framework.- 3.2. Approximation of Branches of Nonsingular Solutions.- 3.3. Application to a Class of Nonlinear Problems.- 3.4. Non-Differentiable Approximation of Branches of Nonsingular Solutions.- 4. Numerical Analysis of Centered Finite Element Schemes.- 4.1. Formulation in Primitive Variables: Methods Using Discontinuous Pressures.- 4.2. Formulation in Primitive Variables: the Case of Continuous Pressures.- 4.3. Mixed Incompressible Methods: the "Stream Function-Vorticity" Formulation.- 4.4. Remarks on the "Stream Function-Gradient of Velocity Tensor" Scheme.- 5. Numerical Analysis of Upwind Schemes.- 5.1. Upwinding in the Stream Function-Vorticity Scheme.- 5.2. Error Analysis of the Upwind Scheme.- 5.3. Approximating the Pressure with the Upwind Scheme.- 6. Numerical Algorithms.- 2.11. General Methods of Descent and Application to Gradient Methods.- 2.12. Least-Squares and Gradient Methods to Solve the Navier-Stokes Equations.- 2.13. Newton's Method and the Continuation Method.- References.- Index of Mathematical Symbols.

Finite Element Methods for Navier-Stokes Equations: Theory and Algorithms

Mathematical foundation of the stokes problem.- Numerical solution of the stokes problem a classical method.- A mixed finite element method for solving the stokes problem.- The stationary navier-stokes equations.- The time-dependent navier-stokes equations.- Erratum.

Finite element approximation of the Navier-Stokes equations

In this work, we couple the incompressible steady Navier-Stokes equations with the Darcy equations, by means of the Beaver-Joseph-Saffman's condition on the interface. Under suitable smallness conditions on the data, we prove existence of a weak solution as well as some a priori estimates. We establish local uniqueness when the data satisfy additional smallness restrictions. Then we propose a discontinuous Galerkin scheme for discretizing the equations and do its numerical analysis.

DG Approximation of Coupled Navier-Stokes and Darcy Equations by Beaver-Joseph-Saffman Interface Condition

We semi-discretize in space a time-dependent Navier-Stokes system
 on a three-dimensional polyhedron by finite-elements schemes
 defined on two grids. In the first step, the fully non-linear
 problem is semi-discretized on a coarse grid, with mesh-size H.
 In the second step, the problem is linearized by substituting
 into the non-linear term, the velocity u H computed at step
 one, and the linearized problem is semi-discretized on a fine
 grid with mesh-size h. This approach is motivated by the fact
 that, on a convex polyhedron and under adequate assumptions on the
 data, the contribution of u H to the error analysis is
 measured in the L 2 norm in space and time, and thus, for the
 lowest-degree elements, is of the order of H 2. Hence, an error
 of the order of h can be recovered at the second step, provided
 h = H 2.

/pdf/two-grid-finite-element-schemes-for-the-transient-navier-1kojl3zcjl.pdf

Two-grid finite-element schemes for the transient Navier-Stokes problem

We investigate mortar multiscale numerical methods for coupled Stokes and Darcy flows with the Beavers---Joseph---Saffman interface condition The domain is decomposed into a series of subdomains (coarse grid) of either Stokes or Darcy type The subdomains are discretized by appropriate Stokes or Darcy finite elements The solution is resolved locally (in each coarse element) on a fine scale, allowing for non-matching grids across subdomain interfaces Coarse scale mortar finite elements are introduced on the interfaces to approximate the normal stress and impose weakly continuity of the normal velocity Stability and a priori error estimates in terms of the fine subdomain scale $$h$$ h and the coarse mortar scale $$H$$ H are established for fairly general grid configurations, assuming that the mortar space satisfies a certain inf-sup condition Several examples of such spaces in two and three dimensions are given Numerical experiments are presented in confirmation of the theory

/pdf/mortar-multiscale-finite-element-methods-for-stokes-darcy-4b7trbjgix.pdf

Vivette Girault

Papers

Finite Element Methods for Navier-Stokes Equations: Theory and Algorithms

Finite element approximation of the Navier-Stokes equations

DG Approximation of Coupled Navier-Stokes and Darcy Equations by Beaver-Joseph-Saffman Interface Condition

Two-grid finite-element schemes for the transient Navier-Stokes problem

Mortar multiscale finite element methods for Stokes---Darcy flows