EQUADIFF 6. Jean-Claude Nédélec Mixed finite element in 3D in H(div) and H(curl) Terms of use:

Similar documents
Lecture Note III: Least-Squares Method

Mixed Finite Element Methods. Douglas N. Arnold, University of Minnesota The 41st Woudschoten Conference 5 October 2016

A mixed finite element approximation of the Stokes equations with the boundary condition of type (D+N)

Error estimates for the Raviart-Thomas interpolation under the maximum angle condition

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS

MATH 676. Finite element methods in scientific computing

arxiv: v1 [math.na] 27 Jan 2016

AMS subject classifications. Primary, 65N15, 65N30, 76D07; Secondary, 35B45, 35J50

arxiv: v1 [math.na] 27 Jan 2016

EXISTENCE AND REGULARITY OF SOLUTIONS FOR STOKES SYSTEMS WITH NON-SMOOTH BOUNDARY DATA IN A POLYHEDRON

Finite element approximation on quadrilateral meshes

Numerische Mathematik

A P4 BUBBLE ENRICHED P3 DIVERGENCE-FREE FINITE ELEMENT ON TRIANGULAR GRIDS

Finite element exterior calculus: A new approach to the stability of finite elements

MODEL OF GROUNDWATER FLOW IN FRACTURED ENVIRONMENT

Error analysis for a new mixed finite element method in 3D

Une méthode de pénalisation par face pour l approximation des équations de Navier-Stokes à nombre de Reynolds élevé

Archivum Mathematicum

Divergence-free or curl-free finite elements for solving the curl-div system

STABILIZED DISCONTINUOUS FINITE ELEMENT APPROXIMATIONS FOR STOKES EQUATIONS

A Mixed Nonconforming Finite Element for Linear Elasticity

FEniCS Course. Lecture 0: Introduction to FEM. Contributors Anders Logg, Kent-Andre Mardal

Introduction to finite element exterior calculus

Archivum Mathematicum

Archivum Mathematicum

NONCONFORMING MIXED ELEMENTS FOR ELASTICITY

H(div) and H(curl)-conforming Virtual Element Methods

Solving the curl-div system using divergence-free or curl-free finite elements

Časopis pro pěstování matematiky

Uniform inf-sup condition for the Brinkman problem in highly heterogeneous media

Motivations. Outline. Finite element exterior calculus and the geometrical basis of numerical stability. References. Douglas N.

Aplikace matematiky. Gene Howard Golub Numerical methods for solving linear least squares problems

ANDREA TOSELLI. Abstract. Two-level overlapping Schwarz methods are considered for nite element problems

HEXAHEDRAL H(DIV) AND H(CURL) FINITE ELEMENTS

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS

FINITE ELEMENT APPROXIMATION OF STOKES-LIKE SYSTEMS WITH IMPLICIT CONSTITUTIVE RELATION

A SECOND ELASTICITY ELEMENT USING THE MATRIX BUBBLE WITH TIGHTENED STRESS SYMMETRY

EQUADIFF 1. Rudolf Výborný On a certain extension of the maximum principle. Terms of use:

Semi-discrete finite element approximation applied to Maxwell s equations in nonlinear media

A MULTIGRID METHOD FOR THE PSEUDOSTRESS FORMULATION OF STOKES PROBLEMS

Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica-Physica-Chemica

Commentationes Mathematicae Universitatis Carolinae

Časopis pro pěstování matematiky

PARTITION OF UNITY FOR THE STOKES PROBLEM ON NONMATCHING GRIDS

A NEW FAMILY OF STABLE MIXED FINITE ELEMENTS FOR THE 3D STOKES EQUATIONS

A variation on the infsup condition

High Order Differential Form-Based Elements for the Computation of Electromagnetic Field

STOKES PROBLEM WITH SEVERAL TYPES OF BOUNDARY CONDITIONS IN AN EXTERIOR DOMAIN

DISCRETE HODGE HELMHOLTZ

b i (x) u + c(x)u = f in Ω,

On the equivalence of regularity criteria for triangular and tetrahedral finite element partitions

WSAA 14. A. K. Kwaśniewski Algebraic properties of the 3-state vector Potts model. Terms of use:

A primer on Numerical methods for elasticity

Divergence-conforming multigrid methods for incompressible flow problems

Unified Hybridization Of Discontinuous Galerkin, Mixed, And Continuous Galerkin Methods For Second Order Elliptic Problems.

Symmetric Matrix Fields in the Finite Element Method

arxiv: v1 [math.na] 3 Jun 2016

Glowinski Pironneau method for the 3D ω-ψ equations

AN ANALYSIS OF NEW FINITE ELEMENT SPACES FOR MAXWELL S EQUATIONS

DISCRETE EXTENSION OPERATORS FOR MIXED FINITE ELEMENT SPACES ON LOCALLY REFINED MESHES

A Petrov-Galerkin Enriched Method: A Mass Conservative Finite Element Method For The Darcy Equation

Linear Differential Transformations of the Second Order

A Stable Mixed Finite Element Scheme for the Second Order Elliptic Problems

arxiv: v1 [math-ph] 25 Apr 2013

A Second Elasticity Element Using the Matrix Bubble

Two-scale Dirichlet-Neumann preconditioners for boundary refinements

EQUADIFF 7. Linard Eduardovič Reizinš Theory of completely integrable equations. Terms of use:

Commentationes Mathematicae Universitatis Carolinae

A posteriori error estimates applied to flow in a channel with corners

A posteriori error estimates for Maxwell Equations

Error analysis of piecewise constant approximations of Darcy s law

MIXED FINITE ELEMENT METHODS FOR PROBLEMS WITH ROBIN BOUNDARY CONDITIONS

Finite Elements for Magnetohydrodynamics and its Optimal Control

A Multigrid Method for Two Dimensional Maxwell Interface Problems

QUADRILATERAL H(DIV) FINITE ELEMENTS

On an Approximation Result for Piecewise Polynomial Functions. O. Karakashian

Hybrid Discontinuous Galerkin methods for incompressible flow problems

ETNA Kent State University

A NOTE ON THE LADYŽENSKAJA-BABUŠKA-BREZZI CONDITION

Mathematica Slovaca. Ján Jakubík On the α-completeness of pseudo MV-algebras. Terms of use: Persistent URL:

LINEAR FLOW IN POROUS MEDIA WITH DOUBLE PERIODICITY

PAijpam.eu NEW H 1 (Ω) CONFORMING FINITE ELEMENTS ON HEXAHEDRA

MORTAR MULTISCALE FINITE ELEMENT METHODS FOR STOKES-DARCY FLOWS

Nedelec elements for computational electromagnetics

Discontinuous Galerkin Methods: Theory, Computation and Applications

Local flux mimetic finite difference methods

Czechoslovak Mathematical Journal

A DELTA-REGULARIZATION FINITE ELEMENT METHOD FOR A DOUBLE CURL PROBLEM WITH DIVERGENCE-FREE CONSTRAINT

Multigrid Methods for Saddle Point Problems

Mathematica Bohemica

Mathematica Bohemica

Discontinuous Galerkin Methods

Energy norm a-posteriori error estimation for divergence-free discontinuous Galerkin approximations of the Navier-Stokes equations

with Applications to Elasticity and Compressible Flow Daoqi Yang March 20, 1997 Abstract

Virtual Element Methods for general second order elliptic problems

SUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS

Mathematica Bohemica

A local-structure-preserving local discontinuous Galerkin method for the Laplace equation

Overlapping Schwarz Preconditioners for Spectral. Problem in H(curl)

Finite Element Modeling of Electromagnetic Systems

Transcription:

EQUADIFF 6 Jean-Claude Nédélec Mixed finite element in 3D in H(div) and H(curl) In: Jaromír Vosmanský and Miloš Zlámal (eds.): Equadiff 6, Proceedings of the International Conference on Differential Equations and Their Applications held in Brno, Czechoslovakia, Aug. 26-30, 1985. J. E. Purkyně University, Department of Mathematics, Brno, 1986. pp. [321]--325. Persistent URL: http://dml.cz/dmlcz/700133 Terms of use: Masaryk University, 1986 Institute of Mathematics of the Academy of Sciences of the Czech Republic provides access to digitized documents strictly for personal use. Each copy of any part of this document must contain these Terms of use. This paper has been digitized, optimized for electronic delivery and stamped with digital signature within the project DML-CZ: The Czech Digital Mathematics Library http://project.dml.cz

MIXED FINITE ELEMENT IN 3D IN H(div) AND H(curl) J. C NEDELEC Ecole Poly technique, Centre de Mathematiques 91128 Palaiseau, France Appliquees I. INTRODUCTION. Frayes De Venbeke first introduces the mixed finite element. Then P.A. Raviart and J.M. Thomas does some mathematics on these element in 2D and others do also : F. Brezzi V. Babuska... In 1980 we introduce a family of some mixed finite element in 3D and we use them for solving Navier Stokes equations. In 1984 F- Brezzi, J. Douglass and L.D. Marini introduce in 2D a new family of mixed finite element conforming in H(div). That paper was the starting point for building new families of finite element in 3D. II. FINITE ELEMENT IN H(div). Notations. K is a tetrahedron 3K its boundary n the normal f a face which area is f d y. r a is an edge which lenght is ds 'a curl u = V^ u u = (u, u, u~) H(curl) = {u e L 2 (Q)) 3 ; curl u G (L 2 (ft)) 3 } div V«u H(div) = {u (L 2 (ft)) 3 ; div u e L 2 (fi) } Spaces of polynomials. P = polynomials of degree less or equal to k homogeneous of degree k \ ' (I W 3 ~» + P k-1 - ' " 1 ~2 3 S k = {p Є (P^) ; (r.p) s 0 } ^k " (P k-l )3 Ф S k

322 dim S = k(k + 2) A- n - (k - 3)(k 1!) k dim v, ^ k 2,. 0 _ (k _ 3)(k + 2) k dim K. k 2 We are now able to introduce the finite element conforming in H(div). Definition. We define the finite element by 1) K is a tetrahedron 3 2) P = (P ) is a space of polynomials 3) The set of degrees of freedom which are (3.0 (p n)q dy ; V q P^f) ; f (3.2) j (p. q) dx ; V q G R fc_,. we have the Theorem. K The above finite element is unisolventand conforming in H(div). The associate interpolation operator II is such that div Tip = II* div p ; V p e H(div), * 2 where II is the L projection on P,.. k-1 When k = 1, the corresponding element has no interior moments and 12 degrees of freedom. Its divergence is constant. Proposition.For a tetrahedron "regular enough" which diameter is k, we have 11 P " " P "(L-(K))3 * C hk+ ' Mp "(Hk+l(K))3 i II D(p - n P) ll a2(k))3 < c h k llpll (Hk +l (K))3 We are not going to prove this theorem. But we can recall that a finite element is said to be conforming in a functional space if the interpolate of an element of this space belong to this space. In our case, the conformity in H(div) is equivalent to the continuity of the normal composent at each interface. This property is clearly true for our finite element since the unknowns on the face are J (p. n) q dy ; VqG P k (f) and p.n is also P, (f).

323 III. FINITE ELEMENT IN H(curl). A finite element is conforming in H(curl) if the tangential components are continue at the interface of the mesh. We introduce the corresponding finite element. Definition. 1) K is a tetrahedron 2) P = (P.) is the space of polynomials 3) The degrees of freedom are the following moments 3.1) I (p. T) q ds ; V q P^a) ^a 3.2) (p. q) dy ; V q G v (f) and tangent to the face f 3.3) (p. q) dx ; V q e V^_ 2. We have the Theorem. The above finite element is unisolvent and conforming in H(curl). Moreover if II is the corresponding interpolation operator andii the interpolation operator associate to the H(div) finite element introduce previously for degree k-1 we have curl lip = IT curl p IV. APPLICATION TO THE EQUATION OF STOKES. The Stokes'equation is usually written in the (u,p) variable in a bounded domain 3 Q of R as - V Au + grad p = f, in ft div u = 0 ul r = 0 We introduce the vector potential <J> as in ft - A<J> = curl u, in ft div (J> = 0, in ft <(> An r = 0 Then the Stokes equation can be written in the (4>,w) variables where We introduce a) = curl u H(div ) = { v Є (L 2 (ft)) 3 ; div v Є 0, v.n г = 0 } H = { ф e H(curl) ; div ф = 0 ; фanl = 0 }

324 I'hen a variational formulation of the Stokes equation is v (curl w.curl ij/)dx = (f.curl ip)dx ; V ^ G H k hi (w.il)dx - (curl $.curl n)dx = 0 ; V II G H(curl) hi hi Let C be a mesh covering Q. We can introduce some finite element spaces W v = { UK G H(curl) ; w., G (P. ) 3 ; V K G C } h h hi k k W = {u>, G W, ; w /s n I r = 0 } h h h h ' I V, = { v, e H(div) ; v,, G (p ) 3 ; V K G C } h h h k-1 h u = v n H(div ) h h The approximate problem become then v (curl w,.v, )dx = (f.v, )dx ; V v G n ; \ Q h h J^ h h h hi (w._.n, h h )dx - (u.curl IT) dx = 0 ; V II G W, k h h h h We can also use a vector potential (j),. This goes like that We have the Theorem. e h - { e h e B '(fl) ; e h ep k+, ; v K ec h > e - e h n H> K If the transgulation is regular,for every v G U,there exist a unique ik G W, such that r h h f curl ik = v, h h and we have also v 0 % * rad e h )dx < v 9 h e e h r h H(curl) h (L z (ft))-3 This theorem can be use to transfer the above approximate problem in one in (\jj,w) and also to find a local basis in the space U,

325 BIBLIOGRAPHY F. BREZZI, On the existence, uniqueness and approximation of saddle point problems ausing from Lagrangian multipliers. RAIRO 8 : 129-151 (1974). F. BREZZI, J. DOUGLASS & L.D. MARINI, Two families of mixed finite elements for second order elliptic problems. To appear in Numerische Mathematik. P.G. CIARLET, The finite i-u-ment method for elliptic problems. North Holland Amsterdam (1978). P.G. CIARLET & P.A. RAVIART, A mixed finite element method for the biharmonic equation. Mathematical aspects in finite element method (C de Boor ed.) pp. 125-145 Academic Press New York (1974). M. FORTIN, An analysis of the convergence of mixed finite element method. RAIRO 11 : 341-354 (1977). J.C. NEDELEC, Mixed finite element in ]R 3. Numerische Mathematik 35 : 315-341 (1980). J.C. NEDELEC, Elements finis mixtes incompressibles pour 1'equation de Stokes dans (R 3. Numerische Mathematik 39, 97-112 (1982). P.A. RAVIART & J.M. THOMAS, A mixed finite element method for 2nd order elliptic problems. In Dold A Eckmann B (eds) f Mathematical aspects of finite element methods. Lecture Notes 606 Springer Berlin (1977). J.M. THOMAS, Thesis Paris (1977). J.C. NEDELEC, A new family of mixed finite element in IR 3 (a paraitre).