Discontinuous Galerkin Method for interface problem of coupling different order elliptic equations

Size: px
Start display at page:

Download "Discontinuous Galerkin Method for interface problem of coupling different order elliptic equations"

Transcription

1 Discontinuous Galerkin Method for interface problem of coupling different order elliptic equations Igor Mozolevski, Endre Süli Federal University of Santa Catarina, Brazil Oxford University Computing Laboratory, UK 5th European Finite Element Fair Marseille (France),17 19 May 2007

2 Outline Motivation Model problem Well-posedness of interface problem for elliptic equations of different order IPDGFEM for interface problem A priori estimates of the error Some numerical results Conlusions

3 Outline Motivation Model problem Well-posedness of interface problem for elliptic equations of different order IPDGFEM for interface problem A priori estimates of the error Some numerical results Conlusions

4 Outline Motivation Model problem Well-posedness of interface problem for elliptic equations of different order IPDGFEM for interface problem A priori estimates of the error Some numerical results Conlusions

5 Outline Motivation Model problem Well-posedness of interface problem for elliptic equations of different order IPDGFEM for interface problem A priori estimates of the error Some numerical results Conlusions

6 Outline Motivation Model problem Well-posedness of interface problem for elliptic equations of different order IPDGFEM for interface problem A priori estimates of the error Some numerical results Conlusions

7 Outline Motivation Model problem Well-posedness of interface problem for elliptic equations of different order IPDGFEM for interface problem A priori estimates of the error Some numerical results Conlusions

8 Outline Motivation Model problem Well-posedness of interface problem for elliptic equations of different order IPDGFEM for interface problem A priori estimates of the error Some numerical results Conlusions

9 Motivation Some multiphysics models, important for applications, are described by an interface problem of coupling fourth-order/second-order elliptic equations.

10 Motivation Example 1.Coupling between surface and groundwater flows (Navier-Stokes equations for surface flow and Darcy equation for groundwater flow) 2.Oil flow in a wellbore (Navier-Stokes equations for oil flow in a wellbore and Darcy equation for oil transport in a porous media. Coupling surface and groundwater flows Water: Navier-Stokes Ground: Darcy

11 Motivation Example Plate-membrane coupling: modeling the acoustic characteristics of baffled membranes and the surrounding sound fields (sound insulation performance of building elements). Baffled membrane External load Rigid baffle (plate) Membrane Rigid baffle (plate)

12 Domain decomposition Domain decomposition methods are today largely used to solve numerically interface problems of coupling partial differential equations of different order/type. Through this method the solution of the interface problem is reduced to the successive solution of local subproblems with Dirichlet or Neumann conditions on the interface. E. Miglio, A. Quarteroni, and F. Saleri: Coupling of free surface and groundwater flows. Computers & Fluids, 32:73 83, P. Gervasio: Homogeneous and heterogeneous domain decomposition methods for plate bending problems. Comput. Methods Appl. Mech. Engrg., 194: , 2005.

13 Domain decomposition Domain decomposition methods are today largely used to solve numerically interface problems of coupling partial differential equations of different order/type. Through this method the solution of the interface problem is reduced to the successive solution of local subproblems with Dirichlet or Neumann conditions on the interface. E. Miglio, A. Quarteroni, and F. Saleri: Coupling of free surface and groundwater flows. Computers & Fluids, 32:73 83, P. Gervasio: Homogeneous and heterogeneous domain decomposition methods for plate bending problems. Comput. Methods Appl. Mech. Engrg., 194: , 2005.

14 Domain decomposition Domain decomposition methods are today largely used to solve numerically interface problems of coupling partial differential equations of different order/type. Through this method the solution of the interface problem is reduced to the successive solution of local subproblems with Dirichlet or Neumann conditions on the interface. E. Miglio, A. Quarteroni, and F. Saleri: Coupling of free surface and groundwater flows. Computers & Fluids, 32:73 83, P. Gervasio: Homogeneous and heterogeneous domain decomposition methods for plate bending problems. Comput. Methods Appl. Mech. Engrg., 194: , 2005.

15 Present work Our interest is in the mathematical study of interface problems of coupling fourth-order/second-order elliptic equations and, in particular, in developing effective numerical methods to solve them. We will propose here numerical approximations of interface problems based on Interior Penalty Discontinuos Galerkin Finite Element Method.

16 Present work Our interest is in the mathematical study of interface problems of coupling fourth-order/second-order elliptic equations and, in particular, in developing effective numerical methods to solve them. We will propose here numerical approximations of interface problems based on Interior Penalty Discontinuos Galerkin Finite Element Method.

17 Model problem geometry Suppose that Ω is a bounded, open, convex polyhedral domain in R d, d 2, with boundary Ω which is the union of its open (d 1)-dimensional faces. Let us suppose that Ω is the union of its two open convex polyhedral subdomains Ω = Ω 1 Ω2. n Γ Γ Ω Ω Γ n Let So we have Γ = (Ω 1 Ω2 ) 0, Γ1 = ( Ω 1 \ Γ) 0, Γ2 = ( Ω 2 \ Γ) 0. Ω = (Γ 1 Γ2 ). Let us denote by n the unit outward normal vector to Ω or the unit normal vector to Γ outward to Ω 1.

18 Model problem geometry Suppose that Ω is a bounded, open, convex polyhedral domain in R d, d 2, with boundary Ω which is the union of its open (d 1)-dimensional faces. Let us suppose that Ω is the union of its two open convex polyhedral subdomains Ω = Ω 1 Ω2. n Γ Γ Ω Ω Γ n Let So we have Γ = (Ω 1 Ω2 ) 0, Γ1 = ( Ω 1 \ Γ) 0, Γ2 = ( Ω 2 \ Γ) 0. Ω = (Γ 1 Γ2 ). Let us denote by n the unit outward normal vector to Ω or the unit normal vector to Γ outward to Ω 1.

19 Model problem geometry Suppose that Ω is a bounded, open, convex polyhedral domain in R d, d 2, with boundary Ω which is the union of its open (d 1)-dimensional faces. Let us suppose that Ω is the union of its two open convex polyhedral subdomains Ω = Ω 1 Ω2. n Γ Γ Ω Ω Γ n Let So we have Γ = (Ω 1 Ω2 ) 0, Γ1 = ( Ω 1 \ Γ) 0, Γ2 = ( Ω 2 \ Γ) 0. Ω = (Γ 1 Γ2 ). Let us denote by n the unit outward normal vector to Ω or the unit normal vector to Γ outward to Ω 1.

20 Model problem Problem Find u 1 H 1 (Ω 1 ) and u 2 H 2 (Ω 2 ), such that (T u 1 ) = f 1 in Ω 1, (σ u 2 ) = f 2 in Ω 2, u 1 = g 10 on Γ 1, u 2 = g 20, n u 2 = g 21 on Γ 2, u 2 u 1 = g 1, σ u 2 = g 2, n ( (σ u 2 )) T n u 1 = g 3 on Γ.

21 Well-posedness of interface problem Given an elliptic interface problem, the interface conditions will lead to a well-posed problem, if and only if, they satisfy the so called covering conditions or Lopatinski Shapiro conditions Schechter M. A Generalization of the Problem of Transmission Ann. Scuola Norm. Sup. Pisa, v.14,n.3: , Roitberg, Ja. A. and Sheftel, Z. G. Nonlocal problems for elliptic equations and systems. (Russian) Sibirsk. Mat. Ž., 13: , I. Mozolevskiǐ Coupling of degenerate elliptic equations. I, II. Differ. Equations, 13: , , 1977.

22 Well-posedness of interface problem Given an elliptic interface problem, the interface conditions will lead to a well-posed problem, if and only if, they satisfy the so called covering conditions or Lopatinski Shapiro conditions Schechter M. A Generalization of the Problem of Transmission Ann. Scuola Norm. Sup. Pisa, v.14,n.3: , Roitberg, Ja. A. and Sheftel, Z. G. Nonlocal problems for elliptic equations and systems. (Russian) Sibirsk. Mat. Ž., 13: , I. Mozolevskiǐ Coupling of degenerate elliptic equations. I, II. Differ. Equations, 13: , , 1977.

23 Well-posedness of interface problem Given an elliptic interface problem, the interface conditions will lead to a well-posed problem, if and only if, they satisfy the so called covering conditions or Lopatinski Shapiro conditions Schechter M. A Generalization of the Problem of Transmission Ann. Scuola Norm. Sup. Pisa, v.14,n.3: , Roitberg, Ja. A. and Sheftel, Z. G. Nonlocal problems for elliptic equations and systems. (Russian) Sibirsk. Mat. Ž., 13: , I. Mozolevskiǐ Coupling of degenerate elliptic equations. I, II. Differ. Equations, 13: , , 1977.

24 General interface problem for elliptic equations of different orders Let us consider regularly elliptic operators P i (x; D) of order 2m i in Ω i, i = 1, 2. Problem (Interface problem) Find u = (u 1, u 2 ) defined in Ω 1 Ω 2 such that: P 1 (x; D)u 1 = f 1 in Ω 1, P 2 (x; D)u 2 = f 2 in Ω 2, Bj 2 (x; D)u 2 Bj 1 (x; D)u 1 = g j, j = 1,..., m 1 + m 2 on Γ + respective boundary conditions on Γ 1 and Γ 2 ;

25 PDE symbol For any linear partial differential operator P(x; D) = a α (x)d α, x Ω let us denote its symbol by P(x; ξ) = Example α =m The symbol of the operator α m a α (x)ξ α, x Ω, ξ R d P 1 (x; D) = (T (x) ) is P 1 (x; ξ) = T (x)(ξ ξ2 d ), and the symbol of the operator P 2 (x; D) = (σ(x) ) is P 2 (x; ξ) = σ(x)(ξ ξ2 d )2.

26 Lopatinski Shapiro conditions Let us consider an arbitrary x 0 Γ, let n be the unit normal vector to Γ at x 0 outward to Ω 1 and let ξ be a tangent vector to Γ at x 0. The operators P i (x 0 ; D) being regularly elliptic operators of order 2m i implies that, at any point x 0 Γ, the polynomial P i (x 0 ; ξ + τn) with respect of τ has an equal number m i of complex roots with positive and negative imaginary part for any ξ 0, i = 1,2. x 0 Ω 1 Ω 2 n ξ Γ

27 Lopatinski Shapiro conditions Let us denote by P + 1 (x 0; ξ, τ) (P 2 (x 0; ξ, τ) ) the polynomial whose roots are equal to the roots with positive (negative) imaginary part of the polynomial P 1 (x 0 ; ξ + τn) (P 2 (x 0 ; ξ + τn)). Let us denote by B i j (x 0; ξ) the symbols of the respective interface operators and let us denote by B i j (x 0; ξ, τ) = m i k=1 bjk i k 1 (ξ)τ the residual of division of Bj i(x 0; ξ + τn) by P ± i i = 1, 2; j = 1,.., m 1 + m 2. (x 0 ; ξ, τ),

28 Lopatinski Shapiro conditions Let us denote by P + 1 (x 0; ξ, τ) (P 2 (x 0; ξ, τ) ) the polynomial whose roots are equal to the roots with positive (negative) imaginary part of the polynomial P 1 (x 0 ; ξ + τn) (P 2 (x 0 ; ξ + τn)). Let us denote by B i j (x 0; ξ) the symbols of the respective interface operators and let us denote by B i j (x 0; ξ, τ) = m i k=1 bjk i k 1 (ξ)τ the residual of division of Bj i(x 0; ξ + τn) by P ± i i = 1, 2; j = 1,.., m 1 + m 2. (x 0 ; ξ, τ),

29 Lopatinski Shapiro conditions Definition The system of interface operators B i,j 1 (x; D), i = 1, 2; j = 1,..., m 1 + m 2 cover the pair of elliptic operators P 1 (x; D), P 2 (x; D) at the interface Γ,if d(x 0 ; ξ) = det for any x 0 Γ, ξ 0. b11 1 (ξ) b1 21 (ξ)... b1 m 1 +m 2 1 (ξ) b1m 1 1 (ξ) b2m 1 1 (ξ)... bm 1 1 +m 2 m 1 (ξ) b11 2 (ξ) b2 21 (ξ)... b2 m 1 +m 2 1 (ξ) b1m 2 1 (ξ) b2m 2 1 (ξ)... bm 2 1 +m 2 m 2 (ξ) 0

30 Lopatinski Shapiro conditions Example For our model problem in R 2 we have P 1 (x 0 ; ξ, τ) = T (x 0 )(τ 2 + ξ 2 ), P 2 (x 0 ; ξ, τ) = σ(x 0 )(τ 2 + ξ 2 ) 2 P + 1 (x 0; ξ, τ) = τ iξ; P 2 (x 0; ξ, τ) = (τ + iξ) 2 B 1 1 (x 0; ξ, τ) = 1; B 1 2 (x 0; ξ, τ) = 0; B 1 3 (x 0; ξ, τ) = iξt (x 0 ); Therefore d(x 0 ; ξ) = det B 2 1 (x 0; ξ, τ) = 1 B 2 2 (x 0; ξ, τ) = 2ξ 2 σ(x 0 ) 2iσ(x 0 )ξτ B 2 3 (x 0; ξ, τ) = 2iξ 3 σ(x 0 ) + 2σ(x 0 )ξ 2 τ. 1 0 iξt (x 0 ) 1 2ξ 2 σ(x 0 ) 2iξ 3 σ(x 0 )) 0 2iσ(x 0 )ξ 2σ(x 0 )ξ 2 = 2ξ 2 T (x 0 )σ(x 0 ) 0 for any x 0 Γ, ξ 0.

31 Finite element space Let us consider the finite element space S p (Ω, T h, F) = { v L2 (Ω) : v κ F κ Q pκ ( κ) if F 1 κ (κ) = κ ; κ T h }. Here p = (p κ : κ T h ) is the vector of local polynomial approximation, Q p ( κ c ) = span{ x α : 0 α i p, 1 i d} and {T h } h>0 is a shape-regular family of partitions of Ω formed by affine images F κ of a fixed master-element the unit hypercube κ R d.

32 Method formulation Let us denote by E h the set of all open (d 1)-dimensional faces of all elements κ T h. We shall suppose that Γ, Γ 1, Γ 2 E h, that is we consider matched meshes. Definition (The hp version of the IPDGFEM) find u h S p (Ω, T h, F), such as where B(u h, v) = l(v) v S p (Ω, T h, F). B Ω (u h, v) = B Ω1 Γ1 (u h, v) + B Ω2 Γ2 (u h, v) + B Γ (u h, v), l Ω (v) = l Ω1 Γ1 (v) + l Ω2 Γ2 (v) + l Γ (v).

33 DGFEMs for second-order elliptic equations Baker, G. Finite Element Methods for Elliptic Equations Using Nonconforming Elements, Math. Comp.,31, 44 59, Arnold, D. N.: An Interior Penalty Finite Element Method with Discontinuous Elements, SIAM J. Numer. Anal.,19:4, ,1982. Oden, J.T. and Babuška, I. and Baumann, C.E. A discontinuous hp finite element method for diffusion problems,j. Comput. Phys.,146:2, , Houston, P. and Schwab, C. and Süli, E. Discontinuous hp-finite Element Methods for Advection-Diffusion Problems, SIAM Journal of Numerical Analysis.,39:6, , Ern, A. and Guermond, J.-L. Discontinuous Galerkin methods for Friedrichs systems I. General Theory,SIAM J. Numer. Anal.,44:2, , 2006.

34 DGFEMs for second-order elliptic equations Baker, G. Finite Element Methods for Elliptic Equations Using Nonconforming Elements, Math. Comp.,31, 44 59, Arnold, D. N.: An Interior Penalty Finite Element Method with Discontinuous Elements, SIAM J. Numer. Anal.,19:4, ,1982. Oden, J.T. and Babuška, I. and Baumann, C.E. A discontinuous hp finite element method for diffusion problems,j. Comput. Phys.,146:2, , Houston, P. and Schwab, C. and Süli, E. Discontinuous hp-finite Element Methods for Advection-Diffusion Problems, SIAM Journal of Numerical Analysis.,39:6, , Ern, A. and Guermond, J.-L. Discontinuous Galerkin methods for Friedrichs systems I. General Theory,SIAM J. Numer. Anal.,44:2, , 2006.

35 DGFEMs for second-order elliptic equations Baker, G. Finite Element Methods for Elliptic Equations Using Nonconforming Elements, Math. Comp.,31, 44 59, Arnold, D. N.: An Interior Penalty Finite Element Method with Discontinuous Elements, SIAM J. Numer. Anal.,19:4, ,1982. Oden, J.T. and Babuška, I. and Baumann, C.E. A discontinuous hp finite element method for diffusion problems,j. Comput. Phys.,146:2, , Houston, P. and Schwab, C. and Süli, E. Discontinuous hp-finite Element Methods for Advection-Diffusion Problems, SIAM Journal of Numerical Analysis.,39:6, , Ern, A. and Guermond, J.-L. Discontinuous Galerkin methods for Friedrichs systems I. General Theory,SIAM J. Numer. Anal.,44:2, , 2006.

36 DGFEMs for second-order elliptic equations Baker, G. Finite Element Methods for Elliptic Equations Using Nonconforming Elements, Math. Comp.,31, 44 59, Arnold, D. N.: An Interior Penalty Finite Element Method with Discontinuous Elements, SIAM J. Numer. Anal.,19:4, ,1982. Oden, J.T. and Babuška, I. and Baumann, C.E. A discontinuous hp finite element method for diffusion problems,j. Comput. Phys.,146:2, , Houston, P. and Schwab, C. and Süli, E. Discontinuous hp-finite Element Methods for Advection-Diffusion Problems, SIAM Journal of Numerical Analysis.,39:6, , Ern, A. and Guermond, J.-L. Discontinuous Galerkin methods for Friedrichs systems I. General Theory,SIAM J. Numer. Anal.,44:2, , 2006.

37 DGFEMs for second-order elliptic equations Baker, G. Finite Element Methods for Elliptic Equations Using Nonconforming Elements, Math. Comp.,31, 44 59, Arnold, D. N.: An Interior Penalty Finite Element Method with Discontinuous Elements, SIAM J. Numer. Anal.,19:4, ,1982. Oden, J.T. and Babuška, I. and Baumann, C.E. A discontinuous hp finite element method for diffusion problems,j. Comput. Phys.,146:2, , Houston, P. and Schwab, C. and Süli, E. Discontinuous hp-finite Element Methods for Advection-Diffusion Problems, SIAM Journal of Numerical Analysis.,39:6, , Ern, A. and Guermond, J.-L. Discontinuous Galerkin methods for Friedrichs systems I. General Theory,SIAM J. Numer. Anal.,44:2, , 2006.

38 Bilinear form in Ω 1 Γ1 B Ω1 Γ1 (u h, v) is the bilinear form corresponding to IPDGFEM for the Laplace operator B Ω1 Γ1 (u, v) = T u v dx + κ Ω 1 κ e Ω 1 Γ1 e Ω 1 Γ1 e e ({T u} [v] + λ{t v} [u]) ds µ e T[v] [u] ds. For any interior(boundary) edge we use standard definitions of the mean value and of the jump of scalar and of normal component of vector functions.

39 DGFEMs for forth-order elliptic equations Baker, G. Finite Element Methods for Elliptic Equations Using Nonconforming Elements, Math. Comp.,31, 44 59, G. Engel and K. Garikipati and T. Hughes and M. Larson and L. Mazzei and R. Taylor Continuous/discontinuous finite element approximaions of fourth-order elliptic problems in structural and continuum mechanics with applications to thin beams ans plates, and strain gradient elasticity, Comput. Meth. Appl. Mech. Engrg.,191, , Süli, E. and Mozolevski, I. hp-version interior penalty DGFEMs for the biharmonic equation, Comput. Meth. Appl. Mech. Engrg.,196, , 2007.

40 DGFEMs for forth-order elliptic equations Baker, G. Finite Element Methods for Elliptic Equations Using Nonconforming Elements, Math. Comp.,31, 44 59, G. Engel and K. Garikipati and T. Hughes and M. Larson and L. Mazzei and R. Taylor Continuous/discontinuous finite element approximaions of fourth-order elliptic problems in structural and continuum mechanics with applications to thin beams ans plates, and strain gradient elasticity, Comput. Meth. Appl. Mech. Engrg.,191, , Süli, E. and Mozolevski, I. hp-version interior penalty DGFEMs for the biharmonic equation, Comput. Meth. Appl. Mech. Engrg.,196, , 2007.

41 DGFEMs for forth-order elliptic equations Baker, G. Finite Element Methods for Elliptic Equations Using Nonconforming Elements, Math. Comp.,31, 44 59, G. Engel and K. Garikipati and T. Hughes and M. Larson and L. Mazzei and R. Taylor Continuous/discontinuous finite element approximaions of fourth-order elliptic problems in structural and continuum mechanics with applications to thin beams ans plates, and strain gradient elasticity, Comput. Meth. Appl. Mech. Engrg.,191, , Süli, E. and Mozolevski, I. hp-version interior penalty DGFEMs for the biharmonic equation, Comput. Meth. Appl. Mech. Engrg.,196, , 2007.

42 Bilinear form in Ω 2 Γ2 B Ω2 Γ2 (u h, v) is the bilinear form corresponding to IPDGFEM for the bi-laplacian B Ω2 Γ2 (u, v) = σ u v dx κ Ω κ 2 + e Ω 2 Γ2 e ({σ u}[v] + λ{σ v},[u]) ds ({σ u}[ v] + λ{σ v}[ u]) ds e Ω 2 Γ2 e + σ (α[u][v] + β[ u][ v]) ds, e Ω 2 Γ2 e Süli, E. and Mozolevski, I. hp-version interior penalty DGFEMs for the biharmonic equation, Comput. Meth. Appl. Mech. Engrg.,196, , 2007.

43 Bilinear form in Γ B Γ (u h, v) is the bilinear form corresponding to the interface operators B Γ (u, v) = ({ σ u, T u}[v] + λ{ σ v, T v}[u]) ds e Γ e + σ u 2 n v 2 ds+ δ[u][v] ds. e Γ e e Γ e If S 1 and S 2 are two differential interface operators on Γ we denote. {S 1 v 1, S 2 v 2 } e = 1 2 (S 1v 1 e + S 2 v 2 e ) [S 1 v 1, S 2 v 2 ] e = S 2 v 2 e S 1 v 1 e

44 Parameters Here λ = ±1 is a parameter, whose values are chosen so as to ensure that B(, ) has certain desirable properties (such as symmetry or coercivity). The functions µ, α, β, δ 0 are defined on respective edges of E h, and are known as the discontinuity-penalisation parameters. They depend on the discretisation parameters h and p in a manner that will be specified later.

45 Consistency Theorem The IPDGFEM formulation of the interface problem is consistent in the space H 2 (Ω 1 ) H 4 (Ω 2 ) in the sense that any solution (u 1, u 2 ) to the interface problem, such that (u 1, u 2 ) H 2 (Ω 1 ) H 4 (Ω 2 ), solves IPDGFEM problem as well.

46 Energy norm Let us introduce in S p (Ω, T h, F) the norm v 2 = T v 2 dx+ σ v 2 dx κ Ω 1 κ + e Ω 1 Γ1 + e Ω 2 Γ2 e e κ Ω 2 κ (µ e [v] 2 + 1µe {T v} 2 ) ds ( α e [v] 2 + β e [ v] 2) ds + ( 1 { σ v} ) {σ v} 2 ds e Ω 2 Γ2 e α e β e + ) (δ e [v] 2 + 1δe { σ v, T v} 2 ds e Γ e

47 Continuity and coercivity Theorem Let us suppose that the penalty parameters µ e,α e,β e and δ e are defined as follows { p 6 } e µ e = θ { p 2 } e h e, α e = θ h 3 e, β e = θ { p 2 } e h e, δ e = α e Then for λ = ±1 and for any θ the bilinear form is continuous with respect to the norm. If λ = 1, this form is coercive for any θ > 0. If λ = 1, there exists a positive constant θ, such that this form is coercive for any θ > θ.

48 A priori error estimate Theorem Let us suppose that the exact solution (u 1, u 2 ) H 2 (Ω 1 ) H 4 (Ω 2 ) to the interface problem belongs to H t (Ω, T h ), t = (t K : K T h ), and t K 2, p K 1 for K Ω 1, t K 4, p K 2 for K Ω 2. Then, if θ is chosen as in the theorem above, the solution u h S p (Ω, T h, F) of IPDGFEM, in the symmetric and non-symmetric formulations, satisfies the following error bound: u u h 2 C 1 κ Ω 1 2s h K 2 K p 2t u 2 K 3 H t K (K ) + C 2 K κ Ω 2 2s h K 4 K p 2t K 7 K u 2 H t K (K ) where 1 s K min (p K + 1, t K ) and C i, i = 1, 2, are constants dependent only on the coefficients of respective operator in Ω i, the space dimension d, the shape-regularity constant, the local polynomial degree variation constant and t =max t K. EFEF-5 Igor Mozolevski, Endre Süli Discontinuous Galerkin K K Method h for interface problem

49 2D convergence test Ω = (0, 1) 2, Ω 1 = {(x, y) Ω 0 < x < 0.5} Ω 2 = {(x, y) Ω 0.5 < x < 1} n Γ Γ Ω Ω Γ n Exact solution: { sin(πx) sin(2πy), (x, y) Ω1, u = sin 2 (πx) sin 2 (2πy), (x, y) Ω 2.

50 2D convergence test Ω = (0, 1) 2, Ω 1 = {(x, y) Ω 0 < x < 0.5} Ω 2 = {(x, y) Ω 0.5 < x < 1} n Γ Γ Ω Ω Γ n Exact solution: { sin(πx) sin(2πy), (x, y) Ω1, u = sin 2 (πx) sin 2 (2πy), (x, y) Ω 2.

51 Exact Solution EFEF-5 Igor Mozolevski, Endre Süli Discontinuous Galerkin Method for interface problem

52 Convergence Problem: T = 1, σ = 1 Method: λ = 1, θ = 10 p - polynomial approximation order L - refinement level, N el = 2 L 2 L Method SIPG Norm L 2 H 1 H 2 p L Ω 1 Ω 2 Ω 1 Ω 2 Ω

53 Uniform load Problem: T = 1, σ = 2, Method: λ = 1, θ = 10 EFEF-5 f =1 Igor Mozolevski, Endre Süli Discontinuous Galerkin Method for interface problem

54 Uniform load Problem: T = 1, σ = 0.5, Method: λ = 1, θ = 10 EFEF-5 f =1 Igor Mozolevski, Endre Süli Discontinuous Galerkin Method for interface problem

55 Conclusions We presented an IPDGFEM for the interface problem of coupling fourth-order/second-order elliptic equations. In this approach the discontinuous Galerkin method permits to solve the interface problem directly, without the necessity to consider any iteration procedure. We develop the a priori error estimates in energy norm which are of optimal order in h for the Poisson and biharmonic equation in the respective subdomains in the energy norm, and are suboptimal in p. Numerical experiments in 2D confirm our theoretical results.

56 Conclusions We presented an IPDGFEM for the interface problem of coupling fourth-order/second-order elliptic equations. In this approach the discontinuous Galerkin method permits to solve the interface problem directly, without the necessity to consider any iteration procedure. We develop the a priori error estimates in energy norm which are of optimal order in h for the Poisson and biharmonic equation in the respective subdomains in the energy norm, and are suboptimal in p. Numerical experiments in 2D confirm our theoretical results.

57 Conclusions We presented an IPDGFEM for the interface problem of coupling fourth-order/second-order elliptic equations. In this approach the discontinuous Galerkin method permits to solve the interface problem directly, without the necessity to consider any iteration procedure. We develop the a priori error estimates in energy norm which are of optimal order in h for the Poisson and biharmonic equation in the respective subdomains in the energy norm, and are suboptimal in p. Numerical experiments in 2D confirm our theoretical results.

58 Conclusions We presented an IPDGFEM for the interface problem of coupling fourth-order/second-order elliptic equations. In this approach the discontinuous Galerkin method permits to solve the interface problem directly, without the necessity to consider any iteration procedure. We develop the a priori error estimates in energy norm which are of optimal order in h for the Poisson and biharmonic equation in the respective subdomains in the energy norm, and are suboptimal in p. Numerical experiments in 2D confirm our theoretical results.

arxiv: v1 [math.na] 29 Feb 2016

arxiv: v1 [math.na] 29 Feb 2016 EFFECTIVE IMPLEMENTATION OF THE WEAK GALERKIN FINITE ELEMENT METHODS FOR THE BIHARMONIC EQUATION LIN MU, JUNPING WANG, AND XIU YE Abstract. arxiv:1602.08817v1 [math.na] 29 Feb 2016 The weak Galerkin (WG)

More information

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

A Two-grid Method for Coupled Free Flow with Porous Media Flow A Two-grid Method for Coupled Free Flow with Porous Media Flow Prince Chidyagwai a and Béatrice Rivière a, a Department of Computational and Applied Mathematics, Rice University, 600 Main Street, Houston,

More information

Local discontinuous Galerkin methods for elliptic problems

Local discontinuous Galerkin methods for elliptic problems COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2002; 18:69 75 [Version: 2000/03/22 v1.0] Local discontinuous Galerkin methods for elliptic problems P. Castillo 1 B. Cockburn

More information

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

1. Introduction. We consider the model problem that seeks an unknown function u = u(x) satisfying A SIMPLE FINITE ELEMENT METHOD FOR LINEAR HYPERBOLIC PROBLEMS LIN MU AND XIU YE Abstract. In this paper, we introduce a simple finite element method for solving first order hyperbolic equations with easy

More information

A note on discontinuous Galerkin divergence-free solutions of the Navier-Stokes equations

A note on discontinuous Galerkin divergence-free solutions of the Navier-Stokes equations A note on discontinuous Galerkin divergence-free solutions of the Navier-Stokes equations Bernardo Cockburn Guido anschat Dominik Schötzau June 1, 2007 Journal of Scientific Computing, Vol. 31, 2007, pp.

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

A Multigrid Method for Two Dimensional Maxwell Interface Problems

A Multigrid Method for Two Dimensional Maxwell Interface Problems A Multigrid Method for Two Dimensional Maxwell Interface Problems Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University USA JSA 2013 Outline A

More information

LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES)

LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES) LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES) RAYTCHO LAZAROV 1 Notations and Basic Functional Spaces Scalar function in R d, d 1 will be denoted by u,

More information

Construction of a New Domain Decomposition Method for the Stokes Equations

Construction of a New Domain Decomposition Method for the Stokes Equations Construction of a New Domain Decomposition Method for the Stokes Equations Frédéric Nataf 1 and Gerd Rapin 2 1 CMAP, CNRS; UMR7641, Ecole Polytechnique, 91128 Palaiseau Cedex, France 2 Math. Dep., NAM,

More information

On a Discontinuous Galerkin Method for Surface PDEs

On a Discontinuous Galerkin Method for Surface PDEs On a Discontinuous Galerkin Method for Surface PDEs Pravin Madhavan (joint work with Andreas Dedner and Bjo rn Stinner) Mathematics and Statistics Centre for Doctoral Training University of Warwick Applied

More information

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

ANALYSIS OF AN INTERFACE STABILISED FINITE ELEMENT METHOD: THE ADVECTION-DIFFUSION-REACTION EQUATION ANALYSIS OF AN INTERFACE STABILISED FINITE ELEMENT METHOD: THE ADVECTION-DIFFUSION-REACTION EQUATION GARTH N. WELLS Abstract. Analysis of an interface stabilised finite element method for the scalar advectiondiffusion-reaction

More information

PREPRINT 2010:23. A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO

PREPRINT 2010:23. A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO PREPRINT 2010:23 A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO Department of Mathematical Sciences Division of Mathematics CHALMERS UNIVERSITY OF TECHNOLOGY UNIVERSITY OF GOTHENBURG

More information

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

SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS Proceedings of ALGORITMY 2009 pp. 1 10 SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS MILOSLAV VLASÁK Abstract. We deal with a numerical solution of a scalar

More information

Finite volume method for nonlinear transmission problems

Finite volume method for nonlinear transmission problems Finite volume method for nonlinear transmission problems Franck Boyer, Florence Hubert To cite this version: Franck Boyer, Florence Hubert. Finite volume method for nonlinear transmission problems. Proceedings

More information

C 0 IPG Method for Biharmonic Eigenvalue Problems

C 0 IPG Method for Biharmonic Eigenvalue Problems C IPG Method for Biharmonic Eigenvalue Problems Susanne C. Brenner, Peter Monk 2, and Jiguang Sun 3 Department of Mathematics and Center for Computation & Technology, Louisiana State University, Baton

More information

Yongdeok Kim and Seki Kim

Yongdeok Kim and Seki Kim J. Korean Math. Soc. 39 (00), No. 3, pp. 363 376 STABLE LOW ORDER NONCONFORMING QUADRILATERAL FINITE ELEMENTS FOR THE STOKES PROBLEM Yongdeok Kim and Seki Kim Abstract. Stability result is obtained for

More information

A-posteriori error analysis of hp-version discontinuous Galerkin finite element methods for second-order quasilinear elliptic problems

A-posteriori error analysis of hp-version discontinuous Galerkin finite element methods for second-order quasilinear elliptic problems Report no. NA-0/1 A-posteriori error analysis of hp-version discontinuous Galerkin finite element methods for second-order quasilinear elliptic problems Paul Houston 1, Endre Süli, and Thomas P. Wihler

More information

Optimal Error Estimates for the hp Version Interior Penalty Discontinuous Galerkin Finite Element Method

Optimal Error Estimates for the hp Version Interior Penalty Discontinuous Galerkin Finite Element Method Report no. 03/06 Optimal Error Estimates for the hp Version Interior Penalty Discontinuous Galerkin Finite Element Method Emmanuil H. Georgoulis and Endre Süli Oxford University Computing Laboratory Numerical

More information

Discontinuous Galerkin Methods: Theory, Computation and Applications

Discontinuous Galerkin Methods: Theory, Computation and Applications Discontinuous Galerkin Methods: Theory, Computation and Applications Paola. Antonietti MOX, Dipartimento di Matematica Politecnico di Milano.MO. X MODELLISTICA E CALCOLO SCIENTIICO. MODELING AND SCIENTIIC

More information

Hybridized Discontinuous Galerkin Methods

Hybridized Discontinuous Galerkin Methods Hybridized Discontinuous Galerkin Methods Theory and Christian Waluga Joint work with Herbert Egger (Uni Graz) 1st DUNE User Meeting, Stuttgart Christian Waluga (AICES) HDG Methods October 6-8, 2010 1

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

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

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

NONSTANDARD NONCONFORMING APPROXIMATION OF THE STOKES PROBLEM, I: PERIODIC BOUNDARY CONDITIONS NONSTANDARD NONCONFORMING APPROXIMATION OF THE STOKES PROBLEM, I: PERIODIC BOUNDARY CONDITIONS J.-L. GUERMOND 1, Abstract. This paper analyzes a nonstandard form of the Stokes problem where the mass conservation

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

1. Introduction. The Stokes problem seeks unknown functions u and p satisfying

1. Introduction. The Stokes problem seeks unknown functions u and p satisfying A DISCRETE DIVERGENCE FREE WEAK GALERKIN FINITE ELEMENT METHOD FOR THE STOKES EQUATIONS LIN MU, JUNPING WANG, AND XIU YE Abstract. A discrete divergence free weak Galerkin finite element method is developed

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

Scientific Computing WS 2017/2018. Lecture 18. Jürgen Fuhrmann Lecture 18 Slide 1

Scientific Computing WS 2017/2018. Lecture 18. Jürgen Fuhrmann Lecture 18 Slide 1 Scientific Computing WS 2017/2018 Lecture 18 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 18 Slide 1 Lecture 18 Slide 2 Weak formulation of homogeneous Dirichlet problem Search u H0 1 (Ω) (here,

More information

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

Non-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions Non-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions Wayne McGee and Padmanabhan Seshaiyer Texas Tech University, Mathematics and Statistics (padhu@math.ttu.edu) Summary. In

More information

A LAGRANGE MULTIPLIER METHOD FOR ELLIPTIC INTERFACE PROBLEMS USING NON-MATCHING MESHES

A LAGRANGE MULTIPLIER METHOD FOR ELLIPTIC INTERFACE PROBLEMS USING NON-MATCHING MESHES A LAGRANGE MULTIPLIER METHOD FOR ELLIPTIC INTERFACE PROBLEMS USING NON-MATCHING MESHES P. HANSBO Department of Applied Mechanics, Chalmers University of Technology, S-4 96 Göteborg, Sweden E-mail: hansbo@solid.chalmers.se

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

hp-version Discontinuous Galerkin Finite Element Methods for Semilinear Parabolic Problems

hp-version Discontinuous Galerkin Finite Element Methods for Semilinear Parabolic Problems Report no. 3/11 hp-version Discontinuous Galerkin Finite Element Methods for Semilinear Parabolic Problems Andris Lasis Endre Süli We consider the hp version interior penalty discontinuous Galerkin finite

More information

20. A Dual-Primal FETI Method for solving Stokes/Navier-Stokes Equations

20. A Dual-Primal FETI Method for solving Stokes/Navier-Stokes Equations Fourteenth International Conference on Domain Decomposition Methods Editors: Ismael Herrera, David E. Keyes, Olof B. Widlund, Robert Yates c 23 DDM.org 2. A Dual-Primal FEI Method for solving Stokes/Navier-Stokes

More information

The Discontinuous Galerkin Finite Element Method

The Discontinuous Galerkin Finite Element Method The Discontinuous Galerkin Finite Element Method Michael A. Saum msaum@math.utk.edu Department of Mathematics University of Tennessee, Knoxville The Discontinuous Galerkin Finite Element Method p.1/41

More information

Intrinsic finite element modeling of a linear membrane shell problem

Intrinsic finite element modeling of a linear membrane shell problem arxiv:3.39v [math.na] 5 Mar Intrinsic finite element modeling of a linear membrane shell problem Peter Hansbo Mats G. Larson Abstract A Galerkin finite element method for the membrane elasticity problem

More information

PARTITION OF UNITY FOR THE STOKES PROBLEM ON NONMATCHING GRIDS

PARTITION OF UNITY FOR THE STOKES PROBLEM ON NONMATCHING GRIDS PARTITION OF UNITY FOR THE STOES PROBLEM ON NONMATCHING GRIDS CONSTANTIN BACUTA AND JINCHAO XU Abstract. We consider the Stokes Problem on a plane polygonal domain Ω R 2. We propose a finite element method

More information

Weak Galerkin Finite Element Methods and Applications

Weak Galerkin Finite Element Methods and Applications Weak Galerkin Finite Element Methods and Applications Lin Mu mul1@ornl.gov Computational and Applied Mathematics Computationa Science and Mathematics Division Oak Ridge National Laboratory Georgia Institute

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

Scientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1

Scientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1 Scientific Computing WS 2018/2019 Lecture 15 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 15 Slide 1 Lecture 15 Slide 2 Problems with strong formulation Writing the PDE with divergence and gradient

More information

A PENALTY FREE NON-SYMMETRIC NITSCHE TYPE METHOD FOR THE WEAK IMPOSITION OF BOUNDARY CONDITIONS

A PENALTY FREE NON-SYMMETRIC NITSCHE TYPE METHOD FOR THE WEAK IMPOSITION OF BOUNDARY CONDITIONS A PENALTY FREE NON-SYMMETRIC NITSCHE TYPE METHOD FOR THE WEAK IMPOSITION OF BOUNDARY CONDITIONS ERIK BURMAN Abstract. In this note we show that the non-symmetric version of the classical Nitsche s method

More information

2008 by authors and 2008 Springer Science+Business Media

2008 by authors and 2008 Springer Science+Business Media Antti H. Niemi, Harri Hakula, and Juhani Pitkäranta. 28. Point load on a shell. In: Karl Kunisch, Günther Of, and Olaf Steinbach (editors). Numerical Mathematics and Advanced Applications. Proceedings

More information

AMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends

AMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends AMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends Lecture 25: Introduction to Discontinuous Galerkin Methods Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Finite Element Methods

More information

Fourier Type Error Analysis of the Direct Discontinuous Galerkin Method and Its Variations for Diffusion Equations

Fourier Type Error Analysis of the Direct Discontinuous Galerkin Method and Its Variations for Diffusion Equations J Sci Comput (0) 5:68 655 DOI 0.007/s095-0-9564-5 Fourier Type Error Analysis of the Direct Discontinuous Galerkin Method and Its Variations for Diffusion Equations Mengping Zhang Jue Yan Received: 8 September

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

Different Approaches to a Posteriori Error Analysis of the Discontinuous Galerkin Method

Different Approaches to a Posteriori Error Analysis of the Discontinuous Galerkin Method WDS'10 Proceedings of Contributed Papers, Part I, 151 156, 2010. ISBN 978-80-7378-139-2 MATFYZPRESS Different Approaces to a Posteriori Error Analysis of te Discontinuous Galerkin Metod I. Šebestová Carles

More information

C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a

C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a Modelling, Analysis and Simulation Modelling, Analysis and Simulation Bilinear forms for the recovery-based discontinuous Galerkin method

More information

Divergence-conforming multigrid methods for incompressible flow problems

Divergence-conforming multigrid methods for incompressible flow problems Divergence-conforming multigrid methods for incompressible flow problems Guido Kanschat IWR, Universität Heidelberg Prague-Heidelberg-Workshop April 28th, 2015 G. Kanschat (IWR, Uni HD) Hdiv-DG Práha,

More information

The Dirichlet problem for non-divergence parabolic equations with discontinuous in time coefficients in a wedge

The Dirichlet problem for non-divergence parabolic equations with discontinuous in time coefficients in a wedge The Dirichlet problem for non-divergence parabolic equations with discontinuous in time coefficients in a wedge Vladimir Kozlov (Linköping University, Sweden) 2010 joint work with A.Nazarov Lu t u a ij

More information

Advection Diffusion Problems with Pure Advection Approximation in Subregions

Advection Diffusion Problems with Pure Advection Approximation in Subregions Advection Diffusion Problems with Pure Advection Approximation in Subregions M. J. Gander, L. Halpern 2, C. Japhet 2, and V. Martin 3 Université de Genève, 2-4 rue du Lièvre, CP 64, CH-2 Genève. Switzerland.

More information

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

IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1 Computational Methods in Applied Mathematics Vol. 1, No. 1(2001) 1 8 c Institute of Mathematics IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1 P.B. BOCHEV E-mail: bochev@uta.edu

More information

On Nonlinear Dirichlet Neumann Algorithms for Jumping Nonlinearities

On Nonlinear Dirichlet Neumann Algorithms for Jumping Nonlinearities On Nonlinear Dirichlet Neumann Algorithms for Jumping Nonlinearities Heiko Berninger, Ralf Kornhuber, and Oliver Sander FU Berlin, FB Mathematik und Informatik (http://www.math.fu-berlin.de/rd/we-02/numerik/)

More information

New DPG techniques for designing numerical schemes

New DPG techniques for designing numerical schemes New DPG techniques for designing numerical schemes Jay Gopalakrishnan University of Florida Collaborator: Leszek Demkowicz October 2009 Massachusetts Institute of Technology, Boston Thanks: NSF Jay Gopalakrishnan

More information

New constructions of domain decomposition methods for systems of PDEs

New constructions of domain decomposition methods for systems of PDEs New constructions of domain decomposition methods for systems of PDEs Nouvelles constructions de méthodes de décomposition de domaine pour des systèmes d équations aux dérivées partielles V. Dolean?? F.

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

arxiv: v1 [math.na] 27 Jan 2016

arxiv: v1 [math.na] 27 Jan 2016 Virtual Element Method for fourth order problems: L 2 estimates Claudia Chinosi a, L. Donatella Marini b arxiv:1601.07484v1 [math.na] 27 Jan 2016 a Dipartimento di Scienze e Innovazione Tecnologica, Università

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

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

Two-scale Dirichlet-Neumann preconditioners for boundary refinements

Two-scale Dirichlet-Neumann preconditioners for boundary refinements Two-scale Dirichlet-Neumann preconditioners for boundary refinements Patrice Hauret 1 and Patrick Le Tallec 2 1 Graduate Aeronautical Laboratories, MS 25-45, California Institute of Technology Pasadena,

More information

Analysis of a Multiscale Discontinuous Galerkin Method for Convection Diffusion Problems

Analysis of a Multiscale Discontinuous Galerkin Method for Convection Diffusion Problems Analysis of a Multiscale Discontinuous Galerkin Method for Convection Diffusion Problems A. Buffa,.J.R. Hughes, G. Sangalli Istituto di Matematica Applicata e ecnologie Informatiche del C.N.R. Via Ferrata

More information

An hp-adaptive Mixed Discontinuous Galerkin FEM for Nearly Incompressible Linear Elasticity

An hp-adaptive Mixed Discontinuous Galerkin FEM for Nearly Incompressible Linear Elasticity An hp-adaptive Mixed Discontinuous Galerkin FEM for Nearly Incompressible Linear Elasticity Paul Houston 1 Department of Mathematics, University of Leicester, Leicester LE1 7RH, UK (email: Paul.Houston@mcs.le.ac.uk)

More information

Superconvergence and H(div) Projection for Discontinuous Galerkin Methods

Superconvergence and H(div) Projection for Discontinuous Galerkin Methods INTRNATIONAL JOURNAL FOR NUMRICAL MTHODS IN FLUIDS Int. J. Numer. Meth. Fluids 2000; 00:1 6 [Version: 2000/07/27 v1.0] Superconvergence and H(div) Projection for Discontinuous Galerkin Methods Peter Bastian

More information

Numerical Analysis and Computation of Fluid/Fluid and Fluid/Structure Interaction Problems Jason S. Howell

Numerical Analysis and Computation of Fluid/Fluid and Fluid/Structure Interaction Problems Jason S. Howell J.S.Howell Research Statement 1 Numerical Analysis and Computation of Fluid/Fluid and Fluid/Structure Interaction Problems Jason S. Howell Fig. 1. Plot of the magnitude of the velocity (upper left) and

More information

A SIMPLE TUTORIAL ON DISCONTINUOUS GALERKIN METHODS. Jennifer Proft CERMICS, ENPC. J. Proft CERMICS, ENPC

A SIMPLE TUTORIAL ON DISCONTINUOUS GALERKIN METHODS. Jennifer Proft CERMICS, ENPC. J. Proft CERMICS, ENPC A SIMPLE TUTORIAL ON DISCONTINUOUS GALERKIN METHODS Jennifer Proft Outline Definitions A simple example Issues Historical development elliptic equations hyperbolic equations Discontinuous vs. continuous

More information

Finite Elements. Colin Cotter. January 15, Colin Cotter FEM

Finite Elements. Colin Cotter. January 15, Colin Cotter FEM Finite Elements January 15, 2018 Why Can solve PDEs on complicated domains. Have flexibility to increase order of accuracy and match the numerics to the physics. has an elegant mathematical formulation

More information

arxiv: v2 [math.na] 23 Apr 2016

arxiv: v2 [math.na] 23 Apr 2016 Improved ZZ A Posteriori Error Estimators for Diffusion Problems: Conforming Linear Elements arxiv:508.009v2 [math.na] 23 Apr 206 Zhiqiang Cai Cuiyu He Shun Zhang May 2, 208 Abstract. In [8], we introduced

More information

Numerical Analysis of Higher Order Discontinuous Galerkin Finite Element Methods

Numerical Analysis of Higher Order Discontinuous Galerkin Finite Element Methods Numerical Analysis of Higher Order Discontinuous Galerkin Finite Element Methods Contents Ralf Hartmann Institute of Aerodynamics and Flow Technology DLR (German Aerospace Center) Lilienthalplatz 7, 3808

More information

An a posteriori error indicator for discontinuous Galerkin discretizations of H(curl) elliptic partial differential equations

An a posteriori error indicator for discontinuous Galerkin discretizations of H(curl) elliptic partial differential equations IMA Journal of Numerical Analysis 005) Page of 7 doi: 0.093/imanum/ An a posteriori error indicator for discontinuous Galerkin discretizations of Hcurl) elliptic partial differential equations PAUL HOUSTON

More information

Mixed Discontinuous Galerkin Methods for Darcy Flow

Mixed Discontinuous Galerkin Methods for Darcy Flow Journal of Scientific Computing, Volumes 22 and 23, June 2005 ( 2005) DOI: 10.1007/s10915-004-4150-8 Mixed Discontinuous Galerkin Methods for Darcy Flow F. Brezzi, 1,2 T. J. R. Hughes, 3 L. D. Marini,

More information

+ (u u h. ( h ) 0, + (u u I ( I. + (u I. u h 2( ( I. = CB h. ; h. + ( h. + k, ( u k, ch 2(k 2) 2. = c h. + u h. + f 0,T T T h. F h. ,u h ).

+ (u u h. ( h ) 0, + (u u I ( I. + (u I. u h 2( ( I. = CB h. ; h. + ( h. + k, ( u k, ch 2(k 2) 2. = c h. + u h. + f 0,T T T h. F h. ,u h ). The Open Numerical Methods Journal 009-5 Open Access An Adaptive Least-Squares Mixed Finite Element Method for Fourth- Order Elliptic Equations Gu Haiming * Li Hongwei and Xie Bing Department of Mathematics

More information

Cut Finite Elements for Convection in Fractured Domains

Cut Finite Elements for Convection in Fractured Domains Cut Finite Elements for Convection in Fractured Domains Erik Burman, Peter Hansbo, Mats G. Larson and Karl Larsson arxiv:1801.06103v2 [math.na] 30 May 2018 Abstract We develop a cut finite element method

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

Some applications of discontinuous Galerkin methods in solid mechanics

Some applications of discontinuous Galerkin methods in solid mechanics Some applications of discontinuous Galerkin methods in solid mechanics Adrian Lew, Alex Ten Eyck, and Ramsharan Rangarajan Mechanical Engineering, Stanford University, USA. Email: {lewa,alabute,rram}@stanford.edu

More information

INNOVATIVE FINITE ELEMENT METHODS FOR PLATES* DOUGLAS N. ARNOLD

INNOVATIVE FINITE ELEMENT METHODS FOR PLATES* DOUGLAS N. ARNOLD INNOVATIVE FINITE ELEMENT METHODS FOR PLATES* DOUGLAS N. ARNOLD Abstract. Finite element methods for the Reissner Mindlin plate theory are discussed. Methods in which both the tranverse displacement and

More information

Local flux mimetic finite difference methods

Local flux mimetic finite difference methods Local flux mimetic finite difference methods Konstantin Lipnikov Mikhail Shashkov Ivan Yotov November 4, 2005 Abstract We develop a local flux mimetic finite difference method for second order elliptic

More information

Regularity Theory a Fourth Order PDE with Delta Right Hand Side

Regularity Theory a Fourth Order PDE with Delta Right Hand Side Regularity Theory a Fourth Order PDE with Delta Right Hand Side Graham Hobbs Applied PDEs Seminar, 29th October 2013 Contents Problem and Weak Formulation Example - The Biharmonic Problem Regularity Theory

More information

A Robust Preconditioner for the Hessian System in Elliptic Optimal Control Problems

A Robust Preconditioner for the Hessian System in Elliptic Optimal Control Problems A Robust Preconditioner for the Hessian System in Elliptic Optimal Control Problems Etereldes Gonçalves 1, Tarek P. Mathew 1, Markus Sarkis 1,2, and Christian E. Schaerer 1 1 Instituto de Matemática Pura

More information

An Accurate Fourier-Spectral Solver for Variable Coefficient Elliptic Equations

An Accurate Fourier-Spectral Solver for Variable Coefficient Elliptic Equations An Accurate Fourier-Spectral Solver for Variable Coefficient Elliptic Equations Moshe Israeli Computer Science Department, Technion-Israel Institute of Technology, Technion city, Haifa 32000, ISRAEL Alexander

More information

Numerical Simulations on Two Nonlinear Biharmonic Evolution Equations

Numerical Simulations on Two Nonlinear Biharmonic Evolution Equations Numerical Simulations on Two Nonlinear Biharmonic Evolution Equations Ming-Jun Lai, Chun Liu, and Paul Wenston Abstract We numerically simulate the following two nonlinear evolution equations with a fourth

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

Partially Penalized Immersed Finite Element Methods for Parabolic Interface Problems

Partially Penalized Immersed Finite Element Methods for Parabolic Interface Problems Partially Penalized Immersed Finite Element Methods for Parabolic Interface Problems Tao Lin, Qing Yang and Xu Zhang Abstract We present partially penalized immersed finite element methods for solving

More information

Basic Principles of Weak Galerkin Finite Element Methods for PDEs

Basic Principles of Weak Galerkin Finite Element Methods for PDEs Basic Principles of Weak Galerkin Finite Element Methods for PDEs Junping Wang Computational Mathematics Division of Mathematical Sciences National Science Foundation Arlington, VA 22230 Polytopal Element

More information

Overlapping Schwarz preconditioners for Fekete spectral elements

Overlapping Schwarz preconditioners for Fekete spectral elements Overlapping Schwarz preconditioners for Fekete spectral elements R. Pasquetti 1, L. F. Pavarino 2, F. Rapetti 1, and E. Zampieri 2 1 Laboratoire J.-A. Dieudonné, CNRS & Université de Nice et Sophia-Antipolis,

More information

ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS

ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS CHARALAMBOS MAKRIDAKIS AND RICARDO H. NOCHETTO Abstract. It is known that the energy technique for a posteriori error analysis

More information

A Hybrid Discontinuous Galerkin Method 2 for Darcy-Stokes Problems 3 UNCORRECTED PROOF

A Hybrid Discontinuous Galerkin Method 2 for Darcy-Stokes Problems 3 UNCORRECTED PROOF 1 A Hybrid Discontinuous Galerkin Method 2 for Darcy-Stokes Problems 3 Herbert Egger 1 and Christian Waluga 2 4 1 Center of Mathematics, Technische Universität München, Boltzmannstraße 3, 85748 5 Garching

More information

Termination criteria for inexact fixed point methods

Termination criteria for inexact fixed point methods Termination criteria for inexact fixed point methods Philipp Birken 1 October 1, 2013 1 Institute of Mathematics, University of Kassel, Heinrich-Plett-Str. 40, D-34132 Kassel, Germany Department of Mathematics/Computer

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

Discrete Maximum Principle for a 1D Problem with Piecewise-Constant Coefficients Solved by hp-fem

Discrete Maximum Principle for a 1D Problem with Piecewise-Constant Coefficients Solved by hp-fem The University of Texas at El Paso Department of Mathematical Sciences Research Reports Series El Paso, Texas Research Report No. 2006-10 Discrete Maximum Principle for a 1D Problem with Piecewise-Constant

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

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

A STABILIZED NONCONFORMING QUADRILATERAL FINITE ELEMENT METHOD FOR THE GENERALIZED STOKES EQUATIONS INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 9, Number 2, Pages 449 457 c 2012 Institute for Scientific Computing and Information A STABILIZED NONCONFORMING QUADRILATERAL FINITE ELEMENT

More information

The Kuratowski Ryll-Nardzewski Theorem and semismooth Newton methods for Hamilton Jacobi Bellman equations

The Kuratowski Ryll-Nardzewski Theorem and semismooth Newton methods for Hamilton Jacobi Bellman equations The Kuratowski Ryll-Nardzewski Theorem and semismooth Newton methods for Hamilton Jacobi Bellman equations Iain Smears INRIA Paris Linz, November 2016 joint work with Endre Süli, University of Oxford Overview

More information

Discontinuous Galerkin Methods: An Overview and Some Applications. Daya Reddy UNIVERSITY OF CAPE TOWN

Discontinuous Galerkin Methods: An Overview and Some Applications. Daya Reddy UNIVERSITY OF CAPE TOWN Discontinuous Galerkin Methods: An Overview and Some Applications Daya Reddy UNIVRSITY OF CAP TOWN Joint work with Beverley Grieshaber and Andrew McBride SANUM, Stellenbosch, 22 24 March 2016 Structure

More information

An A Posteriori Error Estimate for Discontinuous Galerkin Methods

An A Posteriori Error Estimate for Discontinuous Galerkin Methods An A Posteriori Error Estimate for Discontinuous Galerkin Methods Mats G Larson mgl@math.chalmers.se Chalmers Finite Element Center Mats G Larson Chalmers Finite Element Center p.1 Outline We present an

More information

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

A Finite Element Method Using Singular Functions for Poisson Equations: Mixed Boundary Conditions A Finite Element Method Using Singular Functions for Poisson Equations: Mixed Boundary Conditions Zhiqiang Cai Seokchan Kim Sangdong Kim Sooryun Kong Abstract In [7], we proposed a new finite element method

More information

Maximum-norm a posteriori estimates for discontinuous Galerkin methods

Maximum-norm a posteriori estimates for discontinuous Galerkin methods Maximum-norm a posteriori estimates for discontinuous Galerkin methods Emmanuil Georgoulis Department of Mathematics, University of Leicester, UK Based on joint work with Alan Demlow (Kentucky, USA) DG

More information

Coupling of Multi fidelity Models Applications to PNP cdft and local nonlocal Poisson equations

Coupling of Multi fidelity Models Applications to PNP cdft and local nonlocal Poisson equations Coupling of Multi fidelity Models Applications to PNP cdft and local nonlocal Poisson equations P. Bochev, J. Cheung, M. D Elia, A. Frishknecht, K. Kim, M. Parks, M. Perego CM4 summer school, Stanford,

More information

Find (u,p;λ), with u 0 and λ R, such that u + p = λu in Ω, (2.1) div u = 0 in Ω, u = 0 on Γ.

Find (u,p;λ), with u 0 and λ R, such that u + p = λu in Ω, (2.1) div u = 0 in Ω, u = 0 on Γ. A POSTERIORI ESTIMATES FOR THE STOKES EIGENVALUE PROBLEM CARLO LOVADINA, MIKKO LYLY, AND ROLF STENBERG Abstract. We consider the Stokes eigenvalue problem. For the eigenvalues we derive both upper and

More information

arxiv: v1 [math.na] 19 Nov 2018

arxiv: v1 [math.na] 19 Nov 2018 QUASINORMS IN SEMILINEAR ELLIPTIC PROBLEMS JAMES JACKAMAN AND TRISTAN PRYER arxiv:1811.07816v1 [math.na] 19 Nov 2018 (1.1) Abstract. In this note we examine the a priori and a posteriori analysis of discontinuous

More information

A Finite Element Method Using Singular Functions: Interface Problems

A Finite Element Method Using Singular Functions: Interface Problems A Finite Element Method Using Singular Functions: Interface Problems Seokchan Kim Zhiqiang Cai Jae-Hong Pyo Sooryoun Kong Abstract The solution of the interface problem is only in H 1+α (Ω) with α > 0

More information

Glowinski Pironneau method for the 3D ω-ψ equations

Glowinski Pironneau method for the 3D ω-ψ equations 280 GUERMOND AND QUARTAPELLE Glowinski Pironneau method for the 3D ω-ψ equations Jean-Luc Guermond and Luigi Quartapelle 1 LIMSI CNRS, Orsay, France, and Dipartimento di Fisica, Politecnico di Milano,

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

Space-time Finite Element Methods for Parabolic Evolution Problems

Space-time Finite Element Methods for Parabolic Evolution Problems Space-time Finite Element Methods for Parabolic Evolution Problems with Variable Coefficients Ulrich Langer, Martin Neumüller, Andreas Schafelner Johannes Kepler University, Linz Doctoral Program Computational

More information