Next Article in Journal
New Analytic Solutions of Queueing System for Shared–Short Lanes at Unsignalized Intersections
Next Article in Special Issue
Towards Infinite Tilings with Symmetric Boundaries
Previous Article in Journal
Shewhart Attribute and Variable Control Charts Using Modified Multiple Dependent State Sampling
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

New Numerical Method for the Rotation form of the Oseen Problem with Corner Singularity

by
Viktor A. Rukavishnikov
1,* and
Alexey V. Rukavishnikov
2
1
Computing Center of Far-Eastern Branch, Russian Academy of Sciences, Kim-Yu-Chen Str. 65, Khabarovsk 680000, Russia
2
Institute of Applied Mathematics of Far-Eastern Branch, Khabarovsk Division, Russian Academy of Sciences, Dzerzhinsky Str. 54, Khabarovsk 680000, Russia
*
Author to whom correspondence should be addressed.
Submission received: 18 November 2018 / Revised: 7 December 2018 / Accepted: 12 December 2018 / Published: 5 January 2019
(This article belongs to the Special Issue Finite Elements and Symmetry)

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 180 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 O ( h ) in the norm of a space W 2 , ν 1 ( Ω ) .

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 W 2 1 ( Ω ) . In short, the Dirichlet integral from the solution diverges. In the case when the solution belongs to the space W 2 1 ( Ω ) , but it does not belong to the W 2 2 ( Ω ) , 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 W 2 1 + α ϵ ( Ω ) , where 0.25 α < 1 for π < ω 2 π 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 O ( h α ) 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 R ν -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 O ( h ) 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 180 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 180 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 W 2 2 ( Ω ) and W 2 1 ( Ω ) , respectively [11]. Therefore, the rate of convergence of the approximate solution to an exact one is equal to O ( h α ) , α < 1 , 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 R ν -generalized solution; in [13], we formulated and proved the weighted LBBinequality ( inf-sup 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 O ( h ) for all considered sizes of the internal corner greater than 180 on the boundary in the norm of the space W 2 , ν 1 ( Ω k ) ; 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 R ν -generalized solution for the rotation form of the Oseen system in a domain Ω with one internal corner greater than 180 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. R ν -Generalized Solution of the Oseen Problem

Let x = ( x 1 , x 2 ) be an element of the Euclidean space R 2 , where x = x 1 2 + x 2 2 1 / 2 and d x = d x 1 d x 2 are the norm and measure of x , respectively. Denote by Ω a bounded domain in R 2 . 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 u ( x , t ) = ( u 1 ( x , t ) , u 2 ( x , t ) ) and a kinematic pressure p ( x , t ) from:
u t ν ¯ Δ u + ( u · ) u + p = f and div u = 0 in Ω × ( 0 , T ] ,
with given force field f = ( f 1 , f 2 ) and viscosity ν ¯ = 1 R e > 0 . Let Δ , div , and ∇ be the Laplace, divergence, and gradient operators in R 2 , respectively. The equations in (1) are the convection form of Navier–Stokes equations.
We supplement the system (1) with a boundary and initial conditions:
u = g on Γ × ( 0 , T ] , u ( x , 0 ) = u 0 ( x ) in Ω ,
where g = ( g 1 , g 2 ) is given vector function on Γ and u 0 ( x ) = ( u 1 0 ( x ) , u 2 0 ( x ) ) — in Ω .
We introduce the following notation:
v · u = i = 1 2 u i v i , curl u = u 1 x 2 + u 2 x 1 , a × u = a u 2 a u 1 .
We have a formal equality:
( u · v ) + ( curl u ) × v + ( curl v ) × u = ( u · ) v + ( v · ) u .
If u = v in (3), then we have a relation:
( curl v ) × v + 1 2 v 2 = ( v · ) v .
Let P = p + 1 2 u 2 , using (4), for vector function u ; we get the rotation form of the Navier–Stokes system for an incompressible flow:
u t ν ¯ Δ u + ( curl u ) × u + P = f and div u = 0 in Ω × ( 0 , T ] .
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:
ν ¯ Δ u + curl u × u + α u + P = f and div u = 0 in Ω ,
u = g on Γ ,
and parameter α is a known positive constant.
The system (6) and (7) is nonlinear due to the fact that there is a rotation term curl u × u 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:
ν ¯ Δ u + w × u + α u + P = f , and div u = 0 in Ω ,
u = g on Γ ,
which is called the Oseen system in a rotation form, where w = curl U and U is some approximation to u .
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 ν ¯ 0 (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 180 on Γ . Let its vertex be located at the origin. We define an R ν -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 Ω δ = { x Ω ¯ : x δ , δ ( 0 , 1 ) } be a part of a δ -neighborhood, with a vertex located at the origin, which is in Ω ¯ . Denote by ρ ( x ) a weight function: ρ ( x ) = x , x Ω δ , δ , x Ω ¯ \ Ω δ .
Let D m v ( x ) = | m | v ( x ) x 1 m 1 x 2 m 2 be the m th order generalized derivatives of a function v ( x ) in Ω , where | m | = m 1 + m 2 , m i , nonnegative integers. For the function v ( x ) , we define the following inequalities:
Ω \ Ω δ ρ 2 α v 2 d x C 1 > 0 ,
| D m v ( x ) | C 2 δ ρ ( x ) α + m for x Ω δ and m = 0 , 1 ,
where α > 0 and constant C 2 > 0 do not depend on m and α .
Denote by L 2 , α ( Ω ) a space of functions v ( x ) , such that:
v L 2 , α ( Ω ) = ( Ω ρ 2 α v 2 d x ) 1 / 2 < .
If w = ( w 1 , w 2 ) is a vector function, then we define the weighted vector function space L 2 , α ( Ω ) with a norm w L 2 , α ( Ω ) = w 1 L 2 , α ( Ω ) 2 + w 2 L 2 , α ( Ω ) 2 1 / 2 .
Further, denote by L 2 , α ( Ω , δ ) , α > 0 , a set of elements v ( x ) from the L 2 , α ( Ω ) space for which Inequalities (10) and (11) (the case m = 0 ) are valid with a bounded L 2 , α ( Ω ) norm. Let L 2 , α 0 ( Ω , δ ) be a subset of functions v ( x ) , such that L 2 , α 0 ( Ω , δ ) = { v L 2 , α ( Ω , δ ) : Ω ρ α v d x = 0 } . If w = ( w 1 , w 2 ) is a vector function, then we define a set L 2 , α ( Ω , δ ) = { w : w i L 2 , α ( Ω , δ ) } with a bounded L 2 , α ( Ω ) norm.
Let W 2 , α 1 ( Ω ) be a weighted space of functions v ( x ) , such that:
v W 2 , α 1 ( Ω ) = ( | m | 1 ρ α | D m v | L 2 ( Ω ) 2 ) 1 / 2 < .
If w = ( w 1 , w 2 ) is a vector function, then we denote by W 2 , α 1 ( Ω ) the weighted vector function space with a norm w W 2 , α 1 ( Ω ) = w 1 W 2 , α 1 ( Ω ) 2 + w 2 W 2 , α 1 ( Ω ) 2 1 / 2 .
Let W 2 , α 1 ( Ω , δ ) , α > 0 , be a set of functions v ( x ) from the space W 2 , α 1 ( Ω ) , that meet the conditions (10) and (11) with a bounded W 2 , α 1 ( Ω ) norm. We denote by W 2 , α 1 o ( Ω , δ ) ( W 2 , α 1 o ( Ω , δ ) W 2 , α 1 ( Ω , δ ) ) a closure, with respect to the W 2 , α 1 ( Ω ) norm, of the set of infinitely-differentiable functions with compact support in Ω that meet the inequalities (10) and (11). Then, we denote by W 2 , α 1 / 2 ( Γ , δ ) the set of functions θ ( x ) on Γ : θ ( x ) W 2 , α 1 / 2 ( Γ , δ ) , if there exists a function Θ ( x ) from the set W 2 , α 1 ( Ω , δ ) , such that Θ ( x ) | Γ = θ ( x ) and θ W 2 , α 1 / 2 ( Γ , δ ) = inf Θ | Γ = θ Θ W 2 , α 1 ( Ω , δ ) .
If w = ( w 1 , w 2 ) is a vector function, then we define a set W 2 , α 1 ( Ω , δ ) = { w : w i W 2 , α 1 ( Ω , δ ) } with a norm of space W 2 , α 1 ( Ω ) . Similarly, we define the set W 2 , α 1 o ( Ω , δ ) of vector functions in Ω and W 2 , α 1 / 2 ( Γ , δ ) , on Γ .
Let known functions w , f = ( f 1 , f 2 ) and g = ( g 1 , g 2 ) in (8) and (9) meet the following conditions:
w L 2 , γ ( Ω , δ ) , f L 2 , γ ( Ω , δ ) , g W 2 , γ 1 / 2 ( Γ , δ ) , γ 0 .
Bilinear and linear forms are as follows:
a ( u ν , v ) = Ω ( ν ¯ u ν · ( ρ 2 ν v ) + ρ 2 ν ( w × u ν ) · v + α ρ 2 ν u ν · v ) d x ,
b ( v , P ν ) = Ω P ν div ( ρ 2 ν v ) d x , c ( u ν , q ) = Ω ρ 2 ν q div u ν d x , l ( v ) = Ω ρ 2 ν f · v d x .
Definition 1.
The pair ( u ν ( x ) , P ν ( x ) ) W 2 , ν 1 ( Ω , δ ) × L 2 , ν 0 ( Ω , δ ) is called the R ν -generalized solution for an Oseen system in the rotation form (8) and (9) such that for all pairs ( v ( x ) , q ( x ) ) W 2 , ν 1 o ( Ω , δ ) × L 2 , ν 0 ( Ω , δ ) , the equalities:
a ( u ν , v ) + b ( v , P ν ) = l ( v ) , c ( u ν , q ) = 0
hold, where functions w , f and g satisfy the conditions (12) and ν γ .
Note that the bilinear and linear forms in the definition of an R ν -generalized solution include a weight function ρ ( x ) . The introduction of the weight function into integral identities suppresses the influence of the singularity in the solution and ensures that u ν and P ν belong to the weighted sets W 2 , ν 2 ( Ω , δ ) and W 2 , ν 1 ( Ω , δ ) , respectively. This property of the R ν -generalized solution allows one to construct a finite element scheme with a O ( h ) 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 180 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 R ν -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 L i , which we call macro-elements. The set of elements L i represents a quasi-uniform (see [1]) triangulation T h of Ω ¯ . Then, we divide each macro-element L i T h into three triangles K i j using the barycenter of L i . Thus, we construct a triangulation Υ h , which is based on a barycenter refinement of a triangulation T h . Denote by Ω h the set of resulting triangles (which are called finite elements) with sides of order h, i.e., Ω h = K i j Υ h K i j = L i T h ( j = 1 3 K i j ) = L i T h L i .
Let A m and B l be vertices and midpoints of the finite element sides K i j Υ h , respectively. Then, for the components of a velocity field and pressure, we define sets of nodes G and H , respectively, such that G = G Ω G Γ = { A m B l } , where G Ω is a totality of Υ h nodes in Ω , G Γ , on Γ , and H = { C k } , where C k coincide with a node A m on the appropriate element K i j Υ h (see Figure 1).
Now, we define spaces of the SV element pair. The space X h , for the components of the velocity field, coincides with the corresponding space of degree two of the THelement pair, i.e., X h = { w h C ( Ω ) : w h | K i j P 2 ( K i j ) , K i j Υ h } and for a velocity field X h = X h × X h . The space Y h , 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., Y h = { y h L 2 ( Ω ) : y h | K i j P 1 ( K i j ) , K i j Υ h , Ω y h d x = 0 } .
The SV element pair has an important property, namely div X h Y h . This means that there exists a function y h Y h equal to div w h such that: from the condition for performing mass conservation in a weak sense, i.e., Ω div w h ψ h d x = 0 ψ h Y h , we get a pointwise mass conservation, i.e., div w h L 2 ( Ω ) = 0 . 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 M k G Ω , we will match a function:
Φ k ( x ) = ρ ν ( x ) · φ k ( x ) , k = 0 , 1 , ,
where φ k ( x ) X h , φ k ( M j ) = 1 , k = j , 0 , k j , k , j = 0 , 1 , ; ν is a parameter.
We define a set V h , for components of the velocity field, such that for any velocity field v h = ( v 1 h , v 2 h ) , v i h V h , we have:
v 1 h ( x ) = k d 2 k Φ k ( x ) , v 2 h ( x ) = k d 2 k + 1 Φ k ( x ) ,
where d l = ρ ν ( M [ l / 2 ] ) d ˜ l .
Let V 0 h be a subset in V h such that V 0 h = { w h V h : w h ( M k ) | M k G Γ = 0 } . Moreover, we define velocity field sets V h = V h × V h and V 0 h = V 0 h × V 0 h .
For the pressure, for each node N l H , we will match a function:
Θ m ( x ) = ρ μ ( x ) · θ m ( x ) , m = 0 , 1 , ,
where θ m ( x ) Y h , θ m ( N j ) = 1 , m = j , 0 , m j , m , j = 0 , 1 , ; μ is a parameter.
Then, we define a set Q h , for the pressure, such that for any q h Q h , we have:
q h ( x ) = m e m Θ m ( x ) ,
where e m = ρ μ ( N m ) e ˜ m .
Remark 1.
The coefficients d j and e i in (13) and (14) are defined as a solution of a system (17) (see below).
Remark 2.
The following embedding of sets is valid:
V h W 2 , ν 1 ( Ω h , δ ) , V 0 h W 2 , ν 1 o ( Ω h , δ ) , Q h L 2 , ν 0 ( Ω h , δ ) .
Definition 2.
The pair ( u ν h ( x ) , P ν h ( x ) ) V h × Q h is called an approximate R ν -generalized solution for an Oseen system in the rotation form (8) and (9) obtained by the weighted FEM if the equalities:
a ( u ν h , v h ) + b ( v h , P ν h ) = l ( v h ) ,
c ( u ν h , q h ) = 0
hold for any pair ( v h ( x ) , q h ( x ) ) V 0 h × Q h , where u ν h = ( u ν , 1 h , u ν , 2 h ) and ω L 2 , γ ( Ω , δ ) , f L 2 , γ ( Ω , δ ) , g W 2 , γ 1 / 2 ( Γ , δ ) , ν γ .
Thus, we construct a weighted FEM to find an R ν -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:
A d + B e = ω , C T d = z ,
where d = ( d 0 , d 2 , d 4 , , d 1 , d 3 , d 5 , ) T , e = ( e 0 , e 1 , e 2 , ) T , ω = F h , z = 0 .

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 ( d 0 , e 0 ) be an initial guess for the system (17). We iterate ( n = 0 , 1 , 2 , ) until the stopping condition is fulfilled;
(2)
Compute d n + 1 = d n + A ^ 1 ( ω A d n B e n ) ;
(3)
Find e n + 1 = e n + S ^ 1 ( C T d n + 1 z ) ;
where A ^ is a preconditioning matrix to A and S ^ is a preconditioning matrix to S = C T A 1 B , which is called the Schur complement matrix. Next, we describe the process of constructing preconditioning matrices A ^ and S ^ .
At first, we build a preconditioner A ^ applying an incomplete LU factorization, where L and U 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 A v = s with the left preconditioner A ^ . The method is designed so that it approximates the solution in an l th order Krylov subspace. In our research, the dimension of a Krylov subspace is equal to 10; so that if r 0 = A ^ 1 ( s A v ) , then the Arnoldi procedure will build an orthonormal basis of the subspace: Span { r 0 , ( A ^ 1 A ) 1 r 0 , , ( A ^ 1 A ) 9 r 0 } .
Secondly, we build an intermediate matrix S ˜ to S ^ . The matrix S ˜ represents a mass matrix M P ν ¯ , μ , ν of a special view, such that on all elements K Υ h :
( M P ν ¯ , μ , ν ) i j = 1 ν ¯ K ρ 2 ( ν + μ ) θ j ( x ) θ i ( x ) d x , θ j ( x ) , θ i ( x ) Y h , j , i = 0 , 1 , .
After that, we determine a matrix S ¯ , which is equal to a diagonal matrix M ¯ P ν ¯ , μ , ν with elements ( M ¯ P ν ¯ , μ , ν ) i i = k ( M P ν ¯ , μ , ν ) i k . In other words, S ¯ i i = k ( S ˜ ) i k . It is known (see [9] and the references therein) that such diagonal lumping S ¯ is a good preconditioner to the initial matrix S ˜ .
Therefore, in order to determine the vector Ψ 🟉 : = S ^ 1 χ , at each iteration of Item 3, we must find a solution to the following internal procedure: (1) ϕ 0 = 0 ; (2) ϕ m = ϕ m 1 + S ¯ 1 ( χ S ˜ ϕ m 1 ) ( m = 1 , , M ) ; (3) Ψ 🟉 = ϕ M .
We apply the GMRES(5) method, where Span { r ¯ , ( S ¯ 1 S ˜ ) 1 r ¯ , , ( S ¯ 1 S ˜ ) 4 r ¯ } , and r ¯ = S ¯ 1 ( χ S ˜ ϕ m 1 ) .

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 Ω k = ( l ; l ) × ( l ; l ) \ G ¯ k be a polygon with one internal corner greater than 180 on Γ k whose vertex is at the origin. We will consider the following sizes of the reentrant corner: ω k = 2 k + 1 2 k π , k = 1 , 2 , 3 . The triangulation Υ h (see Section 3) of each Ω ¯ k , k = 1 , 2 , 3 and l = 1 we present in Figure 2.
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 α = ν ¯ = 1 , w = b · curl u , b = 0.95 , and for each corner ω k in polar coordinates ( r , φ ) , we have an auxiliary function:
Ψ k ( φ ) = sin ( ( 1 + λ k ) φ ) cos ( λ k ω k ) 1 + λ k sin ( ( 1 λ k ) φ ) cos ( λ k ω k ) 1 λ k + cos ( ( 1 λ k ) φ ) cos ( ( 1 + λ k ) φ ) .
Then, the exact solution u = ( u 1 , u 2 ) and P of the problem (8) and (9) for each corner ω k , k = 1 , 2 , 3 , in polar coordinates has the following form:
u 1 ( r , φ ) = r λ k · ( ( λ k + 1 ) sin φ · Ψ k ( φ ) + cos φ · Ψ k ( φ ) ) ,
u 2 ( r , φ ) = r λ k · ( sin φ · Ψ k ( φ ) ( λ k + 1 ) cos φ · Ψ k ( φ ) ) ,
P ( r , φ ) = r λ k 1 · ( λ k + 1 ) 2 Ψ k ( φ ) + Ψ k ( φ ) λ k 1 ,
where λ k = min { λ : sin ( λ ω k ) + λ sin ω k = 0 and λ > 0 } .
Thus, for the corner ω 1 = 3 π 2 , we have λ 1 0.544483 , for ω 2 = 5 π 4 , λ 2 0.673583 , and for ω 3 = 9 π 8 , λ 3 0.800766 . The proposed solution is analytical in Ω ¯ k \ ( 0 , 0 ) , but unfortunately, P W 2 1 ( Ω k ) , u W 2 2 ( Ω k ) .
In numerical experiments, we use meshes with a various step size h and number N, where N · h equals two. The approximate generalized solution (velocity field) by classical FEM converges to the exact one in the W 2 1 ( Ω k ) 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 ω 1 = 3 π 2 , we have the rate of convergence, which is equal to O ( h 0.55 ) , for a corner ω 2 = 5 π 4 , O ( h 0.67 ) , and for a corner ω 3 = 9 π 8 , O ( h 0.8 ) (see Table 1); whereas, the approximate R ν -generalized solution by the presented weighted FEM converges to the exact one in the W 2 , ν 1 ( Ω k ) 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 δ , ν = ν o p t and ν . Both errors for the R ν -generalized and generalized solutions visually are represented in Figure 3 for different values of a number N.
Let δ j i = | u j ( M i ) u j h ( M i ) | and δ j i = | u j ( M i ) u ν , j h ( M i ) | , j = 1 , 2 , M i G Ω be errors for the generalized and R ν -generalized solutions, respectively. Then, we show the percentage of nodes, where δ 1 i and δ 1 i are less than a given value Δ ¯ l . The quantity of points M i G Ω , where δ 1 j < Δ ¯ l (for the classical FEM), is significantly less in relation to the quantity of points M i G Ω , where δ 1 j < Δ ¯ l (for the proposed weighted FEM) for all sizes of the reentrant corner ω (see Table 3). Moreover, in numerical experiments, the number of nodes M i , where δ 2 i < Δ ¯ l and δ 2 i < Δ ¯ l are approximately equal to the number of nodes M i , where δ 1 i < Δ ¯ l and δ 1 i < Δ ¯ l , l = 1 , 2 , respectively.
Then, we present the distribution of errors δ j i and δ j i in the points M k for components u ν , j h and u j h for all sizes ω l , l = 1 , 2 , 3 , j = 1 , 2 , and h , such that N = 148 and N = 296 . 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).
In Figure 16, Figure 17 and Figure 18, we show the dependence of error in the W 2 , ν 1 ( Ω k ) norm on the parameter ν ( μ = ν ), where each minimum is compatible with the best value ν o p t . Any value from the interval ( λ k 1 , 0 ) can be taken as an exponent ν for the presented FEM in the domain Ω k with a reentrant corner ω k . 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”.

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 W 2 1 ( Ω k ) norm with a rate O ( h λ ) , λ < 1 , where the exponent λ depends on the size of reentrant corner ω , the so-called pollution effect (see [12] and the references therein), while the approximate R ν -generalized solution by the presented weighted FEM converges to the exact one in the W 2 , ν 1 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 ρ ( x ) exponent ν * in Definition 1, that for all δ < δ * and ν > ν * , a weighted inf-sup condition holds. After a series of computational experiments, we conclude that ν * 1 and δ * h .
  • The proposed approach allows us to compute the approximate solution by the weighted FEM with a given accuracy 10 3 , for example in a case when the internal corner ω is equal to 3 π 2 , about 10 6 -times faster than using classical FEM. Note that in implementing the weighted FEM, one can spend about 10 6 -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

  1. Ciarlet, P. The Finite Element Method for Elliptic Problems; Studies in Mathematics and Its Applications; North-Holland: Amsterdam, The Netherlands, 1978. [Google Scholar]
  2. Rukavishnikov, V.A. On the differential properties of Rν-generalized solution of Dirichlet problem. Dokl. Akad. Nauk SSSR 1989, 309, 1318–1320. [Google Scholar]
  3. 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] [Green Version]
  4. 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]
  5. 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]
  6. 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]
  7. 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]
  8. Benzi, M.; Golub, G.H.; Liesen, J. Numerical solution of saddle point problems. Acta Numer. 2005, 14, 1–137. [Google Scholar] [CrossRef] [Green Version]
  9. 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]
  10. Moffatt, H.K. Viscous and resistive eddies near a sharp corner. J. Fluid Mech. 1964, 18, 1–18. [Google Scholar] [CrossRef]
  11. 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]
  12. 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]
  13. 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]
  14. Brezzi, F.; Fortin, M. Mixed and Hybrid Finite Element Methods; Springer-Verlag: New York, NY, USA, 1991. [Google Scholar] [CrossRef]
  15. 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]
  16. 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] [Green Version]
  17. 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]
  18. 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]
  19. 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]
  20. Saad, Y. Iterative Methods for Sparse Linear Systems; Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 2003. [Google Scholar] [CrossRef]
Figure 1. The macro-element L i : squares and dots are the velocity and pressure nodes on K i j , j = 1 , 2 , 3 , respectively.
Figure 1. The macro-element L i : squares and dots are the velocity and pressure nodes on K i j , j = 1 , 2 , 3 , respectively.
Symmetry 11 00054 g001
Figure 2. The triangulation Υ h of a domain Ω ¯ k .
Figure 2. The triangulation Υ h of a domain Ω ¯ k .
Symmetry 11 00054 g002
Figure 3. The errors of (left) a classical FEM in the W 2 1 norm and (right) a weighted FEM in the W 2 , ν 1 norm, where ν = 1.6 , δ = 0.01375 : ω 1 = 3 π 2 , ν = ν o p t = 0.35 ; ω 2 = 5 π 4 , ν = ν o p t = 0.25 ; ω 3 = 9 π 8 , ν = ν o p t = 0.125 , for different values of a number N.
Figure 3. The errors of (left) a classical FEM in the W 2 1 norm and (right) a weighted FEM in the W 2 , ν 1 norm, where ν = 1.6 , δ = 0.01375 : ω 1 = 3 π 2 , ν = ν o p t = 0.35 ; ω 2 = 5 π 4 , ν = ν o p t = 0.25 ; ω 3 = 9 π 8 , ν = ν o p t = 0.125 , for different values of a number N.
Symmetry 11 00054 g003
Figure 4. The errors δ 1 i of the approximate generalized solution ( u 1 h ) : ω 1 = 3 π 2 , (left) N = 148 , (right) N = 296 .
Figure 4. The errors δ 1 i of the approximate generalized solution ( u 1 h ) : ω 1 = 3 π 2 , (left) N = 148 , (right) N = 296 .
Symmetry 11 00054 g004
Figure 5. The errors δ 1 i of the approximate R ν -generalized solution ( u ν , 1 h ) : ω 1 = 3 π 2 , ν = 1.6 , δ = 0.01375 , ν = μ = 0.35 , (left) N = 148 , (right) N = 296 .
Figure 5. The errors δ 1 i of the approximate R ν -generalized solution ( u ν , 1 h ) : ω 1 = 3 π 2 , ν = 1.6 , δ = 0.01375 , ν = μ = 0.35 , (left) N = 148 , (right) N = 296 .
Symmetry 11 00054 g005
Figure 6. The distribution of the errors δ 2 i of the approximate generalized solution ( u 2 h ) : ω 1 = 3 π 2 , (left) N = 148 , (right) N = 296 .
Figure 6. The distribution of the errors δ 2 i of the approximate generalized solution ( u 2 h ) : ω 1 = 3 π 2 , (left) N = 148 , (right) N = 296 .
Symmetry 11 00054 g006
Figure 7. The errors δ 2 i of the approximate R ν -generalized solution ( u ν , 2 h ) : ω 1 = 3 π 2 , ν = 1.6 , δ = 0.01375 , ν = μ = 0.35 , (left) N = 148 , (right) N = 296 .
Figure 7. The errors δ 2 i of the approximate R ν -generalized solution ( u ν , 2 h ) : ω 1 = 3 π 2 , ν = 1.6 , δ = 0.01375 , ν = μ = 0.35 , (left) N = 148 , (right) N = 296 .
Symmetry 11 00054 g007
Figure 8. The errors δ 1 i of the approximate generalized solution ( u 1 h ) : ω 2 = 5 π 4 , (left) N = 148 , (right) N = 296 .
Figure 8. The errors δ 1 i of the approximate generalized solution ( u 1 h ) : ω 2 = 5 π 4 , (left) N = 148 , (right) N = 296 .
Symmetry 11 00054 g008
Figure 9. The errors δ 1 i of the approximate R ν -generalized solution ( u ν , 1 h ) : ω 2 = 5 π 4 , ν = 1.6 , δ = 0.01375 , ν = μ = 0.25 , (left) N = 148 , (right) N = 296 .
Figure 9. The errors δ 1 i of the approximate R ν -generalized solution ( u ν , 1 h ) : ω 2 = 5 π 4 , ν = 1.6 , δ = 0.01375 , ν = μ = 0.25 , (left) N = 148 , (right) N = 296 .
Symmetry 11 00054 g009
Figure 10. The errors δ 2 i of the approximate generalized solution ( u 2 h ) : ω 2 = 5 π 4 , (left) N = 148 , (right) N = 296 .
Figure 10. The errors δ 2 i of the approximate generalized solution ( u 2 h ) : ω 2 = 5 π 4 , (left) N = 148 , (right) N = 296 .
Symmetry 11 00054 g010
Figure 11. The errors δ 2 i of the approximate R ν -generalized solution ( u ν , 2 h ) : ω 2 = 5 π 4 , ν = 1.6 , δ = 0.01375 , ν = μ = 0.25 , (left) N = 148 , (right) N = 296 .
Figure 11. The errors δ 2 i of the approximate R ν -generalized solution ( u ν , 2 h ) : ω 2 = 5 π 4 , ν = 1.6 , δ = 0.01375 , ν = μ = 0.25 , (left) N = 148 , (right) N = 296 .
Symmetry 11 00054 g011
Figure 12. The errors δ 1 i of the approximate generalized solution ( u 1 h ) : ω 3 = 9 π 8 , (left) N = 148 , (right) N = 296 .
Figure 12. The errors δ 1 i of the approximate generalized solution ( u 1 h ) : ω 3 = 9 π 8 , (left) N = 148 , (right) N = 296 .
Symmetry 11 00054 g012
Figure 13. The errors δ 1 i of the approximate R ν -generalized solution ( u ν , 1 h ) : ω 3 = 9 π 8 , ν = 1.6 , δ = 0.01375 , ν = μ = 0.125 , (left) N = 148 , (right) N = 296 .
Figure 13. The errors δ 1 i of the approximate R ν -generalized solution ( u ν , 1 h ) : ω 3 = 9 π 8 , ν = 1.6 , δ = 0.01375 , ν = μ = 0.125 , (left) N = 148 , (right) N = 296 .
Symmetry 11 00054 g013
Figure 14. The errors δ 2 i of the approximate generalized solution ( u 2 h ) : ω 3 = 9 π 8 , (left) N = 148 , (right) N = 296 .
Figure 14. The errors δ 2 i of the approximate generalized solution ( u 2 h ) : ω 3 = 9 π 8 , (left) N = 148 , (right) N = 296 .
Symmetry 11 00054 g014
Figure 15. The errors δ 2 i of the approximate R ν -generalized solution ( u ν , 2 h ) : ω 3 = 9 π 8 , ν = 1.6 , δ = 0.01375 , ν = μ = 0.125 , (left) N = 148 , (right) N = 296 .
Figure 15. The errors δ 2 i of the approximate R ν -generalized solution ( u ν , 2 h ) : ω 3 = 9 π 8 , ν = 1.6 , δ = 0.01375 , ν = μ = 0.125 , (left) N = 148 , (right) N = 296 .
Symmetry 11 00054 g015
Figure 16. The dependence of error ( u ν h u ) in the W 2 , ν 1 ( Ω 1 ) norm on the degree ν , ω 1 = 3 π 2 .
Figure 16. The dependence of error ( u ν h u ) in the W 2 , ν 1 ( Ω 1 ) norm on the degree ν , ω 1 = 3 π 2 .
Symmetry 11 00054 g016
Figure 17. The dependence of error ( u ν h u ) in the W 2 , ν 1 ( Ω 2 ) norm on the degree ν , ω 2 = 5 π 4 .
Figure 17. The dependence of error ( u ν h u ) in the W 2 , ν 1 ( Ω 2 ) norm on the degree ν , ω 2 = 5 π 4 .
Symmetry 11 00054 g017
Figure 18. The dependence of error ( u ν h u ) in the W 2 , ν 1 ( Ω 3 ) norm on the degree ν , ω 3 = 9 π 8 .
Figure 18. The dependence of error ( u ν h u ) in the W 2 , ν 1 ( Ω 3 ) norm on the degree ν , ω 3 = 9 π 8 .
Symmetry 11 00054 g018
Table 1. The generalized solution error ( u h u ) in the norm of a space W 2 1 ( Ω k ) .
Table 1. The generalized solution error ( u h u ) in the norm of a space W 2 1 ( Ω k ) .
ω k , N = 74148296
3 π 2 2.886 × 10 1 1.980 × 10 1 1.358 × 10 1
5 π 4 1.622 × 10 1 1.017 × 10 1 6.377 × 10 2
9 π 8 6.747 × 10 2 3.870 × 10 2 2.220 × 10 2
Table 2. The R ν -generalized solution error ( u ν h u ν ) in the norm of a space W 2 , ν 1 ( Ω k ) , where ν = μ = λ k 1 and ν = μ = ν o p t .
Table 2. The R ν -generalized solution error ( u ν h u ν ) in the norm of a space W 2 , ν 1 ( Ω k ) , where ν = μ = λ k 1 and ν = μ = ν o p t .
ν = μ = λ k 1 ν = μ = ν opt
ω k ν δ , N = 7414829674148296
3 π 2 1.60.013752.261 × 10 4 1.126 × 10 4 5.504 × 10 5 1.614 × 10 5 8.026 × 10 5 3.991 × 10 5
0.016253.181 × 10 4 1.582 × 10 4 7.895 × 10 5 2.290 × 10 4 1.138 × 10 4 5.648 × 10 5
1.90.013756.236 × 10 5 3.101 × 10 5 1.543 × 10 5 4.469 × 10 5 2.235 × 10 5 1.109 × 10 5
0.016259.311 × 10 5 4.601 × 10 5 2.288 × 10 5 6.789 × 10 5 3.381 × 10 5 1.675 × 10 5
5 π 4 1.60.013751.181 × 10 4 5.849 × 10 5 2.925 × 10 5 9.247 × 10 5 4.603 × 10 5 2.276 × 10 5
0.016251.720 × 10 4 8.568 × 10 5 4.275 × 10 5 1.322 × 10 4 6.567 × 10 5 3.260 × 10 5
1.90.013753.320 × 10 5 1.651 × 10 5 8.234 × 10 6 2.605 × 10 5 1.293 × 10 5 6.437 × 10 6
0.016255.115 × 10 5 2.547 × 10 5 1.262 × 10 5 3.835 × 10 5 1.905 × 10 5 9.513 × 10 6
9 π 8 1.60.013756.020 × 10 5 2.993 × 10 5 1.495 × 10 5 4.493 × 10 5 2.233 × 10 5 1.104 × 10 5
0.016257.947 × 10 5 3.946 × 10 5 1.959 × 10 5 6.124 × 10 5 3.036 × 10 5 1.497 × 10 5
1.90.013751.684 × 10 5 8.366 × 10 6 4.170 × 10 6 1.239 × 10 5 6.158 × 10 6 3.068 × 10 6
0.016252.364 × 10 5 1.174 × 10 5 5.800 × 10 6 1.756 × 10 5 8.708 × 10 6 4.324 × 10 6
Table 3. The percentage of points M i G Ω , where the values δ 1 i and δ 1 i are less than Δ ¯ l , l = 1 , 2 .
Table 3. The percentage of points M i G Ω , where the values δ 1 i and δ 1 i are less than Δ ¯ l , l = 1 , 2 .
R ν -Generalized Solution, ν = 1.9 ,
δ = 0.01375 , ν = μ = ν opt
Generalized Solution
ω k Δ ¯ l , N = 7414829674148296
3 π 2 10 5 19.1%36.7%65.7%13.2%14.8%22.1%
5 × 10 6 16.4%29.3%51.4%6.2%9.1%15.6%
5 π 4 10 5 33.9%51.0%76.2%21.4%32.4%44.2%
5 × 10 6 24.1%42.4%64.7%11.4%17.5%27.4%
9 π 8 10 5 60.3%91.5%98.1%44.7%68.3%86.4%
5 × 10 6 39.7%62.7%80.5%24.8%32.7%44.3%

Share and Cite

MDPI and ACS Style

Rukavishnikov, V.A.; Rukavishnikov, A.V. New Numerical Method for the Rotation form of the Oseen Problem with Corner Singularity. Symmetry 2019, 11, 54. https://0-doi-org.brum.beds.ac.uk/10.3390/sym11010054

AMA Style

Rukavishnikov VA, Rukavishnikov AV. New Numerical Method for the Rotation form of the Oseen Problem with Corner Singularity. Symmetry. 2019; 11(1):54. https://0-doi-org.brum.beds.ac.uk/10.3390/sym11010054

Chicago/Turabian Style

Rukavishnikov, Viktor A., and Alexey V. Rukavishnikov. 2019. "New Numerical Method for the Rotation form of the Oseen Problem with Corner Singularity" Symmetry 11, no. 1: 54. https://0-doi-org.brum.beds.ac.uk/10.3390/sym11010054

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop