Abstract
In the paper, a new numerical approach for the rotation form of the Oseen system in a polygon with an internal corner greater than on its boundary is presented. The results of computational simulations have shown that the convergence rate of the approximate solution (velocity field) by weighted FEM to the exact solution does not depend on the value of the internal corner and equals in the norm of a space .
1. Introduction
Many mathematical models of natural processes are described by the boundary value problems for systems of partial differential equations with a singularity. The singularity of the solution to such systems in the two-dimensional closed domain may be due to the degeneration of initial data, to the presence of reentrant corners on a boundary, or to internal features of the solution. The boundary value problem has a strong singularity if its solution does not belong to the Sobolev space . In short, the Dirichlet integral from the solution diverges. In the case when the solution belongs to the space , but it does not belong to the , a boundary value problem is called weakly singular. The generalized solution of a boundary value problem in the two-dimension domain with a boundary containing an initial angle belongs to the space , where for and is an arbitrary positive real number. Therefore, the approximate solution produced by the classical finite difference or finite element methods converges to an exact one no faster than at the rate [1].
For the boundary value problem with singularity, there are various numerical approaches founded on the separation of singular and regular components of the generalized solution, on mesh refinement toward singularity points, and on the multiplicative identification of singularities. These methods slow down the convergence rate of the approximate solution to an exact one or to the significant complication of the finite element scheme, which in total influences the computational process speed and accuracy of the result.
In reference [2], we suggested to define the solution of the boundary value problem with weak or strong singularity as an -generalized one in the weighted Sobolev space or set. Relying on this approach, numerical methods were created with a convergence rate independent of the value (size) of a singularity. In the papers [3,4,5] for the boundary value problems with a strong singularity, the weighted finite element method (FEM) and the weighted edge-based FEM were built. The approximate solution converges to an exact one with the second and first order rates (under the mesh step h) in the norms of the weighted Lebesgue and Sobolev spaces, respectively. In references [6,7], a weighted FEM for the Lame system in a domain with the reentrant corner on the boundary was built. The rate of convergence is equal to and independent of the size of a reentrant corner.
We study the incompressible Navier–Stokes equations in the two-dimensional polygonal domain with one internal corner greater than on its boundary. The nonlinearity in this system can be written in several equivalent forms. For one case, if we regard these equations in the velocity field and kinematic pressure variables, then this leads to the convection form of nonlinear terms. For another case, if we consider these equations in the velocity field and total pressure variables, then it gives nonlinear terms in the rotation form. In order to meet the non-stationary incompressible system, we must be able to find the solution of a steady linearized one. The stationary Navier–Stokes system we can linearize in different manners. We use a scheme that is based on Picard’s iterative procedure (see [8] and the references therein). Starting with an arbitrary vector as a velocity field, which satisfies the law of conservation of mass, Picard’s iterative procedure forms the sequence of solutions of the corresponding linear Oseen system. We note that linearizations of convection and rotation forms of nonlinear terms tend to the systems of linear algebraic equations with various features. In the paper, we study the Oseen system in the rotation form. The fact is that the rotation form allows us (using a skew-symmetric of the resulting matrix) to construct a Schur complement preconditioner, which is acceptable to all parameters of the Oseen problem and becomes more effective for large Reynolds numbers (see [9] and the references therein). For the convection form of the Oseen problem, this is not so.
As usual, to solve a fluid problem, the explorer has freedom and can construct a method in different manners by selecting various discretization algorithms for the system of linear algebraic equations. There are many opportunities to solve the considered system. The researcher can select various finite difference, finite volume, or finite element methods. However, the chosen method is effective if it gives the best result in terms of the convergence rate under certain restrictions on the input data and geometric singularities of the domain .
In the paper, we consider a special case, where is a polygon with one internal corner greater than on its boundary. The flow of the viscous fluid in a -neighborhood of a reentrant angle was studied in [10]. It is not a secret that the velocity field and pressure, as a weak solution of a problem for the domain with corner singularity, do not belong to Sobolev spaces and , respectively [11]. Therefore, the rate of convergence of the approximate solution to an exact one is equal to in the norm of standard and weighted Sobolev spaces (see [12] and the references therein) for different classical finite difference and finite element methods. Earlier, for the Stokes problem, we defined the -generalized solution; in [13], we formulated and proved the weighted LBBinequality ( condition [14]); and in [15], we showed the advantage of our method over classical approaches.
The aim of the paper is to present a new numerical approach for the rotation form of the Oseen problem using (see [16]) a mass conservation space pair; to show that the rate of convergence of the approximate solution to an exact one (the velocity field) is equal to for all considered sizes of the internal corner greater than on the boundary in the norm of the space ; so that this rate is much better than if using the classical finite difference or finite element methods.
The article consists of six sections. Section 2 is devoted to the definition of the -generalized solution for the rotation form of the Oseen system in a domain with one internal corner greater than on its boundary. In Section 3, we construct the presented FEM. The iterative algorithm for the resulting system of linear algebraic equations is built in Section 4. In Section 5, we discuss the numerical results of computational experiments. Necessary conclusions are made in Section 6.
2. -Generalized Solution of the Oseen Problem
Let be an element of the Euclidean space , where and are the norm and measure of , respectively. Denote by a bounded domain in Let and be the boundary and closure of , respectively, where
At first, we write incompressible Navier–Stokes equations in such a form: find a velocity field and a kinematic pressure from:
with given force field and viscosity Let , , and ∇ be the Laplace, divergence, and gradient operators in , respectively. The equations in (1) are the convection form of Navier–Stokes equations.
We supplement the system (1) with a boundary and initial conditions:
where is given vector function on and — in .
We introduce the following notation:
We have a formal equality:
If in (3), then we have a relation:
Let using (4), for vector function we get the rotation form of the Navier–Stokes system for an incompressible flow:
We supplement the system (5) with the boundary and initial conditions (2). Using implicit time integration of (5) compared to explicit methods reduces accuracy, stability, and flexibility in selecting the step size for a time variable.
In our research, on each time level, we solve the following system of equations:
and parameter is a known positive constant.
The system (6) and (7) is nonlinear due to the fact that there is a rotation term in the first Equation (6). This term and the system as a whole we linearized by Picard’s iterative procedure (see [8] and the references therein).
At each iteration, we need to solve the following problem:
which is called the Oseen system in a rotation form, where and is some approximation to .
The linearization of convection and rotation forms of nonlinear terms tends to the systems of linear algebraic equations with various features. In the paper, we study the Oseen system in the rotation form. The fact is that the rotation form allows us (using a skew-symmetric of the resulting matrix) to construct the Schur complement preconditioner, which is acceptable to all parameters of the Oseen problem and becomes more effective when (see [9] and the references therein). For the convection form of the Oseen problem, this is not so.
We note that for the linearized system (8) and (9), the laws of the conservation of momentum and mass remain valid.
In the paper, we consider a special case, where is a bounded non-convex polygonal domain with one internal corner greater than on Let its vertex be located at the origin. We define an -generalized solution of the Oseen problem (8) and (9) with a corner singularity and construct the weighted FEM. We demonstrate the advantage of the proposed approach over the classical finite element methods for all sizes of the reentrant corner.
Let be a part of a -neighborhood, with a vertex located at the origin, which is in Denote by a weight function:
Let be the order generalized derivatives of a function in where , nonnegative integers. For the function we define the following inequalities:
where and constant do not depend on m and
Denote by a space of functions such that:
If is a vector function, then we define the weighted vector function space with a norm
Further, denote by a set of elements from the space for which Inequalities (10) and (11) (the case ) are valid with a bounded norm. Let be a subset of functions such that If is a vector function, then we define a set with a bounded norm.
Let be a weighted space of functions such that:
If is a vector function, then we denote by the weighted vector function space with a norm
Let be a set of functions from the space that meet the conditions (10) and (11) with a bounded norm. We denote by a closure, with respect to the norm, of the set of infinitely-differentiable functions with compact support in that meet the inequalities (10) and (11). Then, we denote by the set of functions on : if there exists a function from the set such that and
If is a vector function, then we define a set with a norm of space . Similarly, we define the set of vector functions in and , on .
Let known functions , and in (8) and (9) meet the following conditions:
Bilinear and linear forms are as follows:
Definition 1.
The pair is called the -generalized solution for an Oseen system in the rotation form (8) and (9) such that for all pairs , the equalities:
hold, where functions , and satisfy the conditions (12) and
Note that the bilinear and linear forms in the definition of an -generalized solution include a weight function . The introduction of the weight function into integral identities suppresses the influence of the singularity in the solution and ensures that and belong to the weighted sets and , respectively. This property of the -generalized solution allows one to construct a finite element scheme with a rate. This rate is significantly higher than in the classical finite element method for the Oseen problem in a polygonal domain with the internal corner greater than on the boundary.
3. The Weighted Finite Element Scheme
Now, we construct a finite element scheme for an Oseen problem in the rotation form (8) and (9) based on the definition of an -generalized solution.
We would like to use the finite element space pair, which satisfies the law of mass conservation not in the weak (like the well-known Taylor–Hood (TH) element pair [14]), but in the strong sense. The fact is that the implementation of the mass conservation law in a weak sense combines pressure and velocity field errors and does not eliminate possible instabilities [17]. In the paper, we apply the Scott–Vogelius (SV) element pair [16] that will help us to obtain strong mass conservation of the approximate solution.
First, we divide into a finite quantity of triangles , which we call macro-elements. The set of elements represents a quasi-uniform (see [1]) triangulation of . Then, we divide each macro-element into three triangles using the barycenter of Thus, we construct a triangulation , which is based on a barycenter refinement of a triangulation Denote by the set of resulting triangles (which are called finite elements) with sides of order h, i.e., .
Let and be vertices and midpoints of the finite element sides , respectively. Then, for the components of a velocity field and pressure, we define sets of nodes G and respectively, such that where is a totality of nodes in , , on and where coincide with a node on the appropriate element (see Figure 1).
Figure 1.
The macro-element : squares and dots are the velocity and pressure nodes on , respectively.
Now, we define spaces of the SV element pair. The space for the components of the velocity field, coincides with the corresponding space of degree two of the THelement pair, i.e., and for a velocity field The space , for the pressure, differs from the corresponding space degree one of the TH element pair by the fact that it is discontinuous in i.e.,
The SV element pair has an important property, namely This means that there exists a function equal to such that: from the condition for performing mass conservation in a weak sense, i.e., , we get a pointwise mass conservation, i.e., Moreover, in [18], it was established that spaces of the SV element pair before us satisfy the Ladyzhenskaya–Babuška–Brezzi condition. Note, that approximations obtained using the TH element, pair unlike the SV element pair, in general, do not achieve pointwise mass conservation.
Then, we define the weighted basis functions and describe a special finite element method for the Oseen system in the rotation form (8) and (9). For components of the velocity field, for each node we will match a function:
where ; is a parameter.
We define a set for components of the velocity field, such that for any velocity field , we have:
where
Let be a subset in such that Moreover, we define velocity field sets and
For the pressure, for each node we will match a function:
where is a parameter.
Then, we define a set for the pressure, such that for any , we have:
where
Remark 1.
The coefficients and in (13) and (14) are defined as a solution of a system (17) (see below).
Remark 2.
The following embedding of sets is valid:
Definition 2.
The pair is called an approximate -generalized solution for an Oseen system in the rotation form (8) and (9) obtained by the weighted FEM if the equalities:
hold for any pair where and
Thus, we construct a weighted FEM to find an -generalized solution for the rotation form of the Oseen problem (8) and (9).
Then, using (15) and (16), we get a system of linear algebraic equations:
where
4. Iterative Algorithm
Now, we present an iterative procedure for solving the system of equations (17). Note that the system (17), which needs to be solved, has a large dimension, and moreover, its matrix is sparse. Finding the solution of the system by the direct method is not possible, so that we will construct a convergent iterative process of the following type [19]:
- (1)
- Let be an initial guess for the system (17). We iterate until the stopping condition is fulfilled;
- (2)
- Compute ;
- (3)
- Find ;
where is a preconditioning matrix to and is a preconditioning matrix to , which is called the Schur complement matrix. Next, we describe the process of constructing preconditioning matrices and
At first, we build a preconditioner applying an incomplete factorization, where and are low unitriangular and upper triangular matrices respectively. At each iteration in Item 2, we employ the GMRES(l) method (see [20]) as the solution of a problem with the left preconditioner . The method is designed so that it approximates the solution in an order Krylov subspace. In our research, the dimension of a Krylov subspace is equal to 10; so that if , then the Arnoldi procedure will build an orthonormal basis of the subspace: .
Secondly, we build an intermediate matrix to The matrix represents a mass matrix of a special view, such that on all elements
After that, we determine a matrix , which is equal to a diagonal matrix with elements . In other words, . It is known (see [9] and the references therein) that such diagonal lumping is a good preconditioner to the initial matrix .
Therefore, in order to determine the vector at each iteration of Item 3, we must find a solution to the following internal procedure: (1) ; (2) ; (3)
We apply the GMRES(5) method, where , and .
5. Numerical Experiments
Now, we present numerical results for the Oseen system in the rotation form (8) and (9) and show the advantage of the proposed method.
Let be a polygon with one internal corner greater than on whose vertex is at the origin. We will consider the following sizes of the reentrant corner: The triangulation (see Section 3) of each and we present in Figure 2.
Figure 2.
The triangulation of a domain .
In a test problem, we consider the solution of the problem (8), (9), which has a singularity in a neighborhood of a point located at the origin. Let , and for each corner in polar coordinates , we have an auxiliary function:
Then, the exact solution and P of the problem (8) and (9) for each corner in polar coordinates has the following form:
where .
Thus, for the corner , we have for , , and for , The proposed solution is analytical in but unfortunately,
In numerical experiments, we use meshes with a various step size h and number N, where equals two. The approximate generalized solution (velocity field) by classical FEM converges to the exact one in the norm with a rate depending on the size of reentrant corner , the so-called pollution effect (see [12] and the references therein): for a corner , we have the rate of convergence, which is equal to , for a corner , , and for a corner , (see Table 1); whereas, the approximate -generalized solution by the presented weighted FEM converges to the exact one in the norm with a rate that is independent of the value of the internal angle and has the first order by h (see Table 2), where we derive computationally the optimal parameters and . Both errors for the -generalized and generalized solutions visually are represented in Figure 3 for different values of a number N.
Table 1.
The generalized solution error in the norm of a space
Table 2.
The -generalized solution error in the norm of a space where and
Figure 3.
The errors of (left) a classical FEM in the norm and (right) a weighted FEM in the norm, where ; , for different values of a number N.
Let and be errors for the generalized and -generalized solutions, respectively. Then, we show the percentage of nodes, where and are less than a given value . The quantity of points , where (for the classical FEM), is significantly less in relation to the quantity of points , where (for the proposed weighted FEM) for all sizes of the reentrant corner (see Table 3). Moreover, in numerical experiments, the number of nodes where and are approximately equal to the number of nodes where and , respectively.
Table 3.
The percentage of points where the values and are less than
Then, we present the distribution of errors and in the points for components and for all sizes , and such that and . The weighted finite element method allows us to perform computations with high accuracy both inside of the domain and near the point of singularity. Moreover, the error of the proposed FEM is localized near the point of singularity and does not extend into the interior of the domain, in contrast to the error of the classical FEM for all values of the internal corner (see Figure 4, Figure 5, Figure 6, Figure 7, Figure 8, Figure 9, Figure 10, Figure 11, Figure 12, Figure 13, Figure 14 and Figure 15).
Figure 4.
The errors of the approximate generalized solution , (left) , (right) .
Figure 5.
The errors of the approximate -generalized solution , , (left) , (right) .
Figure 6.
The distribution of the errors of the approximate generalized solution , (left) , (right) .
Figure 7.
The errors of the approximate -generalized solution , , (left) , (right) .
Figure 8.
The errors of the approximate generalized solution , (left) , (right) .
Figure 9.
The errors of the approximate -generalized solution , , (left) , (right) .
Figure 10.
The errors of the approximate generalized solution (left) , (right) .
Figure 11.
The errors of the approximate -generalized solution , , (left) , (right) .
Figure 12.
The errors of the approximate generalized solution (left) , (right) .
Figure 13.
The errors of the approximate -generalized solution , , (left) , (right) .
Figure 14.
The errors of the approximate generalized solution , (left) , (right) .
Figure 15.
The errors of the approximate -generalized solution , , (left) , (right) .
In Figure 16, Figure 17 and Figure 18, we show the dependence of error in the norm on the parameter (), where each minimum is compatible with the best value . Any value from the interval can be taken as an exponent for the presented FEM in the domain with a reentrant corner . Moreover, if the exponent does not coincide with then we get substantially worse results. This research was supported in through computational research provided by the Shared Facility Center “Data Center of FEB RAS”.
Figure 16.
The dependence of error in the norm on the degree ,
Figure 17.
The dependence of error in the norm on the degree ,
Figure 18.
The dependence of error in the norm on the degree ,
6. Conclusions
The main results of the numerical experiments for the Oseen problem (8) and (9) lead to the following conclusions:
- The approximate generalized solution (velocity field) by classical FEM converges to the exact one in the norm with a rate where the exponent depends on the size of reentrant corner , the so-called pollution effect (see [12] and the references therein), while the approximate -generalized solution by the presented weighted FEM converges to the exact one in the norm with a rate that is independent of the value of the internal angle and has the first order by h for various values of (see Table 1 and Table 2 and Figure 3).
- Thanks to Theorem 3.1 in [13], there exists a limitation on the radius of the neighborhood of a reentrant corner and exponent in Definition 1, that for all and , a weighted condition holds. After a series of computational experiments, we conclude that and .
- The proposed approach allows us to compute the approximate solution by the weighted FEM with a given accuracy , for example in a case when the internal corner is equal to , about -times faster than using classical FEM. Note that in implementing the weighted FEM, one can spend about -times less computing resources and energy consumption.
- The weighted finite element method enables us to perform computations with high accuracy, both inside of the domain and near the point of singularity.
Author Contributions
V.A.R. and A.V.R. contributed equally in each stage of the work. All authors read and approved the final version of the paper.
Funding
The reported study was supported by RFBR and RSF according to the research project Nos. 19-01-00007-a and 19-71-20006, respectively.
Acknowledgments
We would like to thank the Philip Li, Elaine Chen and the referees for their invaluable suggestions due to which the manuscript was significantly improved.
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]
- Rukavishnikov, V.A. On the differential properties of Rν-generalized solution of Dirichlet problem. Dokl. Akad. Nauk SSSR 1989, 309, 1318–1320. [Google Scholar]
- 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]
- 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]
- 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. Optim. 2013, 34, 1328–1347. [Google Scholar] [CrossRef]
- Rukavishnikov, V.A. Weighted FEM for Two-Dimensional Elasticity Problem with Corner Singularity; Lecture Notes in Computational Science and Engineering; Oxford University Press: Oxford, UK, 2016; Volume 112, pp. 411–419. [Google Scholar] [CrossRef]
- Rukavishnikov, V.A.; Rukavishnikova, H.I. Weighted Finite-Element Method for Elasticity Problems with Singularity; Finite Element Method Simulation, Numerical Analysis and Solution Techniques; IntechOpen Limited: London, UK, 2018; pp. 295–311. [Google Scholar] [CrossRef]
- Benzi, M.; Golub, G.H.; Liesen, J. Numerical solution of saddle point problems. Acta Numer. 2005, 14, 1–137. [Google Scholar] [CrossRef]
- Layton, W.; Manica, C.; Neda, M.; Olshanskii, M.; Rebholz, L.G. On the accuracy of the rotation form in simulations of the Navier-Stokes equations. J. Computat. Phys. 2009, 228, 3433–3447. [Google Scholar] [CrossRef]
- Moffatt, H.K. Viscous and resistive eddies near a sharp corner. J. Fluid Mech. 1964, 18, 1–18. [Google Scholar] [CrossRef]
- Dauge, M. Stationary Stokes and Navier-Stokes system on two- or three-dimensional domains with corners. I. Linearized equations. SIAM J. Math. Anal. 1989, 20, 74–97. [Google Scholar] [CrossRef]
- Blum, H. The influence of reentrant corners in the numerical approximation of viscous flow problems. In Numerical Treatment of the Navier-Stokes Equations; Springer: Berlin, Germany, 1990; Volume 30. [Google Scholar] [CrossRef]
- 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]
- Brezzi, F.; Fortin, M. Mixed and Hybrid Finite Element Methods; Springer-Verlag: New York, NY, USA, 1991. [Google Scholar] [CrossRef]
- Rukavishnikov, V.A.; Rukavishnikov, A.V. New approximate method for solving the Stokes problem in a domain with corner singularity. Bull. South Ural State Univ. Ser. Math. Model. Program. Comput. Softw. 2018, 11, 95–108. [Google Scholar] [CrossRef]
- Scott, L.R.; Vogelius, M. Norm estimates for a maximal right inverse of the divergence operator in spaces of piecewise polynomials. Math. Model. Numer. Anal. 1985, 19, 111–143, MR 813691. [Google Scholar]
- Linke, A. Collision in a cross-shaped domain—A steady 2D Navier-Stokes example demonstrating the importance of mass conservation in CFD. Comput. Methods Appl. Mech. Eng. 2009, 198, 3268–3278. [Google Scholar] [CrossRef]
- Qin, J. On the Convergence of Some Low Order Mixed Finite Element for Incompressible Fluids. Ph.D. Thesis, Pennsylvania State University, University Park, PA, USA, 1994. [Google Scholar] [CrossRef]
- Bramble, J.H.; Pasciak, J.E.; Vassilev, A.T. Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 1997, 34, 1072–1092. [Google Scholar] [CrossRef]
- Saad, Y. Iterative Methods for Sparse Linear Systems; Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 2003. [Google Scholar] [CrossRef]
© 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/).