On Pressure Stabilization Method and Projection Method for Unsteady Navier-Stokes Equations 1

Similar documents
PSEUDO-COMPRESSIBILITY METHODS FOR THE UNSTEADY INCOMPRESSIBLE NAVIER-STOKES EQUATIONS

ERROR ESTIMATES FOR SEMI-DISCRETE GAUGE METHODS FOR THE NAVIER-STOKES EQUATIONS : FIRST-ORDER SCHEMES

Yongdeok Kim and Seki Kim

ON THE ERROR ESTIMATES FOR THE ROTATIONAL PRESSURE-CORRECTION PROJECTION METHODS

MULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS* Dedicated to Professor Jim Douglas, Jr. on the occasion of his seventieth birthday.

ON SINGULAR PERTURBATION OF THE STOKES PROBLEM

ON THE ERROR ESTIMATES FOR THE ROTATIONAL PRESSURE-CORRECTION PROJECTION METHODS

ON LIQUID CRYSTAL FLOWS WITH FREE-SLIP BOUNDARY CONDITIONS. Chun Liu and Jie Shen

1 Introduction. J.-L. GUERMOND and L. QUARTAPELLE 1 On incremental projection methods

PARTITION OF UNITY FOR THE STOKES PROBLEM ON NONMATCHING GRIDS

SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS

(1:1) 1. The gauge formulation of the Navier-Stokes equation We start with the incompressible Navier-Stokes equation 8 >< >: u t +(u r)u + rp = 1 Re 4

Decay in Time of Incompressible Flows

Local discontinuous Galerkin methods for elliptic problems

AMS subject classifications. Primary, 65N15, 65N30, 76D07; Secondary, 35B45, 35J50

Projection Method with Spatial Discretizations

PROJECTION METHOD III: SPATIAL DISCRETIZATION ON THE STAGGERED GRID

A Least-Squares Finite Element Approximation for the Compressible Stokes Equations

A Two-Grid Stabilization Method for Solving the Steady-State Navier-Stokes Equations

Lecture Note III: Least-Squares Method

Sufficient conditions on Liouville type theorems for the 3D steady Navier-Stokes equations

A MULTIGRID METHOD FOR THE PSEUDOSTRESS FORMULATION OF STOKES PROBLEMS

On an Approximation Result for Piecewise Polynomial Functions. O. Karakashian

A Two-grid Method for Coupled Free Flow with Porous Media Flow

Konstantinos Chrysafinos 1 and L. Steven Hou Introduction

An Equal-order DG Method for the Incompressible Navier-Stokes Equations

MIXED FINITE ELEMENT APPROXIMATION OF THE VECTOR LAPLACIAN WITH DIRICHLET BOUNDARY CONDITIONS

FINITE ELEMENT APPROXIMATION OF STOKES-LIKE SYSTEMS WITH IMPLICIT CONSTITUTIVE RELATION

A NOTE ON THE LADYŽENSKAJA-BABUŠKA-BREZZI CONDITION

Proof of the existence (by a contradiction)

Gauge finite element method for incompressible flows

On a Suitable Weak Solution of the Navier Stokes Equation with the Generalized Impermeability Boundary Conditions

A Mixed Nonconforming Finite Element for Linear Elasticity

Numerical Methods for the Navier-Stokes equations

ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS

Une méthode de pénalisation par face pour l approximation des équations de Navier-Stokes à nombre de Reynolds élevé

ERROR ANALYSIS OF STABILIZED SEMI-IMPLICIT METHOD OF ALLEN-CAHN EQUATION. Xiaofeng Yang. (Communicated by Jie Shen)

NONSTANDARD NONCONFORMING APPROXIMATION OF THE STOKES PROBLEM, I: PERIODIC BOUNDARY CONDITIONS

Euler Equations: local existence

ANALYSIS OF A SEQUENTIAL REGULARIZATION METHOD FOR THE UNSTEADY NAVIER-STOKES EQUATIONS

Some New Elements for the Reissner Mindlin Plate Model

1. Introduction. Consider nonstationary Navier Stokes equations with a nonslip boundary condition

A posteriori regularity of the three-dimensional Navier-Stokes equations from numerical computations

A STABILIZED NONCONFORMING QUADRILATERAL FINITE ELEMENT METHOD FOR THE GENERALIZED STOKES EQUATIONS

NUMERICAL SIMULATION OF INTERACTION BETWEEN INCOMPRESSIBLE FLOW AND AN ELASTIC WALL

NUMERICAL ANALYSIS OF A FINITE ELEMENT, CRANK-NICOLSON DISCRETIZATION FOR MHD FLOWS AT SMALL MAGNETIC REYNOLDS NUMBERS

INNOVATIVE FINITE ELEMENT METHODS FOR PLATES* DOUGLAS N. ARNOLD

Projection Methods for Rotating Flow

The Navier-Stokes Equations with Time Delay. Werner Varnhorn. Faculty of Mathematics University of Kassel, Germany

EXISTENCE AND REGULARITY OF SOLUTIONS FOR STOKES SYSTEMS WITH NON-SMOOTH BOUNDARY DATA IN A POLYHEDRON

INTRODUCTION TO PDEs

A High-Order Discontinuous Galerkin Method for the Unsteady Incompressible Navier-Stokes Equations

arxiv: v1 [math.na] 15 Nov 2017

A posteriori error estimates applied to flow in a channel with corners

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS

A Remark on the Regularity of Solutions of Maxwell s Equations on Lipschitz Domains

Mathematical analysis of the stationary Navier-Stokes equations

A Finite Element Method for the Surface Stokes Problem

Convergence of the MAC scheme for incompressible flows

The incompressible Navier-Stokes equations in vacuum

DISCONTINUOUS GALERKIN FINITE ELEMENT DISCRETIZATION FOR STEADY STOKES FLOWS WITH THRESHOLD SLIP BOUNDARY CONDITION

Relaxation methods and finite element schemes for the equations of visco-elastodynamics. Chiara Simeoni

Approximation of fluid-structure interaction problems with Lagrange multiplier

NUMERICAL STUDIES OF VARIATIONAL-TYPE TIME-DISCRETIZATION TECHNIQUES FOR TRANSIENT OSEEN PROBLEM

Multilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses

NUMERICAL ANALYSIS OF THE CAHN-HILLIARD EQUATION AND APPROXIMATION FOR THE HELE-SHAW PROBLEM, PART II: ERROR ANALYSIS AND CONVERGENCE OF THE INTERFACE

A numerical approximation with IP/SUPG algorithm for P-T-T viscoelastic flows

Error estimates for the discretization of the velocity tracking problem

b i (x) u + c(x)u = f in Ω,

arxiv: v1 [math.na] 29 Feb 2016

Non-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions

Fast Solvers for Unsteady Incompressible Flow

IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1

On the Stokes operator in general unbounded domains. Reinhard Farwig, Hideo Kozono and Hermann Sohr

Numerical Solutions to Partial Differential Equations

A posteriori error estimates of fully discrete finite element method for Burgers equation in 2-D

A P4 BUBBLE ENRICHED P3 DIVERGENCE-FREE FINITE ELEMENT ON TRIANGULAR GRIDS

A generalised Ladyzhenskaya inequality and a coupled parabolic-elliptic problem

An interpolation operator for H 1 functions on general quadrilateral and hexahedral meshes with hanging nodes

Local null controllability of the N-dimensional Navier-Stokes system with N-1 scalar controls in an arbitrary control domain

Multigrid Methods for Saddle Point Problems

Vector and scalar penalty-projection methods

SECOND-ORDER FULLY DISCRETIZED PROJECTION METHOD FOR INCOMPRESSIBLE NAVIER-STOKES EQUATIONS

BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR STOKES PROBLEM

1. Introduction. We consider the model problem that seeks an unknown function u = u(x) satisfying

REMARKS ON THE VANISHING OBSTACLE LIMIT FOR A 3D VISCOUS INCOMPRESSIBLE FLUID

Multigrid Methods for Maxwell s Equations

Numerical Analysis of a Higher Order Time Relaxation Model of Fluids

Divorcing pressure from viscosity in incompressible Navier-Stokes dynamics

A Finite Element Method Using Singular Functions for Poisson Equations: Mixed Boundary Conditions

Maximum norm estimates for energy-corrected finite element method

Generalized Newtonian Fluid Flow through a Porous Medium

A high order adaptive finite element method for solving nonlinear hyperbolic conservation laws

Subdiffusion in a nonconvex polygon

ANALYSIS OF AN INTERFACE STABILISED FINITE ELEMENT METHOD: THE ADVECTION-DIFFUSION-REACTION EQUATION

Discontinuous Galerkin Methods

Energy norm a-posteriori error estimation for divergence-free discontinuous Galerkin approximations of the Navier-Stokes equations

GALERKIN TIME STEPPING METHODS FOR NONLINEAR PARABOLIC EQUATIONS

Hamburger Beiträge zur Angewandten Mathematik

A Locking-Free MHM Method for Elasticity

Transcription:

On Pressure Stabilization Method and Projection Method for Unsteady Navier-Stokes Equations 1 Jie Shen Department of Mathematics, Penn State University University Park, PA 1682 Abstract. We present some recent results on the pressure stabilization method and the projection method. The relation between the two methods is exploited to derive an improved error estimate for the projection method. 1. Introduction. In this paper, we consider the numerical approximation of the unsteady Navier-Stokes equations: u t ν u + (u )u + p = f, in Ω [, T ], (1.1) where Ω is a open bounded set in R d with d = 2 or 3. divu =, in Ω [, T ], (1.2) u Ω =, u t= = u, (1.3) One of the main difficulties in numerical approximation of the unsteady Navier-Stokes equations is how to treat the incompressibility constraint divu =, which not only couples the velocity and the pressure, but also requires that the solution spaces, to which the velocity and the pressure belong, verify the so called inf-sup condition. A popular strategy to overcome this difficulty is to relax the incompressibility constraint in an appropriate way, resulting in a class of pseudo-compressibility methods, among which are the penalty method, the artificial compressibility method, pressure stabilization method and the projection method. A semi-discretized version of the projection method can be written as follows: let u = u, we solve successively ũ n+1 and {u n+1, p n+1 } by (ũ n+1 u n ) ν ũ n+1 + (ũ n+1 )ũ n+1 = f n+1, in Ω, t ũ n+1 Ω =, (u n+1 ũ n+1 ) + p n+1 =, divu n+1 =, in Ω, t u n+1 n Ω =. (1.4) (1.5) 1 Advances in Computer Methods for Partial Differential Equations-VII (eds. R. Vichnevestsky, D. Knight and G. Richter), 658-662, IMACS 1992. Typeset by AMS-TEX

The numerical efficiency of the scheme (1.4)-(1.5) is obvious since the velocity approximation and the pressure approximation in (1.4)-(1.5) are totally decoupled. Furthermore, the solution spaces for the velocity and the pressure need not to satisfy the Babuska-Brezzi inf-sup condition. It is interesting to notice that {u n } in (1.4)-(1.5) can be eliminated to form a system only involving {ũ n }. taking the sum of (1.4) at step n and (1.5) at step n 1, taking the divergence of (1.5), we obtain (ũ n+1 ũ n ) t ν ũ n+1 + (ũ n+1 )ũ n+1 + p n = f n+1, (1.6) divũ n+1 t p n+1 =, p n+1 n Ω =. (1.7) (1.6)-(1.7) reminds us the so called pressure stabilization method, initially introduced by Brezzi and Pitkäranta [1] for the approximation of the steady Stokes equation. When applied to the unsteady Navier-Stokes equations, the pressure stabilization method takes the form: u ε t u ε + (u ε u ε ) + p ε = f, (1.8) divu ε ε p ε =, p ε n Ω =. (1.9) Therefore the projection method, written in the form of (1.6)-(1.7), is simply a decoupled time discretization of the pressure stabilization method (1.8)-(1.9) with ε = t. We will present below some recent results on the pressure stabilization method and the projection method, part of which improves previous results presented in [4]. We will use the standard natations L 2 (Ω), H k (Ω) and H k (Ω) to denote the Sobolev spaces over Ω. The norm corresponding to H k (Ω) will be denoted by k, in particular, will be denoting the norm in L 2 (Ω). The vector functions and vector spaces will be indicated by bold face type. We will use c as a generic constant depending only on the data. In the three dimensional case, we assume a strong solution exists for t T, i.e. u L (,T ;H 1 (Ω)) c. It is then easy to show that for sufficiently smooth data, the solution (u, p) of (1.1)-(1.2) satisfies (see for instance [6], [2]) u L 2 (, T ; H 2 (Ω)), p L 2 (, T ; H 1 (Ω)) and t 2 p t L 2 (, T ; H 1 (Ω)). (1.1) 2. Error estimates of the pressure stabilization method and projection method. Theorem 1. Let (u, p) be the solution of (1.1)-(1.2), (u ε, p ε ) be the solution of (1.8)-(1.9), then t u(t) u ε (t) 1 + t p(t) p ε (t) c ε, t T, 2

t u(t) u ε (t) cε, t T. Sketch of the proof. We will only provide the proof in the linear case, which is indeed responsible for the error. A complete proof will be given in [3]. Let us denote e = u u ε, q = p p ε. Dropping out the nonlinear term and setting ν = 1 for simplicity, we obtain the following error equations. e t e + q =, (2.1) dive ε q = ε p, q n Ω = p n Ω. (2.2) We will derive the desired results through a series of optimal estimates. Taking the scalar product of (2.1) with e and (2.2) with q, summing up the two relations, we obtain 1 d 2 dt e 2 + e 2 + ε q 2 = ε( p, q) ε 2 q 2 + ε 2 p 2. Integrating the above relation from to t, since e() =, we obtain e(t) 2 + Next, we differentiate (2.2) with respect to t to obtain ( e 2 + ε q 2 )ds cε, t T. (2.3) dive t ε q t = ε p t, q t n Ω = p t n Ω. (2.4) Taking the scalar product of (2.1) with 2te t and (2.4) with 2tq, we derive 2t e t 2 + d dt (t e 2 ) + ε d dt (t q 2 ) = e 2 + ε q 2 + 2εt( p t, q) e 2 + 2ε q 2 + εt 2 p t 2. Integrating the above relation from to t, using (1.1) and the estimate (2.3), we derive t e 2 + εt q 2 + s e(s) 2 ds cε + ε s 2 p t 2 ds cε. (2.5) We now use the standard parabolic duality argument. For s T fixed, let (w, r) be the solution of the following system. w t + w r = e(t), t s, (2.6) 3

It is standard to show that divw =, w(s) =. (2.7) ( w 2 2 + r 2 )dt c e 2 dt. (2.8) Taking the scalar product of (2.6) with e(t), using the error equations (2.1)-(2.2) and the fact divw =, we derive e(t) 2 = (w t, e) + (w, e) + (r, dive) = d dt (e, w) + ( e, w) (e t, w) + ε( r, p ε ) = d dt (e, w) + ( q, w) + ε( r, pε ) = d dt (e, w) + ε( r, pε ). Integrating from to s, since w(s) = e() =, we derive that for δ >, we have e(t) 2 dt δ r 2 dt + ε2 δ Choose δ sufficiently small, using (2.3) and (2.8), we obtain p ε dt. e(t) 2 dt cε 2. (2.9) To derive the improved estimates for e and q, we need the following estimate on e t and q t. t 2 e t 2 + ε s 2 q t 2 ds cε, t T. (2.1) To prove (2.1), we differentiate (2.1) with respect to t to obtain e tt e t + q t =. (2.11) Taking the scalar product of (2.11) with t 2 e t and (2.4) with t 2 q t, we derive 1 d 2 dt (t2 e 2 ) + t 2 e t 2 + εt 2 q t 2 = t e 2 + εt 2 ( p t, q t ). Taking into account (1.1) and (2.3), (2.1) follows immediately after integrating the above relation. We now take the scalar product of (2.6) with te t, using again the error equations (2.1)-(2.2), we have 1 d 2 dt (t e 2 ) = 1 2 e 2 + (e t, tw t ) + t( e t, w) + t(r, dive t ) = 1 2 e 2 + (e t, tw t ) + d dt t( e, w) ( e, tw t) (e, w) + t(r, dive t ) = 1 2 e 2 + d dt t( e, w) ( q, tw t) (e, w) + εt( r, p ε t ). 4

Integratin from to s, since divw t =, using (2.8), (2.9) and (2.1), we derive s e 2 c e dt + cε 2 t 2 p ε t 2 dt cε 2. Finally for the pressure estimate, we simply use the error equation (2.1) to derive q c q 1 c( e t 1 + e 1 ) c( e t + e ), Hence using (2.5) and (2.1), we arrive to t 2 q 2 ct 2 ( e t 2 + e 2 ) cε. Considering the projection method (1.6)-(1.7) as a time discretization for (1.8)-(1.9), we have the following results, which will be proved elsewhere. Theorem 2. Let (ũ n, p n ) be the solution of (1.6)-(1.7) and let (u, p) be the solution of (1.1)-(1.2), then tn u(t n ) ũ n 1 + t n p(t n ) p n c t, n T/ t, tn u(t n ) ũ n c t, n T/ t. Remark 1. The results in Theorem 2 improve the results presented in [4] by taking into account the smoothing property at t = of the Navier-Stokes equations. 3. Finite element approximation for the pressure stabilization method. We now consider the semi-discretization of (1.8)-(1.9) by using a finite element method. For simplicity, we assume Ω to be a convex polygonal domain. Given a quasi uniform triangulation T h for Ω, let W h consist of C piecewise polynomial functions over the triangulation T h such that W h H 1 (Ω) and for some m 2, inf { v v h + h (v v h ) } ch m v m, v H 1 (Ω) H m (Ω), v h W h let Q h consist of C piecewise polynomial functions over the triangulation T h such that Q h H 1 (Ω) L 2 (Ω) and for some k 2, inf { q q h + h (q q h ) } ch k q k, q L 2 (Ω) H k (Ω). q h Q h We denote W h = (W h ) d. Then the finite element approximation of (1.8)-(1.9) is to seek (u ε,h, p ε,h ) (W h, Q h ) such that (u ε,h t, v h ) + ν( u ε,h, v h ) + ((u ε,h )u ε,h, v h ) (p ε,h, divv h ) = (f, v h ), v h W h, (3.1) (divu ε,h, q h ) + ε( p ε,h, q h ) =, q h Q h. (3.2) We have the following results, which will be proved in [3]. 5

Theorem 3. Let k min{2, m 1}, then t m 1 (u u ε,h )(t) c ε + c m (u, p)(h m 1 + hm ε ), t T. Remark 2. (i) C m (u, p) is a constant depending on the solution (u, p). In case Ω is of class C m, C m (u, p) can be bounded by a constant only depending on the data u, f and Ω. (ii) Due to the O( ε) error committed by the continuous pressure stabilization method, u ε,h (t) is not an optimal approximation to u(t) in W h. The optimal choice for ε is ε = h m, which results in the error estimate t m 1 (u u ε,h )(t) c h m. (iii) With ε = h m, we can also prove p(t) p ε,h (t) ch, t T. Due to the incompatible Neumann boundary condition imposed by the pressure stabilization method, the error estimate for p(t) p ε,h (t) does not improve when higher order methods are used. The space discretization of the projection scheme (1.4)-(1.5) and its higher order extensions (see [5]) will be studied in a future paper. References [1] F. BREZZI AND J. PITKARANTA, On the stabilization of finite element approximation of the Stokes problem, in Efficient Solutions of Elliptic Systems, Notes on Numerical Fluid Mechanics, Vol. 1, W. Hackbusch, ed., Viewig, 1984, pp. 11 19. [2] J. G. HEYWOOD AND R. RANNACHER, Finite element approximation of the nonstationary Navier-Stokes problem. I. Regularity of solutions and second order error estimates for spatial discretization, Siam. J. Numer. Anal., 19 (1982), pp. 275 311. [3] J. SHEN, On error estimates of the penalty method for the unsteady Navier-Stokes equations, to appear in SIAM J. Numer. Anal. [4], On error estimates of the projection method for the Navier-Stokes equations: first order schemes, Siam. J. Numer. Anal., 29 (1992), pp. 57 77. [5], On error estimates of some higher order projection and penalty-projection schemes for the Navier-Stokes equations, Numer. Math., 62 (1992), pp. 49 73. [6] R. TEMAM, Navier-Stokes Equations: Theory and Numerical Analysis, North-Holland, 1984. 6