A connection between grad-div stabilized FE solutions and pointwise divergence-free FE solutions on general meshes

Size: px
Start display at page:

Download "A connection between grad-div stabilized FE solutions and pointwise divergence-free FE solutions on general meshes"

Transcription

1 A connection between grad-div stabilized FE solutions and pointwise divergence-free FE solutions on general meshes Sarah E. Malick Sponsor: Leo G. Rebholz Abstract We prove, for Stokes, Oseen, and Boussinesq finite element discretizations on general meshes, that grad-div stabilized Taylor-Hood velocity solutions converge to the pointwise divergence-free solution (found with the iterated penalty method) at a rate of, where is the grad-div parameter. However, pressure is only guaranteed to converge when (Xh, Xh ) satisfies the LBB condition, where Xh is the finite element velocity space. For the Boussinesq equations, the temperature solution also converges at the rate. We provide several numerical tests that verify our theory. This extends work in [6] which requires special macroelement structure in the mesh. Introduction It has recently been shown for several types of incompressible flow problems that on meshes with special structure that grad-div stabilized Taylor-Hood solutions converge to the Scott-Vogelius solution as the graddiv parameter approaches infinity [, 7, 6]. Large grad-div stabilization parameters can be helpful in enforcing mass conservation in solutions, reducing error by reducing the effect of the pressure on the velocity error, and making the Schur complement easier to precondition and solve. However, a large parameter essentially enforces extra constraints on the velocity solution. Hence it is not clear if a negative effect can arise from a large parameter. By proving what the limit solution is, we can know the quality of a solution found with a large parameter. The results of our paper extend this idea to general meshes where a Scott-Vogelius solution may not exist. In such cases, convergence will be to the pointwise divergence-free solution (which is found with the iterated penalty method). In this general case, the velocity solution still converges, but the pressure solution only converges when (Xh, Xh ) satisfies the LBB condition, where Xh is the finite element velocity space; we consider Xh to be globally continuous piecewise polynomials. We consider the Stokes, Oseen, and Boussinesq systems, and for each case, we rigorously prove the convergence rates for velocity and pressure, and also temperature for Boussinesq systems. We numerically test our theory, and all computational results are consistent with our analysis. This paper is arranged as follows: Section provides notation and preliminaries to allow for a smooth presentation to follow. In Section 3, we study the Stokes equations. The main result is that the grad-div stabilized Taylor-Hood velocity solutions converge to the divergence-free solution with a rate of as (the grad-div parameter) approaches, and a modified pressure converges to the divergence-free pressure if (Xh, Xh ) satisfies the LBB condition. In Section 4, we extend the results of Section 3 to the Oseen equations and obtain analogous results. Finally, in Section 5, we further extend the results to non-isothermic Stokes flows and again find analogous results. Department of Mathematical Sciences, Clemson University, Clemson, SC 9634 (smalick@g.clemson.edu), partially supported by NSF grant DMS59. Department of Mathematical Sciences, Clemson University, Clemson, SC 9634 (rebholz@clemson.edu). Copyright SIAM Unauthorized reproduction of this article is prohibited 367

2 Mathematical preliminaries We assume that the domain Ω Rd (d =, 3) is open and connected with Lipschitz boundary Ω. The L (Ω) norm and inner product are denoted by k k and (, ), respectively. We define the following function spaces X := H (Ω)d, Q := L (Ω). In X, it is well known that the Poincare -Friedrich inequality holds: there exists a CP F = CP F (Ω) such that φ X, kφk CP F k φk. (.) The dual of X is denoted by H (Ω), with norm kφk := sup v X (φ, v). k vk We define the skew-symmetric trilinear operator b : X X X R by b (u, v, w) := (u v, w) (u w, v). From [5], we know that b (u, v, w) M k ukk vkk wk, (.) where M depends on the size of Ω. Let Th be a shape-regular, simplicial and conforming triangulation of Ω. Let ht = diam(t ) denote the diameter of a simplex T and define h := maxt Th. We denote by Pk the space of piecewise polynomials with respect to the triangulation Th with degree not exceeding k, and by Pk := [Pk ]d the analogous vector-valued polynomial space. Throughout the paper, we consider finite dimensional spaces Xh, Qh, defined by Xh = X Pk (Th )d and Qh = Q (Pk (Th )), which are LBB-stable: inf sup qh Qh vh Xh ( vh, qh ) β >. kqh k We define the space of discretely divergence-free functions Vh := {vh Xh : ( vh, qh ) = qh Qh }, and also the space of pointwise divergence-free functions, Vh := {vh Xh : k vh k = }. Note that in general, and for most common element choices like Taylor-Hood, Vh 6= Vh. We also define the space orthogonal to Vh in Xh in the X inner product: Rh = (Vh ) := {rh Xh, ( rh, vh ) = vh Vh }. In Rh, we observe that the L (Ω) gradient norm and the divergence norm are equivalent [3], i.e. there exists CR satisfying CR k vh k vh Rh. (.3) In the case that Vh = Vh, the constant CR is independent of h [4], however in general it can depend inversely on h [3]. For our study of the Boussinesq system, we will also use a temperature space Sh = {sh H (Ω) (Pk (Th )), sh ΓDirichlet = }. 368

3 3 A connection for the Stokes equations We first consider the Stokes equations, which are given by ν4u + p = f, u =, u Ω =, where u represents velocity, p represents pressure, f is an external forcing, and ν is the kinematic viscosity. We will compare the grad-div stabilized Taylor-Hood scheme and the pointwise divergence-free scheme to determine a connection between the two methods. These two methods are given below: Algorithm 3.. Given, find (wh, qh ) (Xh, Qh ) satisfying ν( wh, vh ) (qh, vh ) + ( wh, vh ) = (f, vh ) vh Xh, ( wh, rh ) = rh Qh. (3.a) (3.b) Algorithm 3.. Find uh Vh satisfying ν( uh, vh ) = (f, vh ) vh Vh. (3.) We will use the iterated penalty method to solve (3.). Step : ν( uh, vh ) + (α( uh ), vh ) = (f, vh ) Step k : ν( ukh, vh ) + (α( ukh ), vh ) = ν( uk h, vh ) vh Xh (3.3a) vh Xh (3.3b) 3 [8], then there exists If the iterated penalty method converges, which is known to occur if, e.g., α > dνcr k an N such that k uh k tol f or k N. If tol is sufficiently small, then it is reasonable to assume uh = un h. PN i After convergence, we recover pressure via ph := i= (α( uh )), thus satisfying ν( uh, vh ) (ph, vh ) = (f, vh ) vh Xh. Lemma 3.. Suppose α is sufficiently large so that Algorithm 3. converges, and so that (3.4) CR α <. Then, kph k ν kf k. Proof. The initial step of the iterated penalty method is defined in (3.3a). The system is known to be well-posed (and can be proven using the Lax-Milgram Theorem). Choosing v = uh and using the definition of k k and Young s inequality gives νk uh k + αk uh k = (f, uh ) ν ν kf k + k uh k. Reducing now implies that ν ν k uh k + αk uh k kf k. (3.5) 369

4 PN Now, we consider our earlier definition of ph := k= (α( ukh )), where N is the number of iterations of the iterated penalty method. From previous work in [8], we know that k ukh k CαR k uk h k k N. For ease of notation, let r := CR α. Then < r < kph k α N X < (by the assumption that CR α < ), and so k ukh k k= = α( k uh k + rk uh k + + rk k uh k) = αk uh k( + r + + rn ) rn + = αk uh k r αk uh k = αk uh k. Using (3.5), we obtain the desired result, kph k ν kf k. Theorem 3.3. Let (wh, q ) be the solution to Algorithm 3. for a fixed and let uh be the solution to Algorithm 3.. Then, k (wh uh )k ν CR kf k. Thus, as, the sequence of grad-div stabilized Taylor-Hood velocity solutions, {wh }, converges to uh. Proof. Denote e := wh uh and let ph be the recovered pressure from Algorithm 3.. We subtract (3.4) from (3.a) to obtain ν( e, vh ) (qh ph, vh ) + ( e, vh ) = vh Xh. (3.6) Orthogonally decompose e Vh as e = e + er where e Vh, er Rh. Choosing vh = e in (3.6). This yields νk e k = which implies e =. Next choose vh = er in (3.6). This gives νk er k + (ph, er ) + k er k =, and after applying Cauchy-Schwarz and Young inequalities to the pressure term, we obtain νk er k + k er k = (ph, er ) k er k + kph k. Further reduction yields k er k νk er k + k er k kph k, and after taking the square root of both sides, we obtain k er k kph k. Using (.3), we have that k er k CR k er k CR kph k. and after applying Lemma 3., we obtain kf k. k er k ν CR (3.7) 37

5 Thus, using e = and (3.7), we conclude k ek = k er k ν CR kf k. (3.8) Corollary 3.. Under the same assumptions as Theorem 3.3, if we further assume (Xh, Xh ) satisfies the LBB condition (with parameter β ), then we obtain convergence of a modified pressure: k(qh wh ) ph k ν β CR kf k. Proof. We can rewrite (3.6) as ν( e, vh ) = ((qh wh ) ph, vh ) vh Xh. Dividing both sides by, with 6=, we have vh Xh ((qh wh ) ph, vh ) ν( e, vh ) =. Taking the infimum over vh Xh and applying the assumed inf-sup condition, we obtain β k(qh wh ) ph k νk ek. Finally, applying Theorem 3.3 yields kf k. k(qh wh ) ph k ν β CR 3. Numerical Results We now test the theory above on both barycenter and uniform meshes on Ω = (, ) with h = 6 using (P, P ) elements. On uniform meshes, LBB on the spaces is not known to hold. In this case, we find convergence of velocity, but no pressure convergence. On barycenter meshes with P elements, however, it is known that (Xh, Xh ) satisfies the LBB condition, so in this case we expect convergence of both velocity and pressure. We chose the true solution to be utrue = cos(y), sin(x) ptrue = sin(x + y). We enforce Dirichlet velocity boundary conditions to be the true solution at the boundary, set ν =., and calculate the forcing using f = ν4utrue + ptrue. Solutions were computed using Algorithm 3. with varying and Algorithm 3. (using α = ). Table shows results using a barycenter mesh, and here we observe convergence of both velocity and the modified pressure. Results using a uniform mesh are shown in Table. Here we observe O( ) convergence of the velocity but no convergence of the modified pressure. 37

6 3 4 k (wh uh )k.354e-.844e E E E E E k(qh wh ) ph k.676e E E-6 7.5E-7 7.5E E-9.85E Table : Differences between grad-div stabilized Taylor-Hood solutions and pointwise divergence-free solutions on a barycenter mesh. 3 4 k (wh uh )k.9e-3.59e-4.845e E-5.885E-5.E-6.83E k(qh wh ) ph k.458e-3.457e-3.457e-3.457e-3.457e-3.457e-3.457e Table : Differences between grad-div stabilized Taylor-Hood solutions and pointwise divergence-free solutions on a uniform mesh. 4 A connection for the Oseen equations We next consider the Oseen equations, which are given by: σu + U u ν4u + p = f, u =, u Ω =, where u represents velocity, p represents pressure, f is an external forcing, σ can be considered as either a friction coefficient or inversely proportional to a time step if f is appropriately modified (e.g. for backward n Euler σ = 4t and f = f + 4t u, with un being the solution at the previous time step), ν is the kinematic viscosity, and U H (Ω) is given. We will compare the grad-div stabilized Taylor-Hood scheme and the pointwise divergence-free scheme to determine a connection between the two methods. These two methods are given below: Algorithm 4.. Given, find (wh, qh ) (Xh, Qh ) satisfying σ(wh, vh ) + ν( wh, vh ) + b (U, wh, vh ) (qh, vh ) + ( wh, vh ) = (f, vh ) vh Xh ( wh, rh ) = rh Qh (4.a) (4.b) Algorithm 4.. Find uh Vh satisfying σ(uh, vh ) + ν( uh, vh ) + b (U, uh, vh ) = (f, vh ) vh Vh. (4.) We use the iterated penalty method to solve (4.): Step : Find uh Xh satisfying σ(uh, vh ) + ν( uh, vh ) + b (U, uh, vh ) + (α( uh ), vh ) = (f, vh ) vh Xh (4.3) 37

7 Step k: Find ukh Xh satisfying k σ(ukh, vh ) + ν( ukh, vh ) + b (U, ukh, vh ) + (α( ukh ), vh ) = σ(uk h, vh ) + ν( uh, vh ) + b (U, uk h, vh ) vh Xh (4.4) 3 [8], then there exists If the iterated penalty method converges, which is known to occur when α > dνcr k an N such that k uh k tol f or k N. If tol is sufficiently small, then it is reasonable to assume uh = un h. PN After convergence, we recover pressure via ph := i= (α( uih )) to satisfy σ(uh, vh ) + ν( uh, vh ) + b (U, uh, vh ) (ph, vh ) = (f, vh ) vh Xh. (4.5) 3 ), and so Lemma 4.. Suppose α is sufficiently large so that Algorithm 4. converges (e.g. if α > dνcr k C C k that α <, where C is a data-dependent constant which satisfies k uh k α k uh k (existence of such a constant is shown in [8]). Then, kph k ν kf k. Proof. The system is known to be well-posed and can be proven (by the Lax-Milgram Theorem). Choosing v = uh in (4.3) and using the definition of k k and the Cauchy-Schwarz and Young s inequalities gives σkuh k + νk uh k + αk uh k = (f, uh ) ν ν kf k + k uh k. Reducing implies that ν ν k uh k + αk uh k kf k. (4.6) PN Now, we consider our earlier definition of ph := k= (α( ukh )), where N is the number of steps until convergence (N is guaranteed to be finite since α is chosen to be sufficiently large). From [8], we know that C such that C k ukh k k uk h k. α σkuh k + For ease of notation, let r := C α. This yields kph k α N X k ukh k = αk uh k k= rn + r. Appyling (4.6) gives ν kph k kf k α α C. From the assumptions on C and α, we can further reduce to obtain kph k ν kf k. Theorem 4.3. Let (wh, q ) be the solution to Algorithm 4. for a fixed, let uh be the solution to Algorithm 4.. Then, ν / k (wh uh )k ( + M CU )CR kf k. Thus, as, the sequence of grad-div stabilized Taylor-Hood velocity solutions, {wh }, converges to uh. 373

8 Proof. Denote e := wh uh, and let ph be the recovered pressure from Algorithm 4.. Subtracting (4.5) from (4.a), we have σ(e, vh ) + ν( e, vh ) + b (U, e, vh ) + ( e, vh ) (qh ph, vh ) = vh Xh. (4.7) Choose vh = e in (4.7) to obtain σkek + νk ek + k ek = (qh ph, e). Now, orthogonally decompose e Vh as e = e + er where e Vh, er Rh and apply Cauchy-Schwarz and Young inequalities to the pressure term (which reduces because e Vh ). This yields σker k + νk er k + k er k kph k + k er k, which implies k er k kph k. Applying Lemma 4. and taking to the other side of the equation, we obtain k er k ν kf k. Taking square roots and using (.3), we have k er k ν kf k CR. (4.8) The next step is to bound k e k. Choose vh = e in (4.7). As, b (U, e, e ) = b (U, er, e ), this gives σke k + νk e k + b (U, er, e ) =, and after taking the nonlinear term to the other side, we obtain σke k + νk e k kb (U, er, e )k. Using (.) and the assumptions on U, we have σke k + νk e k M CU k er kk e k, which further implies νk e k M CU k er k. (4.9) Thus, using (4.8) and (4.9), we can conclude that k ek = k e k + k er k ( + M CU )k er k ν / ( + M CU )CR kf k. Corollary 4.. Under the same assumptions as Theorem 4.3, if we further assume (Xh, Xh ) satisfies the LBB condition (with parameter β ), then we obtain convergence of a modified pressure: k(qh wh ) ph k ν β CR kf k ( + M CU )(σcp F + ν + M CU ). 374

9 Proof. Rewriting (4.7) yields ((qh wh ) ph, vh ) = σ(e, vh ) + ν( e, vh ) + b (U, e, vh ) Taking the pressure term to the other side and dividing both sides by, with 6=, we have vh Xh, ((qh wh ) ph, vh ) σ(e, vh ) + ν( e, vh ) + b (U, e, vh ) =. Applying (??), we have ((qh wh ) ph, vh ) σ(e, vh ) + ν( e, vh ) M CU k ek +. which simplifies to ((qh wh ) ph, vh ) σ(e, vh ) + ν( e, vh ) + M CU k ek. Taking the infimum over vh Xh and applying the assumed inf-sup condition, we obtain β k(qh wh ) ph k (σcp F kek + νk ek + M CU k ek). Using (.), we have k(qh wh ) ph k β (σcp F + ν + M CU ) k ek. After applying Theorem 4.3, we have k(qh 4. wh ) ph k ν β CR kf k ( + M CU )(σcp F + ν + M CU ). Numerical Results We now test the theory above on both uniform and barycenter meshes of Ω = (, ) with h = 6 using (P, P ) elements. On barycenter meshes with P elements, it is known that (Xh, Xh ) is LBB stable, so in this case we expect convergence of both velocity and pressure. On uniform meshes, however, LBB on the spaces is not known to hold. In this case, we find convergence of velocity, but no pressure convergence. We again chose the true solution to be cos(y) utrue =, sin(x) ptrue = sin(x + y). We enforce Dirichlet velocity boundary conditions to be the true solution at the boundary, σ =., ν =., U = utrue, and calculated the forcing using the true solution and f = σutrue + U utrue ν4utrue + ptrue. Solutions were computed using Algorithm 4. with varying and Algorithm 4. (using α = ). Results using a barycenter mesh are shown in Table 3. Here we observe O( ) convergence of both velocity and the modified pressure. Table 4 shows results using a uniform mesh, and we observe convergence of velocity but no convergence of the modified pressure. 375

10 3 4 k (wh uh )k.36e+.88e E E E E E k(qh wh ) ph k.73e- 5.7E E E-5 8.9E E E Table 3: Differences between grad-div stabilized Taylor-Hood solutions and pointwise divergence-free solutions on a barycenter mesh. 3 4 k (wh uh )k.8e-.5e-.84e E-3.88E-3.4E-4.54E k(qh wh ) ph k.458e-.458e-.457e-.457e-.457e-.457e-.457e Table 4: Differences between grad-div stabilized Taylor-Hood solutions and pointwise divergence-free solutions on a uniform mesh. 5 A connection for the Boussinesq equations We now consider the Boussinesq equations for the flow of heated silicon oil, which are given by: 4u + p = Ra, T u =, 4T + u T = g, u Ω =, where u represents velocity, p represents pressure, T represents temperature, f is an external forcing, g encompasses the Dirichlet boundary conditions on the temperature, and Ra is the Rayleigh number. We will compare grad-div stabilized Taylor-Hood and the pointwise divergence-free solution to determine a connection between the two methods. The two methods are given below: Algorithm 5.. Given, find (wh, qh, Λh ) (Xh, Qh, Sh ) satisfying ( wh, vh ) (qh, vh ) + ( wh, vh ) = Ra, vh vh Xh, Λh ( Λh, sh ) ( wh, rh ) = + b (wh, Λh, sh ) = (g, sh ) rh Qh, sh Sh. (5.a) (5.b) (5.c) Algorithm 5.. Find (uh, Th ) (Vh, Sh ) satisfying ( uh, vh ) = Ra ( Th, sh ) + b (uh, Th, sh ) = (g, sh ), vh vh Vh, Th (5.a) sh Sh. (5.b) 376

11 We use an iterated-penalty-quasi-newton method to solve (5.a) - (5.b): Step : Find (uk, Tk ) where ( uk, vh ) + α( uk, vh ) Ra, vh = vh Xh, Tk ( Tk, sh ) + b (uk, Tk, sh ) + b (uk, Tk, sh ) b (uk, Tk, sh ) = sh Sh, (5.3a) (5.3b) where uk and Tk are the initial guesses (typically ). Step n: Find (unk, Tkn ) where ( unk, vh ) + α( unk, vh ) Ra, vh = ( un, vh ) + α( un, vh ) vh Xh, (5.4a) k k Tkn ( Tkn, sh ) + b (unk, Tk, sh ) + b (uk, Tkn, sh ) b (uk, Tk, sh ) = sh Sh, (5.4b) where uk and Tk are the solutions to the previous step. Assuming that the iterated penalty method converges, then there exists an N such that k ukh k tol f or k N. If tol is sufficiently small, it is reasonable to assume uh = un h. In our computation, we choose tol = 9. We end the outer iteration when kuk uk k < tol. Pk After convergence, we recover pressure via ph := i= (α( uih )) to satisfy ( uh, vh ) (ph, vh ) = Ra, vh vh Xh, (5.5a) Th ( Th, sh ) + b (uh, Th, sh ) = (g, sh ) sh Sh. (5.5b) Remark 5.3. Throughout this section, we use the small data condition: Ra CP F Cg M <. A small data condition is also used in []. Lemma 5.. If the data satisfies the small data condition Ra CP F Cg M <, then solutions to Algorithm 5. exist uniquely. Proof. Existence of solutions can be proven using the exact same techniques as in []. For uniqueness, assume two solutions, say (w, q, Λ ) and (w, q, Λ ). Note k Λ k = (g, Λ ). Denote ew := w w, eq := q q, and eλ := Λ Λ. We subtract to obtain ( ew, v) (eq, v) + ( ew, v) = Ra,v v X, eλ ( ew, r) = ( eλ, s) + b (w, eλ, s) + b (ew, Λ, s) = (g, s) r Q, s S. Choose v = ew, r = eq, and s = eλ. Then,v eλ (5.6a) Ra k eλ kkew k (5.6b) k ew k + k ew k = Ra k ew k + CP4 F Ra k eλ k (5.6c) 377

12 and k eλ k + b (ew, Λ, eλ ) =. (5.7) k eλ k M k ew kk Λ k M Cg k ew k (5.8a) (5.8b) Further reducing (5.7) yields Combining (5.6c) and (5.8b), we obtain k ew k CP4 F Ra M Cg k ew k. Thus, uniqueness holds if CP4 F Ra M Cg <, i.e. if the small data condition above holds. We will continue with an a priori bound on Λh. Lemma 5.. Suppose the data satisfies the small data condition Ra CP F Cg M < so that Algorithm 5. has a unique solution (wh, qh, Λh ). Then k Λh k Cg, where Cg depends only on g. Proof. Let sh = Λh in (5.c). Then we have k Λh k = (g, Λh ). Applying (.) and the Cauchy-Schwarz inequality, we obtain k Λh k CP F kgk k Λh k. Simplifying, we are left with k Λh k CP F kgk = Cg. Theorem 5.4. Suppose the data is sufficient to allow for Algorithm 5. and Algorithm 5. to have unique solutions, (wh, qh, Λh ) and (uh, Th ) respectively. Let ph be the pressure recovered from Algorithm 5.. Further, suppose kph k Cp < and the data satisfies Ra CP F Cg M <. Then, k (wh uh )k CR Cp, and k (Λh Th )k CR Cp M Cg. Thus, as, the sequence of grad-div stabilized Taylor-Hood velocity solutions {wh } converges to uh and the sequence of temperature solutions {Λh } converges to Th. Proof. We subtract (5.5a) from (5.a) to obtain (5.9a) and (5.5b) from (5.c) to obtain (5.9b). Denoting eu := wh uh and et := Λh Th, we find u u ( e, vh ) (qh ph, vh ) + ( e, vh ) = Ra, vh vh Xh, (5.9a) et ( et, sh ) + b (uh, et, s) + b (eu, Λh, s) = Choose sh = et in (5.9b). Then sh Sh. (5.9b) k et k + b (eu, Λh, et ) =. 378

13 Taking the b term to the other side and applying (.), we obtain k et k M k eu kk Λh kk et k. After simplifying and using Lemma 5., we are left with k et k M Cg k eu k. (5.) Next, we choose vh = eu in (5.9a), which yields u u u k e k + k e k = (qh ph, e ) + Ra, eu. et Using Cauchy-Schwarz and Young s inequalities, (.), (5.b), and Lemma 5., we obtain k eu k + k eu k kph kk eu k + Ra ket kkeu k kph k + kph k + = k eu k + Ra CP F k et kk eu k k eu k + Ra CP F Cg M k eu k, which further yields k eu k ( Ra CP F Cg M ) + k eu k kph k. Thus, we obtain k eu k kph k, and using (.3) and the assumption on ph, k eu k CR Cp. Furthermore, from (5.), k et k CR Cp M Cg. Corollary 5.. Under the same assumptions as Theorem 5.4, if we further assume (Xh, Xh ) satisfies the LBB condition (with parameter β ), then we obtain convergence of a modified pressure: k(qh wh ) ph k CR Cp ( + Ra CP F Cg M )β. Proof. Equation (5.9a) can be rewritten as ( eu, vh ) (qh wh ) ph, vh ) = Ra, vh vh Xh, et and after rearranging and dividing both sides by, with 6=, we have vh Xh, ν( e, vh ) Ra ( et, vh ) ((qh wh ) ph, vh ) = u k e k + Ra ket kkvh k k eu k + Ra CP F k et k. 379

14 Using (5.) and then Theorem 5.4, we obtain ((qh wh ) ph, vh ) k eu k( + Ra CP F Cg M ) CR Cp ( + Ra CP F Cg M ). Taking the infimum over vh Xh and applying the assumed inf-sup condition, we obtain β k(qh wh ) ph k CR Cp ( + Ra CP F Cg M ). This finishes the proof. 5. Numerical Results The test problem we consider models a heated cavity of silicon oil using Ω = (, ) and Ra = 5. We enforce u Ω =, and for temperature we set T = on the right side of the box, T = on the left side of the box, and weakly enforce the top and bottom be insulated via T n =. Since, we explicitly enforce T = on the left side, take g =. We test the theory on both barycenter and uniform meshes with h = 6, using (P, P, P ) elements. On barycenter meshes with P elements, it is known that (Xh, Xh ) satisfies the LBB condition, so in this case we expect convergence of velocity, temperature, and modified pressure. On uniform meshes, however, LBB on these spaces is not known to hold. In this case, we find convergence of velocity and temperature, but no modified pressure convergence. Solutions were computed using Algorithm 5. with varying and Algorithm 5. (using α = ). Results using a barycenter mesh are shown in Table 5. Here we observe O( ) convergence of the velocity, pressure, and temperature. In Figure, we see the sequence of grad-div stabilized Taylor-Hood solutions converging to the pointwise divergence-free solution. Table 6 shows results using a uniform mesh, and here we observe convergence of velocity and temperature, but no pressure convergence. In Figure, we see the sequence of grad-div stabilized Taylor-Hood velocity and temperature solutions converging to the pointwise divergence-free solution, but the pressure solution does not converge. 38

15 3 4 k (wh uh )k 4.766E+ 4.68E+ 4.66E+.38E E- 5.38E E k(qh wh ) ph k.539e+.54e+.4e E+.73E+.9E-.935E k (Λh Th )k.44e-3.44e-3.83e E-4.3E-4.443E-5.457E Table 5: Differences between grad-div stabilized Taylor-Hood solutions and pointwise divergence-free solutions on a barycenter mesh. Velocity ( = ) Velocity ( = ) Velocity ( = 4 ) Velocity (div-free) Pressure ( = ) Pressure ( = ) Pressure ( = 4 ) Pressure (div-free) Temperature ( = ) Temperature ( = ) Temperature ( = 4 ) Temperature (div-free) Figure : Visuals of three grad-div stabilized Taylor-Hood velocity, pressure, and temperature solutions followed by the pointwise divergence-free solutions, using a barycenter mesh. 38

16 k (wh uh )k.4e+.3e+.6e+.46e+.759e+ 7.59E+.3E+.465E-.485E-.487E k(qh wh ) ph k 5.4E+ 5.4E+ 5.3E E+ 4.96E+.94E+ 9.48E+ 8.64E+ 8.65E+ 8.37E k (Λh Th )k.46e-.44e-.43e-.39e-.8e- 6.95E-3.7E-3.4E-4.5E-5.5E Table 6: Differences between grad-div stabilized Taylor-Hood solutions and pointwise divergence-free solutions on a uniform mesh. Velocity ( = ) Pressure ( = ) Velocity ( = ) Pressure ( = ) Temperature ( = ) Velocity ( = 4 ) Pressure ( = 4 ) Temperature ( = 4 ) Velocity (div-free) Pressure (div-free) Temperature ( = ) Temperature (div-free) Figure : Visuals of three grad-div stabilized Taylor-Hood velocity, pressure, and temperature solutions followed by the pointwise divergence-free solutions, using a uniform mesh. 38

17 6 Conclusions We have proven that for Stokes, Oseen, and Boussinesq systems, grad-div stabilized Taylor-Hood velocity solutions (and temperature solutions for Boussinesq) converge to the pointwise divergence-free solution at a rate of as. Furthermore, if (Xh, Xh ) satisfies the LBB condition, where Xh is the finite element velocity space, then a modified pressure solution will also converge at the same rate. We verified these results by testing on a barycenter mesh, where this LBB condition is satified, and on a uniform mesh, where it is not known to be satisfied. The numerical results were consistent with the theory in all tests. Thus, our work generalizes the work of [7, ], which proved similar results, but only for special meshes having specific macroelement structure. References [] M. Case, V. Ervin, A. Linke, and L. Rebholz. A connection between Scott-Vogelius elements and grad-div stabilization. SIAM Journal on Numerical Analysis, 49(4):46 48,. [] A. Cibik and S. Kaya. A projection-based stabilized finite element method for steady state natural convection problem. Journal of Mathematical Analysis and Applications, 38: ,. [3] K. Galvin, A. Linke, L. Rebholz, and N. Wilson. Stabilizing poor mass conservation in incompressible flow problems with large irrotational forcing and application to thermal convection. Computer Methods in Applied Mechanics and Engineering, 37:66 76,. [4] V. Girault and P.-A. Raviart. Finite element methods for Navier Stokes equations: Theory and algorithms. Springer-Verlag, 986. [5] William Layton. Introduction to the Numerical Analysis of Incompressible Viscous Flows. SIAM, Philidephia, USA, 8. [6] A. Linke, M. Neilan, L. Rebholz, and N. Wilson. Improving efficiency of coupled schemes for NavierStokes equations by a connection to grad-div stabilized projection methods. Submitted, 6. [7] A. Linke, L. Rebholz, and N. Wilson. On the convergence rate of grad-div stabilized Taylor-Hood to ScottVogelius solutions for incompressible flow problems. Journal of Mathematical Analysis and Applications, 38:6 66,. [8] L. Rebholz and M. Xiao. On reducing the splitting error in Yosida methods for the Navier-Stokes equations with grad-div stabilization. Computer Methods in Applied Mechanics and Engineering, 94:59 77,

On the parameter choice in grad-div stabilization for the Stokes equations

On the parameter choice in grad-div stabilization for the Stokes equations Noname manuscript No. (will be inserted by the editor) On the parameter choice in grad-div stabilization for the Stokes equations Eleanor W. Jenkins Volker John Alexander Linke Leo G. Rebholz Abstract

More information

New Discretizations of Turbulent Flow Problems

New Discretizations of Turbulent Flow Problems New Discretizations of Turbulent Flow Problems Carolina Cardoso Manica and Songul Kaya Merdan Abstract A suitable discretization for the Zeroth Order Model in Large Eddy Simulation of turbulent flows is

More information

Weierstraß-Institut. für Angewandte Analysis und Stochastik. Leibniz-Institut im Forschungsverbund Berlin e. V. Preprint ISSN

Weierstraß-Institut. für Angewandte Analysis und Stochastik. Leibniz-Institut im Forschungsverbund Berlin e. V. Preprint ISSN Weierstraß-Institut für Angewandte Analysis und Stochastik Leibniz-Institut im Forschungsverbund Berlin e. V. Preprint ISSN 2198-5855 On the divergence constraint in mixed finite element methods for incompressible

More information

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

A Two-Grid Stabilization Method for Solving the Steady-State Navier-Stokes Equations A Two-Grid Stabilization Method for Solving the Steady-State Navier-Stokes Equations Songul Kaya and Béatrice Rivière Abstract We formulate a subgrid eddy viscosity method for solving the steady-state

More information

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

1 Introduction. J.-L. GUERMOND and L. QUARTAPELLE 1 On incremental projection methods J.-L. GUERMOND and L. QUARTAPELLE 1 On incremental projection methods 1 Introduction Achieving high order time-accuracy in the approximation of the incompressible Navier Stokes equations by means of fractional-step

More information

Efficient Augmented Lagrangian-type Preconditioning for the Oseen Problem using Grad-Div Stabilization

Efficient Augmented Lagrangian-type Preconditioning for the Oseen Problem using Grad-Div Stabilization Efficient Augmented Lagrangian-type Preconditioning for the Oseen Problem using Grad-Div Stabilization Timo Heister, Texas A&M University 2013-02-28 SIAM CSE 2 Setting Stationary, incompressible flow problems

More information

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

A NOTE ON THE LADYŽENSKAJA-BABUŠKA-BREZZI CONDITION A NOTE ON THE LADYŽENSKAJA-BABUŠKA-BREZZI CONDITION JOHNNY GUZMÁN, ABNER J. SALGADO, AND FRANCISCO-JAVIER SAYAS Abstract. The analysis of finite-element-like Galerkin discretization techniques for the

More information

Some remarks on grad-div stabilization of incompressible flow simulations

Some remarks on grad-div stabilization of incompressible flow simulations Some remarks on grad-div stabilization of incompressible flow simulations Gert Lube Institute for Numerical and Applied Mathematics Georg-August-University Göttingen M. Stynes Workshop Numerical Analysis

More information

Towards pressure-robust mixed methods for the incompressible Navier Stokes equations

Towards pressure-robust mixed methods for the incompressible Navier Stokes equations Mohrenstrasse 39 10117 Berlin Germany Tel. +49 30 20372 0 www.wias-berlin.de 2016-05-05, Pittsburgh Weierstrass Institute for Applied Analysis and Stochastics Towards pressure-robust mixed methods for

More information

Discontinuous Galerkin Methods

Discontinuous Galerkin Methods Discontinuous Galerkin Methods Joachim Schöberl May 20, 206 Discontinuous Galerkin (DG) methods approximate the solution with piecewise functions (polynomials), which are discontinuous across element interfaces.

More information

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

An Equal-order DG Method for the Incompressible Navier-Stokes Equations An Equal-order DG Method for the Incompressible Navier-Stokes Equations Bernardo Cockburn Guido anschat Dominik Schötzau Journal of Scientific Computing, vol. 40, pp. 188 10, 009 Abstract We introduce

More information

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

A posteriori error estimates applied to flow in a channel with corners Mathematics and Computers in Simulation 61 (2003) 375 383 A posteriori error estimates applied to flow in a channel with corners Pavel Burda a,, Jaroslav Novotný b, Bedřich Sousedík a a Department of Mathematics,

More information

Lecture Note III: Least-Squares Method

Lecture Note III: Least-Squares Method Lecture Note III: Least-Squares Method Zhiqiang Cai October 4, 004 In this chapter, we shall present least-squares methods for second-order scalar partial differential equations, elastic equations of solids,

More information

Generalized Newtonian Fluid Flow through a Porous Medium

Generalized Newtonian Fluid Flow through a Porous Medium Generalized Newtonian Fluid Flow through a Porous Medium V.J. Ervin Hyesuk Lee A.J. Salgado April 24, 204 Abstract We present a model for generalized Newtonian fluid flow through a porous medium. In the

More information

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

A Least-Squares Finite Element Approximation for the Compressible Stokes Equations A Least-Squares Finite Element Approximation for the Compressible Stokes Equations Zhiqiang Cai, 1 Xiu Ye 1 Department of Mathematics, Purdue University, 1395 Mathematical Science Building, West Lafayette,

More information

The Role of the Pressure in Finite Element Methods for Incompressible Flow Problems

The Role of the Pressure in Finite Element Methods for Incompressible Flow Problems Weierstrass Institute for Applied Analysis and Stochastics The Role of the Pressure in Finite Element Methods for Incompressible Flow Problems Volker John Mohrenstrasse 39 10117 Berlin Germany Tel. +49

More information

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

AMS subject classifications. Primary, 65N15, 65N30, 76D07; Secondary, 35B45, 35J50 A SIMPLE FINITE ELEMENT METHOD FOR THE STOKES EQUATIONS LIN MU AND XIU YE Abstract. The goal of this paper is to introduce a simple finite element method to solve the Stokes equations. This method is in

More information

Locally chosen grad-div stabilization parameters for finite element discretizations of incompressible flow problems

Locally chosen grad-div stabilization parameters for finite element discretizations of incompressible flow problems Locally chosen grad-div stabilization parameters for finite element discretizations of incompressible flow problems Nathan D. Heavner Sponsor: Leo G. Rebholz Abstract Grad-div stabilization has recently

More information

arxiv: v1 [math.na] 12 Mar 2018

arxiv: v1 [math.na] 12 Mar 2018 ON PRESSURE ESTIMATES FOR THE NAVIER-STOKES EQUATIONS J A FIORDILINO arxiv:180304366v1 [matna 12 Mar 2018 Abstract Tis paper presents a simple, general tecnique to prove finite element metod (FEM) pressure

More information

MACRO STOKES ELEMENTS ON QUADRILATERALS

MACRO STOKES ELEMENTS ON QUADRILATERALS INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 15, Number 4-5, Pages 729 745 c 2018 Institute for Scientific Computing and Information MACRO STOES ELEMENTS ON QUADRILATERALS MICHAEL NEILAN

More information

A Finite Element Method for the Surface Stokes Problem

A Finite Element Method for the Surface Stokes Problem J A N U A R Y 2 0 1 8 P R E P R I N T 4 7 5 A Finite Element Method for the Surface Stokes Problem Maxim A. Olshanskii *, Annalisa Quaini, Arnold Reusken and Vladimir Yushutin Institut für Geometrie und

More information

C 0 P 2 P 0 Stokes finite element pair on sub-hexahedron tetrahedral grids

C 0 P 2 P 0 Stokes finite element pair on sub-hexahedron tetrahedral grids Calcolo 2017 54:1403 1417 https://doi.org/10.1007/s1002-017-0235-2 C 0 P 2 P 0 Stokes finite element pair on sub-hexahedron tetrahedral grids Shangyou Zhang 1 Shuo Zhang 2 Received: 22 March 2017 / Accepted:

More information

A local-structure-preserving local discontinuous Galerkin method for the Laplace equation

A local-structure-preserving local discontinuous Galerkin method for the Laplace equation A local-structure-preserving local discontinuous Galerkin method for the Laplace equation Fengyan Li 1 and Chi-Wang Shu 2 Abstract In this paper, we present a local-structure-preserving local discontinuous

More information

Convergence of Time Averaged Statistics of Finite Element Approximations of the Navier-Stokes equations

Convergence of Time Averaged Statistics of Finite Element Approximations of the Navier-Stokes equations Convergence of Time Averaged Statistics of Finite Element Approximations of the Navier-Stokes equations V. John W. Layton C. C. Manica Abstract When discussing numerical solutions of the Navier-Stokes

More information

OUTLINE ffl CFD: elliptic pde's! Ax = b ffl Basic iterative methods ffl Krylov subspace methods ffl Preconditioning techniques: Iterative methods ILU

OUTLINE ffl CFD: elliptic pde's! Ax = b ffl Basic iterative methods ffl Krylov subspace methods ffl Preconditioning techniques: Iterative methods ILU Preconditioning Techniques for Solving Large Sparse Linear Systems Arnold Reusken Institut für Geometrie und Praktische Mathematik RWTH-Aachen OUTLINE ffl CFD: elliptic pde's! Ax = b ffl Basic iterative

More information

Research Article A Stabilized Low Order Finite-Volume Method for the Three-Dimensional Stationary Navier-Stokes Equations

Research Article A Stabilized Low Order Finite-Volume Method for the Three-Dimensional Stationary Navier-Stokes Equations Mathematical Problems in Engineering Volume 212, Article ID 297269, 14 pages doi:1.1155/212/297269 Research Article A Stabilized Low Order Finite-Volume Method for the Three-Dimensional Stationary Navier-Stokes

More information

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

Multilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses Multilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses P. Boyanova 1, I. Georgiev 34, S. Margenov, L. Zikatanov 5 1 Uppsala University, Box 337, 751 05 Uppsala,

More information

A STOKES INTERFACE PROBLEM: STABILITY, FINITE ELEMENT ANALYSIS AND A ROBUST SOLVER

A STOKES INTERFACE PROBLEM: STABILITY, FINITE ELEMENT ANALYSIS AND A ROBUST SOLVER European Congress on Computational Methods in Applied Sciences and Engineering ECCOMAS 2004 P. Neittaanmäki, T. Rossi, K. Majava, and O. Pironneau (eds.) O. Nevanlinna and R. Rannacher (assoc. eds.) Jyväskylä,

More information

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

SECOND-ORDER FULLY DISCRETIZED PROJECTION METHOD FOR INCOMPRESSIBLE NAVIER-STOKES EQUATIONS Tenth MSU Conference on Differential Equations and Computational Simulations. Electronic Journal of Differential Equations, Conference 3 (06), pp. 9 0. ISSN: 07-669. URL: http://ejde.math.txstate.edu or

More information

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

MULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS* Dedicated to Professor Jim Douglas, Jr. on the occasion of his seventieth birthday. MULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS* DOUGLAS N ARNOLD, RICHARD S FALK, and RAGNAR WINTHER Dedicated to Professor Jim Douglas, Jr on the occasion of his seventieth birthday Abstract

More information

Implementation of 3D Incompressible N-S Equations. Mikhail Sekachev

Implementation of 3D Incompressible N-S Equations. Mikhail Sekachev Implementation of 3D Incompressible N-S Equations Mikhail Sekachev Navier-Stokes Equations The motion of a viscous incompressible fluid is governed by the Navier-Stokes equations u + t u = ( u ) 0 Quick

More information

A Robust Preconditioned Iterative Method for the Navier-Stokes Equations with High Reynolds Numbers

A Robust Preconditioned Iterative Method for the Navier-Stokes Equations with High Reynolds Numbers Applied and Computational Mathematics 2017; 6(4): 202-207 http://www.sciencepublishinggroup.com/j/acm doi: 10.11648/j.acm.20170604.18 ISSN: 2328-5605 (Print); ISSN: 2328-5613 (Online) A Robust Preconditioned

More information

An Extended Finite Element Method for a Two-Phase Stokes problem

An Extended Finite Element Method for a Two-Phase Stokes problem XFEM project An Extended Finite Element Method for a Two-Phase Stokes problem P. Lederer, C. Pfeiler, C. Wintersteiger Advisor: Dr. C. Lehrenfeld August 5, 2015 Contents 1 Problem description 2 1.1 Physics.........................................

More information

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

Relaxation methods and finite element schemes for the equations of visco-elastodynamics. Chiara Simeoni Relaxation methods and finite element schemes for the equations of visco-elastodynamics Chiara Simeoni Department of Information Engineering, Computer Science and Mathematics University of L Aquila (Italy)

More information

Uniform inf-sup condition for the Brinkman problem in highly heterogeneous media

Uniform inf-sup condition for the Brinkman problem in highly heterogeneous media Uniform inf-sup condition for the Brinkman problem in highly heterogeneous media Raytcho Lazarov & Aziz Takhirov Texas A&M May 3-4, 2016 R. Lazarov & A.T. (Texas A&M) Brinkman May 3-4, 2016 1 / 30 Outline

More information

Traces and Duality Lemma

Traces and Duality Lemma Traces and Duality Lemma Recall the duality lemma with H / ( ) := γ 0 (H ()) defined as the trace space of H () endowed with minimal extension norm; i.e., for w H / ( ) L ( ), w H / ( ) = min{ ŵ H () ŵ

More information

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

PSEUDO-COMPRESSIBILITY METHODS FOR THE UNSTEADY INCOMPRESSIBLE NAVIER-STOKES EQUATIONS PSEUDO-COMPRESSIBILITY METHODS FOR THE UNSTEADY INCOMPRESSIBLE NAVIER-STOKES EQUATIONS Jie Shen Department of Mathematics, Penn State University University Par, PA 1680, USA Abstract. We present in this

More information

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

FINITE ELEMENT APPROXIMATION OF STOKES-LIKE SYSTEMS WITH IMPLICIT CONSTITUTIVE RELATION Proceedings of ALGORITMY pp. 9 3 FINITE ELEMENT APPROXIMATION OF STOKES-LIKE SYSTEMS WITH IMPLICIT CONSTITUTIVE RELATION JAN STEBEL Abstract. The paper deals with the numerical simulations of steady flows

More information

WELL POSEDNESS OF PROBLEMS I

WELL POSEDNESS OF PROBLEMS I Finite Element Method 85 WELL POSEDNESS OF PROBLEMS I Consider the following generic problem Lu = f, where L : X Y, u X, f Y and X, Y are two Banach spaces We say that the above problem is well-posed (according

More information

Second-order finite-element projection method for 3D flows

Second-order finite-element projection method for 3D flows Second-order finite-element projection method for 3D flows J.-L. Guermond I and L. Quartapelle 2 1 LIMSI-CNRS, BP 133, 91403 Orsay, France, (guermond@limsi.fr) 2 Dipartimento di Fisica del Politecnico

More information

INF-SUP CONDITION FOR OPERATOR EQUATIONS

INF-SUP CONDITION FOR OPERATOR EQUATIONS INF-SUP CONDITION FOR OPERATOR EQUATIONS LONG CHEN We study the well-posedness of the operator equation (1) T u = f. where T is a linear and bounded operator between two linear vector spaces. We give equivalent

More information

Konstantinos Chrysafinos 1 and L. Steven Hou Introduction

Konstantinos Chrysafinos 1 and L. Steven Hou Introduction Mathematical Modelling and Numerical Analysis Modélisation Mathématique et Analyse Numérique Will be set by the publisher ANALYSIS AND APPROXIMATIONS OF THE EVOLUTIONARY STOKES EQUATIONS WITH INHOMOGENEOUS

More information

Finite Element Decompositions for Stable Time Integration of Flow Equations

Finite Element Decompositions for Stable Time Integration of Flow Equations MAX PLANCK INSTITUT August 13, 2015 Finite Element Decompositions for Stable Time Integration of Flow Equations Jan Heiland, Robert Altmann (TU Berlin) ICIAM 2015 Beijing DYNAMIK KOMPLEXER TECHNISCHER

More information

On Friedrichs inequality, Helmholtz decomposition, vector potentials, and the div-curl lemma. Ben Schweizer 1

On Friedrichs inequality, Helmholtz decomposition, vector potentials, and the div-curl lemma. Ben Schweizer 1 On Friedrichs inequality, Helmholtz decomposition, vector potentials, and the div-curl lemma Ben Schweizer 1 January 16, 2017 Abstract: We study connections between four different types of results that

More information

Finite Elements. Colin Cotter. February 22, Colin Cotter FEM

Finite Elements. Colin Cotter. February 22, Colin Cotter FEM Finite Elements February 22, 2019 In the previous sections, we introduced the concept of finite element spaces, which contain certain functions defined on a domain. Finite element spaces are examples of

More information

Local pointwise a posteriori gradient error bounds for the Stokes equations. Stig Larsson. Heraklion, September 19, 2011 Joint work with A.

Local pointwise a posteriori gradient error bounds for the Stokes equations. Stig Larsson. Heraklion, September 19, 2011 Joint work with A. Local pointwise a posteriori gradient error bounds for the Stokes equations Stig Larsson Department of Mathematical Sciences Chalmers University of Technology and University of Gothenburg Heraklion, September

More information

Numerical Methods for the Navier-Stokes equations

Numerical Methods for the Navier-Stokes equations Arnold Reusken Numerical Methods for the Navier-Stokes equations January 6, 212 Chair for Numerical Mathematics RWTH Aachen Contents 1 The Navier-Stokes equations.............................................

More information

MATHEMATICAL ARCHITECTURE FOR MODELS OF FLUID FLOW PHENOMENA. by Alexandr Labovschii

MATHEMATICAL ARCHITECTURE FOR MODELS OF FLUID FLOW PHENOMENA. by Alexandr Labovschii MATHEMATICAL ARCHITECTURE FOR MODELS OF FLUID FLOW PHENOMENA by Alexandr Labovschii B.S. in Applied Mathematics and Computer Science, Moscow State University, 00 Submitted to the Graduate Faculty of the

More information

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

b i (x) u + c(x)u = f in Ω, SIAM J. NUMER. ANAL. Vol. 39, No. 6, pp. 1938 1953 c 2002 Society for Industrial and Applied Mathematics SUBOPTIMAL AND OPTIMAL CONVERGENCE IN MIXED FINITE ELEMENT METHODS ALAN DEMLOW Abstract. An elliptic

More information

PREPRINT 2010:25. Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method ERIK BURMAN PETER HANSBO

PREPRINT 2010:25. Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method ERIK BURMAN PETER HANSBO PREPRINT 2010:25 Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method ERIK BURMAN PETER HANSBO Department of Mathematical Sciences Division of Mathematics CHALMERS

More information

Coupling Non-Linear Stokes and Darcy Flow using Mortar Finite Elements

Coupling Non-Linear Stokes and Darcy Flow using Mortar Finite Elements Coupling Non-Linear Stokes and Darcy Flow using Mortar Finite Elements V.J. Ervin E.W. Jenkins S. Sun Department of Mathematical Sciences Clemson University, Clemson, SC, 29634-0975, USA. Abstract We study

More information

Numerical methods for the Navier- Stokes equations

Numerical methods for the Navier- Stokes equations Numerical methods for the Navier- Stokes equations Hans Petter Langtangen 1,2 1 Center for Biomedical Computing, Simula Research Laboratory 2 Department of Informatics, University of Oslo Dec 6, 2012 Note:

More information

LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES. Sergey Korotov,

LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES. Sergey Korotov, LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES Sergey Korotov, Institute of Mathematics Helsinki University of Technology, Finland Academy of Finland 1 Main Problem in Mathematical

More information

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

Une méthode de pénalisation par face pour l approximation des équations de Navier-Stokes à nombre de Reynolds élevé Une méthode de pénalisation par face pour l approximation des équations de Navier-Stokes à nombre de Reynolds élevé CMCS/IACS Ecole Polytechnique Federale de Lausanne Erik.Burman@epfl.ch Méthodes Numériques

More information

Suitability of LPS for Laminar and Turbulent Flow

Suitability of LPS for Laminar and Turbulent Flow Suitability of LPS for Laminar and Turbulent Flow Daniel Arndt Helene Dallmann Georg-August-Universität Göttingen Institute for Numerical and Applied Mathematics VMS 2015 10th International Workshop on

More information

Hybrid Discontinuous Galerkin methods for incompressible flow problems

Hybrid Discontinuous Galerkin methods for incompressible flow problems Hybrid Discontinuous Galerkin methods incompressible flow problems Christoph Lehrenfeld, Joachim Schöberl MathCCES Computational Mathematics in Engineering Workshop Linz, May 31 - June 1, 2010 Contents

More information

A mixed finite element approximation of the Stokes equations with the boundary condition of type (D+N)

A mixed finite element approximation of the Stokes equations with the boundary condition of type (D+N) wwwijmercom Vol2, Issue1, Jan-Feb 2012 pp-464-472 ISSN: 2249-6645 A mixed finite element approximation of the Stokes equations with the boundary condition of type (D+N) Jaouad El-Mekkaoui 1, Abdeslam Elakkad

More information

A Finite Element Method for an Ill-Posed Problem. Martin-Luther-Universitat, Fachbereich Mathematik/Informatik,Postfach 8, D Halle, Abstract

A Finite Element Method for an Ill-Posed Problem. Martin-Luther-Universitat, Fachbereich Mathematik/Informatik,Postfach 8, D Halle, Abstract A Finite Element Method for an Ill-Posed Problem W. Lucht Martin-Luther-Universitat, Fachbereich Mathematik/Informatik,Postfach 8, D-699 Halle, Germany Abstract For an ill-posed problem which has its origin

More information

STABILIZED DISCONTINUOUS FINITE ELEMENT APPROXIMATIONS FOR STOKES EQUATIONS

STABILIZED DISCONTINUOUS FINITE ELEMENT APPROXIMATIONS FOR STOKES EQUATIONS STABILIZED DISCONTINUOUS FINITE ELEMENT APPROXIMATIONS FOR STOKES EQUATIONS RAYTCHO LAZAROV AND XIU YE Abstract. In this paper, we derive two stabilized discontinuous finite element formulations, symmetric

More information

ICES REPORT April John A. Evans and Thomas J.R. Hughes

ICES REPORT April John A. Evans and Thomas J.R. Hughes ICES REPORT 12-15 April 212 Isogeometric Divergence-conforming B-splines for the Steady Navier-Stokes Equations by John A. Evans and Thomas J.R. Hughes The Institute for Computational Engineering and Sciences

More information

Multigrid Methods for Saddle Point Problems

Multigrid Methods for Saddle Point Problems Multigrid Methods for Saddle Point Problems Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University Advances in Mathematics of Finite Elements (In

More information

Approximation of Axisymmetric Darcy Flow

Approximation of Axisymmetric Darcy Flow Approximation of Axisymmetric Darcy Flow V.J. Ervin Department of Mathematical Sciences Clemson University Clemson, SC, 29634-0975 USA. January 6, 2012 Abstract In this article we investigate the numerical

More information

The Navier-Stokes problem in velocity-pressure formulation :convergence and Optimal Control

The Navier-Stokes problem in velocity-pressure formulation :convergence and Optimal Control The Navier-Stokes problem in velocity-pressure formulation :convergence and Optimal Control A.Younes 1 A. Jarray 2 1 Faculté des Sciences de Tunis, Tunisie. e-mail :younesanis@yahoo.fr 2 Faculté des Sciences

More information

Chapter 2. General concepts. 2.1 The Navier-Stokes equations

Chapter 2. General concepts. 2.1 The Navier-Stokes equations Chapter 2 General concepts 2.1 The Navier-Stokes equations The Navier-Stokes equations model the fluid mechanics. This set of differential equations describes the motion of a fluid. In the present work

More information

UNIFORM PRECONDITIONERS FOR A PARAMETER DEPENDENT SADDLE POINT PROBLEM WITH APPLICATION TO GENERALIZED STOKES INTERFACE EQUATIONS

UNIFORM PRECONDITIONERS FOR A PARAMETER DEPENDENT SADDLE POINT PROBLEM WITH APPLICATION TO GENERALIZED STOKES INTERFACE EQUATIONS UNIFORM PRECONDITIONERS FOR A PARAMETER DEPENDENT SADDLE POINT PROBLEM WITH APPLICATION TO GENERALIZED STOKES INTERFACE EQUATIONS MAXIM A. OLSHANSKII, JÖRG PETERS, AND ARNOLD REUSKEN Abstract. We consider

More information

Discretizations & Efficient Linear Solvers for Problems Related to Fluid Flow

Discretizations & Efficient Linear Solvers for Problems Related to Fluid Flow Clemson University TigerPrints All Dissertations Dissertations 8-2017 Discretizations & Efficient Linear Solvers for Problems Related to Fluid Flow Ryan R. Grove Clemson University, rgrove@g.clemson.edu

More information

Analysis of Hybrid Discontinuous Galerkin Methods for Incompressible Flow Problems

Analysis of Hybrid Discontinuous Galerkin Methods for Incompressible Flow Problems Analysis of Hybrid Discontinuous Galerkin Methods for Incompressible Flow Problems Christian Waluga 1 advised by Prof. Herbert Egger 2 Prof. Wolfgang Dahmen 3 1 Aachen Institute for Advanced Study in Computational

More information

Schur Complements on Hilbert Spaces and Saddle Point Systems

Schur Complements on Hilbert Spaces and Saddle Point Systems Schur Complements on Hilbert Spaces and Saddle Point Systems Constantin Bacuta Mathematical Sciences, University of Delaware, 5 Ewing Hall 976 Abstract For any continuous bilinear form defined on a pair

More information

Weierstraß-Institut. für Angewandte Analysis und Stochastik. im Forschungsverbund Berlin e.v. Preprint ISSN

Weierstraß-Institut. für Angewandte Analysis und Stochastik. im Forschungsverbund Berlin e.v. Preprint ISSN Weierstraß-Institut für Angewandte Analysis und Stochastik im Forschungsverbund Berlin e.v. Preprint ISSN 946 8633 Computational comparison between the Taylor Hood and the conforming Crouzeix Raviart element

More information

Weak Galerkin Finite Element Scheme and Its Applications

Weak Galerkin Finite Element Scheme and Its Applications Weak Galerkin Finite Element Scheme and Its Applications Ran Zhang Department of Mathematics Jilin University, China IMS, Singapore February 6, 2015 Talk Outline Motivation WG FEMs: Weak Operators + Stabilizer

More information

FEniCS Course. Lecture 6: Incompressible Navier Stokes. Contributors Anders Logg André Massing

FEniCS Course. Lecture 6: Incompressible Navier Stokes. Contributors Anders Logg André Massing FEniCS Course Lecture 6: Incompressible Navier Stokes Contributors Anders Logg André Massing 1 / 11 The incompressible Navier Stokes equations u + u u ν u + p = f in Ω (0, T ] u = 0 in Ω (0, T ] u = g

More information

Analysis of the Oseen-Viscoelastic Fluid Flow Problem

Analysis of the Oseen-Viscoelastic Fluid Flow Problem Analysis of the Oseen-Viscoelastic Fluid Flow Problem Vincent J. Ervin Hyesuk K. Lee Louis N. Ntasin Department of Mathematical Sciences Clemson University Clemson, South Carolina 9634-0975 December 30,

More information

Adaptive C1 Macroelements for Fourth Order and Divergence-Free Problems

Adaptive C1 Macroelements for Fourth Order and Divergence-Free Problems Adaptive C1 Macroelements for Fourth Order and Divergence-Free Problems Roy Stogner Computational Fluid Dynamics Lab Institute for Computational Engineering and Sciences University of Texas at Austin March

More information

A Mixed Nonconforming Finite Element for Linear Elasticity

A Mixed Nonconforming Finite Element for Linear Elasticity A Mixed Nonconforming Finite Element for Linear Elasticity Zhiqiang Cai, 1 Xiu Ye 2 1 Department of Mathematics, Purdue University, West Lafayette, Indiana 47907-1395 2 Department of Mathematics and Statistics,

More information

Numerical Solutions to Partial Differential Equations

Numerical Solutions to Partial Differential Equations Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Nonconformity and the Consistency Error First Strang Lemma Abstract Error Estimate

More information

CONFORMING STOKES ELEMENTS YIELDING DIVERGENCE FREE APPROXIMATIONS ON QUADRILATERAL MESHES

CONFORMING STOKES ELEMENTS YIELDING DIVERGENCE FREE APPROXIMATIONS ON QUADRILATERAL MESHES CONFORMING STOKES ELEMENTS YIELDING DIVERGENCE FREE APPROXIMATIONS ON UADRILATERAL MESHES by Duygu Sap B. S. in Engineering Mathematics, Istanbul Technical University, 2008 M. S. in Electronics & Communication

More information

A NEW FAMILY OF STABLE MIXED FINITE ELEMENTS FOR THE 3D STOKES EQUATIONS

A NEW FAMILY OF STABLE MIXED FINITE ELEMENTS FOR THE 3D STOKES EQUATIONS MATHEMATICS OF COMPUTATION Volume 74, Number 250, Pages 543 554 S 0025-5718(04)01711-9 Article electronically published on August 31, 2004 A NEW FAMILY OF STABLE MIXED FINITE ELEMENTS FOR THE 3D STOKES

More information

Projection Methods for Rotating Flow

Projection Methods for Rotating Flow Projection Methods for Rotating Flow Daniel Arndt Gert Lube Georg-August-Universität Göttingen Institute for Numerical and Applied Mathematics IACM - ECCOMAS 2014 Computational Modeling of Turbulent and

More information

Finite difference method for elliptic problems: I

Finite difference method for elliptic problems: I Finite difference method for elliptic problems: I Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in/~praveen

More information

A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations

A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations S. Hussain, F. Schieweck, S. Turek Abstract In this note, we extend our recent work for

More information

Some recent results for two extended Navier-Stokes systems

Some recent results for two extended Navier-Stokes systems Some recent results for two extended Navier-Stokes systems Jim Kelliher UC Riverside Joint work with Mihaela Ignatova (UCR), Gautam Iyer (Carnegie Mellon), Bob Pego (Carnegie Mellon), and Arghir Dani Zarnescu

More information

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

A posteriori error estimates of fully discrete finite element method for Burgers equation in 2-D A posteriori error estimates of fully discrete finite element method for Burgers equation in -D Tong Zhang a,b, Jinyun Yuan b, Damazio Pedro b a School of Mathematics & Information Science, Henan Polytechnic

More information

Efficient Solvers for the Navier Stokes Equations in Rotation Form

Efficient Solvers for the Navier Stokes Equations in Rotation Form Efficient Solvers for the Navier Stokes Equations in Rotation Form Computer Research Institute Seminar Purdue University March 4, 2005 Michele Benzi Emory University Atlanta, GA Thanks to: NSF (MPS/Computational

More information

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

NUMERICAL ANALYSIS OF A FINITE ELEMENT, CRANK-NICOLSON DISCRETIZATION FOR MHD FLOWS AT SMALL MAGNETIC REYNOLDS NUMBERS UNIVERSITY OF PITTSBURGH DEPARTMENT OF MATHEMATICS Volume 0, Number 0, Pages 1 36 Technical Report NUMERICAL ANALYSIS OF A FINITE ELEMENT, CRANK-NICOLSON DISCRETIZATION FOR MHD FLOWS AT SMALL MAGNETIC

More information

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS CARLO LOVADINA AND ROLF STENBERG Abstract The paper deals with the a-posteriori error analysis of mixed finite element methods

More information

Key words. Incompressible magnetohydrodynamics, mixed finite element methods, discontinuous Galerkin methods

Key words. Incompressible magnetohydrodynamics, mixed finite element methods, discontinuous Galerkin methods A MIXED DG METHOD FOR LINEARIZED INCOMPRESSIBLE MAGNETOHYDRODYNAMICS PAUL HOUSTON, DOMINIK SCHÖTZAU, AND XIAOXI WEI Journal of Scientific Computing, vol. 40, pp. 8 34, 009 Abstract. We introduce and analyze

More information

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

On an Approximation Result for Piecewise Polynomial Functions. O. Karakashian BULLETIN OF THE GREE MATHEMATICAL SOCIETY Volume 57, 010 (1 7) On an Approximation Result for Piecewise Polynomial Functions O. arakashian Abstract We provide a new approach for proving approximation results

More information

Numerische Mathematik

Numerische Mathematik Numer. Math. (006) 105:159 191 DOI 10.1007/s0011-006-0031-4 Numerische Mathematik Uniform preconditioners for a parameter dependent saddle point problem with application to generalized Stokes interface

More information

Global regularity of a modified Navier-Stokes equation

Global regularity of a modified Navier-Stokes equation Global regularity of a modified Navier-Stokes equation Tobias Grafke, Rainer Grauer and Thomas C. Sideris Institut für Theoretische Physik I, Ruhr-Universität Bochum, Germany Department of Mathematics,

More information

Approximation of the LBB constant on corner domains

Approximation of the LBB constant on corner domains Approximation of the LBB constant on corner domains Martin Costabel Collaboration with Monique Dauge, Michel Crouzeix, Christine Bernardi, Vivette Girault, Yvon Lafranche IRMAR, Université de Rennes 1

More information

Newton-Multigrid Least-Squares FEM for S-V-P Formulation of the Navier-Stokes Equations

Newton-Multigrid Least-Squares FEM for S-V-P Formulation of the Navier-Stokes Equations Newton-Multigrid Least-Squares FEM for S-V-P Formulation of the Navier-Stokes Equations A. Ouazzi, M. Nickaeen, S. Turek, and M. Waseem Institut für Angewandte Mathematik, LSIII, TU Dortmund, Vogelpothsweg

More information

Chapter 5 A priori error estimates for nonconforming finite element approximations 5.1 Strang s first lemma

Chapter 5 A priori error estimates for nonconforming finite element approximations 5.1 Strang s first lemma Chapter 5 A priori error estimates for nonconforming finite element approximations 51 Strang s first lemma We consider the variational equation (51 a(u, v = l(v, v V H 1 (Ω, and assume that the conditions

More information

7.4 The Saddle Point Stokes Problem

7.4 The Saddle Point Stokes Problem 346 CHAPTER 7. APPLIED FOURIER ANALYSIS 7.4 The Saddle Point Stokes Problem So far the matrix C has been diagonal no trouble to invert. This section jumps to a fluid flow problem that is still linear (simpler

More information

INTRODUCTION TO PDEs

INTRODUCTION TO PDEs INTRODUCTION TO PDEs In this course we are interested in the numerical approximation of PDEs using finite difference methods (FDM). We will use some simple prototype boundary value problems (BVP) and initial

More information

Vector and scalar penalty-projection methods

Vector and scalar penalty-projection methods Numerical Flow Models for Controlled Fusion - April 2007 Vector and scalar penalty-projection methods for incompressible and variable density flows Philippe Angot Université de Provence, LATP - Marseille

More information

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

Energy norm a-posteriori error estimation for divergence-free discontinuous Galerkin approximations of the Navier-Stokes equations INTRNATIONAL JOURNAL FOR NUMRICAL MTHODS IN FLUIDS Int. J. Numer. Meth. Fluids 19007; 1:1 [Version: 00/09/18 v1.01] nergy norm a-posteriori error estimation for divergence-free discontinuous Galerkin approximations

More information

Spline Element Method for Partial Differential Equations

Spline Element Method for Partial Differential Equations for Partial Differential Equations Department of Mathematical Sciences Northern Illinois University 2009 Multivariate Splines Summer School, Summer 2009 Outline 1 Why multivariate splines for PDEs? Motivation

More information

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

An interpolation operator for H 1 functions on general quadrilateral and hexahedral meshes with hanging nodes An interpolation operator for H 1 functions on general quadrilateral and hexahedral meshes with hanging nodes Vincent Heuveline Friedhelm Schieweck Abstract We propose a Scott-Zhang type interpolation

More information

BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR STOKES PROBLEM

BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR STOKES PROBLEM BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR STOKES PROBLEM ERIK BURMAN AND BENJAMIN STAMM Abstract. We propose a low order discontinuous Galerkin method for incompressible flows. Stability of the

More information

with Applications to Elasticity and Compressible Flow Daoqi Yang March 20, 1997 Abstract

with Applications to Elasticity and Compressible Flow Daoqi Yang March 20, 1997 Abstract Stabilized Schemes for Mixed Finite Element Methods with Applications to Elasticity and Compressible Flow Problems Daoqi Yang March 20, 1997 Abstract Stabilized iterative schemes for mixed nite element

More information