Abstract
In this paper, we study the normal mode solutions of 3D incompressible viscous fluid flow models. The obtained theoretical results are then applied to analyze several time-stepping schemes for the numerical solutions of the 3D incompressible fluid flow models.
Keywords: Normal mode analysis, Navier-Stokes equation, incompressible flow, boundary condition, splitting method, semi-discretization
1. Introduction
Many types of flow motions can be described by using various forms of incompressible viscous flow models [1]. In particular, the incompressible Navier–Stokes equations (NSEs) have been widely used to model many important applications [2] such as ocean currents [1], water flow in a pipe [3], water pollution, and blood flow in vessels. The NSEs are useful because they describe the physics of many phenomena of scientific and engineering interest. The NSEs for a viscous, incompressible flow read as
(1) |
(2) |
Here, is the velocity field at is the pressure, v is the kinematic viscosity, is an external force and Ω is a bounded domain with piecewise smooth boundary ∂Ω. The derivation of the NSEs can be found in many references such as [4–9]. However, the theoretical analysis of NSEs in the three-dimensional case is notoriously difficult [4, 5, 9–12]. Many researchers resort to numerical investigation of incompressible viscous flow models [6, 13–19]. Among various numerical algorithms for NSEs, the nonlinear term is usually treated explicitly while the reaction-diffusion term is solved implicitly. The pressure term can be viewed as a Lagrange multiplier or can be solved by using a deduced pressure Poisson equation [13, 15, 18]. Nevertheless, various numerical algorithms may lead to instability, inaccuracy, and artificial numerical boundary layers. In the literature, a powerful tool called normal mode analysis is frequently used to analyze the stability and the errors of various numerical methods. Such an analysis provides a convenient framework for the analysis of numerical methods to solve incompressible flow problems. In the normal mode analysis, we first linearize the nonlinear model (if the original model is nonlinear), then we find all possible eigenfunctions (so-called normal modes) of the eigenvalue problem associated with the linearized model. The general operator theory shows that all normal modes form a basis of a properly selected function space for the solutions so that the solution of the linearized model is a superposition of the normal modes. Therefore, we only need to test the stability of each normal mode solution in order to test it for the arbitrary solution of the problem. Our focus is the 3D NSEs because the increase in dimension will lead to essential difficulties on both theoretical aspect and numerical aspect. Correspondingly, the analysis is more difficult. In this paper, we start with the analysis of a quasi-one dimensional Stokes model. We derive the normal mode solution in a detailed way. Then, we investigate the stability and accuracy of several time-stepping schemes for the solution of incompressible viscous flow models.
The rest of the paper is organized as follows: in Section 2 we derive the normal mode solutions to a one-dimensional linearized model of NSEs. In Section 3, we perform the normal mode analysis to the Backward Euler time differencing method and Crank-Nicolson time differencing method. We study the stability and accuracy of solutions of a splitting method in the Section 4. Concluding remarks are given in Section 5.
2. Normal mode solutions
The linearized model of NSEs without the external force is the following three-dimensional Stokes equations :
(3) |
(4) |
A one-dimensional reduced linear model that embodies the essential features of the incompressibility and viscous terms of the Navier-Stokes equations can be obtained by considering the solution of the form
for the three-dimensional Stokes equations with homogeneous Dirichlet boundary conditions along x-direction:
(5) |
To proceed normal mode analysis, as stated as above, we assume that the solution is periodic along y and z directions with k and l being the corresponding wave numbers. Denoting D = ∂/∂x, then equations satisfied by (u, v, w, p) are
(6) |
(7) |
(8) |
(9) |
Here and there after, without losing generality, we set the domain
The homogeneous Dirichlet boundary conditions then become
(10) |
and the wave numbers k and l become integers.
We notice that (u, v, w, p) = (0,0,0, p(t)) is always a solution of the problem (3)–(5) for any single variable function p(t). This type of solutions are called trivial solutions. In this paper, we are only interested in nontrivial solutions of the problem (3)–(5).
If the nontrivial solution of the boundary-value problem (6)–(10) is in separable form:
then we have the following proposition, which actually states that the time frequency is a negative number σ and ensures the solution is stable.
Proposition 2.1:
Without losing generality, we assume that
Then, there exists a real constant σ < 0 such that
Proof:
We break the proof into two steps: in first step we prove the existence of the real constant σ and then we prove that σ must be negative for a nontrivial solution in the second step.
After substituting the separate forms of u(x, t), v(x, t), w(x, t) and p(x, t) into (6)–(10), we obtain
(11) |
(12) |
(13) |
(14) |
Applying the operator D on Equation (11), we have
(15) |
Multiplying ik to Equation (12) and il to Equation (13) respectively, we obtain
(16) |
(17) |
Differentiating Equation (14) with respect to the variable t, we get
(18) |
We denote
(19) |
Applying (14) and (18) on the sum of (15), (16) and (17), we obtain
which implies
(20) |
Thus, we have
(21) |
■
Applying (D2 − r2) on (11), we get
which implies
(22) |
Here, σ1 must be a constant since the left-hand side of the above equation is a function depending on t only while the right-hand side of the above equation is a function depending on x only. Combining with U(0) = 1, we obtain
Applying (D2 − r2) on (12), we get
which implies that
with σ2 being a constant. Combining with V(0) = 1, we obtain
Similarly, we obtain
and
(23) |
Substituting V and W into (12) and (13) respectively, we obtain
which implies that σ2 = σ3 = σ since the right hand of the above equation is independent of t. Similarly, after multiplying ik on (11) and applying D on (12), we obtain
which implies that σ2 = σ1 = σ since the right hand of the above equation is independent of t.
Therefore, we complete the proof for the existence of the real constant σ.
Now we show that σ < 0 in the nontrivial solution of the form
(24) |
to the boundary-value problem (6)–(10). This kind of solutions are called normal modes. Substituting (24) into (6)–(10), we have
(25) |
(26) |
(27) |
(28) |
The homogeneous Dirichlet boundary conditions become
(29) |
(30) |
It is easy to show that if then there are only trivial solutions to the problem (3)–(5). Therefore, we can assume that r ≥ 1 from now on.
Applying (ikD) on (26) and (27), then adding the resulting equations, we obtain
(31) |
which leads to the following equation after combining with (25):
(32) |
We can rewrite (32) as
The corresponding characteristic equation is
Defining
then we can show that σ must be negative by proving the following stronger statement.
Claim: , and therefore .
Proof:
We assert that and therefore μ > 0. We use the argument by contradiction to prove this statement. To proceed, we discuss the following two cases. ■
Case (1): .
Let then the general solution of (32) is
The boundary conditions give use that
This implies that
(33) |
and
(34) |
More clearly, from Equation (33), we have
from Equation (34), we see that
If c3 ≠ 0, then = r tanh r.
If c4 ≠ 0, then tanh = tanh r/r.
Since x tanh x is strictly increasing on the interval [0, ∞) and tanh x/x is strictly decreasing on [0, ∞), there must hold which implies that σ = 0. This is a contradiction!
If σ = 0, then the general solution of (32) is
By a similar argument we can derive a contradiction. Therefore, in Case (1), there is only a trivial solution c1 = c2 = c3 = c4 = 0 for (32).
Case (2): = 0.
The general solution of (32) is
By a similar argument, we can prove that there is only trivial solution c1 = c2 = c3 = c4 = 0 for (32) for Case (2). Thus the Claim has been proved. Therefore the proof of Proposition 2.1 is completed.
From Proposition 2.1, we only need to consider the following ODE with μ > 0.
(35) |
and satisfies the boundary conditions
(36) |
We notice that σ is actually an eigenvalue and the nonzero function is the associated eigenfunction to the boundary value problem (35)–(36).
The general solution of (35) is
Therefore,
Applying the boundary conditions (36), we obtain
and
We only discuss the nontrivial solutions. Notice that if c4 = 0 and c3 ≠ 0, then −μ tan μ = r tanh r; if c4 ≠ 0 and c3 = 0, then μ cot μ = r coth r; while c4 ≠ 0, c3 ≠ 0 implies a contradiction. Thus, we have the following conclusion.
Proposition 2.2:
The boundary value problem (35)–(36) has only the following two type of nontrivial solutions for r ≥ 1.
Case 1 (even solution):
satisfies
and the corresponding eigenvalue and the associated eigenfunction is a constant multiple of
Correspondingly,
Case 2 (oddsolution):
satisfies
and the corresponding eigenvalue σ = −v(μ2 + r2) < 0 and the associated eigenfunction is a constant multiple of
Correspondingly,
Remark 2.3:
(1) For given by a simple analysis we know that on each interval there is a unique μk such that
and the eigenvalue the associated eigenfunction is denoted by uk.
(2) For given r ≥ 1, on each interval there is a unique such that
and the eigenvalue the associated eigenfunction is denoted by
(3) If we define the function space
then the general operator theory shows that the set of all eigenfunctions forms a basis of (see [6]).
3. Semidiscrete implicit coupled methods
In this section, we are seeking normal mode solutions to some semidiscrete equations which are analogues to the normal mode solutions of the continuous model problem in Section 2. The corresponding normal modes are of the form
(37) |
where K is the amplification factor and n denotes the n-th time step. The semidiscrete approximation is stable if for all normal modes and is unstable otherwise [6]. The accuracy of the particular semidiscrete methods can be studied by computing the exponential growth rate defined by
(38) |
The error where σ is given by (35)–(36), measures the time discretization error.
3.1. Backward Euler time differencing
If the system (6)–(10) is approximated by the backward Euler time differencing scheme, denoting then
(39) |
(40) |
(41) |
(42) |
(43) |
which imply
(44) |
Applying D on (39), we have
(45) |
Multiplying ik to (40), we see that
(46) |
Multiplying il to (41), we have
(47) |
Adding (45)–(47) together and applying (42), we obtain
Applying (D2 − r2) on (37), we obtain
(48) |
(49) |
(50) |
Substituting into (49), we obtain
(51) |
Let
We have
which is the same as (35). The time dependance of (un, vn, wn, pn) is proportional to Kn = exp where
Since
for small Δt, we have
Thus
which implies that
So the exponential growth rate for the Backward Euler scheme is in error of the order Noting that σ < 0, we have K < 1, and therefore this numerical scheme is unconditionally stable. Thus, the normal analysis demonstrates the stability property of this implicit semidiscrete scheme. Moreover, this scheme is convergent if Δt → 0.
3.2. Crank-Nicolson time differencing
If the system (6)–(10) is approximated by Crank-Nicolson scheme, then we have
(52) |
(53) |
(54) |
(55) |
with
(56) |
We will show that this numerical scheme is both unconditionally stable and accurate to the order of Indeed, we can use a similar method to derive that
Applying (D2 − r2) on (52),we obtain
(57) |
Let
substituting them into (57), we have
Let
we have
which is the same as (35) where we have σ < 0. Let
Setting
we have
which implies
As σ < 0, we see that Thus, theexponentialgrowthratea for the Crank-Nicolson scheme is in error of the order and this scheme is unconditionally stable.
4. Splitting method
In this section, we consider the velocity-pressure splitting with the normal velocity boundary conditions [15, 18]. The time-differencing scheme involves the following two split time steps.
The first step involves solution of the inviscid equation:
(58) |
(59) |
(60) |
(61) |
(62) |
The second step involves the solution of the viscous equation
(63) |
(64) |
(65) |
(66) |
Remark: In the above splitting algorithm, (58)–(66), un, vn, wn do not satisfy the incompressibility constraint, although the intermediate variables u*, v*, w* do.
4.1. The computation of ũ and ũ*
To analyze the splitting method, we firstly derive the results for the normal modes of the above system. The general conclusion then follow from the completeness ofthe normal modes.
Let
(67) |
and
(68) |
Substituting (67) and (68) into (58)–(66) gives
(69) |
(70) |
(71) |
(72) |
(73) |
(74) |
(75) |
(76) |
(77) |
Applying D on (69), multiplying ik on (70) and multiplying il on (71), then adding them together, we have
(78) |
Applying D on (74), multiplying ik on (75) and multiplying il on (76), then adding them together, we see that
(79) |
(80) |
Applying on (69) gives
(81) |
(82) |
The characteristic equation of (81)
Let
The general solution of Equation (81) can be expressed as
which imply that
By a similar analysis to that in Section 2, we obtain the boundary value problem (81)–(84) has only the following two types of solutions.
(i) Even solution: The eigenvalue satisfies
and the corresponding eigenfunction is a constant multiple of
(ii) Odd solution: The eigenvalue satisfies
and the corresponding eigenfunction is a constant multiple of
Let
then (81) becomes
which is exactly the same as (35). Since
we see that
The leading behavior σ of the growth rate agrees with that of the exact solution:
(83) |
which implies that
Let
Equation (74) becomes
(84) |
We consider two cases:
Case (i):
is even.
Noting that r ≠ λ and r ≠ μ, we see that the general solution of (84) is
Here,
(85) |
which implies that
Noting that
Thus,
From
we obtain
Applying the boundary conditions:
we have
Thus,
is also even.
Case (ii):
ũ* = sin μ sinh rx − sinh r sin μx is odd.
where
Applying the boundary condition,
We have
Thus,
is also odd.
Since ũ* is the exact normal mode solution, we can compute the error as follows.
Case (i): ũ* = cos μ cosh rx − cosh r cos μx,
which implies that
Obviously, we have the error estimate:
The error is uniformly bounded with respect to x in [−1,1] as because
Case (ii):ũ* = sin μ sinh rx − sinh r sin μx,
which implies that
The error is uniformly bounded with respect to x in 0 because
4.2. The Computation of
Case (i): ũ* is even.
From (69),
where c is a constant. From (81):
Thus, we see that c = 0 and
Notice that
Moreover,
Because sinh λ x/cosh λ is uniformly bounded on [−1,1] as Δt → 0, we have
Case (ii): ũ* is odd.
From (80),
Thus,
We see that
Similarly, one can compute As the derivations are similar, we omit the details.
5. Concluding remarks
In this work, we derive the normal mode solution of a 3D linearized incompressible fluid flow model. Then, we apply the results to analyze some implicit time stepping schemes including the Backward Euler and the Crank-Nicolson schemes, as well as the splitting method. By using the normal mode analysis, we rigorously prove that both the Backward Euler scheme and Crank-Nicolson schemes for the 3D Stokes equations are unconditionally stable; The time errors of the Backward Euler scheme and the Crank-Nicolson scheme are of the order respectively. Moreover, based on the normal mode analysis, we give the estimates of error orders of each variable and the intermediate variables for the splitting method.
Acknowledgments
Funding
This author’s work is supported in part by the NIH BUILD grant (ASCEND pilot project) through UL1GM118973, NSF HBCU-UP Research Initiation Award through HRD-1700328 andNSF HBCU-UP Excellence in Research Award through DMS-1831950.
Footnotes
Disclosure statement
No potential conflict of interest was reported by the authors.
References
- [1].Lions JL, Temam R, Wang S. Mathematical theory for the coupled atmosphere-ocean models (CAO III). J Math Pures Appl. 1995;74(9):105–163. [Google Scholar]
- [2].Constantin P, Foias C, Manley O, et al. Determining modes and fractal dimension of turbulent flow. J Fluid Mech. 1985;150:427–440. [Google Scholar]
- [3].Babin AV. The attractor of a Navier-Stokes system in an unbounded channel-like domain. J Dyn Differ Equ. 1992;4:555–584. [Google Scholar]
- [4].Constantin P, Foias C. Navier-Stokes equations. Chicago: University of Chicago Press; 1988. [Google Scholar]
- [5].Foias C, Manley O, Rosa R, et al. Navier-Stokes equations and turbulence. Cambridge: Cambridge University Press; 2001. [Google Scholar]
- [6].Orszag SA, Israeli M, Deville MO Boundary conditions for incompressible flows. J SciComput. 1986;1(1):75–111. [Google Scholar]
- [7].Rhebergen S, Cockburn B, van der Vegt J. A space time discontinuous Galerkin method for the incompressible Navier Stokes equations. J Comput Phys. 2013;233:339–358. [Google Scholar]
- [8].Reynolds O On the dynamical theory of incompressible viscous fluids and the determination of the criterion. Philos Trans R Soc Lond Ser A. 1895;186:123–164. [DOI] [PMC free article] [PubMed] [Google Scholar]
- [9].Temam R Navier-Stokes equations: theory and numerical analysis. 1st ed. Providence (RI): American Mathematical Society; published in 1979. [Google Scholar]
- [10].Fefferman C Existence and smoothness of the Navier-Stokes equation. The Millennium Prize Probl. 2006;57:67. [Google Scholar]
- [11].Hoff D Global well-posedness of the Cauchy problem Stokes equations of nonisentropic flow with discontinuous initial data. J Differ Equ. 1992;95:33–74. [Google Scholar]
- [12].Nan Z, Zheng X. Existence and uniqueness of solutions for Navier-Stokes equations with hyper-dissipation in a large space. J Differ Equ. 2016;261(6):3670–3703. [Google Scholar]
- [13].Brown D, Cortez R, Minion M. Accurate projection methods for the incompressible Navier Stokes equations. J Comput Phys. 2001;168(2):464–99. April 10 [Google Scholar]
- [14].Cahouet J, Chabard J-P. Some fast 3D finite element solvers for the generalized Stokes problem. Int J Numer Methods Fluids. 1988;8(8):869–895. [Google Scholar]
- [15].Chorin AJ. Numerical solution of the Navier-Stokes equations. Math Comput. 1968;22:745–762. [Google Scholar]
- [16].Dubois T, Jauberteau F, Temam R. Incremental unknowns, multilevel methods and the numerical simulation of turbulence. Comput Methods Appl Mech Eng. 1998;159:123–189. [Google Scholar]
- [17].Girault V, Raviart P. Finite element methods for Navier-Stokes equations: theory and algorithms. New York Tokyo: Springer-Verlag Berlin Heidelberg; 1986. [Google Scholar]
- [18].Kim J, Moin P. Application of a fractional-step method to incompressible Navier Stokes equations. J Comput Phys. 1985;59:308–323. [Google Scholar]
- [19].Taylor C, Hood P. A numerical solution of the Navier-Stokes equations using the finite element technique. Comput Fluids. 1973;1(1):73–100. [Google Scholar]