Stabilized Finite Element Method for 3D Navier-Stokes Equations with Physical Boundary Conditions

Size: px
Start display at page:

Download "Stabilized Finite Element Method for 3D Navier-Stokes Equations with Physical Boundary Conditions"

Transcription

1 Stabilized Finite Element Method for 3D Navier-Stokes Equations with Physical Boundary Conditions Mohamed Amara, Daniela Capatina, David Trujillo Université de Pau et des Pays de l Adour Laboratoire de Mathématiques Appliquées-CNRS UMR5142 Journée GdR MOMAS - Paris - 4 décembre 2008 Stabilized Finite Element Method for 3D Navier-Stokes Equations with Physical Boundary Conditions p. 1/4

2 Mathematical Framework 2D : stationary incompressible Navier-Stokes eqs. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 2/4

3 Mathematical Framework 2D : stationary incompressible Navier-Stokes eqs. Boundary conditions: u n = 0, u t = 0 on Γ 1 p u u = p 0, u t = 0 on Γ 2 u n = 0, ω = ω 0 on Γ 3 with ω = curlu the scalar vorticity (see also Conca et al. IJNMF 95, Dubois M3AS 02) Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 2/4

4 Mathematical Framework 2D : stationary incompressible Navier-Stokes eqs. Boundary conditions: u n = 0, u t = 0 on Γ 1 p u u = p 0, u t = 0 on Γ 2 u n = 0, ω = ω 0 on Γ 3 with ω = curlu the scalar vorticity (see also Conca et al. IJNMF 95, Dubois M3AS 02) Amara, Capatina and Trujillo Math. Comp. 07 : Three-fields formulation in (u,ω,p) thanks to : u. u = ωu + 1 (u u) 2 Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 2/4

5 Mathematical Framework From now on : Ω R 3 connected bounded polyhedron. Stationary incompressible Navier-Stokes equations { ν u + u. u + p = f in Ω, divu = 0 in Ω. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 3/4

6 Mathematical Framework From now on : Ω R 3 connected bounded polyhedron. Stationary incompressible Navier-Stokes equations { ν u + u. u + p = f in Ω, divu = 0 in Ω. Boundary conditions: u n = 0, u n = 0 on Γ 1 p u u = p 0, u n = 0 on Γ 2 u n = 0, ω n = ω 0 on Γ 3 Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 3/4

7 Mathematical Framework From now on : Ω R 3 connected bounded polyhedron. Stationary incompressible Navier-Stokes equations { ν u + u. u + p = f in Ω, divu = 0 in Ω. Boundary conditions: u n = 0, u n = 0 on Γ 1 p u u = p 0, u n = 0 on Γ 2 u n = 0, ω n = ω 0 on Γ 3 Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 3/4

8 Mathematical Framework We take: f L 4 3(Ω), ω 0 = 0, p 0 = 0 and Γ 2 > 0. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 4/4

9 Mathematical Framework We take: f L 4 3(Ω), ω 0 = 0, p 0 = 0 and Γ 2 > 0. Dynamic pressure: p = p u u Vorticity: ω = curlu Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 4/4

10 Mathematical Framework We take: f L 4 3(Ω), ω 0 = 0, p 0 = 0 and Γ 2 > 0. Dynamic pressure: p = p u u Vorticity: ω = curlu By means of the relation : u u + p = p + ω u, the system becomes: νcurlω + p + ω u = f in Ω, ω = curlu in Ω, divu = 0 in Ω. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 4/4

11 Mathematical Framework We take: f L 4 3(Ω), ω 0 = 0, p 0 = 0 and Γ 2 > 0. Dynamic pressure: p = p u u Vorticity: ω = curlu By means of the relation : u u + p = p + ω u, the system becomes: Unknowns: vector fields: scalar field: p. νcurlω + p + ω u = f in Ω, ω = curlu in Ω, divu = 0 in Ω. u, ω Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 4/4

12 The linear Stokes operator Associated Stokes problem : νcurlω + p = g in Ω, ω = curlu in Ω, divu = 0 in Ω, Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 5/4

13 The linear Stokes operator Associated Stokes problem : Boundary conditions νcurlω + p = g in Ω, ω = curlu in Ω, divu = 0 in Ω, u n = 0, u n = 0 on Γ 1, p = 0, u n = 0 on Γ 2, u n = 0, ω n = 0 on Γ 3. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 5/4

14 The linear Stokes operator Associated Stokes problem : Boundary conditions Hypothesis: g L 4 3(Ω). νcurlω + p = g in Ω, ω = curlu in Ω, divu = 0 in Ω, u n = 0, u n = 0 on Γ 1, p = 0, u n = 0 on Γ 2, u n = 0, ω n = 0 on Γ 3. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 5/4

15 The linear Stokes operator Mixed variational formulation: Find (σ,u) X M suchthat a(σ,τ) + b(τ,u) = 0 τ X, b(σ,v) = l(v) v M, Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 6/4

16 The linear Stokes operator Mixed variational formulation: Find (σ,u) X M suchthat a(σ,τ) + b(τ,u) = 0 τ X, b(σ,v) = l(v) v M, for all σ = (ω,p), τ = (θ,q) X and v M : a(σ,τ) = ν ω.θdω, Ω b(τ, v) = ν θ.curlvdω + Ω l(v) = g.vdω. Ω Ω qdivvdω, Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 6/4

17 The linear Stokes operator The following Hilbert spaces are employed : M = {v H(div,curl; Ω); v n Γ1 Γ 3 = 0,v n Γ1 Γ 2 = 0}, Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 7/4

18 The linear Stokes operator The following Hilbert spaces are employed : M = {v H(div,curl; Ω); v n Γ1 Γ 3 = 0,v n Γ1 Γ 2 = 0}, X = L 2 (Ω) L 2 (Ω), Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 7/4

19 The linear Stokes operator The following Hilbert spaces are employed : M = {v H(div,curl; Ω); v n Γ1 Γ 3 = 0,v n Γ1 Γ 2 = 0}, X = L 2 (Ω) L 2 (Ω), where H(div,curl; Ω) = {v L 2 (Ω);divv L 2 (Ω),curlv L 2 (Ω)}. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 7/4

20 The linear Stokes operator The following Hilbert spaces are employed : M = {v H(div,curl; Ω); v n Γ1 Γ 3 = 0,v n Γ1 Γ 2 = 0}, X = L 2 (Ω) L 2 (Ω), where H(div,curl; Ω) = {v L 2 (Ω);divv L 2 (Ω),curlv L 2 (Ω)}. H(div,curl; Ω) and M are both normed by v M = ( v 2 0,Ω + divv 2 0,Ω + curlv 2 0,Ω )1/2. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 7/4

21 The linear Stokes operator We introduce v M = ( divv 2 0,Ω + curlv 2 0,Ω )1/2. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 8/4

22 The linear Stokes operator We introduce v M = ( divv 2 0,Ω + curlv 2 0,Ω )1/2. We assume that: M is equivalent to the norm M in M, Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 8/4

23 The linear Stokes operator We introduce v M = ( divv 2 0,Ω + curlv 2 0,Ω )1/2. We assume that: M is equivalent to the norm M in M, M is compactly imbedded in L p (Ω), p > 4 Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 8/4

24 The linear Stokes operator We introduce v M = ( divv 2 0,Ω + curlv 2 0,Ω )1/2. We assume that: M is equivalent to the norm M in M, M is compactly imbedded in L p (Ω), p > 4 the traces of the elements of M belong to L 2 (Γ). Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 8/4

25 The linear Stokes operator We introduce v M = ( divv 2 0,Ω + curlv 2 0,Ω )1/2. We assume that: M is equivalent to the norm M in M, M is compactly imbedded in L p (Ω), p > 4 the traces of the elements of M belong to L 2 (Γ). Last two assumptions hold if : M H s (Ω), 3 4 < s 1 (in 2D, we can prove : M H s (Ω) with 1 2 < s 1) Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 8/4

26 The linear Stokes operator Continuous linear Stokes operator S defined by: S : L 4/3 (Ω) g X L 4 (Ω) S(g) = (σ,u). Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 9/4

27 The linear Stokes operator Babuška-Brezzi: find admits a unique solution if: inf sup v M\{0} σ X (σ,u) X M suchthat a(σ,τ) + b(τ,u) = 0 τ X, b(σ,v) = l(v) v M, b(σ, v) v M σ X γ > 0 Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 10/4

28 The linear Stokes operator Babuška-Brezzi: find admits a unique solution if: inf sup v M\{0} σ X (σ,u) X M suchthat a(σ,τ) + b(τ,u) = 0 τ X, b(σ,v) = l(v) v M, b(σ, v) v M σ X γ > 0 a(.,.) is V elliptic, where V = {τ X; b(τ,v) = 0, v M} Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 10/4

29 The nonlinear Navier-Stokes operator We introduce the nonlinear operator G : X L 4 (Ω) L 4/3 (Ω) G(τ,v) = θ v, where τ = (θ,q). Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 11/4

30 The nonlinear Navier-Stokes operator We introduce the nonlinear operator G : X L 4 (Ω) L 4/3 (Ω) G(τ,v) = θ v, where τ = (θ,q). Navier-Stokes equations: where F is defined by : F(σ,u) = 0, F : X L 4 (Ω) X L 4 (Ω) F(τ,v) = (τ,v) S(f G(τ,v)). Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 11/4

31 The nonlinear Navier-Stokes operator We assume that there exists a solution (σ,u) such that: F(σ,u) = 0 and DF(σ,u) is an isomorphism on X L 4 (Ω), Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 12/4

32 The nonlinear Navier-Stokes operator We assume that there exists a solution (σ,u) such that: F(σ,u) = 0 and DF(σ,u) is an isomorphism on X L 4 (Ω), where and DF(σ,u) = Id + S(DG(σ,u)). DG(σ,u)(τ,v) = θ u+ ω v τ = (θ,q) X. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 12/4

33 The discrete Stokes operator We define (T h ) h>0 regular family of triangulations of Ω consisting of tetrahedrons, Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 13/4

34 The discrete Stokes operator We define (T h ) h>0 regular family of triangulations of Ω consisting of tetrahedrons, E h the set of internal faces, Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 13/4

35 The discrete Stokes operator We define (T h ) h>0 regular family of triangulations of Ω consisting of tetrahedrons, E h the set of internal faces, h K the diameter of the tetrahedron K, Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 13/4

36 The discrete Stokes operator We define (T h ) h>0 regular family of triangulations of Ω consisting of tetrahedrons, E h the set of internal faces, h K the diameter of the tetrahedron K, h e the diameter of the face e, Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 13/4

37 The discrete Stokes operator We define (T h ) h>0 regular family of triangulations of Ω consisting of tetrahedrons, E h the set of internal faces, h K the diameter of the tetrahedron K, h e the diameter of the face e, M h = {v h M; K T h, v h K P 1 (K)} C 0 (Ω), Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 13/4

38 The discrete Stokes operator We define (T h ) h>0 regular family of triangulations of Ω consisting of tetrahedrons, E h the set of internal faces, h K the diameter of the tetrahedron K, h e the diameter of the face e, M h = {v h M; K T h, v h K P 1 (K)} C 0 (Ω), L h = { q h L 2 (Ω); K T h, q h K P 0 (K) }. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 13/4

39 The discrete Stokes operator We define (T h ) h>0 regular family of triangulations of Ω consisting of tetrahedrons, E h the set of internal faces, h K the diameter of the tetrahedron K, h e the diameter of the face e, M h = {v h M; K T h, v h K P 1 (K)} C 0 (Ω), L h = { q h L 2 (Ω); K T h, q h K P 0 (K) }. X h = L h L h and M h are discrete subspaces of X and M. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 13/4

40 The discrete Stokes operator S h S h : L 4 3 (Ω) Xh M h g (σ h,u h ) Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 14/4

41 The discrete Stokes operator S h S h : L 4 3 (Ω) Xh M h g (σ h,u h ) (σ h,u h ) solution of : Find (σ h = (ω h,p h ),u h ) X h M h suchthat a(σ h,τ h ) + βa h (σ h,τ h ) + b(τ h,u h ) = 0 τ h = (θ h,q h ) X h, b(σ h,v h ) = Ω g.v hdx v h M h, Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 14/4

42 The discrete Stokes operator S h (σ h,u h ) solution of : S h : L 4 3 (Ω) Xh M h g (σ h,u h ) Find (σ h = (ω h,p h ),u h ) X h M h suchthat a(σ h,τ h ) + βa h (σ h,τ h ) + b(τ h,u h ) = 0 τ h = (θ h,q h ) X h, b(σ h,v h ) = Ω g.v hdx v h M h, where A h (σ h,τ h ) = e E h h e e [p h ][q h ]ds + e Γ 2 h e e p h q h dγ, β > 0 stabilization parameter, [.] the jump across the edge e E h. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 14/4

43 The discrete Stokes operator The inf-sup condition is satisfied. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 15/4

44 The discrete Stokes operator The inf-sup condition is satisfied. Coercivity: we add A h to the bilinear form a(, ). Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 15/4

45 The discrete Stokes operator The inf-sup condition is satisfied. Coercivity: we add A h to the bilinear form a(, ). a + βa h is uniformly continuous on X h. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 15/4

46 The discrete Stokes operator The inf-sup condition is satisfied. Coercivity: we add A h to the bilinear form a(, ). a + βa h is uniformly continuous on X h. a + βa h is uniformly elliptic on V h. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 15/4

47 The discrete Stokes operator The inf-sup condition is satisfied. Coercivity: we add A h to the bilinear form a(, ). a + βa h is uniformly continuous on X h. a + βa h is uniformly elliptic on V h. Existence and uniqueness for discrete Stokes pb. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 15/4

48 The discrete Stokes operator The operator S h is linear, continuous and satisfies: S h (g) X L 4 (Ω) c g L 4/3 (Ω) with c independent of h and Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 16/4

49 The discrete Stokes operator The operator S h is linear, continuous and satisfies: S h (g) X L 4 (Ω) c g L 4/3 (Ω) with c independent of h and g L 4/3 (Ω), lim (S S h )(g) X L 4 (Ω) = 0. h 0 Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 16/4

50 The discrete Stokes operator The operator S h is linear, continuous and satisfies: S h (g) X L 4 (Ω) c g L 4/3 (Ω) with c independent of h and g L 4/3 (Ω), lim (S S h )(g) X L 4 (Ω) = 0. h 0 Moreover, if g L 2 (Ω) and (σ,u) H 1 (Ω) H 2 (Ω) : (S S h )(g) X M ch g L2 (Ω). Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 16/4

51 The discrete Stokes operator Proof of the inf-sup condition: (usually difficult) Since, for all τ h = (θ h,q h ) X h taking b(τ h,v h ) = (θ h,curlv h ) + (q h,div v h ), we obtain τ h = ( curlv h,divv h ) X h b(τ h,v h ) = τ h 2 X = curlv h 2 0,Ω + divv h 2 0,Ω = v h 2 M and sup τ h X h b(τ h,v h ) τ h X = b(τ h,v h ) τ h X = τ h x = v h M. Inf-Sup condition verified with constant γ = 1. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 17/4

52 The discrete Stokes operator Proof of the V h - coercivity (usually trivial) of a h : a h = a + βa h. Semi-norm on X h associated to A h : for all τ h X h, τ h h = A h (τ h,τ h ) = ( e C h h e [q h ] 2 0, e )1 2 We have for all τ h = (θ h,q h ) V h : a h (τ h,τ h ) = θ h 2 0,Ω + β τ h 2 h α τ h 2 x Proof of the X h - continuity of a h : for all τ h X h, τ h h c q h 0,Ω. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 18/4

53 The discrete Navier-Stokes problem The discrete Navier-Stokes formulation can be written: where F h is defined by : F h (σ h,u h ) = (0,0) F h : X L 4 (Ω) X L 4 (Ω) F h (τ,v) = (τ,v) S h (f G(τ,v)). Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 19/4

54 The discrete Navier-Stokes problem The discrete Navier-Stokes formulation can be written: where F h is defined by : F h (σ h,u h ) = (0,0) F h : X L 4 (Ω) X L 4 (Ω) F h (τ,v) = (τ,v) S h (f G(τ,v)). The functional F h is differentiable and: DF h (σ h,u h ) = Id + S h (DG(σ h,u h )). Main tool: variant of the implicit function theorem. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 19/4

55 The discrete Navier-Stokes problem We show that: (τ,v) Y = X L 4 (Ω), DF h (τ,v) DF h (τ,v) c (τ,v) (τ,v) Y. lim h 0 F h (σ,u) Y = 0. h 0, h h 0,DF h (σ,u) is an isomorphism and DFh (σ,u) 1 2 DF(σ,u) 1. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 20/4

56 The discrete Navier-Stokes problem Then Uniqueness for h < h 0 in a neighborhood of (σ,u). Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 21/4

57 The discrete Navier-Stokes problem Then Uniqueness for h < h 0 in a neighborhood of (σ,u). a priori estimates: (σ,u) (σ h,u h ) Y c F h (σ,u) Y. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 21/4

58 The discrete Navier-Stokes problem Then Uniqueness for h < h 0 in a neighborhood of (σ,u). a priori estimates: (σ,u) (σ h,u h ) Y c F h (σ,u) Y. a posteriori estimates (σ,u) (σ h,u h ) Y c F(σ h,u h ) Y. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 21/4

59 A priori estimates We get : Unconditionally convergent method, since F h (σ,u) = (S h S)(f ω u). Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 22/4

60 A priori estimates We get : Unconditionally convergent method, since F h (σ,u) = (S h S)(f ω u). Optimal convergence rate O(h) if smooth solution Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 22/4

61 A priori estimates We get : Unconditionally convergent method, since F h (σ,u) = (S h S)(f ω u). Optimal convergence rate O(h) if smooth solution Aubin-Nitsche argument u u h L4 (Ω) O(h5/4 ) (respt. O(h 3/2 ) in 2D) Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 22/4

62 A posteriori estimators Residuals on every element K of the triangulation: Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 23/4

63 A posteriori estimators Residuals on every element K of the triangulation: η 1 = ν(ω h curlu h ), η 2 = divu h,η 3 = f ω h u h, Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 23/4

64 A posteriori estimators Residuals on every element K of the triangulation: η 4 = η 1 = ν(ω h curlu h ), η 2 = divu h,η 3 = f ω h u h, ν[ω h ] if e E h νω h if e Γ 3,η 5 = 0 if e Γ 1 Γ 2 [p h ] if e E h p h if e Γ 2, 0 if e Γ 1 Γ 3 Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 23/4

65 A posteriori estimators Residuals on every element K of the triangulation: η 4 = η 1 = ν(ω h curlu h ), η 2 = divu h,η 3 = f ω h u h, ν[ω h ] if e E h νω h if e Γ 3,η 5 = 0 if e Γ 1 Γ 2 ηk 2 = η 1 2 0,K + η 2 2 0,K +h2s K η 3 2 0,K +h2s 1 e [p h ] if e E h p h if e Γ 2, 0 if e Γ 1 Γ 3 e K where s ] 3 4, 1 ] is such that M H s (Ω). Then : ( η 4 2 0,e + η 5 2 0,e ) Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 23/4

66 A posteriori estimators Residuals on every element K of the triangulation: η 4 = η 1 = ν(ω h curlu h ), η 2 = divu h,η 3 = f ω h u h, ν[ω h ] if e E h νω h if e Γ 3,η 5 = 0 if e Γ 1 Γ 2 ηk 2 = η 1 2 0,K + η 2 2 0,K +h2s K η 3 2 0,K +h2s 1 e [p h ] if e E h p h if e Γ 2, 0 if e Γ 1 Γ 3 e K where s ] 3 4, 1 ] is such that M H s (Ω). Then : (σ,u) (σ h,u h ) Y c( K T h η 2 K )1/2. ( η 4 2 0,e + η 5 2 0,e ) Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 23/4

67 A posteriori estimators: A 2D example Coarse grid Refined grid Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 24/4

68 A posteriori estimators: A 2D example Coarse grid Refined grid Estimators on the different meshes Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 24/4

69 A tool to fix the parameter β A posteriori estimators Example on the 2D step test Values of η Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 25/4

70 A tool to fix the parameter β A posteriori estimators Example on the 2D step test Values of η for β = 0.03, Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 25/4

71 A tool to fix the parameter β A posteriori estimators Example on the 2D step test Values of η for β = 0.03, β = 0.5 Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 25/4

72 A tool to fix the parameter β A posteriori estimators Example on the 2D step test Values of η for β = 0.03, β = 0.5 and β = 2 Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 25/4

73 Numerical results: Convergence Rate Ω =] 1, 1[ 3, p = sin(πx)sin(πy)sin(πz), u 1 = cos(πx)sin(πy)sin(πz), u 2 = sin(πx)cos(πy)sin(πz), u 3 = 2sin(πx)sin(πy)cos(πz). Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 26/4

74 Numerical results: Convergence Rate Ω =] 1, 1[ 3, p = sin(πx)sin(πy)sin(πz), u 1 = cos(πx)sin(πy)sin(πz), u 2 = sin(πx)cos(πy)sin(πz), u 3 = 2sin(πx)sin(πy)cos(πz). Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 26/4

75 Numerical results: Convergence Rate Ω =] 1, 1[ 3, p = sin(πx)sin(πy)sin(πz), u 1 = cos(πx)sin(πy)sin(πz), u 2 = sin(πx)cos(πy)sin(πz), u 3 = 2sin(πx)sin(πy)cos(πz). Slope : 1 3 and h N 1 3 then errors O(h) Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 26/4

76 Numerical results: The cavity tests (Re=100) The cavity test on the unit cube Mesh: 3232 elem., 838 nodes Streamlines Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 27/4

77 Numerical results: The cavity tests (Re=100) Vorticity lines Pressure isolines Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 28/4

78 Numerical results: The cavity tests (Re=5000) The cavity test on the domain ]0,1[ ]0,1[ ]0,2[ Mesh: 8619 elem., 1920 nodes Vorticity lines Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 29/4

79 Numerical results: The cavity tests (Re=5000) Velocity Streamlines Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 30/4

80 Numerical results: The step test (Re=10) Mesh :10794 elements, 2665 nodes Pressure imposed on the inlet and outlet boundaries. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 31/4

81 Numerical results: The step test (Re=10) Velocity Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 32/4

82 Numerical results: The step test (Re=10) Streamlines Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 33/4

83 Numerical results: The step test (Re=10) Pressure Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 34/4

84 Numerical results: The step test (Re=1000) Mesh :10794 elements, 2665 nodes Pressure imposed on the inlet and outlet boundaries. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 35/4

85 Numerical results: The step test (Re=1000) Streamlines closed to the step Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 36/4

86 Numerical results: The step test (Re=1000) View from the bottom Lateral view Velocity near the step Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 37/4

87 Numerical results: The step test (Re=1000) Streamlines closed to the step Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 38/4

88 Numerical results: The step test (Re=1000) Streamlines closed to the step Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 39/4

89 Numerical results: The step test (Re=1000) Vorticity lines Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 40/4

90 Numerical results: The step test (Re=1000) Pressure Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 41/4

91 Numerical results: T-shaped domain (Re=100) Mesh: elem., 2469 nodes Pressure (imposed on inlet and outlet) Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 42/4

92 Numerical results: T-shaped domain (Re=100) Streamlines Velocity Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 43/4

93 Numerical results: T-shaped domain (Re=100) Vorticity lines Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 44/4

94 Numerical results: T-shaped domain (Re=10e4) Mesh: elem., 5024 nodes Pressure imposed on the inlet and outlet boundaries. Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 45/4

95 Numerical results: T-shaped domain (Re=10e4) Streamlines and Velocity Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 46/4

96 Numerical results: T-shaped domain (Re=10e4) Vorticity lines and pressure Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 47/4

97 Numerical results: T-shaped domain Streamlines for Re=100 and Re=10000 Stabilized Finite Element Method for 3D Navier-Stokes Equations p. 48/4

Application of A Priori Error Estimates for Navier-Stokes Equations to Accurate Finite Element Solution

Application of A Priori Error Estimates for Navier-Stokes Equations to Accurate Finite Element Solution Application of A Priori Error Estimates for Navier-Stokes Equations to Accurate Finite Element Solution P. BURDA a,, J. NOVOTNÝ b,, J. ŠÍSTE a, a Department of Mathematics Czech University of Technology

More information

Precise FEM solution of corner singularity using adjusted mesh applied to 2D flow

Precise FEM solution of corner singularity using adjusted mesh applied to 2D flow Precise FEM solution of corner singularity using adjusted mesh applied to 2D flow Jakub Šístek, Pavel Burda, Jaroslav Novotný Department of echnical Mathematics, Czech echnical University in Prague, Faculty

More information

An introduction to mesh generation Part IV : elliptic meshing

An introduction to mesh generation Part IV : elliptic meshing Elliptic An introduction to mesh generation Part IV : elliptic meshing Department of Civil Engineering, Université catholique de Louvain, Belgium Elliptic Curvilinear Meshes Basic concept A curvilinear

More information

arxiv: v1 [math.na] 20 Sep 2016

arxiv: v1 [math.na] 20 Sep 2016 arxiv:1609.06236v1 [math.na] 20 Sep 2016 A Local Mesh Modification Strategy for Interface Problems with Application to Shape and Topology Optimization P. Gangl 1,2 and U. Langer 3 1 Doctoral Program Comp.

More information

Implementation of the Continuous-Discontinuous Galerkin Finite Element Method

Implementation of the Continuous-Discontinuous Galerkin Finite Element Method Implementation of the Continuous-Discontinuous Galerkin Finite Element Method Andrea Cangiani, John Chapman, Emmanuil Georgoulis and Max Jensen Abstract For the stationary advection-diffusion problem the

More information

Fully discrete Finite Element Approximations of Semilinear Parabolic Equations in a Nonconvex Polygon

Fully discrete Finite Element Approximations of Semilinear Parabolic Equations in a Nonconvex Polygon Fully discrete Finite Element Approximations of Semilinear Parabolic Equations in a Nonconvex Polygon Tamal Pramanick 1,a) 1 Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati

More information

Subdivision-stabilised immersed b-spline finite elements for moving boundary flows

Subdivision-stabilised immersed b-spline finite elements for moving boundary flows Subdivision-stabilised immersed b-spline finite elements for moving boundary flows T. Rüberg, F. Cirak Department of Engineering, University of Cambridge, Trumpington Street, Cambridge CB2 1PZ, U.K. Abstract

More information

1.2 Numerical Solutions of Flow Problems

1.2 Numerical Solutions of Flow Problems 1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian

More information

MESHLESS SOLUTION OF INCOMPRESSIBLE FLOW OVER BACKWARD-FACING STEP

MESHLESS SOLUTION OF INCOMPRESSIBLE FLOW OVER BACKWARD-FACING STEP Vol. 12, Issue 1/2016, 63-68 DOI: 10.1515/cee-2016-0009 MESHLESS SOLUTION OF INCOMPRESSIBLE FLOW OVER BACKWARD-FACING STEP Juraj MUŽÍK 1,* 1 Department of Geotechnics, Faculty of Civil Engineering, University

More information

AUTOMATED ADAPTIVE ERROR CONTROL IN FINITE ELEMENT METHODS USING THE ERROR REPRESENTATION AS ERROR INDICATOR

AUTOMATED ADAPTIVE ERROR CONTROL IN FINITE ELEMENT METHODS USING THE ERROR REPRESENTATION AS ERROR INDICATOR AUTOMATED ADAPTIVE ERROR CONTROL IN FINITE ELEMENT METHODS USING THE ERROR REPRESENTATION AS ERROR INDICATOR JOHAN JANSSON, JOHAN HOFFMAN, CEM DEGIRMENCI, JEANNETTE SPÜHLER Abstract. In this paper we present

More information

On the high order FV schemes for compressible flows

On the high order FV schemes for compressible flows Applied and Computational Mechanics 1 (2007) 453-460 On the high order FV schemes for compressible flows J. Fürst a, a Faculty of Mechanical Engineering, CTU in Prague, Karlovo nám. 13, 121 35 Praha, Czech

More information

Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications

Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications Per-Olof Persson (persson@mit.edu) Department of Mathematics Massachusetts Institute of Technology http://www.mit.edu/

More information

INTRODUCTION TO FINITE ELEMENT METHODS

INTRODUCTION TO FINITE ELEMENT METHODS INTRODUCTION TO FINITE ELEMENT METHODS LONG CHEN Finite element methods are based on the variational formulation of partial differential equations which only need to compute the gradient of a function.

More information

Robust Numerical Methods for Singularly Perturbed Differential Equations SPIN Springer s internal project number, if known

Robust Numerical Methods for Singularly Perturbed Differential Equations SPIN Springer s internal project number, if known Hans-Görg Roos Martin Stynes Lutz Tobiska Robust Numerical Methods for Singularly Perturbed Differential Equations SPIN Springer s internal project number, if known Convection-Diffusion-Reaction and Flow

More information

Convergence Results for Non-Conforming hp Methods: The Mortar Finite Element Method

Convergence Results for Non-Conforming hp Methods: The Mortar Finite Element Method Contemporary Mathematics Volume 218, 1998 B 0-8218-0988-1-03042-9 Convergence Results for Non-Conforming hp Methods: The Mortar Finite Element Method Padmanabhan Seshaiyer and Manil Suri 1. Introduction

More information

On a nested refinement of anisotropic tetrahedral grids under Hessian metrics

On a nested refinement of anisotropic tetrahedral grids under Hessian metrics On a nested refinement of anisotropic tetrahedral grids under Hessian metrics Shangyou Zhang Abstract Anisotropic grids, having drastically different grid sizes in different directions, are efficient and

More information

Driven Cavity Example

Driven Cavity Example BMAppendixI.qxd 11/14/12 6:55 PM Page I-1 I CFD Driven Cavity Example I.1 Problem One of the classic benchmarks in CFD is the driven cavity problem. Consider steady, incompressible, viscous flow in a square

More information

A parallel iterative approach for the Stokes Darcy coupling

A parallel iterative approach for the Stokes Darcy coupling A parallel iterative approach for the Stokes Darcy coupling Marco Discacciati*, Alfio Quarteroni**, Alberto Valli*** * Institute of Analysis and Scientific Computing, EPFL ** Institute of Analysis and

More information

Multigrid Solvers in CFD. David Emerson. Scientific Computing Department STFC Daresbury Laboratory Daresbury, Warrington, WA4 4AD, UK

Multigrid Solvers in CFD. David Emerson. Scientific Computing Department STFC Daresbury Laboratory Daresbury, Warrington, WA4 4AD, UK Multigrid Solvers in CFD David Emerson Scientific Computing Department STFC Daresbury Laboratory Daresbury, Warrington, WA4 4AD, UK david.emerson@stfc.ac.uk 1 Outline Multigrid: general comments Incompressible

More information

Solving Partial Differential Equations on Overlapping Grids

Solving Partial Differential Equations on Overlapping Grids **FULL TITLE** ASP Conference Series, Vol. **VOLUME**, **YEAR OF PUBLICATION** **NAMES OF EDITORS** Solving Partial Differential Equations on Overlapping Grids William D. Henshaw Centre for Applied Scientific

More information

A posteriori error estimation and anisotropy detection with the dual weighted residual method

A posteriori error estimation and anisotropy detection with the dual weighted residual method Published in International Journal for Numerical Methods in Fluids Vol. 62, pp. 90-118, 2010 A posteriori error estimation and anisotropy detection with the dual weighted residual method Thomas Richter

More information

Numerical schemes for Hamilton-Jacobi equations, control problems and games

Numerical schemes for Hamilton-Jacobi equations, control problems and games Numerical schemes for Hamilton-Jacobi equations, control problems and games M. Falcone H. Zidani SADCO Spring School Applied and Numerical Optimal Control April 23-27, 2012, Paris Lecture 2/3 M. Falcone

More information

FOURTH ORDER COMPACT FORMULATION OF STEADY NAVIER-STOKES EQUATIONS ON NON-UNIFORM GRIDS

FOURTH ORDER COMPACT FORMULATION OF STEADY NAVIER-STOKES EQUATIONS ON NON-UNIFORM GRIDS International Journal of Mechanical Engineering and Technology (IJMET Volume 9 Issue 10 October 2018 pp. 179 189 Article ID: IJMET_09_10_11 Available online at http://www.iaeme.com/ijmet/issues.asp?jtypeijmet&vtype9&itype10

More information

Asymptotic Error Analysis

Asymptotic Error Analysis Asymptotic Error Analysis Brian Wetton Mathematics Department, UBC www.math.ubc.ca/ wetton PIMS YRC, June 3, 2014 Outline Overview Some History Romberg Integration Cubic Splines - Periodic Case More History:

More information

APPROXIMATING PDE s IN L 1

APPROXIMATING PDE s IN L 1 APPROXIMATING PDE s IN L 1 Veselin Dobrev Jean-Luc Guermond Bojan Popov Department of Mathematics Texas A&M University NONLINEAR APPROXIMATION TECHNIQUES USING L 1 Texas A&M May 16-18, 2008 Outline 1 Outline

More information

Imagery for 3D geometry design: application to fluid flows.

Imagery for 3D geometry design: application to fluid flows. Imagery for 3D geometry design: application to fluid flows. C. Galusinski, C. Nguyen IMATH, Université du Sud Toulon Var, Supported by ANR Carpeinter May 14, 2010 Toolbox Ginzburg-Landau. Skeleton 3D extension

More information

Contents. I The Basic Framework for Stationary Problems 1

Contents. I The Basic Framework for Stationary Problems 1 page v Preface xiii I The Basic Framework for Stationary Problems 1 1 Some model PDEs 3 1.1 Laplace s equation; elliptic BVPs... 3 1.1.1 Physical experiments modeled by Laplace s equation... 5 1.2 Other

More information

Predictive Engineering and Computational Sciences. A Brief Survey of Error Estimation and Adaptivity. Paul T. Bauman

Predictive Engineering and Computational Sciences. A Brief Survey of Error Estimation and Adaptivity. Paul T. Bauman PECOS Predictive Engineering and Computational Sciences A Brief Survey of Error Estimation and Adaptivity Paul T. Bauman Institute for Computational Engineering and Sciences The University of Texas at

More information

Element Quality Metrics for Higher-Order Bernstein Bézier Elements

Element Quality Metrics for Higher-Order Bernstein Bézier Elements Element Quality Metrics for Higher-Order Bernstein Bézier Elements Luke Engvall and John A. Evans Abstract In this note, we review the interpolation theory for curvilinear finite elements originally derived

More information

Domain Decomposition and hp-adaptive Finite Elements

Domain Decomposition and hp-adaptive Finite Elements Domain Decomposition and hp-adaptive Finite Elements Randolph E. Bank 1 and Hieu Nguyen 1 Department of Mathematics, University of California, San Diego, La Jolla, CA 9093-011, USA, rbank@ucsd.edu. Department

More information

Numerical Simulation of Coupled Fluid-Solid Systems by Fictitious Boundary and Grid Deformation Methods

Numerical Simulation of Coupled Fluid-Solid Systems by Fictitious Boundary and Grid Deformation Methods Numerical Simulation of Coupled Fluid-Solid Systems by Fictitious Boundary and Grid Deformation Methods Decheng Wan 1 and Stefan Turek 2 Institute of Applied Mathematics LS III, University of Dortmund,

More information

Conforming Vector Interpolation Functions for Polyhedral Meshes

Conforming Vector Interpolation Functions for Polyhedral Meshes Conforming Vector Interpolation Functions for Polyhedral Meshes Andrew Gillette joint work with Chandrajit Bajaj and Alexander Rand Department of Mathematics Institute of Computational Engineering and

More information

Department of Computing and Software

Department of Computing and Software Department of Computing and Software Faculty of Engineering McMaster University Assessment of two a posteriori error estimators for steady-state flow problems by A. H. ElSheikh, S.E. Chidiac and W. S.

More information

Stability Analysis of the Muscl Method on General Unstructured Grids for Applications to Compressible Fluid Flow

Stability Analysis of the Muscl Method on General Unstructured Grids for Applications to Compressible Fluid Flow Stability Analysis of the Muscl Method on General Unstructured Grids for Applications to Compressible Fluid Flow F. Haider 1, B. Courbet 1, J.P. Croisille 2 1 Département de Simulation Numérique des Ecoulements

More information

Incompressible Viscous Flow Simulations Using the Petrov-Galerkin Finite Element Method

Incompressible Viscous Flow Simulations Using the Petrov-Galerkin Finite Element Method Copyright c 2007 ICCES ICCES, vol.4, no.1, pp.11-18, 2007 Incompressible Viscous Flow Simulations Using the Petrov-Galerkin Finite Element Method Kazuhiko Kakuda 1, Tomohiro Aiso 1 and Shinichiro Miura

More information

Direct Surface Reconstruction using Perspective Shape from Shading via Photometric Stereo

Direct Surface Reconstruction using Perspective Shape from Shading via Photometric Stereo Direct Surface Reconstruction using Perspective Shape from Shading via Roberto Mecca joint work with Ariel Tankus and Alfred M. Bruckstein Technion - Israel Institute of Technology Department of Computer

More information

Solutions of 3D Navier-Stokes benchmark problems with adaptive finite elements 1

Solutions of 3D Navier-Stokes benchmark problems with adaptive finite elements 1 Solutions of 3D Navier-Stokes benchmark problems with adaptive finite elements 1 M. Braack a T. Richter b a Institute of Applied Mathematics, University of Heidelberg, INF 294, 69120 Heidelberg, Germany

More information

The Immersed Interface Method

The Immersed Interface Method The Immersed Interface Method Numerical Solutions of PDEs Involving Interfaces and Irregular Domains Zhiiin Li Kazufumi Ito North Carolina State University Raleigh, North Carolina Society for Industrial

More information

Control Volume Finite Difference On Adaptive Meshes

Control Volume Finite Difference On Adaptive Meshes Control Volume Finite Difference On Adaptive Meshes Sanjay Kumar Khattri, Gunnar E. Fladmark, Helge K. Dahle Department of Mathematics, University Bergen, Norway. sanjay@mi.uib.no Summary. In this work

More information

FAST ALGORITHMS FOR CALCULATIONS OF VISCOUS INCOMPRESSIBLE FLOWS USING THE ARTIFICIAL COMPRESSIBILITY METHOD

FAST ALGORITHMS FOR CALCULATIONS OF VISCOUS INCOMPRESSIBLE FLOWS USING THE ARTIFICIAL COMPRESSIBILITY METHOD TASK QUARTERLY 12 No 3, 273 287 FAST ALGORITHMS FOR CALCULATIONS OF VISCOUS INCOMPRESSIBLE FLOWS USING THE ARTIFICIAL COMPRESSIBILITY METHOD ZBIGNIEW KOSMA Institute of Applied Mechanics, Technical University

More information

A higher-order finite volume method with collocated grid arrangement for incompressible flows

A higher-order finite volume method with collocated grid arrangement for incompressible flows Computational Methods and Experimental Measurements XVII 109 A higher-order finite volume method with collocated grid arrangement for incompressible flows L. Ramirez 1, X. Nogueira 1, S. Khelladi 2, J.

More information

PATCH TEST OF HEXAHEDRAL ELEMENT

PATCH TEST OF HEXAHEDRAL ELEMENT Annual Report of ADVENTURE Project ADV-99- (999) PATCH TEST OF HEXAHEDRAL ELEMENT Yoshikazu ISHIHARA * and Hirohisa NOGUCHI * * Mitsubishi Research Institute, Inc. e-mail: y-ishi@mri.co.jp * Department

More information

cuibm A GPU Accelerated Immersed Boundary Method

cuibm A GPU Accelerated Immersed Boundary Method cuibm A GPU Accelerated Immersed Boundary Method S. K. Layton, A. Krishnan and L. A. Barba Corresponding author: labarba@bu.edu Department of Mechanical Engineering, Boston University, Boston, MA, 225,

More information

Coupling of STAR-CCM+ to Other Theoretical or Numerical Solutions. Milovan Perić

Coupling of STAR-CCM+ to Other Theoretical or Numerical Solutions. Milovan Perić Coupling of STAR-CCM+ to Other Theoretical or Numerical Solutions Milovan Perić Contents The need to couple STAR-CCM+ with other theoretical or numerical solutions Coupling approaches: surface and volume

More information

An efficient filtered scheme for some first order Hamilton-Jacobi-Bellman equat

An efficient filtered scheme for some first order Hamilton-Jacobi-Bellman equat An efficient filtered scheme for some first order Hamilton-Jacobi-Bellman equations joint work with Olivier Bokanowski 2 and Maurizio Falcone SAPIENZA - Università di Roma 2 Laboratoire Jacques-Louis Lions,

More information

INTERIOR PENALTY DISCONTINUOUS GALERKIN METHOD ON VERY GENERAL POLYGONAL AND POLYHEDRAL MESHES

INTERIOR PENALTY DISCONTINUOUS GALERKIN METHOD ON VERY GENERAL POLYGONAL AND POLYHEDRAL MESHES INTERIOR PENALTY DISCONTINUOUS GALERKIN METHOD ON VERY GENERAL POLYGONAL AND POLYHEDRAL MESHES LIN MU, JUNPING WANG, YANQIU WANG, AND XIU YE Abstract. This paper provides a theoretical foundation for interior

More information

A splitting method for numerical simulation of free surface flows of incompressible fluids with surface tension

A splitting method for numerical simulation of free surface flows of incompressible fluids with surface tension A splitting method for numerical simulation of free surface flows of incompressible fluids with surface tension Kirill D. Nikitin Maxim A. Olshanskii Kirill M. Terekhov Yuri V. Vassilevski Abstract The

More information

Numerical Experiments

Numerical Experiments 77 Chapter 4 Numerical Experiments 4.1 Error estimators and adaptive refinement Due to singularities the convergence of finite element solutions on uniform grids can be arbitrarily low. Adaptivity based

More information

An Interface-fitted Mesh Generator and Polytopal Element Methods for Elliptic Interface Problems

An Interface-fitted Mesh Generator and Polytopal Element Methods for Elliptic Interface Problems An Interface-fitted Mesh Generator and Polytopal Element Methods for Elliptic Interface Problems Long Chen University of California, Irvine chenlong@math.uci.edu Joint work with: Huayi Wei (Xiangtan University),

More information

Transition modeling using data driven approaches

Transition modeling using data driven approaches Center for urbulence Research Proceedings of the Summer Program 2014 427 ransition modeling using data driven approaches By K. Duraisamy AND P.A. Durbin An intermittency transport-based model for bypass

More information

Spline Solution Of Some Linear Boundary Value Problems

Spline Solution Of Some Linear Boundary Value Problems Applied Mathematics E-Notes, 8(2008, 171-178 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Spline Solution Of Some Linear Boundary Value Problems Abdellah Lamnii,

More information

Level Set Methods for Two-Phase Flows with FEM

Level Set Methods for Two-Phase Flows with FEM IT 14 071 Examensarbete 30 hp December 2014 Level Set Methods for Two-Phase Flows with FEM Deniz Kennedy Institutionen för informationsteknologi Department of Information Technology Abstract Level Set

More information

Possibility of Implicit LES for Two-Dimensional Incompressible Lid-Driven Cavity Flow Based on COMSOL Multiphysics

Possibility of Implicit LES for Two-Dimensional Incompressible Lid-Driven Cavity Flow Based on COMSOL Multiphysics Possibility of Implicit LES for Two-Dimensional Incompressible Lid-Driven Cavity Flow Based on COMSOL Multiphysics Masanori Hashiguchi 1 1 Keisoku Engineering System Co., Ltd. 1-9-5 Uchikanda, Chiyoda-ku,

More information

Predicting Tumour Location by Modelling the Deformation of the Breast using Nonlinear Elasticity

Predicting Tumour Location by Modelling the Deformation of the Breast using Nonlinear Elasticity Predicting Tumour Location by Modelling the Deformation of the Breast using Nonlinear Elasticity November 8th, 2006 Outline Motivation Motivation Motivation for Modelling Breast Deformation Mesh Generation

More information

ALE Seamless Immersed Boundary Method with Overset Grid System for Multiple Moving Objects

ALE Seamless Immersed Boundary Method with Overset Grid System for Multiple Moving Objects Tenth International Conference on Computational Fluid Dynamics (ICCFD10), Barcelona,Spain, July 9-13, 2018 ICCFD10-047 ALE Seamless Immersed Boundary Method with Overset Grid System for Multiple Moving

More information

Compact Sets. James K. Peterson. September 15, Department of Biological Sciences and Department of Mathematical Sciences Clemson University

Compact Sets. James K. Peterson. September 15, Department of Biological Sciences and Department of Mathematical Sciences Clemson University Compact Sets James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 15, 2017 Outline 1 Closed Sets 2 Compactness 3 Homework Closed Sets

More information

MODEL SELECTION AND REGULARIZATION PARAMETER CHOICE

MODEL SELECTION AND REGULARIZATION PARAMETER CHOICE MODEL SELECTION AND REGULARIZATION PARAMETER CHOICE REGULARIZATION METHODS FOR HIGH DIMENSIONAL LEARNING Francesca Odone and Lorenzo Rosasco odone@disi.unige.it - lrosasco@mit.edu June 6, 2011 ABOUT THIS

More information

Mechanical Vibrations Chapter 8

Mechanical Vibrations Chapter 8 Mechanical Vibrations Chapter 8 Peter Avitabile Mechanical Engineering Department University of Massachusetts Lowell 1 Dr. Peter Avitabile Numerical Methods - Direct Integration The equation of motion

More information

Hp Generalized FEM and crack surface representation for non-planar 3-D cracks

Hp Generalized FEM and crack surface representation for non-planar 3-D cracks Hp Generalized FEM and crack surface representation for non-planar 3-D cracks J.P. Pereira, C.A. Duarte, D. Guoy, and X. Jiao August 5, 2008 Department of Civil & Environmental Engineering, University

More information

FLUID FLOW TOPOLOGY OPTIMIZATION USING POLYGINAL ELEMENTS: STABILITY AND COMPUTATIONAL IMPLEMENTATION IN PolyTop

FLUID FLOW TOPOLOGY OPTIMIZATION USING POLYGINAL ELEMENTS: STABILITY AND COMPUTATIONAL IMPLEMENTATION IN PolyTop FLUID FLOW TOPOLOGY OPTIMIZATION USING POLYGINAL ELEMENTS: STABILITY AND COMPUTATIONAL IMPLEMENTATION IN PolyTop Anderson Pereira (Tecgraf/PUC-Rio) Cameron Talischi (UIUC) - Ivan Menezes (PUC-Rio) - Glaucio

More information

ENERGY-224 Reservoir Simulation Project Report. Ala Alzayer

ENERGY-224 Reservoir Simulation Project Report. Ala Alzayer ENERGY-224 Reservoir Simulation Project Report Ala Alzayer Autumn Quarter December 3, 2014 Contents 1 Objective 2 2 Governing Equations 2 3 Methodolgy 3 3.1 BlockMesh.........................................

More information

Studies of the Continuous and Discrete Adjoint Approaches to Viscous Automatic Aerodynamic Shape Optimization

Studies of the Continuous and Discrete Adjoint Approaches to Viscous Automatic Aerodynamic Shape Optimization Studies of the Continuous and Discrete Adjoint Approaches to Viscous Automatic Aerodynamic Shape Optimization Siva Nadarajah Antony Jameson Stanford University 15th AIAA Computational Fluid Dynamics Conference

More information

Development of immersed boundary methods for complex geometries

Development of immersed boundary methods for complex geometries Center for Turbulence Research Annual Research Briefs 1998 325 Development of immersed boundary methods for complex geometries By J. Mohd-Yusof 1. Motivation and objectives For fluid dynamics simulations,

More information

Investigation of cross flow over a circular cylinder at low Re using the Immersed Boundary Method (IBM)

Investigation of cross flow over a circular cylinder at low Re using the Immersed Boundary Method (IBM) Computational Methods and Experimental Measurements XVII 235 Investigation of cross flow over a circular cylinder at low Re using the Immersed Boundary Method (IBM) K. Rehman Department of Mechanical Engineering,

More information

CFD MODELING FOR PNEUMATIC CONVEYING

CFD MODELING FOR PNEUMATIC CONVEYING CFD MODELING FOR PNEUMATIC CONVEYING Arvind Kumar 1, D.R. Kaushal 2, Navneet Kumar 3 1 Associate Professor YMCAUST, Faridabad 2 Associate Professor, IIT, Delhi 3 Research Scholar IIT, Delhi e-mail: arvindeem@yahoo.co.in

More information

CFD Analysis of 2-D Unsteady Flow Past a Square Cylinder at an Angle of Incidence

CFD Analysis of 2-D Unsteady Flow Past a Square Cylinder at an Angle of Incidence CFD Analysis of 2-D Unsteady Flow Past a Square Cylinder at an Angle of Incidence Kavya H.P, Banjara Kotresha 2, Kishan Naik 3 Dept. of Studies in Mechanical Engineering, University BDT College of Engineering,

More information

The Level Set Method THE LEVEL SET METHOD THE LEVEL SET METHOD 203

The Level Set Method THE LEVEL SET METHOD THE LEVEL SET METHOD 203 The Level Set Method Fluid flow with moving interfaces or boundaries occur in a number of different applications, such as fluid-structure interaction, multiphase flows, and flexible membranes moving in

More information

Backward facing step Homework. Department of Fluid Mechanics. For Personal Use. Budapest University of Technology and Economics. Budapest, 2010 autumn

Backward facing step Homework. Department of Fluid Mechanics. For Personal Use. Budapest University of Technology and Economics. Budapest, 2010 autumn Backward facing step Homework Department of Fluid Mechanics Budapest University of Technology and Economics Budapest, 2010 autumn Updated: October 26, 2010 CONTENTS i Contents 1 Introduction 1 2 The problem

More information

Approximating Polygonal Objects by Deformable Smooth Surfaces

Approximating Polygonal Objects by Deformable Smooth Surfaces Approximating Polygonal Objects by Deformable Smooth Surfaces Ho-lun Cheng and Tony Tan School of Computing, National University of Singapore hcheng,tantony@comp.nus.edu.sg Abstract. We propose a method

More information

H (div) approximations based on hp-adaptive curved meshes using quarter point elements

H (div) approximations based on hp-adaptive curved meshes using quarter point elements Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics H (div) approximations based on hp-adaptive curved meshes using quarter

More information

Image denoising using TV-Stokes equation with an orientation-matching minimization

Image denoising using TV-Stokes equation with an orientation-matching minimization Image denoising using TV-Stokes equation with an orientation-matching minimization Xue-Cheng Tai 1,2, Sofia Borok 1, and Jooyoung Hahn 1 1 Division of Mathematical Sciences, School of Physical Mathematical

More information

Isogeometric Analysis of Fluid-Structure Interaction

Isogeometric Analysis of Fluid-Structure Interaction Isogeometric Analysis of Fluid-Structure Interaction Y. Bazilevs, V.M. Calo, T.J.R. Hughes Institute for Computational Engineering and Sciences, The University of Texas at Austin, USA e-mail: {bazily,victor,hughes}@ices.utexas.edu

More information

Non-Linear Finite Element Methods in Solid Mechanics Attilio Frangi, Politecnico di Milano, February 3, 2017, Lesson 1

Non-Linear Finite Element Methods in Solid Mechanics Attilio Frangi, Politecnico di Milano, February 3, 2017, Lesson 1 Non-Linear Finite Element Methods in Solid Mechanics Attilio Frangi, attilio.frangi@polimi.it Politecnico di Milano, February 3, 2017, Lesson 1 1 Politecnico di Milano, February 3, 2017, Lesson 1 2 Outline

More information

GEOMETRIC MULTIGRID METHODS ON STRUCTURED TRIANGULAR GRIDS FOR INCOMPRESSIBLE NAVIER-STOKES EQUATIONS AT LOW REYNOLDS NUMBERS

GEOMETRIC MULTIGRID METHODS ON STRUCTURED TRIANGULAR GRIDS FOR INCOMPRESSIBLE NAVIER-STOKES EQUATIONS AT LOW REYNOLDS NUMBERS INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 11, Number 2, Pages 400 411 c 2014 Institute for Scientific Computing and Information GEOMETRIC MULTIGRID METHODS ON STRUCTURED TRIANGULAR

More information

Finite Element Convergence for Time-Dependent PDEs with a Point Source in COMSOL 4.2

Finite Element Convergence for Time-Dependent PDEs with a Point Source in COMSOL 4.2 Finite Element Convergence for Time-Dependent PDEs with a Point Source in COMSOL 4.2 David W. Trott and Matthias K. Gobbert Department of Mathematics and Statistics, University of Maryland, Baltimore County,

More information

ADAPTIVE BEM-BASED FEM ON POLYGONAL MESHES FROM VIRTUAL ELEMENT METHODS

ADAPTIVE BEM-BASED FEM ON POLYGONAL MESHES FROM VIRTUAL ELEMENT METHODS ECCOMAS Congress 6 VII European Congress on Computational Methods in Applied Sciences and Engineering M. Papadrakakis, V. Papadopoulos, G. Stefanou, V. Plevris (eds.) Crete Island, Greece, 5 June 6 ADAPTIVE

More information

3-D Wind Field Simulation over Complex Terrain

3-D Wind Field Simulation over Complex Terrain 3-D Wind Field Simulation over Complex Terrain University Institute for Intelligent Systems and Numerical Applications in Engineering Congreso de la RSME 2015 Soluciones Matemáticas e Innovación en la

More information

CS205b/CME306. Lecture 9

CS205b/CME306. Lecture 9 CS205b/CME306 Lecture 9 1 Convection Supplementary Reading: Osher and Fedkiw, Sections 3.3 and 3.5; Leveque, Sections 6.7, 8.3, 10.2, 10.4. For a reference on Newton polynomial interpolation via divided

More information

An Efficient Error Indicator with Mesh Smoothing for Mesh Refinement: Application to Poisson and Laplace Problems

An Efficient Error Indicator with Mesh Smoothing for Mesh Refinement: Application to Poisson and Laplace Problems An Efficient Error Indicator with Mesh Smoothing for Mesh Refinement: Application to Poisson and Laplace Problems ZHAOCHENG XUAN *, YAOHUI LI, HONGJIE WANG Tianjin University of Technology and Education

More information

Benchmark 3D: the VAG scheme

Benchmark 3D: the VAG scheme Benchmark D: the VAG scheme Robert Eymard, Cindy Guichard and Raphaèle Herbin Presentation of the scheme Let Ω be a bounded open domain of R, let f L 2 Ω) and let Λ be a measurable function from Ω to the

More information

Computational Flow Simulations around Circular Cylinders Using a Finite Element Method

Computational Flow Simulations around Circular Cylinders Using a Finite Element Method Copyright c 2008 ICCES ICCES, vol.5, no.4, pp.199-204 Computational Flow Simulations around Circular Cylinders Using a Finite Element Method Kazuhiko Kakuda 1, Masayuki Sakai 1 and Shinichiro Miura 2 Summary

More information

Numerical Study of Turbulent Flow over Backward-Facing Step with Different Turbulence Models

Numerical Study of Turbulent Flow over Backward-Facing Step with Different Turbulence Models Numerical Study of Turbulent Flow over Backward-Facing Step with Different Turbulence Models D. G. Jehad *,a, G. A. Hashim b, A. K. Zarzoor c and C. S. Nor Azwadi d Department of Thermo-Fluids, Faculty

More information

course outline basic principles of numerical analysis, intro FEM

course outline basic principles of numerical analysis, intro FEM idealization, equilibrium, solutions, interpretation of results types of numerical engineering problems continuous vs discrete systems direct stiffness approach differential & variational formulation introduction

More information

Improvement of Reduced Order Modeling based on POD

Improvement of Reduced Order Modeling based on POD Author manuscript, published in "The Fifth International Conference on Computational Fluid Dynamics (28)" Improvement of Reduced Order Modeling based on POD M. Bergmann 1, C.-H. Bruneau 2, and A. Iollo

More information

Commutative filters for LES on unstructured meshes

Commutative filters for LES on unstructured meshes Center for Turbulence Research Annual Research Briefs 1999 389 Commutative filters for LES on unstructured meshes By Alison L. Marsden AND Oleg V. Vasilyev 1 Motivation and objectives Application of large

More information

An Introduction to Viscosity Solutions: theory, numerics and applications

An Introduction to Viscosity Solutions: theory, numerics and applications An Introduction to Viscosity Solutions: theory, numerics and applications M. Falcone Dipartimento di Matematica OPTPDE-BCAM Summer School Challenges in Applied Control and Optimal Design July 4-8, 2011,

More information

Index. C m (Ω), 141 L 2 (Ω) space, 143 p-th order, 17

Index. C m (Ω), 141 L 2 (Ω) space, 143 p-th order, 17 Bibliography [1] J. Adams, P. Swarztrauber, and R. Sweet. Fishpack: Efficient Fortran subprograms for the solution of separable elliptic partial differential equations. http://www.netlib.org/fishpack/.

More information

arxiv: v1 [math.na] 7 Jul 2014

arxiv: v1 [math.na] 7 Jul 2014 arxiv:1407.1567v1 [math.na] 7 Jul 2014 FINITE VOLUME SCHEMES FOR DIFFUSION EQUATIONS: INTRODUCTION TO AND REVIEW OF MODERN METHODS JEROME DRONIOU School of Mathematical Sciences, Monash University Victoria

More information

A ow-condition-based interpolation nite element procedure for triangular grids

A ow-condition-based interpolation nite element procedure for triangular grids INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS Int. J. Numer. Meth. Fluids 2006; 51:673 699 Published online in Wiley InterScience (www.interscience.wiley.com).1246 A ow-condition-based interpolation

More information

A MESH EVOLUTION ALGORITHM BASED ON THE LEVEL SET METHOD FOR GEOMETRY AND TOPOLOGY OPTIMIZATION

A MESH EVOLUTION ALGORITHM BASED ON THE LEVEL SET METHOD FOR GEOMETRY AND TOPOLOGY OPTIMIZATION A MESH EVOLUTION ALGORITHM BASED ON THE LEVEL SET METHOD FOR GEOMETRY AND TOPOLOGY OPTIMIZATION G. ALLAIRE 1 C. DAPOGNY 2,3, P. FREY 2 1 Centre de Mathématiques Appliquées (UMR 7641), École Polytechnique

More information

Adaptive numerical methods

Adaptive numerical methods METRO MEtallurgical TRaining On-line Adaptive numerical methods Arkadiusz Nagórka CzUT Education and Culture Introduction Common steps of finite element computations consists of preprocessing - definition

More information

On incompressible flow simulations using Scott-Vogelius finite elements

On incompressible flow simulations using Scott-Vogelius finite elements On incompressible flow simulations using Scott-Vogelius finite elements Ben Cousins Sabine Le Borne Alexander Linke Leo G. Rebholz Zhen Wang Abstract Recent research has shown that in some practically

More information

Outline. Level Set Methods. For Inverse Obstacle Problems 4. Introduction. Introduction. Martin Burger

Outline. Level Set Methods. For Inverse Obstacle Problems 4. Introduction. Introduction. Martin Burger For Inverse Obstacle Problems Martin Burger Outline Introduction Optimal Geometries Inverse Obstacle Problems & Shape Optimization Sensitivity Analysis based on Gradient Flows Numerical Methods University

More information

Chapter 6. Curves and Surfaces. 6.1 Graphs as Surfaces

Chapter 6. Curves and Surfaces. 6.1 Graphs as Surfaces Chapter 6 Curves and Surfaces In Chapter 2 a plane is defined as the zero set of a linear function in R 3. It is expected a surface is the zero set of a differentiable function in R n. To motivate, graphs

More information

Cell-Like Maps (Lecture 5)

Cell-Like Maps (Lecture 5) Cell-Like Maps (Lecture 5) September 15, 2014 In the last two lectures, we discussed the notion of a simple homotopy equivalences between finite CW complexes. A priori, the question of whether or not a

More information

MATHEMATICAL ANALYSIS, MODELING AND OPTIMIZATION OF COMPLEX HEAT TRANSFER PROCESSES

MATHEMATICAL ANALYSIS, MODELING AND OPTIMIZATION OF COMPLEX HEAT TRANSFER PROCESSES MATHEMATICAL ANALYSIS, MODELING AND OPTIMIZATION OF COMPLEX HEAT TRANSFER PROCESSES Goals of research Dr. Uldis Raitums, Dr. Kārlis Birģelis To develop and investigate mathematical properties of algorithms

More information

Image Smoothing and Segmentation by Graph Regularization

Image Smoothing and Segmentation by Graph Regularization Image Smoothing and Segmentation by Graph Regularization Sébastien Bougleux 1 and Abderrahim Elmoataz 1 GREYC CNRS UMR 6072, Université de Caen Basse-Normandie ENSICAEN 6 BD du Maréchal Juin, 14050 Caen

More information

February 2017 (1/20) 2 Piecewise Polynomial Interpolation 2.2 (Natural) Cubic Splines. MA378/531 Numerical Analysis II ( NA2 )

February 2017 (1/20) 2 Piecewise Polynomial Interpolation 2.2 (Natural) Cubic Splines. MA378/531 Numerical Analysis II ( NA2 ) f f f f f (/2).9.8.7.6.5.4.3.2. S Knots.7.6.5.4.3.2. 5 5.2.8.6.4.2 S Knots.2 5 5.9.8.7.6.5.4.3.2..9.8.7.6.5.4.3.2. S Knots 5 5 S Knots 5 5 5 5.35.3.25.2.5..5 5 5.6.5.4.3.2. 5 5 4 x 3 3.5 3 2.5 2.5.5 5

More information

Collocation and optimization initialization

Collocation and optimization initialization Boundary Elements and Other Mesh Reduction Methods XXXVII 55 Collocation and optimization initialization E. J. Kansa 1 & L. Ling 2 1 Convergent Solutions, USA 2 Hong Kong Baptist University, Hong Kong

More information

University of Ostrava. Fuzzy Transform of a Function on the Basis of Triangulation

University of Ostrava. Fuzzy Transform of a Function on the Basis of Triangulation University of Ostrava Institute for Research and Applications of Fuzzy Modeling Fuzzy Transform of a Function on the Basis of Triangulation Dagmar Plšková Research report No. 83 2005 Submitted/to appear:

More information