A mixed finite element method for a biharmonic problem with weakly imposed Dirichlet boundary condition
Abstract
We consider a mixed finite element method for a biharmonic equation with clamped boundary conditions based on biorthogonal systems with weakly imposed Dirichlet boundary condition. We show that the weak imposition of the boundary condition arising from a natural minimisation formulation allows to get an optimal a priori error estimate for the finite element scheme improving the existing error estimate for such a formulation without weakly imposed Dirichlet boundary condition. We also briefly outline the algebraic formulation arising from the finite element method.
keywords:
Biharmonic problem, mixed finite elements, biorthogonal system, weak Dirichlet boundary condition, Nitsche approachAMS:
65N30, 65N151 Introduction
Thin plates and beams, strain gradient elasticity, phase separation of a binary mixture and fluid flow problems are often modelled by fourth order elliptic and parabolic problems [7, 11, 15, 30]. This difficulty of constructing - conforming finite element spaces is avoided either by using a discontinuous Galerkin method as in [11, 6, 30] or by using a mixed formulation as in [9, 8, 12, 7, 13, 2, 26, 10].
In this paper, we start with a mixed finite method due to Ciarlet and Raviart [9, 8, 7] using different spaces for the stream function and vorticity for a fourth order problem with clamped boundary conditions. The great advantage of this formulation is that it allows the use of the standard -conforming finite element method. Working with this formulation for clamped boundary conditions the a priori error estimate is sub-optimal [9, 7, 27, 15, 10, 18, 31], where the finite element method of order converges with in the energy norm. The strong imposition of the Dirichlet boundary condition is the main reason for the sub-optimal convergence rate. In order to get an optimal estimate, we impose the Dirichlet boundary condition weakly using a Nitsche type approach. This leads to an optimal order of convergence improving the existing a priori error estimate for the biharmonic problem with clamped boundary conditions. As in [18] we work with discrete spaces having local basis functions satisfying the condition of biorthogonality for the discretisation of the stream function and vorticity. This yields a very efficient finite element method to approximate the solution of a fourth order problem. While the standard symmetric Nitsche apporach requires a penalty parameter [28], our approach does not require a penalty parameter.
The structure of the rest of the paper is organised as follows. In the rest of this section, we briefly recall a mixed formulation for a biharmonic equation with clamped boundary conditions and extend the formulation to include non-homogeneous clamped boundary conditions. Section 2 is devoted for the numerical analysis of the approach. We give an algebraic formulation of the finite element scheme in Section 3. Finally, we draw a conclusion in the last section.
1.1 Mixed formulation
We now derive a mixed formulation of a fourth order problem. We first briefly recall a mixed formulation of the biharmonic problem with homogeneous clamped boundary conditions.
Homogeneous clamped boundary conditions
Let be a bounded convex domain with polygonal boundary and outward pointing normal on . We consider the biharmonic equation
(1.1) |
with clamped boundary conditions
(1.2) |
Following the same approach as in [9, 7, 18] we recast the biharmonic problem as a minimisation problem with a constraint and then reformulate the problem as a three-field formulation. The main idea here is to include the weak form of the Dirichlet boundary condition. We note that the main difficulty to get optimal error estimates using simplicial Lagrange finite element methods for the biharmonic problem is the imposition of the Dirichlet boundary condition on the boundary in the strong sense, which induces a loss of accuracy in the error estimates. To rectify this we propose to impose the Dirichlet boundary condition weakly using a minimisation formulation or equivalently Nitsche approach. In contrast to other Nitsche approaches, we do not require a penalty parameter in our formulation.
We use usual notations for Sobolev spaces as [23, 1, 16, 5]. We consider the following variational form of the biharmonic problem
(1.3) |
with
(1.4) |
Let be the dual space of . We now introduce a new unknown and write a weak form of this equation as
where is the duality pairing between the spaces and its dual , and
This is a right choice for the Lagrange multiplier space as
Let . The variational problem (1.3) can be recast as the minimization problem [7]
(1.5) |
where
In the following, the inner product is denoted by and -norm by . The dual space of is denoted by .
Non-homogeneous boundary conditions
In the following, we consider the biharmonic problem (1.1) with non-homogeneous clamped boundary conditions with . These boundary conditions are as follows:
(1.6) |
Then, we have the minimisation problem (1.5) with
where is the duality pairing between the spaces and its dual
Remark 1.
Consistency
Let be the solution of the biharmonic problem (1.1) with the non-homogeneous boundary conditions (1.6). Let and . An integration by parts can be performed to show that they satisfy the saddle point equations (1.7).
Remark 2 (Existence and uniqueness of the solution).
There is a difficulty in proving the coercivity of the bilinear form in the saddle point problem (1.7) as the standard trace theorem [16] does not work for the generalised normal derivative [24, 25]. However, there is no problem for defining the standard normal derivative for a function in the standard finite element space, see the next section. Therefore, we do not analyse the existence and uniqueness of the saddle point problem (1.7), but rather focus on its discrete counterpart in the following section.
2 Finite element discretizations
We consider a quasi-uniform and shape-regular triangulation of the polygonal domain with the global mesh-size , where consists of triangles or parallelograms. Let be the collection of boundary edges of the triangulation of . We use and to denote the sizes of the elements in and , respectively. Let be a standard Lagrange finite element space of order , and be another piecewise polynomial space. We also set . We have a well-known approximation result for every [3]: there exists a function such that
In the following, we use a generic constant , which takes different values in different occurrences but is always independent of the mesh-size. We impose the following assumptions on .
Assumption 3.
We assume that there is a constant independent of the mesh-size such that
(2.1) |
Assumption 4.
The space has the approximation property:
(2.2) |
We use
to approximate the Lagrange multiplier space . Our analysis is based on the following mesh-dependent inner product and the norm induced by this inner product on the boundary of for [28]:
(2.3) |
We will use the mesh-dependent norm for ,
where is the norm induced by the inner product (2.3). In fact,
With the definition of -norm we have the following Cauchy-Schwarz type inequality for the inner product [3.13 of [28]]:
(2.4) |
The discrete biharmonic problem is given as a saddle point problem: given , , find such that
(2.5) |
where
where for with , is defined as
We note that is well-defined due to Assumption 3.
In order to analyse the finite element problem we introduce the mesh-dependent graph norm on defined as
(2.6) |
and the following mesh-dependent norm for the Lagrange multiplier defined as
where
We can see that the continuity of the bilinear form and linear forms and follows from the Cauchy-Schwarz and trace inequalities [14]. The continuity of the bilinear form follows from
Thus
We now show the inf-sup condition for the bilinear form . We need to show the existence of a mesh-independent constant such that
(2.7) |
First we set on the left hand side of the above inequality and use (3) to obtain
In the second step, we set on the left hand side of the inequality (2.7) and use the definition of the norm to obtain
Now we turn our attention to prove the coercivity of the bilinear form on the kernel space defined as
(2.8) |
First, we note that
If , we have
(2.9) |
Let
Then we have
Hence for , using this in (2.9), we obtain
(2.10) |
We now apply the Cauchy-Schwarz type inequality for the boundary integral of the first term on the right of the above equation
so that (2.10) yields
(2.11) |
In terms of the following trace inequality [(4) of [14]]
and Poincaré-Friedrichs inequality
we get from (2.11)
Hence we have
Moreover, we have a mesh-independent constant such that [4]
Thus we have the following lemma for the coercivity of the bilinear form on .
Lemma 5.
There exists independent of the mesh-size such that
Hence we have obtained the well-posedness of the saddle point problem (2.5).
Lemma 6.
The saddle point problem (2.5) has a unique solution .
We use the following lemma to prove the a priori error estimate for the discrete solution [18].
Lemma 7.
Proof. Let . Then satisfies
Thus (2.5) implies , and hence coercivity of on yields
Since from (2.5) and (1.7) for all , we have
Let be a finite element interpolant for . Using the fact that
we get
We note that the interpolant satisfies [29, Lemma 2.3]
And hence
Thus
where we have used the fact that the continuity constant of the bilinear form is 1. Finally, a triangle inequality yields the estimate (2.12):
Theorem 8.
Let be the solution of the biharmonic equation (1.1) with non-homogeneous boundary condition (1.6), and as well as . Let be the solution of the discrete saddle point problem (2.5). Let , , and Assumptions (3) and (4) are satisfied. Then there exists a constant independent of the mesh-size so that
(2.13) |
Proof. Let and be two projections defined by
These projectors are well-defined by Assumption 3. Moreover, using Assumptions 3 and 4 we have [20]
(2.14) |
Similarly, for and , we have [20]
(2.15) |
We also have for and
(2.16) |
Moreover, for , for the projector , we have [Lemma 1 of [28]]
(2.17) |
For the exact solution , we get
(2.18) |
Since , we have
Thus we have
(2.19) |
Hence we have obtained that , and
The proof now follows from Lemma 7.
Remark 9.
3 Algebraic formulation
To obtain an efficient numerical scheme in which all the auxiliary variables (the vorticity and the Lagrange multiplier ) can be statically condensed out from the system, we construct a biorthogonal system for the sets of basis functions of and . Let be a finite element basis for the space . A finite element basis for the space with , , is constructed in such a way that the basis functions of and satisfy a condition of biorthogonality relation
(3.1) |
where , is the Kronecker symbol, and a scaling factor proportional to the area . The basis functions of are constructed in a reference element and they satisfy (3), (4) and (3.1) [19, 17, 21].
Let , and be the vector representations of the solution , and , respectively. Let , and be algebraic representations of the bilinear forms , and , respectively, where , , . We also denote the algebraic representation of the bilinear form by . Although the bilinear form is restricted to the boundary of the domain , is the extended form of the algebraic representation so that the number of columns of the matrix is equal to the number of components in , where entries of the matrix corresponding to interior nodes of the mesh are all set to zero. Then the algebraic formulation of the saddle point problem (2.5) is given by
(3.2) |
where is the vector associated with the linear form , and is the vector representation of . Since the matrix is diagonal, we can do the static condensation of unknowns and and arrive at the following linear system based on the unknown associated only with the stream function:
(3.3) |
Since the inverse of the matrix is diagonal, the system matrix in (3.3) is sparse. It is important to have the system matrix to have sparse structure if an iterative solver is to be applied. The vector corresponding to the vorticity and the Lagrange multiplier can be computed by simply inverting the diagonal matrix using the second and third blocks of (3.2).
4 Conclusion
We have proposed a finite element formulation for the biharmonic equation with clamped boundary conditions leading to an optimal convergence rate improving the existing a priori error estimate in the energy norm. The main idea is to impose the Dirichlet boundary condition weakly using the Nitsche technique. The new formulation also allows to use a biorthogonal system that gives an efficient finite element approach. In contrast to other Nitsche approaches, we do not require a penalty parameter in our formulation.
Acknowledgement
Part of this work was completed during my visit to the Indian Institute of Technology, Mumbai in 2023. I gratefully acknowledge their hospitality. I especially thank my host Prof. Neela Nataraj so much for her wonderful hospitality and kindness during my stay. I also thank Dr Devika Shylaja for carefully reading an earlier version of this manuscript and providing many constructive comments.
References
- [1] R. Adams, Sobolev Spaces, Academic Press New York, 1975.
- [2] I. Babuška, J. Osborn, and J. Pitkäranta, Analysis of mixed methods using mesh dependent norms, Mathematics of Computation, 35 (1980), pp. 1039–1062.
- [3] D. Braess, Finite Elements. Theory, fast solver, and applications in solid mechanics, Cambridge University Press, Second Edition, 2001.
- [4] S. Brenner, Poincaré–Friedrichs inequalities for piecewise functions, SIAM Journal on Numerical Analysis, 41 (2003), pp. 306–324.
- [5] S. Brenner and L. Scott, The Mathematical Theory of Finite Element Methods, Springer–Verlag, New York, 1994.
- [6] S. Brenner and L.-Y. Sung, interior penalty methods for fourth order elliptic boundary value problems on polygonal domains, Journal of Scientific Computing, 22-23 (2005), pp. 83 – 118.
- [7] P. Ciarlet, The finite element method for elliptic problems, North Holland, Amsterdam, 1978.
- [8] P. Ciarlet and R. Glowinski, Dual iterative techniques for solving a finite element approximation of the biharmonic euation, Computer Methods in Applied Mechanics and Engineering, 5 (1975), pp. 277–295.
- [9] P. Ciarlet and P.-A. Raviart, A mixed finite element method for the biharmonic equation, in Symposium on Mathematical Aspects of Finite Elements in Partial Differential Equations, C. D. Boor, ed., New York, 1974, Academic Press, pp. 125–143.
- [10] C. Davini and I. Pitacco, An uncontrained mixed method for the biharmonic problem, SIAM Journal on Numerical Analysis, 38 (2001), pp. 820–836.
- [11] G. Engel, K. Garikipati, T. Hughes, M. Larson, L. Mazzei, and R. Taylor, Continuous/discontinuous finite element approximations of fourth-order elliptic problems in structural and continuum mechanics with applications to thin beams and plates, and strain gradient elasticity, Computer Methods in Applied Mechanics and Engineering, 191 (2002), pp. 3669–3750.
- [12] R. Falk, Approximation of the biharmonic equation by a mixed finite element method, SIAM Journal on Numerical Analysis, 15 (1978), pp. 556–567.
- [13] R. Falk and J. Osborn, Error estimates for mixed methods, RAIRO Anal. Numér., 14 (1980), pp. 249–277.
- [14] J. Freund and R. Stenberg, On weakly imposed boundary conditions for second order problems, in Proceedings of the Ninth International Conference on Finite Elements in Fluids, M. Morandi Cecchi, ed., Venice, 1995, pp. 327–326.
- [15] V. Girault and P.-A. Raviart, Finite Element Methods for Navier-Stokes Equations, Springer-Verlag, Berlin, 1986.
- [16] P. Grisvard, Elliptic Problems in Nonsmooth Domains, vol. 24 of Monographs and Studies in Mathematics, Pitman (Advanced Publishing Program), Boston, MA, 1985.
- [17] B. Lamichhane, Higher Order Mortar Finite Elements with Dual Lagrange Multiplier Spaces and Applications, PhD thesis, Universität Stuttgart, 2006.
- [18] , A mixed finite element method for the biharmonic problem using biorthogonal or quasi-biorthogonal systems, Journal of Scientific Computing, 46 (2011), pp. 379–396.
- [19] B. Lamichhane, R. Stevenson, and B. Wohlmuth, Higher order mortar finite element methods in 3D with dual Lagrange multiplier bases, Numerische Mathematik, 102 (2005), pp. 93–121.
- [20] B. Lamichhane and B. Wohlmuth, Mortar finite elements for interface problems, Computing, 72 (2004), pp. 333–348.
- [21] , Biorthogonal bases with local support and approximation properties, Mathematics of Computation, 76 (2007), pp. 233–249.
- [22] J. Li, Full-order convergence of a mixed finite element method for fourth-order elliptic equations, Journal of Mathematical Analysis and Applications, 230 (1999), pp. 329–349.
- [23] J.-L. Lions and E. Magenes, Non-homogeneous Boundary Value Problems and Applications. Vol. I, Springer-Verlag, New York, 1972. Translated from the French by P. Kenneth, Die Grundlehren der mathematischen Wissenschaften, Band 181.
- [24] W. C. H. McLean, Strongly elliptic systems and boundary integral equations, Cambridge university press, 2000.
- [25] S. E. Mikhailov, Traces, extensions and co-normal derivatives for elliptic systems on lipschitz domains, Journal of mathematical analysis and applications, 378 (2011), pp. 324–342.
- [26] P. Monk, A mixed finite element method for the biharmonic equation, SIAM Journal on Numerical Analysis, 24 (1987), pp. 737–749.
- [27] R. Scholz, A mixed method for 4th order problems using linear finite elements, RAIRO Anal. Numér., 12 (1978), pp. 85–90.
- [28] R. Stenberg, On some techniques for approximating boundary conditions in the finite element method, Journal of Computational and Applied Mathematics, 63 (1995), pp. 139–148.
- [29] V. Thomée, Galerkin finite element methods for parabolic problems, vol. 25, Springer Science & Business Media, 2007.
- [30] G. Wells, E. Kuhl, and K. Garikipati, A discontinuous Galerkin method for the Cahn-Hilliard equation, Journal of Computational Physics, 218 (2006), pp. 860 – 877.
- [31] W. Zulehner, The Ciarlet–Raviart method for biharmonic problems on general polygonal domains: Mapping properties and preconditioning, SIAM Journal on Numerical Analysis, 53 (2015), pp. 984–1004.