Abstract
The finite element method (FEM) with a special graded mesh is constructed for the Dirichlet boundary value problem with degeneration of the solution on the entire boundary of the two-dimensional domain. A comparative numerical analysis is performed for the proposed method and the classical finite element method for a set of model problems in symmetric domain. Experimental confirmation of theoretical estimates of accuracy is obtained and conclusions are made.
1. Introduction
As is known, classical solutions for boundary value problems for elliptic equations with discontinuous coefficients do not exist. Therefore, the notion of a generalized (weak) solution was introduced. Based on this definition and on the Galerkin method, numerous numerical methods were developed for finding approximate solutions of such problems. However, these methods for boundary value problems with singularity lose accuracy, which depends on the smoothness of the solution of the original differential problem (see, for example, [1,2]). The singularity of the solution of the boundary value problem can be caused by the presence of re-entrant corners on the domain boundary, by the degeneration of the coefficients and right-hand sides of equation and boundary conditions, or by the internal properties of the solution (see, for example, [3,4,5,6,7,8,9]). For boundary problems with a singularity, we proposed to determine an -generalized solution. The existence, uniqueness and differential properties of this kind of solution in the weighted Sobolev spaces were studied in [10,11,12,13,14,15]. Based the -generalized solution, a weighted finite element method was developed for boundary value problems for elliptic equations in two-dimensional domain with a singularity in a finite set of boundary points [16,17,18,19,20]. A weighted FEM was constructed and studied for the Lamé system in a domain with re-entrant corners [21,22]. To find an approximate solution of Maxwell’s equations in an L-shaped domain, a weighted edge-based finite element method was proposed in [23,24]. In [25,26] a weight analogue of the condition of Ladyzhenskaya-Babuška-Brezzi was proved, a numerical method was developed for the Stokes and Oseen problems in domains with corner singularity. The main feature of all the developed methods is the convergence of the approximate solution to the exact one with the rate in the norms of the Sobolev and Monk weighted spaces, regardless of the reasons causing the solution singularity and its value.
In this paper we consider the Dirichlet problem for an elliptic equation with degeneration of the solution on the entire boundary of a two-dimensional domain. In [27] a finite element method was constructed for this problem and the convergence of this method was established. The paper [28] singles out the weighted subspace of functions for which the approximate solutions converge to an exact solution with a speed on a mesh with a special compression of nodes close to the boundary (see [29]). The compression parameters depend on the constructed subspace. Our method of constructing mesh with a special compression of nodes differs from the methods proposed by other authors (see, for example, [30,31,32]).
Here we test model problems with singularities in a symmetric domain. We carry out a comparative numerical analysis of finite element methods on quasi-uniform meshes and meshes with a special compression of nodes close to the boundary. We obtain experimental confirmation of theoretical estimates and demonstrate the advantage of the proposed method over the classical finite element method. By analogy with [22], we found that it is impossible to use FEM with a strong thickening of mesh, and introduction of an R-generalized solution is required. The existence and uniqueness of the R-generalized solution for this problem were proved in [33].
2. Problem Formulation
Let be a bounded convex two-dimensional domain with twice differentiable boundary , and let be the closure of , i.e., ; and .
We assume that a positive function belongs to the space and coincides in the boundary strip of width with the distance from x () to the boundary .
We introduce the weighted Sobolev space with the norm
where is a real number satisfying the inequalities ; ; , , , are integer nonnegative numbers.
Let
We denote by the space of functions f with the norm
We consider the first boundary value problem for a second order elliptic equation
We suppose that the input data of Equation (1) satisfy the conditions:
- (a)
- (b)
- () are differentiable functions on , such that the inequalitieshold,
- (c)
- the function satisfies the inequalities
Here , () are constants independent of x, and are any real parameters, .
Remark 1.
If Conditions (2)–(6) are fulfilled for the input data, Equation (1) is called a Dirichlet boundary value problem for an elliptic equation with degeneration of the solution on the entire boundary of a two-dimensional domain. Such problems are encountered in gas dynamics, electromagnetism and other subject areas of mathematical physics. The differential properties of solutions of problems with degeneracy on the entire boundary were studied, for the first time, in [7,8,9].
We introduce the bilinear and linear forms
A function u in is called a generalized solution of the first boundary value Equation (1) if for any w in the identity
holds.
We note that if Conditions (2)–(6) are satisfied, then there exists a unique generalized solution of the Equation (1) in the space (see Theorem 1 from [8]). In addition (see Theorem 1 from [9]). Moreover, if the function and the parameter is sufficiently small, then the generalized solution u belongs to the space which is a subspace of (see [28]).
Remark 2.
Knowing that the solution belongs to the space allows us to construct a finite element method for finding a generalized solution for the Dirichlet problem with the degeneration of the solution on the entire boundary of the domain with a convergence speed in the norm .
3. The Scheme of the Finite Element Method
We construct a scheme of the finite element method for finding an approximate generalized solution of the first boundary value Equation (1). We perform a triangulation of the domain (see, for example, Figure 1).
Figure 1.
Triangulation of domain .
We draw the curves , , at distance , , to the boundary . Here r is the exponent of compression and ; , is the diameter of the circle inscribed in . In this case the line divides the domain into two subdomains and . The subdomain is the outer domain on the boundary strip of width b, is the inner domain. On each curve , , (, ) we fix equidistant points, which we call the nodes. Here , , is the length of the curve ( denotes the integer part of x) and . All nodes on the curve , , are connected by the broken line. Then, we connect each node on the curve , , with closest nodes on the curve . As a result, the subdomain is divided into triangles with the compression of nodes to the boundary . The union of all triangles with vertices on and is a layer . (In Figure 1 the subdomain is divided into the layers , ). The parameter h denotes the greatest in length of the sides of the triangles in .
The subdomain is divided quasi-uniformly into a finite number of the triangles. The sides of these triangles can not be greater than h. Moreover, the vertices of the triangles on the boundary belong to the set of vertices of the triangles in .
The algorithm and code description of this triangulation are given in [29].
Let be the union of closed triangles , and , , is the finite element. The vertices , , of these triangles are the nodes of the triangulation. We denote by the number of the internal nodes. To each node , , we assign the function which is equal to 1 at the point and zero at all other nodes, and is linear on each triangle K. We denote by the linear span . Next, we associate the following discrete problem with the constructed finite-dimensional space : find the function satisfying the equality
for any function .
An approximate (finite element) generalized solution will be found in the form
where . We assume that , .
The coefficients are defined from system of equations
or
where
It is obvious that the approximate generalized solution of Problems (1)–(6) by the finite element method exists and is unique.
For the performed triangulation of the domain with the exponent of the compression of the mesh and for functions in the space we have convergence estimates:
Here, the positive constants , are independent of u, , f and h.
4. Numerical Experiments
In this section we present the results of numerical experiments for two model problems.
Let be a circle of unit radius with center at the point . We consider the boundary value Equation (1) in the domain . The right-hand side and coefficients of Equation (1) are given as
where and be a function that is infinitely differentiable and satisfies the following conditions:
The exact solution of this problem is .
For finding an approximate solution of model problems we used mesh with the compression of nodes to the boundary (), quasi-uniform mesh () and the finite element method scheme from paragraph three. For the mesh we set the number of layers n and the exponent of compression of the mesh , .
We investigate the convergence rate of the approximate solution to the exact one in the norms of the spaces and on the mesh and . The absolute value of the error in the mesh nodes on the mesh and is analyzed.
Model Problem 1. We set the parameters , , , at which the solution, the coefficients and the right-hand side of the equation in Equation (1) have the form
the exponent of compression of the mesh .
In Table 1 we give the number of nodes and their percentage to the total number of mesh nodes N, in which the absolute value of the error is not less than the specified value of the limit error. In this Table the patterns of the absolute error distribution at the nodes of the and meshes are also showed. We present data on the mesh for N nodes and on the mesh for N and nodes.
Table 1.
Absolute value of the error e for Model Problem 1.
In Table 2 we present the norms of the difference between an exact and an approximate solution and for and and find the ratios of the norms when the mesh parameter h is reduced by a factor two. The value of the parameter h in the domain for varies by changing number of layers n.
Table 2.
The errors and for meshes and for Model Problem 1.
The distribution of the absolute values of the error e in the mesh nodes with a decrease in the h parameter by a factor of two on the meshes and is given in Table 3.
Table 3.
The distribution of the error e on the grids and as h changes for Model Problem 1.
Model Problem 2. We set the parameters , , , at which the solution, the coefficients and the right-hand side of Equation (1) have the form
the exponent of compression of the mesh .
A numerical analysis of this problem was carried out by analogy with Model Problem 1. The results of the research are presented in Table 4, Table 5 and Table 6.
Table 4.
Absolute value of the error e for Model Problem 2.
Table 5.
The error for meshes and for Model Problem 2.
Table 6.
The distribution of the error e on the grids and as h changes for Model Problem 2.
In Figure 2a,b we present graphs of the error as a function of the parameter h on the grids and in a logarithmic scale. In the first case the parameter h decreases due to an increase in the number of layers n at a fixed value (Figure 2a). In the second case h changes due to a decrease in the width of the border strip b at a fixed number n (Figure 2b).
Figure 2.
The graph of the error on the grids and as h changes in a logarithmic scale for Model Problem 2. For (a) , n is a variable; (b) n is a constant, b is a variable.
5. Conclusions
We can conclude according to the results of numerical experiments:
- to reduce the absolute value of the error it is more expedient to increase the number of layers n than to reduce the width of the boundary ring domain; in this case the absolute value of the error decreases faster;
- for meshes of large dimensionality it is advisable to use the weighted finite element method.
In the next papers we plan to develop the proposed finite element method for boundary value problems with inhomogeneous boundary conditions for self-adjoint differential equations of second and higher orders with weaker conditions on the input data of the problem, in particular
Author Contributions
V.A.R. and E.I.R. contributed equally in each stage of the work. All authors read and approved the final version of the paper.
Funding
This research was funded by RFBR grant number 20-01-00022.
Acknowledgments
This research was supported in through computational resources provided by the Shared Facility Center ”Data Center of FEB RAS”.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Ciarlet, P. The Finite Element Method for Elliptic Problems; Studies in Mathematics and Its Applications, North-Holland: Amsterdam, The Netherlands, 1978. [Google Scholar]
- Samarskii, A.A.; Lazarov, R.D.; Makarov, V.L. Finite Difference Schemes for Differential Equations with Generalized Solutions; Visshaya Shkola: Moscow, Russia, 1987; 296p. [Google Scholar]
- Kondrat’ev, V.A. Boundary problems for elliptic equations in domains with conical or angular points. Trans. Mosc. Math. Soc. 1967, 16, 227–313. [Google Scholar]
- Kondrat’ev, V.A.; Oleinik, O.A. Boundary-value problems for partial differential equations in non-smooth domains. Rus. Math. Surv. 1983, 38, 1–86. [Google Scholar] [CrossRef] [Scilit]
- Maz’ya, V.G. On weak solutions of the Dirichlet and Neumann problems. Trans. Mosc. Math. Soc. 1971, 20, 135–172. [Google Scholar]
- Maz’ya, V.G.; Plamenevskii, B.A. On coeffcients in the asymptotics of solutions of elliptic problems in domains with conical points. Math. Nachr. 1977, 76, 29–60. [Google Scholar] [CrossRef] [Scilit]
- Nikol’skij, S.M. A Variational Problem for an Equation of Elliptic Type with Degeneration on the Boundary. Proc. Steklov Inst. Math. 1981, 150, 227–254. [Google Scholar]
- Lizorkin, P.I.; Nikol’skij, S.M. Elliptic equations with degeneracy. Differential properties of solutions. Sov. Math. Dokl. 1981, 23, 268–271. [Google Scholar]
- Lizorkin, P.I.; Nikol’skij, S.M. Coercive properties of an elliptic equation with degeneracy (the case of generalized solutions). Sov. Math. Dokl. 1981, 24, 21–23. [Google Scholar]
- Rukavishnikov, V.A. The Dirichlet problem with the noncoordinated degeneration of the initial data. Dokl. Akad. Nauk 1994, 337, 447–449. [Google Scholar]
- Rukavishnikov, V.A. The Dirichlet problem for a second-order elliptic equation with noncoordinated degeneration of the input data. Differ. Equ. 1996, 32, 406–412. [Google Scholar]
- Rukavishnikov, V.A. On the uniqueness of the Rν-generalized solution of boundary value problems with noncoordinated degeneration of the initial data. Dokl. Math. 2001, 63, 68–70. [Google Scholar]
- Rukavishnikov, V.A.; Ereklintsev, A.G. On the coercivity of the Rν-generalized solution of the first boundary value problem with coordinated degeneration of the input data. Differ. Equ. 2005, 41, 1757–1767. [Google Scholar] [CrossRef] [Scilit]
- Rukavishnikov, V.A.; Kuznetsova, E.V. Coercive estimate for a boundary value problem with noncoordinated degeneration of the data. Differ. Equ. 2007, 43, 550–560. [Google Scholar] [CrossRef] [Scilit]
- Rukavishnikov, V.A. On the existence and uniqueness of an Rν-generalized solution of a boundary value problem with uncoordinated degeneration of the input data. Dokl. Math. 2014, 90, 562–564. [Google Scholar] [CrossRef] [Scilit]
- Rukavishnikov, V.A. The weight estimation of the speed of difference scheme convergence. Dokl. Akad. Nauk SSSR 1986, 288, 1058–1062. [Google Scholar]
- Rukavishnikov, V.A.; Rukavishnikova, E.I. Finite-Element Method for the 1St Boundary-Value Problem with the Coordinated Degeneration of the Initial Data. Dokl. Akad. Nauk 1994, 338, 731–733. [Google Scholar]
- Rukavishnikov, V.A. Methods of numerical analysis for boundary value problem with strong singularity. Rus. J. Numer. Anal. Math. Model. 2009, 24, 565–590. [Google Scholar] [CrossRef] [Scilit]
- Rukavishnikov, V.A.; Rukavishnikova, H.I. The finite element method for a boundary value problem with strong singularity. J. Comput. Appl. Math. 2010, 234, 2870–2882. [Google Scholar] [CrossRef] [Scilit]
- Rukavishnikov, V.A.; Rukavishnikova, H.I. On the error estimation of the finite element method for the boundary value problems with singularity in the Lebesgue weighted space. Numer. Funct. Anal. Opt. 2013, 34, 1328–1347. [Google Scholar] [CrossRef] [Scilit]
- Rukavishnikov, V.A.; Nikolaev, S.G. Weighted finite element method for an elasticity problem with singularity. Dokl. Math. 2013, 88, 705–709. [Google Scholar] [CrossRef] [Scilit]
- Rukavishnikov, V.A.; Rukavishnikova, H.I. Weighted Finite-Element Method for Elasticity Problems with Singularity, p razvan ed.; Finite Element Method. Simulation, Numerical Analysis and Solution Techniques, IntechOpen Limited: London, UK, 2018; pp. 295–311. [Google Scholar] [CrossRef] [Scilit]
- Rukavishnikov, V.A.; Mosolapov, A.O. New numerical method for solving time-harmonic Maxwell equations with strong singularity. J. Comput. Phys. 2012, 231, 2438–2448. [Google Scholar] [CrossRef] [Scilit]
- Rukavishnikov, V.A.; Mosolapov, A.O. Weighted edge finite element method for Maxwell’s equations with strong singularity. Dokl. Math. 2013, 87, 156–159. [Google Scholar] [CrossRef] [Scilit]
- Rukavishnikov, V.A.; Rukavishnikov, A.V. Weighted finite element method for the Stokes problem with corner singularity. J. Comput. Appl. Math. 2018, 341, 144–156. [Google Scholar] [CrossRef] [Scilit]
- Rukavishnikov, V.A.; Rukavishnikov, A.V. New Numerical Method for the Rotation form of the Oseen Problem with Corner Singularity. Symmetry 2019, 11, 54. [Google Scholar] [CrossRef] [Scilit]
- Rukavishnikova, E.I. Numerical Method for the First Boundary Value Problem with Degeneration. In Proceedings of the International Conference “Computational mathematics, Differential Equations, Information Technologies”, Lake Baikal, Russia, 22–24 August 2009; East Siberia State University of Technology and Management: Ulan-Ude, Russia, 2009; pp. 295–301. [Google Scholar]
- Rukavishnikov, V.A.; Rukavishnikova, E.I. On the isomorphic mapping of weighted spaces by an elliptic operator with degeneration on the domain boundary. Differ. Equ. 2014, 50, 345–351. [Google Scholar] [CrossRef] [Scilit]
- Rukavishnikova, E.I. The automation tracing of mesh with condensed to the boundary of domain. Inf. Sci. Control Syst. 2011, 30, 57–64. [Google Scholar]
- Liseikin, V.D. Grid Generation Methods; Springer: Berlin, Germany, 1999; 362p. [Google Scholar]
- Apel, T.; Sandig, A.M.; Whiteman, J.R. Graded mesh refinement and error estimates for finite element solutions of elliptic boundary value problems in non-smooth domains. Math. Methods Appl. Sci. 1996, 19, 63–85. [Google Scholar] [CrossRef] [Scilit]
- Soghrati, S.; Xiao, F.; Nagarajan, A. A conforming to interface structured adaptive mesh refinement technique for modeling fracture problems. Comput. Mech. 2017, 59, 667–684. [Google Scholar] [CrossRef] [Scilit]
- Rukavishnikov, V.A.; Rukavishnikova, H.I. Dirichlet Problem with Degeneration of the Input Data on the Boundary of the Domain. Differ. Equ. 2016, 52, 681–685. [Google Scholar] [CrossRef] [Scilit]
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
























