Trefftz-Discontinuous Galerkin Methods for the Time-Harmonic Maxwell Equations

Size: px
Start display at page:

Download "Trefftz-Discontinuous Galerkin Methods for the Time-Harmonic Maxwell Equations"

Transcription

1 Trefftz-Discontinuous Galerkin Methods for the Time-Harmonic Maxwell Equations Ilaria Perugia Dipartimento di Matematica - Università di Pavia (Italy) Joint work with Ralf Hiptmair, Andrea Moiola (SAM - ETH Zürich, CH) Discontinuous Galerkin Methods for Partial Differential Equations Heraklion, September 26-28, 2011 Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 1 / 26

2 Time-Harmonic Maxwell s Equations emptyline emptyline Electric-field based formulation with impedance boundary conditions: { (µ 1 E) ω 2 ε E = 0 James Clerk Maxwell ( ) in Ω (µ 1 E) n iωϑ(n E) n = g on Ω bounded polyhedral domain Ω R 3 angular frequency (wave number) ω ω 0 > 0 (wave length λ = 2π/ω) assume ε, µ, ϑ R to be constant, ε, µ > 0, ϑ 0 g L 2 T ( Ω) emptyline Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 2 / 26

3 Time-Harmonic Maxwell s Equations emptyline emptyline Electric-field based formulation with impedance boundary conditions: { (µ 1 E) ω 2 ε E = 0 James Clerk Maxwell ( ) in Ω (µ 1 E) n iωϑ(n E) n = g on Ω Fredholm alternative well-posedness of weak formulation in H imp (curl; Ω) = {v H(curl; Ω) : (n v) n L 2 T ( Ω)} with (εe) = 0 and stability bound (see P. Monk s book) µ 1/2 E 0,Ω + ω ε 1/2 E 0,Ω C stab g 0, Ω Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 2 / 26

4 Trefftz-Discontinuous Galerkin Methods emptyline { Lu = 0 + b.c. in Ω emptyline Trefftz spaces for L: Erich Immanuel Trefftz ( ) Given a mesh T h of Ω, for all K T h we define the local Trefftz spaces and set T (K) = {v K : Lv = 0} T (T h ) = {v L 2 (Ω) : v K T (K) K T h } Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 3 / 26

5 Trefftz-Discontinuous Galerkin Methods emptyline { Lu = 0 + b.c. in Ω emptyline Trefftz spaces for L: Erich Immanuel Trefftz ( ) Given a mesh T h of Ω, for all K T h we define the local Trefftz spaces and set T (K) = {v K : Lv = 0} T (T h ) = {v L 2 (Ω) : v K T (K) K T h } Trefftz finite element spaces: Let V p (K) T (K) be finite dimensional local spaces; we set V p (T h ) = {v L 2 (Ω) : v K V p (K) K T h } Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 3 / 26

6 Trefftz-Discontinuous Galerkin Methods Examples of finite element Trefftz functions: Laplace operator: harmonic polynomials Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 4 / 26

7 Trefftz-Discontinuous Galerkin Methods Examples of finite element Trefftz functions: Laplace operator: harmonic polynomials Helmholtz operator: plane waves, circular/spherical waves emptyspace emptyspace Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 4 / 26

8 Trefftz-Discontinuous Galerkin Methods Examples of finite element Trefftz functions: Laplace operator: harmonic polynomials Helmholtz operator: plane waves, circular/spherical waves emptyspace emptyspace Maxwell operator:... Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 4 / 26

9 Trefftz-Discontinuous Galerkin Methods How to match traces across interelement boundaries? Partition of unit method [Babuška & Melenk, ] Least square methods [Stojek, 1998], [Monk & Wang, 1999], [Barnett & Betcke, 2010] Lagrange multipliers [Farhat, Harari & Franca, 2001, Farhat, Tezaur,..., ] Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 5 / 26

10 Trefftz-Discontinuous Galerkin Methods How to match traces across interelement boundaries? Partition of unit method [Babuška & Melenk, ] Least square methods [Stojek, 1998], [Monk & Wang, 1999], [Barnett & Betcke, 2010] Lagrange multipliers [Farhat, Harari & Franca, 2001, Farhat, Tezaur,..., ] Discontinuous Galerkin (DG) methods [Cessenat & Despres, ], [Gabard, 2007], [Buffa & Monk, 2008], [Gittelson, Hiptmair & Perugia, 2009] Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 5 / 26

11 Trefftz-Discontinuous Galerkin Methods How to match traces across interelement boundaries? Partition of unit method [Babuška & Melenk, ] Least square methods [Stojek, 1998], [Monk & Wang, 1999], [Barnett & Betcke, 2010] Lagrange multipliers [Farhat, Harari & Franca, 2001, Farhat, Tezaur,..., ] Discontinuous Galerkin (DG) methods [Cessenat & Despres, ], [Gabard, 2007], [Buffa & Monk, 2008], [Gittelson, Hiptmair & Perugia, 2009] Boris Grigoryevich Galerkin ( ) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 5 / 26

12 Trefftz-Discontinuous Galerkin Methods How to match traces across interelement boundaries? Partition of unit method [Babuška & Melenk, ] Least square methods [Stojek, 1998], [Monk & Wang, 1999], [Barnett & Betcke, 2010] Lagrange multipliers [Farhat, Harari & Franca, 2001, Farhat, Tezaur,..., ] Discontinuous Galerkin (DG) methods [Cessenat & Despres, ], [Gabard, 2007], [Buffa & Monk, 2008], [Gittelson, Hiptmair & Perugia, 2009] Boris Grigoryevich Galerkin ( )...Discontinuous Galerkin Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 5 / 26

13 FEM for Time-Harmonic Wave Problems FEM for mid/high-frequency problems: the number of d.o.f. to obtain a given accuracy increases with the wave number ω h version FEM is affected by pollution effect ([Babuška & Sauter, 2000]): Galerkin error C(ω) best approximation error where C(ω) is an increasing function of ω for hp version FEM, the conditions ωh p small and p C log(ω) ensure that quasi-optimality holds with constant independent of ω ([Melenk & Sauter, 2011]) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 6 / 26

14 FEM for Time-Harmonic Wave Problems high-order methods have less dispersion and show less pollution effect than lower-order methods ([Ihlenburg & Babuška, 1997]) analysis of the dispersion error for hp FEM on translation-invariant meshes ([Ainsworth, 2004]): 2p + 1 > ωh + C(ωh) 1/3 2p + 1 < ωh o(ωh) 1/3 superexponential decay for increasing p no decay spectral element methods (SEM): full resolution for 2p + 1 ωh and better accuracy than for FEM; optimally blended FEM-SEM to improve accuracy over FEM and SEM ([Ainsworth & Vajid, 2009, 2010]) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 7 / 26

15 FEM for Time-Harmonic Wave Problems The use of special basis functions can reduce the computational cost Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 8 / 26

16 FEM for Time-Harmonic Wave Problems The use of special basis functions can reduce the computational cost Trefftz FEM: they incorporate information on the problem within FEM spaces Trefftz Fe same accuracy with less d.o.f. than with high order polynomials Trefftz FEM: (and for plane waves: possibility to choose directions) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 8 / 26

17 FEM for Time-Harmonic Wave Problems The use of special basis functions can reduce the computational cost Trefftz FEM: they incorporate information on the problem within FEM spaces Trefftz Fe same accuracy with less d.o.f. than with high order polynomials Trefftz FEM: (and for plane waves: possibility to choose directions) Focus of this talk: p version of Trefftz-FEM Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 8 / 26

18 FEM for Time-Harmonic Wave Problems The use of special basis functions can reduce the computational cost Trefftz FEM: they incorporate information on the problem within FEM spaces Trefftz Fe same accuracy with less d.o.f. than with high order polynomials Trefftz FEM: (and for plane waves: possibility to choose directions) Focus of this talk: p version of Trefftz-FEM Outline: derivation of Trefftz-DG methods for the Maxwell problem p version error analysis [Hiptmair, Moiola & Perugia, Tech. Rep. 2011] [Hiptmair, Moiola & Perugia, M 3 AS online] Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 8 / 26

19 Trefftz-DG Methods for the Maxwell Problem Maxwell s problem: { (µ 1 E) ω 2 ε E = 0 in Ω (µ 1 E) n iωϑ(n E) n = g on Ω James Clerk Maxwell ( ) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 9 / 26

20 Trefftz-DG Methods for the Maxwell Problem Maxwell s problem: { (µ 1 E) ω 2 ε E = 0 in Ω (µ 1 E) n iωϑ(n E) n = g on Ω James Clerk Maxwell ( ) Introduce a mesh T h = {K} (with possible hanging nodes) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 9 / 26

21 Trefftz-DG Methods for the Maxwell Problem Maxwell s problem: { (µ 1 E) ω 2 ε E = 0 in Ω (µ 1 E) n iωϑ(n E) n = g on Ω James Clerk Maxwell ( ) Introduce a mesh T h = {K} (with possible hanging nodes) Multiply by test functions and integrate by parts element by element (terms with appear in the formulation) K Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 9 / 26

22 Trefftz-DG Methods for the Maxwell Problem Maxwell s problem: { (µ 1 E) ω 2 ε E = 0 in Ω (µ 1 E) n iωϑ(n E) n = g on Ω James Clerk Maxwell ( ) Introduce a mesh T h = {K} (with possible hanging nodes) Multiply by test functions and integrate by parts element by element (terms with appear in the formulation) K Integrate by parts a second time (ultra weak formulation) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 9 / 26

23 Trefftz-DG Methods for the Maxwell Problem Maxwell s problem: { (µ 1 E) ω 2 ε E = 0 in Ω (µ 1 E) n iωϑ(n E) n = g on Ω James Clerk Maxwell ( ) Introduce a mesh T h = {K} (with possible hanging nodes) Multiply by test functions and integrate by parts element by element (terms with appear in the formulation) K Integrate by parts a second time (ultra weak formulation) Replace continuous spaces by discrete spaces and traces at K s by numerical fluxes: E Êhp µ 1 E iωĥhp Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 9 / 26

24 Trefftz-DG Methods for the Maxwell Problem Z K Z E hp ( (µ 1 ξ hp ) ω 2 ε ξ hp ) + K n Eb µ hp 1 ξ Z hp + K iω n b H hp ξ hp = 0 Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 10 / 26

25 Trefftz-DG Methods for the Maxwell Problem Z K Z E hp ( (µ 1 ξ hp ) ω 2 ε ξ hp ) + K Using Trefftz discrete spaces V p (T h ) T (T h ), n Eb µ hp 1 ξ Z hp + K iω n b H hp ξ hp = 0 (µ 1 ξ hp ) ω 2 ε ξ hp = 0 in every K T h Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 10 / 26

26 Trefftz-DG Methods for the Maxwell Problem Z K Z E hp ( (µ 1 ξ hp ) ω 2 ε ξ hp ) + K Using Trefftz discrete spaces V p (T h ) T (T h ), n Eb µ hp 1 ξ Z hp + K iω n b H hp ξ hp = 0 (µ 1 ξ hp ) ω 2 ε ξ hp = 0 in every K T h Trefftz-DG formulation for the Maxwell problem ) For every K T h, n Êhp (µ 1 ξ hp + K K iω n Ĥhp ξ hp = 0 Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 10 / 26

27 Trefftz-DG Methods for the Maxwell Problem Z K Z E hp ( (µ 1 ξ hp ) ω 2 ε ξ hp ) + K Using Trefftz discrete spaces V p (T h ) T (T h ), n Eb µ hp 1 ξ Z hp + K iω n b H hp ξ hp = 0 (µ 1 ξ hp ) ω 2 ε ξ hp = 0 in every K T h Trefftz-DG formulation for the Maxwell problem ) For every K T h, n Êhp (µ 1 ξ hp + K K iω n Ĥhp ξ hp = 0 Numerical fluxes: Ê hp = {E hp } β iω [[µ 1 h E hp ]] T iω Ĥhp = {µ 1 h E hp } + α iω [[E hp ]] T Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 10 / 26

28 Trefftz-DG Methods for the Maxwell Problem The Ultra Weak Variational Formulation (UWVF) for the Maxwell problem ([Cessenat & Despres, ]) can be seen as a DG method with plane wave basis functions and flux parameters α = β = 1/2 For a derivation of the UWVF for the Maxwell problem as a DG method with upwind fluxes, see [Huttunen, Malinen & Monk, 2007]. Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 11 / 26

29 Trefftz-DG Methods for the Maxwell Problem The Ultra Weak Variational Formulation (UWVF) for the Maxwell problem ([Cessenat & Despres, ]) can be seen as a DG method with plane wave basis functions and flux parameters α = β = 1/2 For a derivation of the UWVF for the Maxwell problem as a DG method with upwind fluxes, see [Huttunen, Malinen & Monk, 2007]. For the Helmholtz problem, similar considerations were established in [Gabard, 2007], [Buffa & Monk, 2008], [Gittelson, Hiptmair & Perugia, 2009]. Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 11 / 26

30 Example of Maxwell-Trefftz Spaces Plane wave (PW) Maxwell-Trefftz spaces scalar PW: x e iκd x Helmholtz solutions vector PW: x a e iκd x, a d = 0 Maxwell solutions vector PW: x a e iκd x, (div = 0) κ = ω εµ Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 12 / 26

31 Example of Maxwell-Trefftz Spaces Plane wave (PW) Maxwell-Trefftz spaces scalar PW: x e iκd x Helmholtz solutions vector PW: x a e iκd x, a d = 0 Maxwell solutions vector PW: x a e iκd x, (div = 0) κ = ω εµ Basis: p = (q + 1) 2 directions {d l } p l=1 Basis: {a l } p l=1 unit vectors s.t. a l d l {a l e iκd l x, (d l a l )e iκd l x } p l=1 (dimension 2p) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 12 / 26

32 p Version Error Analysis Step Ingredients Results 1 choice of a suitable mesh-skeleton norm well-posedness and in T (T h ) s.t. the formulation is coercive quasi-optimality 2 elliptic regularity and stability estimates L 2 norm estimates by a for (inhomogeneous) adjoint problem modified duality argument 3 best approximation estimates of convergence rates Maxwell solutions in V p(t h ) Same analysis framework as in [Hiptmair, Moiola & Perugia, 2011] for Helmholtz Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 13 / 26

33 p Version Error Analysis Step Ingredients Results 1 choice of a suitable mesh-skeleton norm well-posedness and in T (T h ) s.t. the formulation is coercive quasi-optimality 2 elliptic regularity and stability estimates L 2 norm estimates by a for (inhomogeneous) adjoint problem modified duality argument 3 best approximation estimates of convergence rates Maxwell solutions in V p(t h ) Same analysis as in [Hiptmair, Moiola & Perugia, 2011] for Helmholtz Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 13 / 26

34 Step 1: Well-Posedness and Quasi-Optimality T (T h ) = {v H 1/2+s (curl; T h ), s > 0 : (µ 1 v) ω 2 ε v = 0 in every K T h } Mesh-dependent norms on T (T h ): v 2 DG = ω 1 β 1/2 [[µ 1 h v]] T 2 L 2 (F I h )3 + ω α 1/2 [[v]] T 2 L 2 (F I h )3 + ω 1 δ 1/2 ϑ 1/2 n (µ 1 h v) 2 L 2 (F B h )3 + ω (1 δ) 1/2 ϑ 1/2 (n v) 2 L 2 (F B h )3 v 2 DG + = v 2 DG + ω β 1/2 {v T } 2 L 2 (F I h )3 + ω 1 α 1/2 {(µ 1 h v) T } 2 L 2 (F I h )3 + ω δ 1/2 ϑ 1/2 (n v) 2 L 2 (F B h )3. Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 14 / 26

35 Step 1: Well-Posedness and Quasi-Optimality For all E, v T (T h ): Im [A h (v, v)] = v 2 DG (coercivity) A h (E, v) 2 E DG + v DG (continuity) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 15 / 26

36 Step 1: Well-Posedness and Quasi-Optimality For all E, v T (T h ): Im [A h (v, v)] = v 2 DG (coercivity) A h (E, v) 2 E DG + v DG (continuity) Well-posedness and quasi-optimal error estimates in DG norm E E hp DG 3 inf hp DG + v hp V p(t h ) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 15 / 26

37 Step 1: Well-Posedness and Quasi-Optimality For all E, v T (T h ): Im [A h (v, v)] = v 2 DG (coercivity) A h (E, v) 2 E DG + v DG (continuity) Well-posedness and quasi-optimal error estimates in DG norm E E hp DG 3 inf hp DG + v hp V p(t h ) Remark: Local Trefftz property implies local divergence-free property: (µ 1 E hp ) ω 2 ε E hp = 0 (ε E hp ) = 0 in all K T h On the other hand, DG does not provide control on the normal jumps and traces no divergence-free property for E hp can be expected Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 15 / 26

38 p Version Error Analysis Step Ingredients Results 1 choice of a suitable mesh-skeleton norm well-posedness and in T (T h ) s.t. the formulation is coercive quasi-optimality 2 elliptic regularity and stability estimates L 2 norm estimates by a for (inhomogeneous) adjoint problem modified duality argument 3 best approximation estimates of convergence rates Maxwell solutions in V p(t h ) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 16 / 26

39 Step 2: Error Estimates in a Mesh-Independent Norm We have an error bound in the DG norm. Now, we want to derive an error bound in a mesh-independent norm duality technique Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 17 / 26

40 Step 2: Error Estimates in a Mesh-Independent Norm We have an error bound in the DG norm. Now, we want to derive an error bound in a mesh-independent norm duality technique We need stability/regularity estimates for the adjoint problem: { (µ 1 Φ) ω 2 ε Φ = w in Ω (µ 1 Φ) n + iωϑ(n Φ) n = 0 on Ω with w = E E hp T(T h ), thus w 0 no stability/regularity Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 17 / 26

41 Step 2: Error Estimates in a Mesh-Independent Norm We have an error bound in the DG norm. Now, we want to derive an error bound in a mesh-independent norm duality technique We need stability/regularity estimates for the adjoint problem: { (µ 1 Φ) ω 2 ε Φ = w in Ω (µ 1 Φ) n + iωϑ(n Φ) n = 0 on Ω with w = E E hp T(T h ), thus w 0 no stability/regularity Helmholtz decomposition (L 2 orth.): w = w 0 + p, w 0 H(div 0 ; Ω), p H 1 0 (Ω) then estimate w 0 and p separately Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 17 / 26

42 Step 2: Error Estimates in a Mesh-Independent Norm Estimate of w 0 By a modified duality argument [Monk & Wang, 1999], assuming shape-regular and quasi-uniform meshes, we prove w 0 L 2 (Ω) 3 C 0(ω, h) w DG w T (T h ) with explicit expression of C 0 (ω, h) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 18 / 26

43 Step 2: Error Estimates in a Mesh-Independent Norm Estimate of w 0 By a modified duality argument [Monk & Wang, 1999], assuming shape-regular and quasi-uniform meshes, we prove w 0 L 2 (Ω) 3 C 0(ω, h) w DG w T (T h ) with explicit expression of C 0 (ω, h) Essential tools: stability/regularity properties of the adjoint problem, with Essential tools: explicit dependence of the constants on ω (here we need Essential tools: ε, µ, ϑ to be constant) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 18 / 26

44 Step 2: Error Estimates in a Mesh-Independent Norm Extension to Maxwell of stability and elliptic regularity results proved in [Melenk, 1995], [Cumming & Feng, 2006], [Hetmaniuk, 2007] for Helmholtz: Φ L 2 (Ω) 3 + ω Φ L 2 (Ω) 3 C w 0 L 2 (Ω) 3 with C indep. of ω! Φ 1/2+s,Ω + ω Φ 1/2+s,Ω C (1 + ω) w 0 L 2 (Ω) 3 (0 < s < 1/2) using a Rellich-type identity for star-shaped polyhedra [Hiptmair, Moiola & Perugia, M3AS online] [Moiola, PhD Thesis, 2011] Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 19 / 26

45 Step 2: Error Estimates in a Mesh-Independent Norm Estimate of p The poor regularity of p does not allow to obtain an L 2 norm estimate of p Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 20 / 26

46 Step 2: Error Estimates in a Mesh-Independent Norm Estimate of p The poor regularity of p does not allow to obtain an L 2 norm estimate of p We can estimate p only in a weaker norm: ( p, v) Ω p H(div;Ω) := sup C 1 (ω, h) w DG w T (T h ) v H(div;Ω) v H(div;Ω) with explicit expression of C 1 (ω, h) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 20 / 26

47 Step 2: Error Estimates in a Mesh-Independent Norm Final estimate w := E E hp = w 0 + p { w 0 L 2 (Ω) 3 p H(div;Ω) C 0(ω, h) E E hp DG C 1 (ω, h) E E hp DG + quasi-optimal estimate of E E hp DG Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 21 / 26

48 Step 2: Error Estimates in a Mesh-Independent Norm Final estimate w := E E hp = w 0 + p { w 0 L 2 (Ω) 3 p H(div;Ω) C 0(ω, h) E E hp DG C 1 (ω, h) E E hp DG + quasi-optimal estimate of E E hp DG For solutions E H 1/2+δ (curl; Ω), δ > 0 (minimal regularity), E E hp H(div;Ω) C(ω, h) inf v hp V p(t h ) E v hp DG + with explicit expression of C(ω, h) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 21 / 26

49 p Version Error Analysis Step Ingredients Results 1 choice of a suitable mesh-skeleton norm well-posedness and in T (T h ) s.t. the formulation is coercive quasi-optimality 2 elliptic regularity and stability estimates estimates in mesh-indep. norm by for (inhomogeneous) adjoint problem a modified duality argument 3 best approximation estimates of convergence rates Maxwell solutions in V p(t h ) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 22 / 26

50 Step 3: Convergence Rates Abstract error estimates: E E hp DG 3 inf v hp V p(t h ) E v hp DG + E E hp H(div;Ω) C(ω, h) inf v hp V p(t h ) E v hp DG + Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 23 / 26

51 Step 3: Convergence Rates Abstract error estimates: E E hp DG 3 inf v hp V p(t h ) E v hp DG + E E hp H(div;Ω) C(ω, h) inf v hp V p(t h ) E v hp DG + choose the Maxwell-Trefftz finite element spaces V p (T h ) and derive best approximation estimates of the Maxwell solution E in V p (T h ) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 23 / 26

52 Step 3: Convergence Rates Abstract error estimates: E E hp DG 3 inf v hp V p(t h ) E v hp DG + E E hp H(div;Ω) C(ω, h) inf v hp V p(t h ) E v hp DG + choose the Maxwell-Trefftz finite element spaces V p (T h ) and derive best approximation estimates of the Maxwell solution E in V p (T h ) Main tool: Vekua s theory Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 23 / 26

53 Step 3: Convergence Rates Vekua s theory for a 2nd order elliptic operator L Harmonic functions V 2 V 1 {v : Lv = 0} approximation by HP V 2 V 1 approximation by GHP Ilya Nestorovich Vekua ( ) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 24 / 26

54 Step 3: Convergence Rates Vekua s theory for a 2nd order elliptic operator L Harmonic functions V 2 V 1 {v : Lv = 0} approximation by HP V 2 V 1 approximation by GHP Ilya Nestorovich Vekua ( ) Then: approximation of GHP in V p (T h ) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 24 / 26

55 Step 3: Convergence Rates Vekua s theory for a 2nd order elliptic operator L Harmonic functions V 2 V 1 {v : Lv = 0} approximation by HP V 2 V 1 approximation by GHP Ilya Nestorovich Vekua ( ) Then: approximation of GHP in V p (T h ) Helmholtz: for V p (T h ) plane wave spaces, sharp best approx. estimates in weighted Sobolev norms [Moiola, Hiptmair & Perugia, ZAMP online] Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 24 / 26

56 Step 3: Convergence Rates Vekua s theory for a 2nd order elliptic operator L Harmonic functions V 2 V 1 {v : Lv = 0} approximation by HP V 2 V 1 approximation by GHP Ilya Nestorovich Vekua ( ) Then: approximation of GHP in V p (T h ) Helmholtz: for V p (T h ) plane wave spaces, sharp best approx. estimates in weighted Sobolev norms [Moiola, Hiptmair & Perugia, ZAMP online] Maxwell: we used the estimates for Helmholtz: E Maxwell-Trefftz E = H, with H Helmholtz-Trefftz one order less than expected Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 24 / 26

57 Step 3: Convergence Rates Using trace inequalities, we derive estimates of inf v hp V p(t h ) E v p DG + from best approximation estimates in weighted Sobolev norms Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 25 / 26

58 Step 3: Convergence Rates Using trace inequalities, we derive estimates of inf v hp V p(t h ) E v p DG + from best approximation estimates in weighted Sobolev norms Error estimates: Provided that E H r+1 (curl; Ω), for large p = (q + 1) 2, E E h,p DG q (r 3 2 ) (not sharp because of best approx. estimates) E E h,p H(div;Ω) q (r 3 2 ) (same as in DG norm because of modified duality) Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 25 / 26

59 Concluding Remarks Summary: p version Trefftz-DG methods for the time-harmonic Maxwell problem Stability/regularity results to develop duality argument Vekua s theory to derive best approximation estimates in Trefftz finite element spaces Open issues: to remove the following restrictions: constant material parameters ε, µ, ϑ star-shaped domains (Rellich identity) quasi-uniform meshes (to extend to hp) to derive sharp orders of convergence (Maxwell-Vekua s theory?) to deal with ill-conditioning... Ilaria Perugia (Pavia, Italy) Trefftz-DGFEM for Maxwell s Equations 26 / 26

Trefftz-Discontinuous Galerkin Methods for Maxwell s Equations

Trefftz-Discontinuous Galerkin Methods for Maxwell s Equations Trefftz-Discontinuous Galerkin Methods for Maxwell s Equations Ilaria Perugia Faculty of Mathematics, University of Vienna Vienna P D E Ralf Hiptmair (ETH Zürich), Andrea Moiola (University of Reading)

More information

Trefftz-discontinuous Galerkin methods for time-harmonic wave problems

Trefftz-discontinuous Galerkin methods for time-harmonic wave problems Trefftz-discontinuous Galerkin methods for time-harmonic wave problems Ilaria Perugia Dipartimento di Matematica - Università di Pavia (Italy) http://www-dimat.unipv.it/perugia Joint work with Ralf Hiptmair,

More information

Trefftz-Discontinuous Galerkin Methods for Acoustic Scattering - Recent Advances

Trefftz-Discontinuous Galerkin Methods for Acoustic Scattering - Recent Advances Trefftz-Discontinuous Galerkin Methods for Acoustic Scattering - Recent Advances Ilaria Perugia Dipartimento di Matematica Università di Pavia (Italy) In collaboration with Ralf Hiptmair, Christoph Schwab,

More information

Multiscale methods for time-harmonic acoustic and elastic wave propagation

Multiscale methods for time-harmonic acoustic and elastic wave propagation Multiscale methods for time-harmonic acoustic and elastic wave propagation Dietmar Gallistl (joint work with D. Brown and D. Peterseim) Institut für Angewandte und Numerische Mathematik Karlsruher Institut

More information

Approximation by plane and circular waves

Approximation by plane and circular waves LMS EPSRC DURHAM SYMPOSIUM, 8 16TH JULY 2014 Building Bridges: Connections and Challenges in Modern Approaches to Numerical PDEs Approximation by plane and circular waves Andrea Moiola DEPARTMENT OF MATHEMATICS

More information

A phase-based interior penalty discontinuous Galerkin method for the Helmholtz equation with spatially varying wavenumber

A phase-based interior penalty discontinuous Galerkin method for the Helmholtz equation with spatially varying wavenumber A phase-based interior penalty discontinuous Galerkin method for the Helmholtz equation with spatially varying wavenumber Chi Yeung Lam * and Chi-Wang Shu ** * Department of Mathematics, The Chinese University

More information

1 domain-based methods: convergence analysis for hp-fem. 2 discussion of some non-standard FEMs. 3 BEM for Helmholtz problems.

1 domain-based methods: convergence analysis for hp-fem. 2 discussion of some non-standard FEMs. 3 BEM for Helmholtz problems. outline Helmholtz problems at large wavenumber k joint work with S. Sauter (Zürich) M. Löhndorf (Vienna) S. Langdon (Reading) 1 domain-based methods: convergence analysis for hp-fem 2 discussion of some

More information

The solution of time harmonic wave equations using complete families of elementary solutions

The solution of time harmonic wave equations using complete families of elementary solutions The solution of time harmonic wave equations using complete families of elementary solutions Peter Monk Department of Mathematical Sciences University of Delaware Newark, DE 19716 USA email: monk@math.udel.edu

More information

A space-time Trefftz method for the second order wave equation

A space-time Trefftz method for the second order wave equation A space-time Trefftz method for the second order wave equation Lehel Banjai The Maxwell Institute for Mathematical Sciences Heriot-Watt University, Edinburgh Rome, 10th Apr 2017 Joint work with: Emmanuil

More information

A space-time Trefftz method for the second order wave equation

A space-time Trefftz method for the second order wave equation A space-time Trefftz method for the second order wave equation Lehel Banjai The Maxwell Institute for Mathematical Sciences Heriot-Watt University, Edinburgh & Department of Mathematics, University of

More information

plasmas Lise-Marie Imbert-Gérard, Bruno Després. July 27th 2011 Laboratoire J.-L. LIONS, Université Pierre et Marie Curie, Paris.

plasmas Lise-Marie Imbert-Gérard, Bruno Després. July 27th 2011 Laboratoire J.-L. LIONS, Université Pierre et Marie Curie, Paris. Lise-Marie Imbert-Gérard, Bruno Després. Laboratoire J.-L. LIONS, Université Pierre et Marie Curie, Paris. July 27th 2011 1 Physical and mathematical motivations 2 approximation of the solutions 3 4 Plan

More information

NUMERICAL HOMOGENIZATION FOR INDEFINITE H(CURL)-PROBLEMS

NUMERICAL HOMOGENIZATION FOR INDEFINITE H(CURL)-PROBLEMS Proceedings of EQUADIFF 2017 pp. 137 146 NUMERICAL HOMOGENIZATION FOR INDEFINITE H(CURL)-PROBLEMS BARBARA VERFÜRTH Abstract. In this paper, we present a numerical homogenization scheme for indefinite,

More information

Multigrid Methods for Maxwell s Equations

Multigrid Methods for Maxwell s Equations Multigrid Methods for Maxwell s Equations Jintao Cui Institute for Mathematics and Its Applications University of Minnesota Outline Nonconforming Finite Element Methods for a Two Dimensional Curl-Curl

More information

Solving Time-Harmonic Scattering Problems by the Ultra Weak Variational Formulation

Solving Time-Harmonic Scattering Problems by the Ultra Weak Variational Formulation Introduction Solving Time-Harmonic Scattering Problems by the Ultra Weak Variational Formulation Plane waves as basis functions Peter Monk 1 Tomi Huttunen 2 1 Department of Mathematical Sciences University

More information

Finite Element Analysis of Acoustic Scattering

Finite Element Analysis of Acoustic Scattering Frank Ihlenburg Finite Element Analysis of Acoustic Scattering With 88 Illustrations Springer Contents Preface vii 1 The Governing Equations of Time-Harmonic Wave Propagation, 1 1.1 Acoustic Waves 1 1.1.1

More information

ICES REPORT Analysis of the DPG Method for the Poisson Equation

ICES REPORT Analysis of the DPG Method for the Poisson Equation ICES REPORT 10-37 September 2010 Analysis of the DPG Method for the Poisson Equation by L. Demkowicz and J. Gopalakrishnan The Institute for Computational Engineering and Sciences The University of Texas

More information

POLYNOMIAL APPROXIMATIONS OF REGULAR AND SINGULAR VECTOR FIELDS WITH APPLICATIONS TO PROBLEMS OF ELECTROMAGNETICS

POLYNOMIAL APPROXIMATIONS OF REGULAR AND SINGULAR VECTOR FIELDS WITH APPLICATIONS TO PROBLEMS OF ELECTROMAGNETICS POLYNOMIAL APPROXIMATIONS OF REGULAR AND SINGULAR VECTOR FIELDS WITH APPLICATIONS TO PROBLEMS OF ELECTROMAGNETICS Alex Besalov School of Mathematics The University of Manchester Collaborators: Norbert

More information

hp-dg timestepping for time-singular parabolic PDEs and VIs

hp-dg timestepping for time-singular parabolic PDEs and VIs hp-dg timestepping for time-singular parabolic PDEs and VIs Ch. Schwab ( SAM, ETH Zürich ) (joint with O. Reichmann) ACMAC / Heraklion, Crete September 26-28, 2011 September 27, 2011 Motivation Well-posedness

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

A DELTA-REGULARIZATION FINITE ELEMENT METHOD FOR A DOUBLE CURL PROBLEM WITH DIVERGENCE-FREE CONSTRAINT

A DELTA-REGULARIZATION FINITE ELEMENT METHOD FOR A DOUBLE CURL PROBLEM WITH DIVERGENCE-FREE CONSTRAINT A DELTA-REGULARIZATION FINITE ELEMENT METHOD FOR A DOUBLE CURL PROBLEM WITH DIVERGENCE-FREE CONSTRAINT HUOYUAN DUAN, SHA LI, ROGER C. E. TAN, AND WEIYING ZHENG Abstract. To deal with the divergence-free

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

Finite Element Methods for Maxwell Equations

Finite Element Methods for Maxwell Equations CHAPTER 8 Finite Element Methods for Maxwell Equations The Maxwell equations comprise four first-order partial differential equations linking the fundamental electromagnetic quantities, the electric field

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

Institut de Recherche MAthématique de Rennes

Institut de Recherche MAthématique de Rennes LMS Durham Symposium: Computational methods for wave propagation in direct scattering. - July, Durham, UK The hp version of the Weighted Regularization Method for Maxwell Equations Martin COSTABEL & Monique

More information

Coercivity of high-frequency scattering problems

Coercivity of high-frequency scattering problems Coercivity of high-frequency scattering problems Valery Smyshlyaev Department of Mathematics, University College London Joint work with: Euan Spence (Bath), Ilia Kamotski (UCL); Comm Pure Appl Math 2015.

More information

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

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

More information

Stable multiscale Petrov-Galerkin finite element method for high frequency acoustic scattering

Stable multiscale Petrov-Galerkin finite element method for high frequency acoustic scattering Wegelerstraße 6 53115 Bonn Germany phone +49 228 73-3427 fax +49 228 73-7527 www.ins.uni-bonn.de D. Gallistl, D. Peterseim Stable multiscale Petrov-Galerkin finite element method for high frequency acoustic

More information

Numerical approximation of output functionals for Maxwell equations

Numerical approximation of output functionals for Maxwell equations Numerical approximation of output functionals for Maxwell equations Ferenc Izsák ELTE, Budapest University of Twente, Enschede 11 September 2004 MAXWELL EQUATIONS Assumption: electric field ( electromagnetic

More information

Is the Helmholtz Equation Really Sign-Indefinite?

Is the Helmholtz Equation Really Sign-Indefinite? SIAM REVIEW Vol. 56, No. 2, pp. 274 312 c 2014 Society for Industrial and Applied Mathematics Is the Helmholtz Equation Really Sign-Indefinite? Andrea Moiola Euan A. Spence Abstract. The usual variational

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

Error analysis and fast solvers for high-frequency scattering problems

Error analysis and fast solvers for high-frequency scattering problems Error analysis and fast solvers for high-frequency scattering problems I.G. Graham (University of Bath) Woudschoten October 2014 High freq. problem for the Helmholtz equation Given an object Ω R d, with

More information

Numerical Methods and Algorithms for High Frequency Wave Scattering Problems in Homogeneous and Random Media

Numerical Methods and Algorithms for High Frequency Wave Scattering Problems in Homogeneous and Random Media University of Tennessee, Knoxville Trace: Tennessee Research and Creative Exchange Doctoral Dissertations Graduate School 8-014 Numerical Methods and Algorithms for High Frequency Wave Scattering Problems

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

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

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

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

More information

APPROXIMATION OF THE EIGENVALUE PROBLEM FOR THE TIME HARMONIC MAXWELL SYSTEM BY CONTINUOUS LAGRANGE FINITE ELEMENTS

APPROXIMATION OF THE EIGENVALUE PROBLEM FOR THE TIME HARMONIC MAXWELL SYSTEM BY CONTINUOUS LAGRANGE FINITE ELEMENTS APPROXIMATION OF THE EIGENVALUE PROBLEM FOR THE TIME HARMONIC MAXWELL SYSTEM BY CONTINUOUS LAGRANGE FINITE ELEMENTS ANDREA BONITO, AND JEAN-LUC GUERMOND,3 Abstract. We propose and analyze an approximation

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 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

Finite element approximation of eigenvalue problems

Finite element approximation of eigenvalue problems Acta NumeTica (2010), pp. 1-120 doi: 10.1017/80962492910000012 Cambridge University Press, 2010 Finite element approximation of eigenvalue problems Daniele Boffi Dipartimento di Matematica, Universita

More information

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

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

More information

An introduction to Isogeometric Analysis

An introduction to Isogeometric Analysis An introduction to Isogeometric Analysis A. Buffa 1, G. Sangalli 1,2, R. Vázquez 1 1 Istituto di Matematica Applicata e Tecnologie Informatiche - Pavia Consiglio Nazionale delle Ricerche 2 Dipartimento

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 Numerical Study on the Weak Galerkin Method for the Helmholtz Equation

A Numerical Study on the Weak Galerkin Method for the Helmholtz Equation Commun. Comput. Phys. doi: 1.428/cicp.251112.21113a Vol. 15, No. 5, pp. 1461-1479 May 214 A Numerical Study on the Weak Galerkin Method for the Helmholtz Equation Lin Mu 1, Junping Wang 2, Xiu Ye 3 and

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

Discontinuous Petrov-Galerkin Methods

Discontinuous Petrov-Galerkin Methods Discontinuous Petrov-Galerkin Methods Friederike Hellwig 1st CENTRAL School on Analysis and Numerics for Partial Differential Equations, November 12, 2015 Motivation discontinuous Petrov-Galerkin (dpg)

More information

hp-adaptive Finite Elements for Coupled Wave Propagation Problems

hp-adaptive Finite Elements for Coupled Wave Propagation Problems hp-adaptive Finite Elements for Coupled Wave Propagation Problems Leszek Demkowicz ICES, The University of Texas at Austin Computational Methods for Coupled problems in Science and Engineering IV Kos,

More information

A Multiscale DG Method for Convection Diffusion Problems

A Multiscale DG Method for Convection Diffusion Problems A Multiscale DG Method for Convection Diffusion Problems Annalisa Buffa Istituto di Matematica Applicata e ecnologie Informatiche - Pavia National Research Council Italy Joint project with h. J.R. Hughes,

More information

Acoustic and electromagnetic transmission problems: wavenumber-explicit bounds and resonance-free regions

Acoustic and electromagnetic transmission problems: wavenumber-explicit bounds and resonance-free regions WONAPDE, COMPUTATIONAL ELECTROMAGNETISM MS, CONCEPCIÓN, 21 25 JANUARY 2019 Acoustic and electromagnetic transmission problems: wavenumber-explicit bounds and resonance-free regions Andrea Moiola Joint

More information

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS MATHEMATICS OF COMPUTATION Volume 75, Number 256, October 2006, Pages 1659 1674 S 0025-57180601872-2 Article electronically published on June 26, 2006 ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED

More information

From the Boundary Element DDM to local Trefftz Finite Element Methods on Polyhedral Meshes

From the Boundary Element DDM to local Trefftz Finite Element Methods on Polyhedral Meshes www.oeaw.ac.at From the Boundary Element DDM to local Trefftz Finite Element Methods on Polyhedral Meshes D. Copeland, U. Langer, D. Pusch RICAM-Report 2008-10 www.ricam.oeaw.ac.at From the Boundary Element

More information

Generalized DG-Methods for Highly Indefinite Helmholtz Problems based on the Ultra-Weak Variational Formulation

Generalized DG-Methods for Highly Indefinite Helmholtz Problems based on the Ultra-Weak Variational Formulation ASC Report No. 06/2012 Generalized DG-Methods for Highly Indefinite Helmholtz Problems based on the Ultra-Weak Variational Formulation J.M. Melenk, A. Parsania, and S. Sauter Institute for Analysis and

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

Standard Finite Elements and Weighted Regularization

Standard Finite Elements and Weighted Regularization Standard Finite Elements and Weighted Regularization A Rehabilitation Martin COSTABEL & Monique DAUGE Institut de Recherche MAthématique de Rennes http://www.maths.univ-rennes1.fr/~dauge Slides of the

More information

THE USE OF PLANE WAVES TO APPROXIMATE WAVE PROPAGATION IN ANISOTROPIC MEDIA * 1. Introduction

THE USE OF PLANE WAVES TO APPROXIMATE WAVE PROPAGATION IN ANISOTROPIC MEDIA * 1. Introduction Journal of Computational Mathematics, Vol. 25, No. 3, 27, 35 367. THE USE OF PLANE WAVES TO APPROXIMATE WAVE PROPAGATION IN ANISOTROPIC MEDIA * Tomi Huttunen (Department of Physics, University of Kuopio,

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

Workshop on. Non-Standard Numerical Methods for PDE s. Pavia (Italy), June 29th - July 2nd, Book of Abstracts

Workshop on. Non-Standard Numerical Methods for PDE s. Pavia (Italy), June 29th - July 2nd, Book of Abstracts Workshop on Non-Standard Numerical Methods for PDE s Pavia (Italy), June 29th - July 2nd, 2010 Book of Abstracts Organizing Commitee Daniele Boffi Annalisa Buffa Carlo Lovadina Ilaria Perugia Giancarlo

More information

A posteriori error estimation in the FEM

A posteriori error estimation in the FEM A posteriori error estimation in the FEM Plan 1. Introduction 2. Goal-oriented error estimates 3. Residual error estimates 3.1 Explicit 3.2 Subdomain error estimate 3.3 Self-equilibrated residuals 3.4

More information

A posteriori error estimates for a Maxwell type problem

A posteriori error estimates for a Maxwell type problem Russ. J. Numer. Anal. Math. Modelling, Vol. 24, No. 5, pp. 395 408 (2009) DOI 0.55/ RJNAMM.2009.025 c de Gruyter 2009 A posteriori error estimates for a Maxwell type problem I. ANJAM, O. MALI, A. MUZALEVSKY,

More information

Sparse Tensor Galerkin Discretizations for First Order Transport Problems

Sparse Tensor Galerkin Discretizations for First Order Transport Problems Sparse Tensor Galerkin Discretizations for First Order Transport Problems Ch. Schwab R. Hiptmair, E. Fonn, K. Grella, G. Widmer ETH Zürich, Seminar for Applied Mathematics IMA WS Novel Discretization Methods

More information

arxiv: v1 [math.na] 20 May 2018

arxiv: v1 [math.na] 20 May 2018 arxiv:1805.07835v1 [math.na] 20 May 2018 An ultraweak formulation of the Kirchhoff Love plate bending model and DPG approximation homas Führer Norbert Heuer Antti H. Niemi Abstract We develop and analyze

More information

Convergence and optimality of an adaptive FEM for controlling L 2 errors

Convergence and optimality of an adaptive FEM for controlling L 2 errors Convergence and optimality of an adaptive FEM for controlling L 2 errors Alan Demlow (University of Kentucky) joint work with Rob Stevenson (University of Amsterdam) Partially supported by NSF DMS-0713770.

More information

From the Boundary Element Domain Decomposition Methods to Local Trefftz Finite Element Methods on Polyhedral Meshes

From the Boundary Element Domain Decomposition Methods to Local Trefftz Finite Element Methods on Polyhedral Meshes From the Boundary Element Domain Decomposition Methods to Local Trefftz Finite Element Methods on Polyhedral Meshes Dylan Copeland 1, Ulrich Langer 2, and David Pusch 3 1 Institute of Computational Mathematics,

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

Nitsche-type Mortaring for Maxwell s Equations

Nitsche-type Mortaring for Maxwell s Equations Nitsche-type Mortaring for Maxwell s Equations Joachim Schöberl Karl Hollaus, Daniel Feldengut Computational Mathematics in Engineering at the Institute for Analysis and Scientific Computing Vienna University

More information

A Posteriori Error Estimation Techniques for Finite Element Methods. Zhiqiang Cai Purdue University

A Posteriori Error Estimation Techniques for Finite Element Methods. Zhiqiang Cai Purdue University A Posteriori Error Estimation Techniques for Finite Element Methods Zhiqiang Cai Purdue University Department of Mathematics, Purdue University Slide 1, March 16, 2017 Books Ainsworth & Oden, A posteriori

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

Approximation of fluid-structure interaction problems with Lagrange multiplier

Approximation of fluid-structure interaction problems with Lagrange multiplier Approximation of fluid-structure interaction problems with Lagrange multiplier Daniele Boffi Dipartimento di Matematica F. Casorati, Università di Pavia http://www-dimat.unipv.it/boffi May 30, 2016 Outline

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

MORTAR MULTISCALE FINITE ELEMENT METHODS FOR STOKES-DARCY FLOWS

MORTAR MULTISCALE FINITE ELEMENT METHODS FOR STOKES-DARCY FLOWS MORTAR MULTISCALE FINITE ELEMENT METHODS FOR STOKES-DARCY FLOWS VIVETTE GIRAULT, DANAIL VASSILEV, AND IVAN YOTOV Abstract. We investigate mortar multiscale numerical methods for coupled Stokes and Darcy

More information

When all else fails, integrate by parts an overview of new and old variational formulations for linear elliptic PDEs

When all else fails, integrate by parts an overview of new and old variational formulations for linear elliptic PDEs When all else fails, integrate by parts an overview of new and old variational formulations for linear elliptic PDEs E. A. Spence December 31, 2014 Abstract We give an overview of variational formulations

More information

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

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

More information

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

Analysis of the practical DPG Method

Analysis of the practical DPG Method Analysis of the practical DPG Method M. Mandlmayr Supervisor: o. Univ.-Prof. Dipl.-Ing. Dr. Ulrich LANGER January 9, 2018 M. Mandlmayr (JKU) DPG January 9, 2018 1 / 25 Overview 1 Ideal Testfunctions 2

More information

Time domain boundary elements for dynamic contact problems

Time domain boundary elements for dynamic contact problems Time domain boundary elements for dynamic contact problems Heiko Gimperlein (joint with F. Meyer 3, C. Özdemir 4, D. Stark, E. P. Stephan 4 ) : Heriot Watt University, Edinburgh, UK 2: Universität Paderborn,

More information

A non-standard Finite Element Method based on boundary integral operators

A non-standard Finite Element Method based on boundary integral operators A non-standard Finite Element Method based on boundary integral operators Clemens Hofreither Ulrich Langer Clemens Pechstein June 30, 2010 supported by Outline 1 Method description Motivation Variational

More information

ICES REPORT Wavenumber Explicit Analysis for a DPG Method for the Multidimensional Helmholtz Equation

ICES REPORT Wavenumber Explicit Analysis for a DPG Method for the Multidimensional Helmholtz Equation ICES REPORT 11-24 July 2011 Wavenumber Explicit Analysis for a DPG Method for the Multidimensional Helmholtz Equation by L. Demkowicz, J. Gopalakrishnan, I. Muga, and J. Zitelli The Institute for Computational

More information

Solving the curl-div system using divergence-free or curl-free finite elements

Solving the curl-div system using divergence-free or curl-free finite elements Solving the curl-div system using divergence-free or curl-free finite elements Alberto Valli Dipartimento di Matematica, Università di Trento, Italy or: Why I say to my students that divergence-free finite

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

A posteriori error estimation for elliptic problems

A posteriori error estimation for elliptic problems A posteriori error estimation for elliptic problems Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in

More information

On domain decomposition preconditioners for finite element approximations of the Helmholtz equation using absorption

On domain decomposition preconditioners for finite element approximations of the Helmholtz equation using absorption On domain decomposition preconditioners for finite element approximations of the Helmholtz equation using absorption Ivan Graham and Euan Spence (Bath, UK) Collaborations with: Paul Childs (Emerson Roxar,

More information

Introduction to finite element exterior calculus

Introduction to finite element exterior calculus Introduction to finite element exterior calculus Ragnar Winther CMA, University of Oslo Norway Why finite element exterior calculus? Recall the de Rham complex on the form: R H 1 (Ω) grad H(curl, Ω) curl

More information

Introduction. J.M. Burgers Center Graduate Course CFD I January Least-Squares Spectral Element Methods

Introduction. J.M. Burgers Center Graduate Course CFD I January Least-Squares Spectral Element Methods Introduction In this workshop we will introduce you to the least-squares spectral element method. As you can see from the lecture notes, this method is a combination of the weak formulation derived from

More information

Dispersive and Dissipative Errors in the DPG Method with Scaled Norms for Helmholtz Equation

Dispersive and Dissipative Errors in the DPG Method with Scaled Norms for Helmholtz Equation Portland State University PDXScholar Mathematics and Statistics Faculty Publications and Presentations Fariborz Maseeh Department of Mathematics and Statistics 24 Dispersive and Dissipative Errors in the

More information

A NONCONFORMING PENALTY METHOD FOR A TWO DIMENSIONAL CURL-CURL PROBLEM

A NONCONFORMING PENALTY METHOD FOR A TWO DIMENSIONAL CURL-CURL PROBLEM A NONCONFORMING PENALTY METHOD FOR A TWO DIMENSIONAL CURL-CURL PROBLEM SUSANNE C. BRENNER, FENGYAN LI, AND LI-YENG SUNG Abstract. A nonconforming penalty method for a two-dimensional curl-curl problem

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

Isogeometric Analysis:

Isogeometric Analysis: Isogeometric Analysis: some approximation estimates for NURBS L. Beirao da Veiga, A. Buffa, Judith Rivas, G. Sangalli Euskadi-Kyushu 2011 Workshop on Applied Mathematics BCAM, March t0th, 2011 Outline

More information

Discontinuous Galerkin Methods

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

More information

Hybridized DG methods

Hybridized DG methods Hybridized DG methods University of Florida (Banff International Research Station, November 2007.) Collaborators: Bernardo Cockburn University of Minnesota Raytcho Lazarov Texas A&M University Thanks:

More information

Motivations. Outline. Finite element exterior calculus and the geometrical basis of numerical stability. References. Douglas N.

Motivations. Outline. Finite element exterior calculus and the geometrical basis of numerical stability. References. Douglas N. Outline Finite element exterior calculus and the geometrical basis of numerical stability Douglas N. Arnold joint with R. Falk and R. Winther School of Mathematics University of Minnesota April 009 Motivations

More information

A priori error analysis of the BEM with graded meshes for the electric eld integral equation on polyhedral surfaces

A priori error analysis of the BEM with graded meshes for the electric eld integral equation on polyhedral surfaces A priori error analysis of the BEM with graded meshes for the electric eld integral equation on polyhedral surfaces A. Bespalov S. Nicaise Abstract The Galerkin boundary element discretisations of the

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

FINITE ELEMENT SOLUTION OF SCATTERING IN COUPLED FLUID-SOLID SYSTEMS by Mirela O. Popa B.S., Harvey Mudd College, Claremont CA, 1995 M.S.

FINITE ELEMENT SOLUTION OF SCATTERING IN COUPLED FLUID-SOLID SYSTEMS by Mirela O. Popa B.S., Harvey Mudd College, Claremont CA, 1995 M.S. FINITE ELEMENT SOLUTION OF SCATTERING IN COUPLED FLUID-SOLID SYSTEMS by Mirela O. Popa B.S., Harvey Mudd College, Claremont CA, 995 M.S., University of Colorado at Denver, 997 A thesis submitted to the

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

MULTIGRID METHODS FOR MAXWELL S EQUATIONS

MULTIGRID METHODS FOR MAXWELL S EQUATIONS MULTIGRID METHODS FOR MAXWELL S EQUATIONS A Dissertation Submitted to the Graduate Faculty of the Louisiana State University and Agricultural and Mechanical College in partial fulfillment of the requirements

More information

Virtual Element Methods for general second order elliptic problems

Virtual Element Methods for general second order elliptic problems Virtual Element Methods for general second order elliptic problems Alessandro Russo Department of Mathematics and Applications University of Milano-Bicocca, Milan, Italy and IMATI-CNR, Pavia, Italy Workshop

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

Trefftz-DG solution to the Helmholtz equation involving integral equations

Trefftz-DG solution to the Helmholtz equation involving integral equations Trefftz-DG solution to the Helmholtz equation involving integral equations H. Barucq, A. Bendali, M. Fares, V. Mattesi, S. Tordeux Magique 3D Inria Bordeaux Sud Ouest LMA UMR CNRS 5142 INSA of Toulouse

More information

Multigrid Methods for Saddle Point Problems

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

More information

Isogeometric modeling of Lorentz detuning in linear particle accelerator cavities

Isogeometric modeling of Lorentz detuning in linear particle accelerator cavities Isogeometric modeling of Lorentz detuning in linear particle accelerator cavities Mauro Bonafini 1,2, Marcella Bonazzoli 3, Elena Gaburro 1,2, Chiara Venturini 1,3, instructor: Carlo de Falco 4 1 Department

More information

AposteriorierrorestimatesinFEEC for the de Rham complex

AposteriorierrorestimatesinFEEC for the de Rham complex AposteriorierrorestimatesinFEEC for the de Rham complex Alan Demlow Texas A&M University joint work with Anil Hirani University of Illinois Urbana-Champaign Partially supported by NSF DMS-1016094 and a

More information