Trefftz-Discontinuous Galerkin Methods for Maxwell s Equations

Size: px
Start display at page:

Download "Trefftz-Discontinuous Galerkin Methods for Maxwell s Equations"

Transcription

1 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) Building Bridges: Connections and Challenges in Modern Approaches to Numerical PDEs LMS-EPSRC Symposium, Durham, July 8-16, 2014

2 Outline The time-harmonic Maxwell equations Trefftz-discontinuous Galerkin methods Error analysis Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 1 / 19

3 Time-harmonic Maxwell s equations Electric-field based formulation with impedance boundary conditions { (µ 1 E) ω 2 ε E = 0 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 (University of Vienna) Trefftz-DG methods for Maxwell s equation 2 / 19

4 Time-harmonic Maxwell s equations 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 µ 1/2 E 0,Ω + ω ε 1/2 E 0,Ω C stab g 0, Ω (see P. Monk s book) Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 3 / 19

5 Time-harmonic Maxwell s equations Numerical issues Oscillating solutions the number of d.o.f. to obtain a given accuracy increases with the frequency ω Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 4 / 19

6 Time-harmonic Maxwell s equations Numerical issues Oscillating solutions the number of d.o.f. to obtain a given accuracy increases with the frequency ω h-version FEM is affected by pollution effect: discretisation error }{{} u u hp where C(ω) is an increasing function of ω C(ω) best approximation error }{{} inf v hp V p(t h ) u v hp [Babuška & Sauter, 2000] Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 4 / 19

7 Trefftz-FEM Trefftz FEM: basis functions are, element by element, solutions to the PDE (for time-harmonic wave problems: oscillating functions with the same frequency as the problem) improved the accuracy vs. number of d.o.f. as compared to standard (polynomial-based) finite element methods Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 5 / 19

8 Trefftz-FEM emptyline { Lu = 0 in Ω (L elliptic operator) + b.c. emptyline Trefftz spaces for L mesh T h of Ω local Trefftz spaces T (E) = {v : Lv = 0} Trefftz spaces T (T h ): discontinuous functions whose restrictions to each E T h belong to T (E) Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 6 / 19

9 Trefftz-FEM emptyline { Lu = 0 in Ω (L elliptic operator) + b.c. emptyline Trefftz spaces for L mesh T h of Ω local Trefftz spaces T (E) = {v : Lv = 0} Trefftz spaces T (T h ): discontinuous functions whose restrictions to each E T h belong to T (E) Trefftz finite element spaces let V p (E) T (E) be finite dimensional local spaces Trefftz finite element spaces V p (T h ): discontinuous functions whose restrictions to each E T h belong to V p (E) Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 6 / 19

10 Trefftz-FEM for Maxwell s equations UWVF (Trefftz-DG) [Cessenat, 1996], [Cessenat & Després, 2002], [Huttunen, Malinen & Monk, 2007], [Darrigrand & Monk, 2007, 2012] Error analysis: [Hiptmair, Moiola & Perugia, 2013] Other Trefftz approaches [Copeland, 2009], [Copeland, Langer & Pusch, 2009] [Kretzschmar, Schnepp, Tsukerman & Weiland, 2014] Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 7 / 19

11 Trefftz-DG methods for time-harmonic Maxwell s equations Maxwell s equation: (µ 1 E) ω 2 ε E = 0 in Ω Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 8 / 19

12 Trefftz-DG methods for time-harmonic Maxwell s equations Maxwell s equation: (µ 1 E) ω 2 ε E = 0 in Ω Introduce a mesh T h ; multiply by test functions and integrate by parts twice on each element K (ultra weak formulation) ( ) E ( (µ 1 v) ω 2 ε v)+ n E µ 1 v + n (µ 1 E) v = 0 K K K Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 8 / 19

13 Trefftz-DG methods for time-harmonic Maxwell s equations Maxwell s equation: (µ 1 E) ω 2 ε E = 0 in Ω Introduce a mesh T h ; multiply by test functions and integrate by parts twice on each element K (ultra weak formulation) ( ) E ( (µ 1 v) ω 2 ε v)+ n E µ 1 v + n (µ 1 E) v = 0 K K Replace traces by numerical fluxes on K : E Ê, µ 1 E iωĥ K Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 8 / 19

14 Trefftz-DG methods for time-harmonic Maxwell s equations Maxwell s equation: (µ 1 E) ω 2 ε E = 0 in Ω Introduce a mesh T h ; multiply by test functions and integrate by parts twice on each element K (ultra weak formulation) ( ) E ( (µ 1 v) ω 2 ε v)+ n E µ 1 v + n (µ 1 E) v = 0 K K Replace traces by numerical fluxes on K : E Ê, µ 1 E iωĥ Trefftz discrete spaces K (µ 1 v) ω 2 ε v = 0 in K Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 8 / 19

15 Trefftz-DG methods for time-harmonic Maxwell s equations Maxwell s equation: (µ 1 E) ω 2 ε E = 0 in Ω Introduce a mesh T h ; multiply by test functions and integrate by parts twice on each element K (ultra weak formulation) ( ) E ( (µ 1 v) ω 2 ε v)+ n E µ 1 v + n (µ 1 E) v = 0 K K Replace traces by numerical fluxes on K : E Ê, µ 1 E iωĥ Trefftz discrete spaces K (µ 1 v) ω 2 ε v = 0 in K Trefftz-DG formulation For every K T h, K n Ê (µ 1 v ) + n (iωĥ) v = 0 K Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 8 / 19

16 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 (University of Vienna) Trefftz-DG methods for Maxwell s equation 9 / 19

17 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 (3D): p = (q + 1) 2 directions {d l } p l=1 Basis (3D): {a l } p l=1 unit vectors s.t. a l d l Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 9 / 19

18 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 (3D): p = (q + 1) 2 directions {d l } p l=1 Basis (3D): {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, d l e iκd l x } p l=1 Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 9 / 19

19 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 (3D): p = (q + 1) 2 directions {d l } p l=1 Basis (3D): {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, d l e iκd l x } p l=1 (dimension 2(q + 1) 2 ) Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 9 / 19

20 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 (3D): p = (q + 1) 2 directions {d l } p l=1 Basis (3D): {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, d l e iκd l x } p l=1 (dimension 2(q + 1) 2 ) Spherical wave Maxwell-Trefftz spaces [A. Moiola, PhD Thesis] Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 9 / 19

21 Error analysis Theoretical analysis [Hiptmair, Moiola & Perugia, MCOM (2013)] Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 10 / 19

22 Error analysis Theoretical analysis [Hiptmair, Moiola & Perugia, MCOM (2013)] Ingredients Results 1) suitable choice of numerical fluxes (stabilisation) unconditional well-posedness Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 10 / 19

23 Error analysis Theoretical analysis [Hiptmair, Moiola & Perugia, MCOM (2013)] Ingredients Results 1) suitable choice of numerical fluxes (stabilisation) unconditional well-posedness 2) regularity and stability estimates (duality argument) abstract error estimates for (inhomog.) adjoint problem in mesh-independent norm Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 10 / 19

24 Error analysis Theoretical analysis [Hiptmair, Moiola & Perugia, MCOM (2013)] Ingredients Results 1) suitable choice of numerical fluxes (stabilisation) unconditional well-posedness 2) regularity and stability estimates (duality argument) abstract error estimates for (inhomog.) adjoint problem in mesh-independent norm 3) best approximation error estimates of Maxwell solutions in Trefftz-finite element spaces convergence rates Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 10 / 19

25 Error analysis Theoretical analysis [Hiptmair, Moiola & Perugia, MCOM (2013)] Ingredients Results 1) suitable choice of numerical fluxes (stabilisation) unconditional well-posedness 2) regularity and stability estimates (duality argument) abstract error estimates for (inhomog.) adjoint problem in mesh-independent norm 3) best approximation error estimates of Maxwell solutions in Trefftz-finite element spaces convergence rates 1) = Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 10 / 19

26 Error analysis Theoretical analysis [Hiptmair, Moiola & Perugia, MCOM (2013)] Ingredients Results 1) suitable choice of numerical fluxes (stabilisation) unconditional well-posedness 2) regularity and stability estimates (duality argument) abstract error estimates for (inhomog.) adjoint problem in mesh-independent norm 3) best approximation error estimates of Maxwell solutions in Trefftz-finite element spaces convergence rates 1) = 2) Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 10 / 19

27 Error analysis Theoretical analysis [Hiptmair, Moiola & Perugia, MCOM (2013)] Ingredients Results 1) suitable choice of numerical fluxes (stabilisation) unconditional well-posedness 2) regularity and stability estimates (duality argument) abstract error estimates for (inhomog.) adjoint problem in mesh-independent norm 3) best approximation error estimates of Maxwell solutions in Trefftz-finite element spaces convergence rates 1) = 2) 3) but... Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 10 / 19

28 Error analysis: unconditional well-posedness Trefftz-DG elemental formulation For every K T h, n Ê (µ 1 v ) + n (iωĥ) v = 0 K K Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 11 / 19

29 Error analysis: unconditional well-posedness Trefftz-DG elemental formulation For every K T h, n Ê (µ 1 v ) + K Numerical fluxes on interior faces: K n (iωĥ) v = 0 Ê = {E } β iω [[µ 1 h E]] T iωĥ = {µ 1 h E } + α iω [[E]] T with α, β > 0 Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 11 / 19

30 Error analysis: unconditional well-posedness Trefftz-DG elemental formulation For every K T h, n Ê (µ 1 v ) + K Numerical fluxes on interior faces: K n (iωĥ) v = 0 Ê = {E } β iω [[µ 1 h E]] T iωĥ = {µ 1 h E } + α iω [[E]] T with α, β > 0 ( 1 On boundary faces: Ê = E δϑ 1 iω n (µ 1 h E) + ϑ(n E) n + 1 ) iω g iωĥ = 1 iωµ h E (1 δ) ( 1 iωµ h E ϑ(n E) 1 iω n g ) δ [0, 1] Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 11 / 19

31 Error analysis: unconditional well-posedness Trefftz-DG elemental formulation For every K T h, n Ê (µ 1 v ) + K Numerical fluxes on interior faces: K n (iωĥ) v = 0 Ê = {E } β iω [[µ 1 h E]] T iωĥ = {µ 1 h E } + α iω [[E]] T with α, β > 0 ( 1 On boundary faces: Ê = E δϑ 1 iω n (µ 1 h E) + ϑ(n E) n + 1 ) iω g iωĥ = 1 iωµ h E (1 δ) ( 1 iωµ h E ϑ(n E) 1 iω n g ) δ [0, 1] The choice α = β = δ = 1/2 gives the UWVF by Cessenat & Després [Gabard, 2007], [Buffa & Monk, 2008], [Gittelson, Hiptmair & Perugia, 2009] Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 11 / 19

32 Error analysis: unconditional well-posedness Trefftz-DG method Find E hp V p (T h ) such that A hp (E hp, v hp ) = l hp (v hp ) v hp V p (T h ) Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 12 / 19

33 Error analysis: unconditional well-posedness Trefftz-DG method Find E hp V p (T h ) such that A hp (E hp, v hp ) = l hp (v hp ) v hp V p (T h ) In order to have coercivity, simplest possible choice of norm: v 2 DG := Im [A hp (v, v)] Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 12 / 19

34 Error analysis: unconditional well-posedness Trefftz-DG method Find E hp V p (T h ) such that A hp (E hp, v hp ) = l hp (v hp ) v hp V p (T h ) In order to have coercivity, simplest possible choice of norm: Explicitly, v 2 DG := Im [A hp (v, v)] 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 which is actually a norm on T (T h ) Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 12 / 19

35 Error analysis: unconditional well-posedness Continuity + coercivity of A hp (, ) Well-posedness and quasi-optimality in DG norm (for any value of k and h) E E hp DG 3 inf E v hp DG + v hp V p(t h ) Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 13 / 19

36 Error analysis: unconditional well-posedness Continuity + coercivity of A hp (, ) Well-posedness and quasi-optimality in DG norm (for any value of k and h) E E hp DG 3 inf E v hp DG + v hp V p(t h ) = Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 13 / 19

37 Error analysis: unconditional well-posedness Continuity + coercivity of A hp (, ) Well-posedness and quasi-optimality in DG norm (for any value of k and h) E E hp DG 3 inf E v 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 (University of Vienna) Trefftz-DG methods for Maxwell s equation 13 / 19

38 Error analysis: error estimates in a mesh-independent norm Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 14 / 19

39 Error analysis: error estimates in a mesh-independent norm Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 14 / 19

40 Error analysis: error estimates in a mesh-independent norm Error bound in DG norm duality error bound in mesh-independent norm w := E E hp = w 0 + p with w 0 H(div 0 ; Ω), p H 1 0 (Ω) Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 14 / 19

41 Error analysis: error estimates in a mesh-independent norm Error bound in DG norm duality error bound in mesh-independent norm w := E E hp = w 0 + p with w 0 H(div 0 ; Ω), p H 1 0 (Ω) Estimate of w 0 in L 2 (Ω) 3 : modified duality argument [Monk & Wang, 1999] Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 14 / 19

42 Error analysis: error estimates in a mesh-independent norm Error bound in DG norm duality error bound in mesh-independent norm w := E E hp = w 0 + p with w 0 H(div 0 ; Ω), p H 1 0 (Ω) Estimate of w 0 in L 2 (Ω) 3 : modified duality argument [Monk & Wang, 1999] w 0 L 2 (Ω) 3 C 0(Ω, ω, h) w DG w T (T h ) Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 14 / 19

43 Error analysis: error estimates in a mesh-independent norm Error bound in DG norm duality error bound in mesh-independent norm w := E E hp = w 0 + p with w 0 H(div 0 ; Ω), p H 1 0 (Ω) Estimate of w 0 in L 2 (Ω) 3 : modified duality argument [Monk & Wang, 1999] w 0 L 2 (Ω) 3 C 0(Ω, ω, h) w DG w T (T h ) Estimate of p: the poor regularity of p does not allow to obtain Estimate of p: an L 2 -bound estimate in a weaker norm Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 14 / 19

44 Error analysis: error estimates in a mesh-independent norm Error bound in DG norm duality error bound in mesh-independent norm w := E E hp = w 0 + p with w 0 H(div 0 ; Ω), p H 1 0 (Ω) Estimate of w 0 in L 2 (Ω) 3 : modified duality argument [Monk & Wang, 1999] w 0 L 2 (Ω) 3 C 0(Ω, ω, h) w DG w T (T h ) Estimate of p: the poor regularity of p does not allow to obtain Estimate of p: an L 2 -bound estimate 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;Ω) Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 14 / 19

45 Error analysis: error estimates in a mesh-independent norm For the duality argument: regularity/stability of solutions to the adjoint problem with div-free rhs star-shaped polyhedral domains constant coefficients [Hiptmair, Moiola & Perugia, M 3 AS (2011)] Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 15 / 19

46 Error analysis: error estimates in a mesh-independent norm For the duality argument: regularity/stability of solutions to the adjoint problem with div-free rhs star-shaped polyhedral domains constant coefficients [Hiptmair, Moiola & Perugia, M 3 AS (2011)] shape regular meshes, and constant flux parameters α, β, δ quasi-uniform mesh assumption Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 15 / 19

47 Error analysis: error estimates in a mesh-independent norm For the duality argument: regularity/stability of solutions to the adjoint problem with div-free rhs star-shaped polyhedral domains constant coefficients [Hiptmair, Moiola & Perugia, M 3 AS (2011)] shape regular meshes, and constant flux parameters α, β, δ quasi-uniform mesh assumption in order to allow for locally refined meshes: flux parameters depending on the local mesh size (α h max/h loc ) [Hiptmair, Moiola & Perugia, APNUM 2014] Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 15 / 19

48 Error analysis: error estimates in a mesh-independent norm For the duality argument: regularity/stability of solutions to the adjoint problem with div-free rhs star-shaped polyhedral domains constant coefficients [Hiptmair, Moiola & Perugia, M 3 AS (2011)] shape regular meshes, and constant flux parameters α, β, δ quasi-uniform mesh assumption in order to allow for locally refined meshes: flux parameters depending on the local mesh size (α h max/h loc ) [Hiptmair, Moiola & Perugia, APNUM 2014] Scattering problems? Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 15 / 19

49 Error analysis: error estimates in a mesh-independent norm Regularity/stability results in star-shaped polyhedra [Hiptmair, Moiola & Perugia, M 3 AS (2011)] The solution Φ to the Maxwell adjoint problem with rhs w 0 H(div 0 ; Ω) satisfies: Φ, Φ H 1 2 +s (Ω) 3, 0 < s < 1/2, and Φ 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 L2 (Ω) 3 Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 16 / 19

50 Error analysis: error estimates in a mesh-independent norm Regularity/stability results in star-shaped polyhedra [Hiptmair, Moiola & Perugia, M 3 AS (2011)] The solution Φ to the Maxwell adjoint problem with rhs w 0 H(div 0 ; Ω) satisfies: Φ, Φ H 1 2 +s (Ω) 3, 0 < s < 1/2, and Φ 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 L2 (Ω) 3 Extension to time-harmonic Maxwell of previous results proved for Helmholtz ([Melenk, 1995], [Cummings & Feng, 2006], [Hetmaniuk, 2007]) Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 16 / 19

51 Error analysis: error estimates in a mesh-independent norm Final estimate w := E E hp = w 0 + p with w 0 H(div 0 ; Ω), p H 1 0 (Ω) w 0 L 2 (Ω) 3 C 0(Ω, ω, h) w DG = C 0 (Ω, ω, h) E E hp DG p H(div;Ω) C 1 (Ω, ω, h) w DG = C 1 (Ω, ω, h) E E hp DG Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 16 / 19

52 Error analysis: error estimates in a mesh-independent norm Final estimate w := E E hp = w 0 + p with w 0 H(div 0 ; Ω), p H 1 0 (Ω) w 0 L 2 (Ω) 3 C 0(Ω, ω, h) w DG = C 0 (Ω, ω, h) E E hp DG p H(div;Ω) C 1 (Ω, ω, h) w DG = C 1 (Ω, ω, h) E E hp DG E E hp H(div;Ω) (C 0 (Ω, ω, h) + C 1 (Ω, ω, h)) E E hp DG Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 16 / 19

53 Error analysis: error estimates in a mesh-independent norm Final estimate w := E E hp = w 0 + p with w 0 H(div 0 ; Ω), p H 1 0 (Ω) w 0 L 2 (Ω) 3 C 0(Ω, ω, h) w DG = C 0 (Ω, ω, h) E E hp DG p H(div;Ω) C 1 (Ω, ω, h) w DG = C 1 (Ω, ω, h) E E hp DG E E hp H(div;Ω) (C 0 (Ω, ω, h) + C 1 (Ω, ω, h)) E E hp DG + quasi-optimal estimate of E E hp DG Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 16 / 19

54 Error analysis: error estimates in a mesh-independent norm Final estimate w := E E hp = w 0 + p with w 0 H(div 0 ; Ω), p H0 1 (Ω) w 0 L 2 (Ω) 3 C 0(Ω, ω, h) w DG = C 0 (Ω, ω, h) E E hp DG p H(div;Ω) C 1 (Ω, ω, h) w DG = C 1 (Ω, ω, h) E E hp DG E E hp H(div;Ω) (C 0 (Ω, ω, h) + C 1 (Ω, ω, h)) E E hp DG + quasi-optimal estimate of E E hp DG Error estimate in H(div; Ω) -norm For solutions E H 1/2+σ (curl; Ω), σ > 0 (datum g H τ ( Ω), τ > 0), E E hp H(div;Ω) C(Ω, ω, h) inf v hp V p(t h ) E v hp DG + }{{} best approximation error Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 16 / 19

55 Error analysis: best approximation error estimates Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 17 / 19

56 Error analysis: best approximation error estimates Helmholtz: plane wave or circular/spherical wave spaces sharp best approximation estimates in weighted Sobolev norms [Moiola, Hiptmair & Perugia, ZAMP (2011)] Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 17 / 19

57 Error analysis: best approximation error estimates Helmholtz: plane wave or circular/spherical wave spaces sharp best approximation estimates in weighted Sobolev norms [Moiola, Hiptmair & Perugia, ZAMP (2011)] Vekua s theory for a 2nd order elliptic operator L harmonic functions appr V 2 {v : Lv = 0} V 1 appr harmonic polynomials V 2 V 1 generalised harmonic polynomials Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 17 / 19

58 Error analysis: best approximation error estimates Helmholtz: plane wave or circular/spherical wave spaces sharp best approximation estimates in weighted Sobolev norms [Moiola, Hiptmair & Perugia, ZAMP (2011)] Vekua s theory for a 2nd order elliptic operator L harmonic functions appr V 2 {v : Lv = 0} V 1 appr harmonic polynomials V 2 V 1 generalised harmonic polynomials appr Trefftz space V p(t h ) Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 17 / 19

59 Error analysis: best approximation error estimates but... Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 18 / 19

60 Error analysis: best approximation error estimates For Maxwell: E Maxwell-Trefftz, i.e. E = ω 2 E but... Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 18 / 19

61 Error analysis: best approximation error estimates For Maxwell: but... E Maxwell-Trefftz, i.e. E = ω 2 E set H := 1 iω E E = 1 iω H Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 18 / 19

62 Error analysis: best approximation error estimates For Maxwell: but... E Maxwell-Trefftz, i.e. E = ω 2 E set H := 1 iω E E = 1 iω H H Helmholtz-Trefftz ( H = ( H) ( H) = (iω E) = ω 2 H) Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 18 / 19

63 Error analysis: best approximation error estimates For Maxwell: but... E Maxwell-Trefftz, i.e. E = ω 2 E set H := 1 iω E E = 1 iω H H Helmholtz-Trefftz ( H = ( H) ( H) = (iω E) = ω 2 H) E MaxPW H j (K) = 1 iω H ( 1 iω HelPW ) H j (K) = 1 iω (H HelPW ) H j (K) H HelPW H j+1 (K) Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 18 / 19

64 Error analysis: best approximation error estimates For Maxwell: but... E Maxwell-Trefftz, i.e. E = ω 2 E set H := 1 iω E E = 1 iω H H Helmholtz-Trefftz ( H = ( H) ( H) = (iω E) = ω 2 H) E MaxPW H j (K) = 1 iω H ( 1 iω HelPW ) H j (K) = 1 iω (H HelPW ) H j (K) H HelPW H j+1 (K) then use the estimates for Helmholtz one order less than expected Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 18 / 19

65 Error analysis: best approximation error estimates For Maxwell: but... E Maxwell-Trefftz, i.e. E = ω 2 E set H := 1 iω E E = 1 iω H H Helmholtz-Trefftz ( H = ( H) ( H) = (iω E) = ω 2 H) E MaxPW H j (K) = 1 iω H ( 1 iω HelPW ) H j (K) = 1 iω (H HelPW ) H j (K) H HelPW H j+1 (K) then use the estimates for Helmholtz one order less than expected Sharp best approximation estimates of Maxwell solutions in V p (T h )? Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 18 / 19

66 Summary Extension of the analysis framework for Trefftz-DG methods developed for the Helmholtz problem to the time-harmonic Maxwell s equations unconditional well-posedness and quasi-optimality in mesh-dependent norm error analysis in a mesh-independent norm hp-convergence rates derived from best approximation error estimates of Maxwell solutions in Maxwell-Trefftz spaces Open issues sharp best approximation error estimates extension to scattering problems: stability/regularity results in non star-shaped domains. Ilaria Perugia (University of Vienna) Trefftz-DG methods for Maxwell s equation 19 / 19

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

Trefftz-Discontinuous Galerkin Methods for the Time-Harmonic Maxwell Equations Trefftz-Discontinuous Galerkin Methods for the Time-Harmonic Maxwell Equations Ilaria Perugia Dipartimento di Matematica - Università di Pavia (Italy) http://www-dimat.unipv.it/perugia Joint work with

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

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

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

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

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 & Department of Mathematics, University of

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ultra-Weak Variational Formulation and Integral Representation using a Fast Multipole Method for the Equations of Electromagnetism

Ultra-Weak Variational Formulation and Integral Representation using a Fast Multipole Method for the Equations of Electromagnetism Ultra-Weak Variational Formulation and Integral Representation using a Fast Multipole Method for the Equations of Electromagnetism Eric Darrigrand and Peter Monk Université de Rennes 1 University of Delaware

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

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

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

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

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

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

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

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

The Interior Transmission Eigenvalue Problem for Maxwell s Equations

The Interior Transmission Eigenvalue Problem for Maxwell s Equations The Interior Transmission Eigenvalue Problem for Maxwell s Equations Andreas Kirsch MSRI 2010 epartment of Mathematics KIT University of the State of Baden-Württemberg and National Large-scale Research

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

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

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

Inverse source problems for eddy current equations

Inverse source problems for eddy current equations Inverse source problems for eddy current equations Ana Alonso Rodríguez 1, Jessika Camaño 2 and Alberto Valli 1 1 Department of Mathematics, University of Trento, Italy. 2 Department of Engineering Mathematics,

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

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

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

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

Preconditioned space-time boundary element methods for the heat equation

Preconditioned space-time boundary element methods for the heat equation W I S S E N T E C H N I K L E I D E N S C H A F T Preconditioned space-time boundary element methods for the heat equation S. Dohr and O. Steinbach Institut für Numerische Mathematik Space-Time Methods

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

A SADDLE POINT LEAST SQUARES METHOD FOR SYSTEMS OF LINEAR PDES. Klajdi Qirko

A SADDLE POINT LEAST SQUARES METHOD FOR SYSTEMS OF LINEAR PDES. Klajdi Qirko A SADDLE POINT LEAST SQUARES METHOD FOR SYSTEMS OF LINEAR PDES by Klajdi Qirko A dissertation submitted to the Faculty of the University of Delaware in partial fulfillment of the requirements for the degree

More information

Weighted Regularization of Maxwell Equations Computations in Curvilinear Polygons

Weighted Regularization of Maxwell Equations Computations in Curvilinear Polygons Weighted Regularization of Maxwell Equations Computations in Curvilinear Polygons Martin Costabel, Monique Dauge, Daniel Martin and Gregory Vial IRMAR, Université de Rennes, Campus de Beaulieu, Rennes,

More information

Hybrid (DG) Methods for the Helmholtz Equation

Hybrid (DG) Methods for the Helmholtz Equation Hybrid (DG) Methods for the Helmholtz Equation Joachim Schöberl Computational Mathematics in Engineering Institute for Analysis and Scientific Computing Vienna University of Technology Contributions by

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

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

ON THE EXISTENCE OF TRANSMISSION EIGENVALUES. Andreas Kirsch1

ON THE EXISTENCE OF TRANSMISSION EIGENVALUES. Andreas Kirsch1 Manuscript submitted to AIMS Journals Volume 3, Number 2, May 29 Website: http://aimsciences.org pp. 1 XX ON THE EXISTENCE OF TRANSMISSION EIGENVALUES Andreas Kirsch1 University of Karlsruhe epartment

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

Volume and surface integral equations for electromagnetic scattering by a dielectric body

Volume and surface integral equations for electromagnetic scattering by a dielectric body Volume and surface integral equations for electromagnetic scattering by a dielectric body M. Costabel, E. Darrigrand, and E. H. Koné IRMAR, Université de Rennes 1,Campus de Beaulieu, 35042 Rennes, FRANCE

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

Full-wave simulation of tokamak plasma heating

Full-wave simulation of tokamak plasma heating Full-wave simulation of tokamak plasma heating Institut Elie Cartan de Nancy, UMR 7502, Université de Lorraine, CNRS & INRIA (project-team CALVI). B.P. 70239, 54506 Vandœuvre les Nancy Cedex, France. Université

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

Chapter 1 Mathematical Foundations

Chapter 1 Mathematical Foundations Computational Electromagnetics; Chapter 1 1 Chapter 1 Mathematical Foundations 1.1 Maxwell s Equations Electromagnetic phenomena can be described by the electric field E, the electric induction D, the

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

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

A new multiscale discontinuous Galerkin method for the one-dimensional stationary Schrödinger equation

A new multiscale discontinuous Galerkin method for the one-dimensional stationary Schrödinger equation A new multiscale discontinuous Galerkin method for the one-dimensional stationary Schrödinger equation Bo Dong, Chi-Wang Shu and Wei Wang Abstract In this paper, we develop and analyze a new multiscale

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

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

Besov regularity for operator equations on patchwise smooth manifolds

Besov regularity for operator equations on patchwise smooth manifolds on patchwise smooth manifolds Markus Weimar Philipps-University Marburg Joint work with Stephan Dahlke (PU Marburg) Mecklenburger Workshop Approximationsmethoden und schnelle Algorithmen Hasenwinkel, March

More information

Workshop on CENTRAL Trends in PDEs Vienna, November 12-13, 2015

Workshop on CENTRAL Trends in PDEs Vienna, November 12-13, 2015 Workshop on CENTRAL Trends in PDEs Vienna, November 12-13, 2015 Venue: Sky Lounge, 12th floor, Faculty of Mathematics, Oskar-Morgenstern-Platz 1, Vienna Thursday, November 12, 2015 14:00-14:30 Registration

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

THE hp-local DISCONTINUOUS GALERKIN METHOD FOR LOW-FREQUENCY TIME-HARMONIC MAXWELL EQUATIONS

THE hp-local DISCONTINUOUS GALERKIN METHOD FOR LOW-FREQUENCY TIME-HARMONIC MAXWELL EQUATIONS MATHEMATICS OF COMPUTATION Volume 7, Number 43, Pages 1179 114 S 5-5718()1471- Article electronically published on October 18, THE hp-local DISCONTINUOUS GALERIN METHOD FOR LOW-FREQUENCY TIME-HARMONIC

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

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

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

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

On Approximate Cloaking by Nonsingular Transformation Media

On Approximate Cloaking by Nonsingular Transformation Media On Approximate Cloaking by Nonsingular Transformation Media TING ZHOU MIT Geometric Analysis on Euclidean and Homogeneous Spaces January 9, 2012 Invisibility and Cloaking From Pendry et al s paper J. B.

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

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

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

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

Electromagnetic wave propagation. ELEC 041-Modeling and design of electromagnetic systems

Electromagnetic wave propagation. ELEC 041-Modeling and design of electromagnetic systems Electromagnetic wave propagation ELEC 041-Modeling and design of electromagnetic systems EM wave propagation In general, open problems with a computation domain extending (in theory) to infinity not bounded

More information

A u + b u + cu = f in Ω, (1.1)

A u + b u + cu = f in Ω, (1.1) A WEIGHTED H(div) LEAST-SQUARES METHOD FOR SECOND-ORDER ELLIPTIC PROBLEMS Z. CAI AND C. R. WESTPHAL Abstract. This paper presents analysis of a weighted-norm least squares finite element method for elliptic

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

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

An inverse problem for eddy current equations

An inverse problem for eddy current equations An inverse problem for eddy current equations Alberto Valli Department of Mathematics, University of Trento, Italy In collaboration with: Ana Alonso Rodríguez, University of Trento, Italy Jessika Camaño,

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

ANALYSIS OF THE FEM AND DGM FOR AN ELLIPTIC PROBLEM WITH A NONLINEAR NEWTON BOUNDARY CONDITION

ANALYSIS OF THE FEM AND DGM FOR AN ELLIPTIC PROBLEM WITH A NONLINEAR NEWTON BOUNDARY CONDITION Proceedings of EQUADIFF 2017 pp. 127 136 ANALYSIS OF THE FEM AND DGM FOR AN ELLIPTIC PROBLEM WITH A NONLINEAR NEWTON BOUNDARY CONDITION MILOSLAV FEISTAUER, ONDŘEJ BARTOŠ, FILIP ROSKOVEC, AND ANNA-MARGARETE

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

Mixed Finite Elements Method

Mixed Finite Elements Method Mixed Finite Elements Method A. Ratnani 34, E. Sonnendrücker 34 3 Max-Planck Institut für Plasmaphysik, Garching, Germany 4 Technische Universität München, Garching, Germany Contents Introduction 2. Notations.....................................

More information

Hölder regularity for Maxwell's equations under minimal assumptions on the coefficients

Hölder regularity for Maxwell's equations under minimal assumptions on the coefficients Hölder regularity for Maxwell's equations under minimal assumptions on the coefficients G. S. Alberti Research Report No. 2016-22 April 2016 Seminar für Angewte Mathematik Eidgenössische Technische Hochschule

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

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

ANALYSIS OF A FINITE ELEMENT PML APPROXIMATION FOR THE THREE DIMENSIONAL TIME-HARMONIC MAXWELL PROBLEM

ANALYSIS OF A FINITE ELEMENT PML APPROXIMATION FOR THE THREE DIMENSIONAL TIME-HARMONIC MAXWELL PROBLEM MATHEMATICS OF COMPUTATION Volume 77, Number 261, January 2008, Pages 1 10 S 0025-5718(07)02037-6 Article electronically published on September 18, 2007 ANALYSIS OF A FINITE ELEMENT PML APPROXIMATION FOR

More information

When is the error in the h BEM for solving the Helmholtz equation bounded independently of k?

When is the error in the h BEM for solving the Helmholtz equation bounded independently of k? BIT manuscript No. (will be inserted by the editor) When is the error in the h BEM for solving the Helmholtz equation bounded independently of k? I. G. Graham M. Löhndorf J. M. Melenk E. A. Spence Received:

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

arxiv: v1 [math.na] 15 Nov 2017

arxiv: v1 [math.na] 15 Nov 2017 Noname manuscript No. (will be inserted by the editor) An HDG method with orthogonal projections in facet integrals Issei Oikawa arxiv:1711.05396v1 [math.na] 15 Nov 2017 Received: date / Accepted: date

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

Finite element exterior calculus: A new approach to the stability of finite elements

Finite element exterior calculus: A new approach to the stability of finite elements Finite element exterior calculus: A new approach to the stability of finite elements Douglas N. Arnold joint with R. Falk and R. Winther Institute for Mathematics and its Applications University of Minnesota

More information

arxiv: v2 [math.na] 15 May 2018

arxiv: v2 [math.na] 15 May 2018 To appear in Applicable Analysis Vol. 00, No. 00, Mont 20XX, 1 31 A Trefftz Discontinuous Galerkin Metod for Time Harmonic Waves wit a Generalized Impedance Boundary Condition arxiv:1709.04948v2 [mat.na]

More information

The Factorization Method for a Class of Inverse Elliptic Problems

The Factorization Method for a Class of Inverse Elliptic Problems 1 The Factorization Method for a Class of Inverse Elliptic Problems Andreas Kirsch Mathematisches Institut II Universität Karlsruhe (TH), Germany email: kirsch@math.uni-karlsruhe.de Version of June 20,

More information

A first-order system Petrov-Galerkin discretisation for a reaction-diffusion problem on a fitted mesh

A first-order system Petrov-Galerkin discretisation for a reaction-diffusion problem on a fitted mesh A first-order system Petrov-Galerkin discretisation for a reaction-diffusion problem on a fitted mesh James Adler, Department of Mathematics Tufts University Medford, MA 02155 Scott MacLachlan Department

More information

Generalized Finite Element Methods for Three Dimensional Structural Mechanics Problems. C. A. Duarte. I. Babuška and J. T. Oden

Generalized Finite Element Methods for Three Dimensional Structural Mechanics Problems. C. A. Duarte. I. Babuška and J. T. Oden Generalized Finite Element Methods for Three Dimensional Structural Mechanics Problems C. A. Duarte COMCO, Inc., 7800 Shoal Creek Blvd. Suite 290E Austin, Texas, 78757, USA I. Babuška and J. T. Oden TICAM,

More information

Adaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation

Adaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation Adaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation Department of Mathematics and Institute for Physical Science and Technology University of Maryland, USA www.math.umd.edu/ rhn 7th

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

ULTRA-WEAK VARIATIONAL FORMULATION AND EFFICIENT INTEGRAL REPRESENTATION IN ELECTROMAGNETISM: A THOROUGH STUDY OF THE ALGORITHM COMPLEXITY

ULTRA-WEAK VARIATIONAL FORMULATION AND EFFICIENT INTEGRAL REPRESENTATION IN ELECTROMAGNETISM: A THOROUGH STUDY OF THE ALGORITHM COMPLEXITY ESAIM: PROCEEDINGS, October 2007, Vol. 22, 190-197 Gabriel Caloz & Monique Dauge, Editors ULTRA-WEAK VARIATIONAL FORMULATION AND EFFICIENT INTEGRAL REPRESENTATION IN ELECTROMAGNETISM: A THOROUGH STUDY

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

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