Modelling in photonic crystal structures

Size: px
Start display at page:

Download "Modelling in photonic crystal structures"

Transcription

1 Modelling in photonic crystal structures Kersten Schmidt MATHEON Nachwuchsgruppe Multiscale Modelling and Scientific Computing with PDEs in collaboration with Dirk Klindworth (MATHEON, TU Berlin) Holger Brandsmeier, Christoph Schwab (ETH Zurich) Sonia Fliss (POEMS, ENSTA Paris) DFG Research Center MATHEON Mathematics for key technologies 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February 2013

2 0.5 Motivation Photonic band gap material Energy states for a certain wavevector In the band gap no propagating modes Photonic crystal wave-guides Propagating Bloch waves in the guide Tailoring the dispersion of guided modes Flats bands lead to slow light. ωa 2πc System of interest: planar Photonic crystal wave-guide index guiding in vertical direction, band gap guiding in horizontal direction Γ K M Γ F. Robin, Communication Photonics Group, ETH Zurich K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

3 Applications of Wave-guides with Tailored Dispersion Flat bands Modes with low group velocity vg = dω dk. reduction of velocity of the light energy light stays longer in the waveguide (by slow down factor). simultaneously: the light is enhanced by the slow down factor (light is compressed spatially) T.F. Krauss, Nature Photonics 2, p , Aug 2008 F. Robin, Communication Photonics Group, ETH Zurich Applications of the Intensity Enhancement of Slow Light Modes. lowers the power threshold of the input light for obtaining non-linear effects. can potentially decrease the length of semiconductor optical amplifiers by the slow down factor (higher integration density) K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22nd February / 18

4 Outline 1 Reflection and transmission on periodic half-space 2 Computation of Bloch waves using Dirichlet cell problems 3 Guided modes in photonic crystal wave-guides 4 Multiscale FEM for finite periodic bands

5 Reflection and transmission on a dielectric half-space Reflection and transmission on a periodic half-space Helmholtz equation u(x 1, x 2 ) + ω 2 n 2 (x 1, x 2 )u(x 1, x 2 ) = 0. n(x 1, x 2 ) = n n(x 1, x 2 ) = n + u inc Decomposition of u inc into plane waves by continuous Fourier transform in x 2 Reflected and transmitted plane waves for each k 2 given by Snell s law (dt. Brechungsgesetz) Apply inverse Fourier transform u inc (x 1, x 2 ) = R u trans (x 1, x 2 ) = û inc (x 1, k 2 )e ik 2x 2 dk 2 = û inc (k 2 )e i((ω2 n 2 k 2) 1/2 x 1 +k 2 x 2 ) dk 2, x 1 < 0 R T (k 2 )ûinc (k 2 )e i((ω2 n+ 2 k 2) 1/2 x 1 +k 2 x 2 ) dk 2, x 1 > 0. R K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

6 Reflection and transmission on a dielectric half-space Reflection and transmission on a periodic half-space Helmholtz equation u(x 1, x 2 ) + ω 2 n 2 (x 1, x 2 )u(x 1, x 2 ) = 0. n(x 1, x 2 ) = n n(x 1, x 2 ) = n + u inc Decomposition of u inc into plane waves by continuous Fourier transform in x 2 Reflected and transmitted plane waves for each k 2 given by Snell s law (dt. Brechungsgesetz) Apply inverse Fourier transform u inc (x 1, x 2 ) = R u trans (x 1, x 2 ) = R û inc (x 1, k 2 )e ik 2x 2 dk 2 = R T (k 2 )ûinc (x 1, k 2 )e ik 2x 2 dk 2 = R û inc (k 2 )e i((ω2 n 2 k 2) 1/2 x 1 +k 2 x 2 ) dk 2, x 1 < 0 T (k 2 )ûinc (k 2 )e i((ω2 n 2 + k 2) 1/2 x 1 +k 2 x 2 ) dk 2, x 1 > 0 K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

7 Reflection and transmission on a periodic half-space Reflection and transmission on a periodic half-space Helmholtz equation u(x 1, x 2 ) + ω 2 n 2 (x 1, x 2 )u(x 1, x 2 ) = 0. n(x 1, x 2 ) = n n(x 1, x 2 ) = n per(x 1, x 2 ) u inc (a 1, a 2 ) periodicity n per(x 1 + na 1, x 2 + ma 2 ) = n per(x 1, x 2 ) for all (n, m) Z 2 Decomposition of u inc into a 2 quasi-periodic waves by Floquet-Bloch transform in x 2 Reflected and transmitted (propagating and evanescent) waves for each k 2 defined on infinite strip Apply inverse Floquet-Bloch transform FB(u)(x 1, x 2, k 2 ) = m Z u(x 1, x 2 ma 2 )e ik 2m a 2, where FB(u)(x 1, x 2 + ma 2, k 2 ) = FB(u)(x 1, x 2, k 2 )e ik 2ma 2 K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

8 Reflection and transmission on a periodic half-space u inc Reflection and transmission on a periodic half-space Helmholtz equation u(x 1, x 2 ) + ω 2 n 2 (x 1, x 2 )u(x 1, x 2 ) = 0. n(x 1, x 2 ) = n n(x 1, x 2 ) = n per(x 1, x 2 ) (a 1, a 2 ) periodicity n per(x 1 + na 1, x 2 + ma 2 ) = n per(x 1, x 2 ) for all (n, m) Z 2 Decomposition of u inc into a 2 quasi-periodic waves by Floquet-Bloch transform in x 2 Reflected and transmitted (propagating and evanescent) waves for each k 2 defined on infinite strip Apply inverse Floquet-Bloch transform FB(u)(x 1, x 2, k 2 ) = m Z u(x 1, x 2 ma 2 )e ik 2m a 2, (x 2, k 2 ) [ 0, a 2 ] [ π a 2, π a 2 ] where FB(u)(x 1, x 2 + ma 2, k 2 ) = FB(u)(x 1, x 2, k 2 )e ik 2ma 2 FB( u)(x 1, x 2 + ma 2, k 2 ) = FB(u)(x 1, x 2, k 2 ) FB(n peru)(x 1, x 2, k 2 ) = n perfb(u)(x 1, x 2, k 2 ) FB(u inc )(x 1, x 2, k 2 ) = û inc (k 2 + 2π j)e i((ω2 n 2 (k 2+ 2π a2 j) 2 ) 1/2 x 1 +(k 2 + 2π j)x a 2 ) 2 j Z a 2 K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

9 Reflection and transmission on a periodic half-space Problem for Floquet-Bloch transform on infinite strip for u k2 (x 1, x 2 ) := FB(u)(x 1, x 2, k 2 ) u k2 (x 1, x 2 ) + ω 2 n 2 (x 1, x 2 )u k2 (x 1, x 2 ) = 0, u k2 (x 1, a 2 ) = u k2 (x 1, 0)e ik 2a 2, 2 u k2 (x 1, a 2 ) = 2 u k2 (x 1, 0)e ik 2a 2, u k2 FB(u inc ) is outgoing to the left, u k2 is outgoing to the right. n(x 1, x 2 ) = n n(x 1, x 2 ) = n per(x 1, x 2 ) FB(u inc ) K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

10 Reflection and transmission on a periodic half-space Problem for Floquet-Bloch transform on infinite strip for u k2 (x 1, x 2 ) := FB(u)(x 1, x 2, k 2 ) e ik 2x 2 ( ) ( ) ( + ik ) ( + ik2 0 )uk2 (x 1 1, x 2 ) + ω 2 n 2 (x 1, x 2 )u k2 (x 1, x 2 ) = 0, u k2 (x 1, a 2 ) = u k2 (x 1, 0), 2 u k2 (x 1, a 2 ) = 2 u k2 (x 1, 0), u k2 FB(u inc ) e ik 2x 2 is outgoing to the left, u k2 n(x 1, x 2 ) = n n(x 1, x 2 ) = n per(x 1, x 2 ) FB(u inc ) e ik 2x 2 is outgoing to the right. Outgoing in the homogenous half-strip? truncate by a perfectly matched layer truncate with Dirichlet-to-Neumann b.c. Fourier series in x 2 (periodic b.c.) ODE in x 1 with two fundamental solutions take Neumann trace of left-decaying or left-propagating modes (plane waves) u Plane,k2 (x 1, x 2 ) e i(k 1x 1 + 2πj x a 2 ) 2 Outgoing in the periodic half-strip? perfectly matched layer cannot be used truncate with Dirichlet-to-Neumann b.c. compute right-propagating and right-decaying eigenmodes (Bloch waves) u Bloch,k2 (x 1 + a 1, x 2 ) = u Bloch,k2 (x 1, x 2 )e ik 1a 1 K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

11 Reflection and transmission on a periodic half-space Problem for Floquet-Bloch transform on infinite strip for u k2 (x 1, x 2 ) := FB(u)(x 1, x 2, k 2 ) e ik 2x 2 ( ) ( ) ( + ik ) ( + ik2 0 )uk2 (x 1 1, x 2 ) + ω 2 n 2 (x 1, x 2 )u k2 (x 1, x 2 ) = 0, u k2 (x 1, a 2 ) = u k2 (x 1, 0), 2 u k2 (x 1, a 2 ) = 2 u k2 (x 1, 0), u k2 FB(u inc ) e ik 2x 2 is outgoing to the left, u k2 n(x 1, x 2 ) = n n(x 1, x 2 ) = n per(x 1, x 2 ) FB(u inc ) e ik 2x 2 is outgoing to the right. Outgoing in the homogenous half-strip? truncate by a perfectly matched layer truncate with Dirichlet-to-Neumann b.c. Fourier series in x 2 (periodic b.c.) ODE in x 1 with two fundamental solutions take Neumann trace of left-decaying or left-propagating modes (plane waves) u Plane,k2 (x 1, x 2 ) e i(k 1x 1 + 2πj x a 2 ) 2 Outgoing in the periodic half-strip? perfectly matched layer cannot be used truncate with Dirichlet-to-Neumann b.c. compute right-propagating and right-decaying eigenmodes (Bloch waves) u Bloch,k2 (x 1 + a 1, x 2 ) = u Bloch,k2 (x 1, x 2 )e ik 1a 1 K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

12 Propagating and evanescent Bloch waves Bloch waves u Bloch,k2 (x 1 + a 1, x 2 ) = u Bloch,k2 (x 1, x 2 ) e ik 1a 1 Band diagram ω k2 (k 1 ), here for example for k 2 = 0 computed by high-order FEM within the numerical C++ library Concepts direction of propagative modes determined by group velocity ω k TM ˆω = ˆω = ˆω = TM ˆω = ˆω = ˆω = ˆω = (ωa1)/(2π) ˆω = (ωa1)/(2π) k 1/(π/a 1) (a) propagating modes Im k (b) evanescent modes Computation of the group velocity from the mode ( talk by Dirk Klindworth, 14:20) ω = k 1a 2 1 C u k 2 2 dx 1 dx 2 a 1 Im C u k 2 1 u k2 dx 1 dx 2 k 1 ω C n2 per u k2 2 dx 1 dx 2 K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

13 Computation of Bloch waves using Dirichlet cell problems Dimensionally reduced eigenvalue problem P. Joly, J.-R. Li, S. Fliss, Commun. Comput. Phys. 6: , for fixed (ω, k 2 ) we define the Dirichlet cell problems for u[ϕ L, ϕ R ] with Dirichlet data ϕ L, ϕ R ( + ik 2 ( 0 1 ) ) ( + ik2 ( 0 1 ) )u[ϕl, ϕ R ] ω 2 n 2 per u[ϕ L, ϕ R ] = 0 u[ϕ L, ϕ R ] ΓL = ϕ L u[ϕ L, ϕ R ] ΓR = ϕ R Γ L Γ R unique solution exists except for a countable set of frequencies defines Dirichlet-to-Neumann operators Λ L, Λ R Λ L (ϕ L, ϕ R ) = nu[ϕ L, ϕ R ] ΓL Λ R (ϕ L, ϕ R ) = nu[ϕ L, ϕ R ] ΓR DtN-operators are isomorphisms (Neumann BVP) except for a countable set of frequencies K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

14 Computation of Bloch waves using Dirichlet cell problems Dimensionally reduced eigenvalue problem P. Joly, J.-R. Li, S. Fliss, Commun. Comput. Phys. 6: , for fixed (ω, k 2 ) we define the Dirichlet cell problems for u[ϕ L, ϕ R ] with Dirichlet data ϕ L, ϕ R ( + ik 2 ( 0 1 ) ) ( + ik2 ( 0 1 ) )u[ϕl, ϕ R ] ω 2 n 2 per u[ϕ L, ϕ R ] = 0 u[ϕ L, ϕ R ] ΓL = ϕ L u[ϕ L, ϕ R ] ΓR = ϕ R Γ L Γ R defines Dirichlet-to-Neumann operators Λ L, Λ R Λ L (ϕ L, ϕ R ) = nu[ϕ L, ϕ R ] ΓL Λ R (ϕ L, ϕ R ) = nu[ϕ L, ϕ R ] ΓR represent any Bloch wave as u Bloch,k2 = u[ϕ L, ϕ R ] with ϕ L = u Bloch,k2 ΓL, ϕ R = u Bloch,k2 ΓR Quasi-periodicity of Dirichlet trace u Bloch,k2 (x 1 + a 1 ) = e ik 1a 1 ϕ R = λ 1 ϕ L }{{} :=ϕ }{{} =:λ 1 u Bloch,k2 (x 1 ) Quasi-periodicity of Neumann trace nu Bloch,k2 (x 1 + a 1 ) = e ik 1a 1 }{{} =:λ 1 nu Bloch,k2 (x 1 ) Λ R (ϕ, λ 1 ϕ) = λ 1 Λ L (ϕ, λ 1 ϕ) Quadratic eigenvalue problem for (λ 1, ϕ) C H 1/2 per(γ L ) λ 2 1 Λ L(0, ϕ) + λ 1 (Λ L (ϕ, 0) + Λ R (0, ϕ)) + Λ R (ϕ, 0) = 0 K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

15 Computation of Bloch waves using Dirichlet cell problems Dimensionally reduced matrix eigenvalue problem for fixed (ω, k 2 ) we define the discrete Dirichlet cell problems for u h [ϕ L, ϕ R ] with discrete Dirichlet data ϕ L,h Sper(Γ p,1 L ), ϕ R,h Sper(Γ p,1 R ), i.e., by mixed variational formulation: Seek (u h, ψ L,h, ψ R,h ) Sper(Ω) p,1 Dper(Γ p,1 L ) Dper(Γ p,1 R ) ( ) ( ) ( + ik )uh ( ik )v ω 2 nper 2 u hv d x ψ L,h v ds ψ R,h v ds = 0 Ω Γ L Γ R u h ψ L ds = ϕ L,h ψ L ds Γ L Γ L u h ψ R ds = ϕ R,h ψ R ds Γ R Γ R high-order FEM-space S p,1 per(ω) on curved meshes of the unit cell Ω K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

16 Computation of Bloch waves using Dirichlet cell problems Dimensionally reduced matrix eigenvalue problem for fixed (ω, k 2 ) we define the discrete Dirichlet cell problems for u h [ϕ L, ϕ R ] with discrete Dirichlet data ϕ L,h Sper(Γ p,1 L ), ϕ R,h Sper(Γ p,1 R ), i.e., by mixed variational formulation: Seek (u h, ψ L,h, ψ R,h ) Sper(Ω) p,1 Dper(Γ p,1 L ) Dper(Γ p,1 R ) ( ) ( ) ( + ik )uh ( ik )v ω 2 nper 2 u hv d x ψ L,h v ds ψ R,h v ds = 0 Ω Γ L Γ R u h ψ L ds = ϕ L,h ψ L ds Γ L Γ L u h ψ R ds = ϕ R,h ψ R ds Γ R Γ R high-order FEM-space Sper(Ω) p,1 on curved meshes of the unit cell Ω high-order FEM-spaces Sper(Γ p,1 L ), Sper(Γ p,1 R ) on its sides, N = dim Sper(Γ p,1 L ) = dim Sper(Γ p,1 R ) high-oder dual FEM-spaces Dper(Γ p,1 L ), Dper(Γ p,1 R ), N = dim Dper(Γ p,1 L ) = dim Dper(Γ p,1 R ) B. Wohlmuth, SIAM J. Numer. Anal. 38: , for basis functions ϕ L,j of Sper(Γ p,1 L ) and ψ L,i of Dper(Γ p,1 L ) Γ L ψ L,i ϕ L,j ds = C i δ ij Dirichlet-to-Neumann maps Λ L (, 0), Λ L (0, ), Λ R (, 0), Λ R (0, ) represented by matrices T 00, T 10, T 01, T 11 K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

17 Computation of Bloch waves using Dirichlet cell problems Dimensionally reduced matrix eigenvalue problem for fixed (ω, k 2 ) we define the discrete Dirichlet cell problems for u h [ϕ L, ϕ R ] with discrete Dirichlet data ϕ L,h Sper(Γ p,1 L ), ϕ R,h Sper(Γ p,1 R ) Dirichlet-to-Neumann maps Λ L (, 0), Λ L (0, ), Λ R (, 0), Λ R (0, ) represented by matrices T 00, T 10, T 01, T 11 (pre-computed) Quadratic matrix eigenvalue problem for (λ 1,h, ϕ h ) C C N, N = dim S p,1 per(γ L ) ( λ 2 1 T 10 + λ 1 (T 11 + T 00 ) + T 01 ) ϕh = 0 Linearisation: ϕ h = λ 1 ϕ h ( T00 T 11 ) ( T 01 ϕh } Id {{ 0 } A eigenvalue problem is reduced in dimension (d d 1) ) ( T10 0 = λ ϕ 1 h 0 Id } {{ } M ) ( ) ϕh ϕ h iterative eigenvalue solver to compute the λ 1 with modulus close to 1, implicitely restarted Arnoldi iterations eigenvalues come in pairs, left progapating right propagating, decide by group velocity left decaying-right decaying D. Klindworth, K. Schmidt, S. Fliss, Comput. Math. Appl., accepted, K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

18 Reflection and transmission on a periodic half-space Problem for Floquet-Bloch transform on infinite strip for u k2 (x 1, x 2 ) := FB(u)(x 1, x 2, k 2 ) e ik 2x 2 ( ) ( ) ( + ik ) ( + ik2 0 )uk2 (x 1 1, x 2 ) + ω 2 n 2 (x 1, x 2 )u k2 (x 1, x 2 ) = 0, u k2 (x 1, a 2 ) = u k2 (x 1, 0), 2 u k2 (x 1, a 2 ) = 2 u k2 (x 1, 0), u k2 FB(u inc ) e ik 2x 2 is outgoing to the left, u k2 n(x 1, x 2 ) = n n(x 1, x 2 ) = n per(x 1, x 2 ) FB(u inc ) e ik 2x 2 is outgoing to the right. Outgoing in the homogenous half-strip? truncate by a perfectly matched layer truncate with Dirichlet-to-Neumann b.c. Fourier series in x 2 (periodic b.c.) ODE in x 1 with two fundamental solutions take Neumann trace of left-decaying or left-propagating modes (plane waves) u Plane,k2 (x 1, x 2 ) e i(k 1x 1 + 2πj x a 2 ) 2 Outgoing in the periodic half-strip? perfectly matched layer cannot be used truncate with Dirichlet-to-Neumann b.c. compute right-propagating and right-decaying eigenmodes (Bloch waves) T 00 + T 10 Φ h K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

19 Guided modes in photonic crystal wave-guides Problem for Floquet-Bloch transform on infinite strip for u k2 (x 1, x 2 ) := FB(u)(x 1, x 2, k 2 ) e ik 2x 2 ( ) ( ) ( + ik ) ( + ik2 0 )uk2 (x 1 1, x 2 ) + ω 2 n 2 (x 1, x 2 )u k2 (x 1, x 2 ) = 0, u k2 (x 1, a 2 ) = u k2 (x 1, 0), 2 u k2 (x 1, a 2 ) = 2 u k2 (x 1, 0), u k2 u k2 is outgoing to the left, is outgoing to the right. Outgoing in the periodic half-strip? perfectly matched layer cannot be used approximation by super-cells truncate with Dirichlet-to-Neumann b.c. compute right-propagating and right-decaying eigenmodes (Bloch waves) T 00 (ω, k 2 ) + T 10 (ω, k 2 )Φ h (ω, k 2 ) Non-linear eigenvalue problem in k 2 or ω sample matrices depending non-linear on ω on Chebychev points in some frequency interval interpolation of matrices by polynomial in ω polynomial matrix eigenvalue problem which can be effectively linearised exponential convergence in number of Chebychev points away from band edge D. Klindworth, K. Schmidt, S. Fliss, Comput. Math. Appl., accepted, C. Effenberger, D. Kressner, BIT 52: , K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

20 Guided modes in photonic crystal wave-guides Guided modes in hexagonal photonic crystal wave-guide air-holes of radius 0.31a in dielectric substrate with n 2 = 11.4 comparison with the super-cell approach exponential convergence of Chebychev interpolation inside the band-gap (reference values are computed by Newton s method) frequency [ω / 2π] mean error wave vector [k / 2π] number of Chebyshev nodes D. Klindworth, K. Schmidt, S. Fliss, Comput. Math. Appl., accepted, K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

21 Guided modes in hexagonal photonic crystal wave-guide air-holes of radius 0.31a in dielectric substrate with n 2 = 11.4 Guided modes in photonic crystal wave-guides (a) Well confined, odd mode at ω = π. (b) Odd mode close to band edge at ω = π. (c) Even mode at ω = π. K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

22 Reflection and transmission on a (thick) finite periodic band Problem for Floquet-Bloch transform on infinite strip for u k2 (x 1, x 2 ) := FB(u)(x 1, x 2, k 2 ) e ik 2x 2 ( ) ( ) ( + ik ) ( + ik2 0 )uk2 (x 1 1, x 2 ) + ω 2 n 2 (x 1, x 2 )u k2 (x 1, x 2 ) = 0, u k2 (x 1, a 2 ) = u k2 (x 1, 0), 2 u k2 (x 1, a 2 ) = 2 u k2 (x 1, 0), u k2 FB(u inc ) e ik 2x 2 is outgoing to the left, u k2 is outgoing to the right. n(x 1, x 2 ) = n n(x 1, x 2 ) = n per(x 1, x 2 ) n(x 1, x 2 ) = n + FB(u inc ) e ik 2x 2 Outgoing in the homogenous half-strip? truncate by a perfectly matched layer truncate with Dirichlet-to-Neumann b.c. Large number of periods the larger the PhC band the larger the computational effort of standard discretisation schemes Idea: take Bloch waves in a generalised FEM (gfem) basis K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

23 Reflection and transmission on a (thick) finite periodic band Multiscale basis H. Brandsmeier, K. Schmidt, C. Schwab, J. Comput. Phys., 230: , microscopic: Bloch waves oscillates on the scale of one unit cell macroscopic: envelope function oscillating on the scale of the whole crystal How to decrease the error of the multiscale FEM? increase number of Bloch waves evanescent Bloch waves with large Im k 1 leads to ill-conditioned systems refine the macroscopic basis (adaptive mesh refinement, polynomial degree enhancement) piecewise macroscopic polynomials localize Bloch waves Study L 2 best-approximation of fully resolved solution onto multiscale FEM orthogonal incidence (k 2 = 0), ˆω = 0.625, 7 periods best-approximation on whole crystal Ω cr, only on inner cells Ω inner, and on first unit-cell Ω first Ω first Ω inner Ω cr K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

24 Reflection and transmission on a (thick) finite periodic band Study L 2 best-approximation of fully resolved solution onto multiscale FEM orthogonal incidence (k 2 = 0), ˆω = 0.625, 7 periods 0.7 TM ˆω = ˆω = ˆω = TM ˆω = ˆω = ˆω = ˆω = (ωa1)/(2π) ˆω = (ωa1)/(2π) k 1/(π/a 1) (a) propagating modes Im k (b) evanescent modes ˆω = 0.625: n bloch = 4 ˆω = 0.215: n bloch = 2 ˆω = 0.300: n bloch = 2 (growing & decaying Bloch modes) K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

25 Reflection and transmission on a (thick) finite periodic band Study L 2 best-approximation of fully resolved solution onto multiscale FEM orthogonal incidence (k 2 = 0), ˆω = 0.625, 7 periods best-approximation on whole crystal Ω cr, only inner cells Ω inner, and on first unit-cell Ω first Ω cr relative L 2 (Ω cr )-error 10 5 np = 3, ˆω = np = 5, ˆω = np = 9, ˆω = np = 100, ˆω = np = 200, ˆω = np = 100, ˆω = np = 100, ˆω = macro polynomial degree pmac ˆω = 0.625: n bloch = 4 ˆω = 0.215: n bloch = 2 ˆω = 0.300: n bloch = 2 (growing & decaying Bloch modes) no convergence w.r.t. macro polynomial degree K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

26 Reflection and transmission on a (thick) finite periodic band Study L 2 best-approximation of fully resolved solution onto multiscale FEM orthogonal incidence (k 2 = 0), ˆω = 0.625, 7 periods best-approximation on whole crystal Ω cr, only on inner cells Ω inner, and on first unit-cell Ω first Ω inner relative L 2 (Ω inner )-error 10 5 np = 3, ˆω = np = 5, ˆω = np = 9, ˆω = np = 100, ˆω = np = 200, ˆω = np = 100, ˆω = np = 100, ˆω = macro polynomial degree pmac ˆω = 0.625: n bloch = 4 ˆω = 0.215: n bloch = 2 ˆω = 0.300: n bloch = 2 (growing & decaying Bloch modes) for ˆω = 0.625, p mac = 1: n dof = 16! K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

27 Reflection and transmission on a (thick) finite periodic band Study L 2 best-approximation of fully resolved solution onto multiscale FEM orthogonal incidence (k 2 = 0), ˆω = 0.625, 7 periods best-approximation on whole crystal Ω cr, only inner cells Ω inner, and on first unit-cell Ω first Ω first relative L 2 (Ω first )-error 10 5 np = 3, ˆω = np = 5, ˆω = np = 9, ˆω = np = 100, ˆω = np = 200, ˆω = np = 100, ˆω = np = 100, ˆω = macro polynomial degree pmac ˆω = 0.625: n bloch = 4 ˆω = 0.215: n bloch = 2 ˆω = 0.300: n bloch = 2 (growing & decaying Bloch modes) exponential convergence w.r.t. macro polynomial degree in the first cell K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

28 Reflection and transmission on a (thick) finite periodic band Multiscale FEM macroscopic mesh consists of five cells independent of the number of crystal periods K 4 K 1 K 2 K 3 K 5 Macroscopic (piecewise) polynomial are multiplied with microscropic basis (Bloch waves + 1) u(x 1, x 2 ) b mac b x multi 1 K 1 K 2 x 2 K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

29 Multiscale FEM Reflection and transmission on a (thick) finite periodic band macroscopic mesh consists of five cells independent of the number of crystal periods K 4 K 1 K 2 K 3 K 5 Overlap handling, only micro function 1 is multiplied with polynomials identified to Γ over u(x 1, x 2 ) b ext 3 b multi 1 b multi 2 x 1 K 4 Γ over K 1 K 2 x 2 K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

30 Reflection and transmission on a (thick) finite periodic band Multiscale FEM macroscopic mesh consists of five cells independent of the number of crystal periods K 4 K 1 K 2 K 3 K 5 Convergence of the multiscale FEM for increasing macro polynomial degree np = 3, ˆω = np = 100, ˆω = np = 3, ˆω = relative H 1 (Ω cr )-error np = 100, ˆω = np = 3, ˆω = np = 100, ˆω = number of degrees of freedom supported in Ω cr K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

31 Reflection and transmission on a (thick) finite periodic band Multiscale FEM macroscopic mesh consists of five cells independent of the number of crystal periods K 4 K 1 K 2 K 3 K 5 Convergence of the multiscale FEM in comparison to p-fem n dof = 8, pmac = 1 relative H 1 (Ω cr )-error n dof = 78, pmac = 3 n dof = 434, pmac = 7 n dof = 78, p-fem n dof = 434, p-fem n dof = 2 000, p-fem n dof = , p-fem n dof = , p-fem number of periods np K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

32 Reflection and transmission on periodic half-space Floquet-Bloch transform of incoming and scattered wave Conclusion Dirichlet-to-Neumann boundary conditions using decomposition in propagating and evanescent Bloch waves Computation of Bloch waves using Dirichlet cell problems Bloch waves are represented as solution of Dirichlet cell problems which defines local Dirichlet-to-Neumann maps Λ L, Λ R Quadratic (matrix) eigenvalue problem of small size in λ 1 = e ik 1a 1 Computation of guided modes in photonic crystal wave-guides Dirichlet-to-Neumann boundary conditions using decomposition in propagating and evanescent Bloch waves Boundary conditions are non-linear, Chebychev interpolation, exponential convergence Multiscale FEM for finite periodic bands Bloch waves as microscopic basis multiplied with polynomial basis on macroscopic cells computation effort and accuracy is independent of the number of periods Thank you for your attention. K.Schmidt Modelling of photonic crystal wave-guides modes 6th Annual Meeting Photonic Devices, Berlin (Germany), 22 nd February / 18

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

Additive Schwarz method for scattering problems using the PML method at interfaces

Additive Schwarz method for scattering problems using the PML method at interfaces Additive Schwarz method for scattering problems using the PML method at interfaces Achim Schädle 1 and Lin Zschiedrich 2 1 Zuse Institute, Takustr. 7, 14195 Berlin, Germany schaedle@zib.de 2 Zuse Institute,

More information

A new method for the solution of scattering problems

A new method for the solution of scattering problems A new method for the solution of scattering problems Thorsten Hohage, Frank Schmidt and Lin Zschiedrich Konrad-Zuse-Zentrum Berlin, hohage@zibde * after February 22: University of Göttingen Abstract We

More information

Scientific Computing

Scientific Computing Lecture on Scientific Computing Dr. Kersten Schmidt Lecture 4 Technische Universität Berlin Institut für Mathematik Wintersemester 2014/2015 Syllabus Linear Regression Fast Fourier transform Modelling

More information

Eigenvalue Problems in Surface Acoustic Wave Filter Simulations

Eigenvalue Problems in Surface Acoustic Wave Filter Simulations Eigenvalue Problems in Surface Acoustic Wave Filter Simulations S. Zaglmayr, J. Schöberl, U. Langer FWF Start Project Y-192 3D hp-finite Elements: Fast Solvers and Adaptivity JKU + RICAM, Linz in collaboration

More information

Domain Decomposition Method for Electromagnetic Scattering Problems: Application to EUV Lithography

Domain Decomposition Method for Electromagnetic Scattering Problems: Application to EUV Lithography Domain Decomposition Method for Electromagnetic Scattering Problems: Application to EUV Lithography Lin Zschiedrich, Sven Burger, Achim Schädle, Frank Schmidt Zuse Institute Berlin, JCMwave GmbH NUSOD,

More information

Computer simulation of multiscale problems

Computer simulation of multiscale problems Progress in the SSF project CutFEM, Geometry, and Optimal design Computer simulation of multiscale problems Axel Målqvist and Daniel Elfverson University of Gothenburg and Uppsala University Umeå 2015-05-20

More information

Riesz bases of Floquet modes in semi-infinite periodic waveguides and implications

Riesz bases of Floquet modes in semi-infinite periodic waveguides and implications Riesz bases of Floquet modes in semi-infinite periodic waveguides and implications Thorsten Hohage joint work with Sofiane Soussi Institut für Numerische und Angewandte Mathematik Georg-August-Universität

More information

Finite Element Methods for Optical Device Design

Finite Element Methods for Optical Device Design DFG Research Center Matheon mathematics for key technologies and Zuse Institute Berlin Finite Element Methods for Optical Device Design Frank Schmidt Sven Burger, Roland Klose, Achim Schädle, Lin Zschiedrich

More information

Weighted Residual Methods

Weighted Residual Methods Weighted Residual Methods Introductory Course on Multiphysics Modelling TOMASZ G. ZIELIŃSKI bluebox.ippt.pan.pl/ tzielins/ Institute of Fundamental Technological Research of the Polish Academy of Sciences

More information

The Pole Condition: A Padé Approximation of the Dirichlet to Neumann Operator

The Pole Condition: A Padé Approximation of the Dirichlet to Neumann Operator The Pole Condition: A Padé Approximation of the Dirichlet to Neumann Operator Martin J. Gander and Achim Schädle Mathematics Section, University of Geneva, CH-, Geneva, Switzerland, Martin.gander@unige.ch

More information

Guided and Leaky Modes of Planar Waveguides: Computation via High Order Finite Elements and Iterative Methods

Guided and Leaky Modes of Planar Waveguides: Computation via High Order Finite Elements and Iterative Methods PERS ONLNE, VOL. 6, NO. 7, 669 Guided and Leaky Modes of Planar Waveguides: Computation via High Order Finite Elements and terative Methods D. Stowell and J. Tausch Southern Methodist University, USA Abstract

More information

arxiv:physics/ v1 [physics.optics] 8 Apr 2005

arxiv:physics/ v1 [physics.optics] 8 Apr 2005 FEM Modelling of 3D Photonic Crystals and Photonic Crystal Waveguides Sven Burger ab, Roland Klose a, Achim Schädle a, Frank Schmidt ab, and Lin Zschiedrich ab a Zuse Institute Berlin, Takustraße 7, D

More information

Fundamental Solutions and Green s functions. Simulation Methods in Acoustics

Fundamental Solutions and Green s functions. Simulation Methods in Acoustics Fundamental Solutions and Green s functions Simulation Methods in Acoustics Definitions Fundamental solution The solution F (x, x 0 ) of the linear PDE L {F (x, x 0 )} = δ(x x 0 ) x R d Is called the fundamental

More information

High Frequency Scattering by Convex Polygons Stephen Langdon

High Frequency Scattering by Convex Polygons Stephen Langdon Bath, October 28th 2005 1 High Frequency Scattering by Convex Polygons Stephen Langdon University of Reading, UK Joint work with: Simon Chandler-Wilde Steve Arden Funded by: Leverhulme Trust University

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

COMSOL Design Tool: Simulations of Optical Components Week 6: Waveguides and propagation S matrix

COMSOL Design Tool: Simulations of Optical Components Week 6: Waveguides and propagation S matrix COMSOL Design Tool: Simulations of Optical Components Week 6: Waveguides and propagation S matrix Nikola Dordevic and Yannick Salamin 30.10.2017 1 Content Revision Wave Propagation Losses Wave Propagation

More information

Towards Realistic Simulation of Photonic Crystal Waveguide Losses

Towards Realistic Simulation of Photonic Crystal Waveguide Losses Towards Realistic Simulation of Photonic Crystal Waveguide Losses R.Kappeler 1, P.Kaspar 1, G.Stark 1, F.Robin 1, Ch.Hafner 2 and H.Jäckel 1 1 Communication Photonics Group, Electronics Laboratory, ETH

More information

Nonlinear Eigenvalue Problems: An Introduction

Nonlinear Eigenvalue Problems: An Introduction Nonlinear Eigenvalue Problems: An Introduction Cedric Effenberger Seminar for Applied Mathematics ETH Zurich Pro*Doc Workshop Disentis, August 18 21, 2010 Cedric Effenberger (SAM, ETHZ) NLEVPs: An Introduction

More information

PART IV Spectral Methods

PART IV Spectral Methods PART IV Spectral Methods Additional References: R. Peyret, Spectral methods for incompressible viscous flow, Springer (2002), B. Mercier, An introduction to the numerical analysis of spectral methods,

More information

Spatio-Temporal Characterization of Bio-acoustic Scatterers in Complex Media

Spatio-Temporal Characterization of Bio-acoustic Scatterers in Complex Media DISTRIBUTION STATEMENT A. Approved for public release; distribution is unlimited. Spatio-Temporal Characterization of Bio-acoustic Scatterers in Complex Media Karim G. Sabra, School of Mechanical Engineering,

More information

Outgoing wave conditions in photonic crystals and transmission properties at interfaces

Outgoing wave conditions in photonic crystals and transmission properties at interfaces Outgoing wave conditions in photonic crystals and transmission properties at interfaces A. Lamacz, B. Schweizer December 19, 216 Abstract We analyze the propagation of waves in unbounded photonic crystals.

More information

High Frequency Scattering by Convex Polygons Stephen Langdon

High Frequency Scattering by Convex Polygons Stephen Langdon High Frequency Scattering by Convex Polygons Stephen Langdon University of Reading, UK Joint work with: Simon Chandler-Wilde, Steve Arden Funded by: Leverhulme Trust University of Maryland, September 2005

More information

Optimal Interface Conditions for an Arbitrary Decomposition into Subdomains

Optimal Interface Conditions for an Arbitrary Decomposition into Subdomains Optimal Interface Conditions for an Arbitrary Decomposition into Subdomains Martin J. Gander and Felix Kwok Section de mathématiques, Université de Genève, Geneva CH-1211, Switzerland, Martin.Gander@unige.ch;

More information

BETI for acoustic and electromagnetic scattering

BETI for acoustic and electromagnetic scattering BETI for acoustic and electromagnetic scattering O. Steinbach, M. Windisch Institut für Numerische Mathematik Technische Universität Graz Oberwolfach 18. Februar 2010 FWF-Project: Data-sparse Boundary

More information

A CALDERÓN PROBLEM WITH FREQUENCY-DIFFERENTIAL DATA IN DISPERSIVE MEDIA. has a unique solution. The Dirichlet-to-Neumann map

A CALDERÓN PROBLEM WITH FREQUENCY-DIFFERENTIAL DATA IN DISPERSIVE MEDIA. has a unique solution. The Dirichlet-to-Neumann map A CALDERÓN PROBLEM WITH FREQUENCY-DIFFERENTIAL DATA IN DISPERSIVE MEDIA SUNGWHAN KIM AND ALEXANDRU TAMASAN ABSTRACT. We consider the problem of identifying a complex valued coefficient γ(x, ω) in the conductivity

More information

Implementation of Sparse Wavelet-Galerkin FEM for Stochastic PDEs

Implementation of Sparse Wavelet-Galerkin FEM for Stochastic PDEs Implementation of Sparse Wavelet-Galerkin FEM for Stochastic PDEs Roman Andreev ETH ZÜRICH / 29 JAN 29 TOC of the Talk Motivation & Set-Up Model Problem Stochastic Galerkin FEM Conclusions & Outlook Motivation

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

EXISTENCE OF GUIDED MODES ON PERIODIC SLABS

EXISTENCE OF GUIDED MODES ON PERIODIC SLABS SUBMITTED FOR: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS June 16 19, 2004, Pomona, CA, USA pp. 1 8 EXISTENCE OF GUIDED MODES ON PERIODIC SLABS Stephen

More information

1.1 A Scattering Experiment

1.1 A Scattering Experiment 1 Transfer Matrix In this chapter we introduce and discuss a mathematical method for the analysis of the wave propagation in one-dimensional systems. The method uses the transfer matrix and is commonly

More information

Karhunen-Loève Approximation of Random Fields Using Hierarchical Matrix Techniques

Karhunen-Loève Approximation of Random Fields Using Hierarchical Matrix Techniques Institut für Numerische Mathematik und Optimierung Karhunen-Loève Approximation of Random Fields Using Hierarchical Matrix Techniques Oliver Ernst Computational Methods with Applications Harrachov, CR,

More information

Just solve this: macroscopic Maxwell s equations

Just solve this: macroscopic Maxwell s equations ust solve this: macroscopic Maxwell s equations Faraday: E = B t constitutive equations (here, linear media): Ampere: H = D t + (nonzero frequency) Gauss: D = ρ B = 0 D = ε E B = µ H electric permittivity

More information

Recurrences in Quantum Walks

Recurrences in Quantum Walks Recurrences in Quantum Walks M. Štefaňák (1), I. Jex (1), T. Kiss (2) (1) Department of Physics, FJFI ČVUT in Prague, Czech Republic (2) Department of Nonlinear and Quantum Optics, RISSPO, Hungarian Academy

More information

Department of Physics PRELIMINARY EXAMINATION 2014 Part II. Long Questions

Department of Physics PRELIMINARY EXAMINATION 2014 Part II. Long Questions Department of Physics PRELIMINARY EXAMINATION 2014 Part II. Long Questions Friday May 16th, 2014, 14-17h Examiners: Prof. A. Clerk, Prof. M. Dobbs, Prof. G. Gervais (Chair), Prof. T. Webb, Prof. P. Wiseman

More information

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

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

More information

S-matrix approach for calculations of the optical properties of metallic-dielectric photonic crystal slabs

S-matrix approach for calculations of the optical properties of metallic-dielectric photonic crystal slabs S-matrix approach for calculations of the optical properties of metallic-dielectric photonic crystal slabs N. I. Komarevskiy1,2, T. Weiss3, and S. G. Tikhodeev2 1 Faculty of Physics, Lomonosov Moscow State

More information

1. Reminder: E-Dynamics in homogenous media and at interfaces

1. Reminder: E-Dynamics in homogenous media and at interfaces 0. Introduction 1. Reminder: E-Dynamics in homogenous media and at interfaces 2. Photonic Crystals 2.1 Introduction 2.2 1D Photonic Crystals 2.3 2D and 3D Photonic Crystals 2.4 Numerical Methods 2.4.1

More information

J. Elschner, A. Rathsfeld, G. Schmidt Optimisation of diffraction gratings with DIPOG

J. Elschner, A. Rathsfeld, G. Schmidt Optimisation of diffraction gratings with DIPOG W eierstraß-institut für Angew andte Analysis und Stochastik Matheon MF 1 Workshop Optimisation Software J Elschner, A Rathsfeld, G Schmidt Optimisation of diffraction gratings with DIPOG Mohrenstr 39,

More information

Fiber Optics. Equivalently θ < θ max = cos 1 (n 0 /n 1 ). This is geometrical optics. Needs λ a. Two kinds of fibers:

Fiber Optics. Equivalently θ < θ max = cos 1 (n 0 /n 1 ). This is geometrical optics. Needs λ a. Two kinds of fibers: Waves can be guided not only by conductors, but by dielectrics. Fiber optics cable of silica has nr varying with radius. Simplest: core radius a with n = n 1, surrounded radius b with n = n 0 < n 1. Total

More information

Classification of partial differential equations and their solution characteristics

Classification of partial differential equations and their solution characteristics 9 TH INDO GERMAN WINTER ACADEMY 2010 Classification of partial differential equations and their solution characteristics By Ankita Bhutani IIT Roorkee Tutors: Prof. V. Buwa Prof. S. V. R. Rao Prof. U.

More information

1 Discretizing BVP with Finite Element Methods.

1 Discretizing BVP with Finite Element Methods. 1 Discretizing BVP with Finite Element Methods In this section, we will discuss a process for solving boundary value problems numerically, the Finite Element Method (FEM) We note that such method is a

More information

Algorithms for Scientific Computing

Algorithms for Scientific Computing Algorithms for Scientific Computing Finite Element Methods Michael Bader Technical University of Munich Summer 2016 Part I Looking Back: Discrete Models for Heat Transfer and the Poisson Equation Modelling

More information

A Hybrid Method for the Wave Equation. beilina

A Hybrid Method for the Wave Equation.   beilina A Hybrid Method for the Wave Equation http://www.math.unibas.ch/ beilina 1 The mathematical model The model problem is the wave equation 2 u t 2 = (a 2 u) + f, x Ω R 3, t > 0, (1) u(x, 0) = 0, x Ω, (2)

More information

The Factorization Method for Inverse Scattering Problems Part I

The Factorization Method for Inverse Scattering Problems Part I The Factorization Method for Inverse Scattering Problems Part I Andreas Kirsch Madrid 2011 Department of Mathematics KIT University of the State of Baden-Württemberg and National Large-scale Research Center

More information

Stabilization and Acceleration of Algebraic Multigrid Method

Stabilization and Acceleration of Algebraic Multigrid Method Stabilization and Acceleration of Algebraic Multigrid Method Recursive Projection Algorithm A. Jemcov J.P. Maruszewski Fluent Inc. October 24, 2006 Outline 1 Need for Algorithm Stabilization and Acceleration

More information

Microwave Engineering 3e Author - D. Pozar

Microwave Engineering 3e Author - D. Pozar Microwave Engineering 3e Author - D. Pozar Sections 3.6 3.8 Presented by Alex Higgins 1 Outline Section 3.6 Surface Waves on a Grounded Dielectric Slab Section 3.7 Stripline Section 3.8 Microstrip An Investigation

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

Comparison of a Finite Difference and a Mixed Finite Element Formulation of the Uniaxial Perfectly Matched Layer

Comparison of a Finite Difference and a Mixed Finite Element Formulation of the Uniaxial Perfectly Matched Layer Comparison of a Finite Difference and a Mixed Finite Element Formulation of the Uniaxial Perfectly Matched Layer V. A. Bokil a and M. W. Buksas b Center for Research in Scientific Computation a North Carolina

More information

Asymptotic Behavior of Waves in a Nonuniform Medium

Asymptotic Behavior of Waves in a Nonuniform Medium Available at http://pvamuedu/aam Appl Appl Math ISSN: 1932-9466 Vol 12, Issue 1 June 217, pp 217 229 Applications Applied Mathematics: An International Journal AAM Asymptotic Behavior of Waves in a Nonuniform

More information

Physics 506 Winter 2004

Physics 506 Winter 2004 Physics 506 Winter 004 G. Raithel January 6, 004 Disclaimer: The purpose of these notes is to provide you with a general list of topics that were covered in class. The notes are not a substitute for reading

More information

Behavior of light at photonic crystal interfaces

Behavior of light at photonic crystal interfaces Behavior of light at photonic crystal interfaces Emanuel Istrate, Alexander A. Green, and Edward H. Sargent Department of Electrical and Computer Engineering, University of Toronto, 10 King s College Road,

More information

Time-dependent Dirichlet Boundary Conditions in Finite Element Discretizations

Time-dependent Dirichlet Boundary Conditions in Finite Element Discretizations Time-dependent Dirichlet Boundary Conditions in Finite Element Discretizations Peter Benner and Jan Heiland November 5, 2015 Seminar Talk at Uni Konstanz Introduction Motivation A controlled physical processes

More information

Finite element simulation of surface plasmon-polaritons: generation by edge effects, and resonance

Finite element simulation of surface plasmon-polaritons: generation by edge effects, and resonance 1 Matthias Maier May 18, Finite2017 element simulation of SPPs: edge effects and resonance Finite element simulation of surface plasmon-polaritons: generation by edge effects, and resonance Matthias Maier

More information

Waveguide Propagation Modes and Quadratic Eigenvalue Problems

Waveguide Propagation Modes and Quadratic Eigenvalue Problems Waveguide Propagation Modes and Quadratic Eigenvalue Problems Prof. André Nicolet, Institut Fresnel, UMR CNRS 6133, Université Paul Cézanne, Marseille, France. Prof. Christophe Geuzaine, Mathematics Department,

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

hp-adaptive Finite Elements in the C++ library Concepts

hp-adaptive Finite Elements in the C++ library Concepts hp-adaptive Finite Elements in the C++ library Concepts Kersten Schmidt Group POEMS, INRIA, France, Seminar for Applied Mathematics, ETH Zurich, Switzerland 8th July 9, NanoOptics Workshop, Zürich Outline

More information

Uncertainty Quantification in Discrete Fracture Network Models

Uncertainty Quantification in Discrete Fracture Network Models Uncertainty Quantification in Discrete Fracture Network Models Claudio Canuto Dipartimento di Scienze Matematiche, Politecnico di Torino claudio.canuto@polito.it Joint work with Stefano Berrone, Sandra

More information

PhD dissertation defense

PhD dissertation defense Isogeometric mortar methods with applications in contact mechanics PhD dissertation defense Brivadis Ericka Supervisor: Annalisa Buffa Doctor of Philosophy in Computational Mechanics and Advanced Materials,

More information

A simple FEM solver and its data parallelism

A simple FEM solver and its data parallelism A simple FEM solver and its data parallelism Gundolf Haase Institute for Mathematics and Scientific Computing University of Graz, Austria Chile, Jan. 2015 Partial differential equation Considered Problem

More information

Computational Optoelectronics Group, Integrated Systems Laboratory, ETH Zurich 2. Institute of Photonics and Quantum Electronics, EPF Lausanne

Computational Optoelectronics Group, Integrated Systems Laboratory, ETH Zurich 2. Institute of Photonics and Quantum Electronics, EPF Lausanne Modelling the Purcell Effect in Photonic Crystal Cavities with a 3D Finite Element Maxwell Solver Friedhard Römer 1, Andrea Fiore 2, Laurent Balet 2, and Bernd Witzigmann 1 1 Computational Optoelectronics

More information

Introduction to optical waveguide modes

Introduction to optical waveguide modes Chap. Introduction to optical waveguide modes PHILIPPE LALANNE (IOGS nd année) Chapter Introduction to optical waveguide modes The optical waveguide is the fundamental element that interconnects the various

More information

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

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

More information

High order, finite volume method, flux conservation, finite element method

High order, finite volume method, flux conservation, finite element method FLUX-CONSERVING FINITE ELEMENT METHODS SHANGYOU ZHANG, ZHIMIN ZHANG, AND QINGSONG ZOU Abstract. We analyze the flux conservation property of the finite element method. It is shown that the finite element

More information

Wave propagation in optical waveguides

Wave propagation in optical waveguides Wave propagation in optical waveguides Giulio Ciraolo November, 005 Abstract We present a mathematical framework for studying the problem of electromagnetic wave propagation in a -D or 3-D optical waveguide

More information

Termination criteria for inexact fixed point methods

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

More information

Fundamentals of fiber waveguide modes

Fundamentals of fiber waveguide modes SMR 189 - Winter College on Fibre Optics, Fibre Lasers and Sensors 1-3 February 007 Fundamentals of fiber waveguide modes (second part) K. Thyagarajan Physics Department IIT Delhi New Delhi, India Fundamentals

More information

A perturbation-based reduced basis method for parametric eigenvalue problems

A perturbation-based reduced basis method for parametric eigenvalue problems A perturbation-based reduced basis method for parametric eigenvalue problems Eric Cancès 1, Virginie Ehrlacher 1, David Gontier 2, Damiano Lombardi 3 and Antoine Levitt 1 1. CERMICS, Ecole des Ponts ParisTech

More information

Numerical dispersion and Linearized Saint-Venant Equations

Numerical dispersion and Linearized Saint-Venant Equations Numerical dispersion and Linearized Saint-Venant Equations M. Ersoy Basque Center for Applied Mathematics 11 November 2010 Outline of the talk Outline of the talk 1 Introduction 2 The Saint-Venant equations

More information

Theory of Photonic Crystal Slabs by the Guided-Mode Expansion Method

Theory of Photonic Crystal Slabs by the Guided-Mode Expansion Method Theory of Photonic Crystal Slabs by the Guided-Mode Expansion Method Dario Gerace* Lucio Claudio Andreani Dipartimento di Fisica Alessandro Volta, Università degli Studi di Pavia, Pavia (Italy) *Quantum

More information

Lecture 2 Notes, Electromagnetic Theory II Dr. Christopher S. Baird, faculty.uml.edu/cbaird University of Massachusetts Lowell

Lecture 2 Notes, Electromagnetic Theory II Dr. Christopher S. Baird, faculty.uml.edu/cbaird University of Massachusetts Lowell Lecture Notes, Electromagnetic Theory II Dr. Christopher S. Baird, faculty.uml.edu/cbaird University of Massachusetts Lowell 1. Dispersion Introduction - An electromagnetic wave with an arbitrary wave-shape

More information

An Iterative Substructuring Method for Mortar Nonconforming Discretization of a Fourth-Order Elliptic Problem in two dimensions

An Iterative Substructuring Method for Mortar Nonconforming Discretization of a Fourth-Order Elliptic Problem in two dimensions An Iterative Substructuring Method for Mortar Nonconforming Discretization of a Fourth-Order Elliptic Problem in two dimensions Leszek Marcinkowski Department of Mathematics, Warsaw University, Banacha

More information

Weighted Residual Methods

Weighted Residual Methods Weighted Residual Methods Introductory Course on Multiphysics Modelling TOMASZ G. ZIELIŃSKI bluebox.ippt.pan.pl/ tzielins/ Table of Contents Problem definition. oundary-value Problem..................

More information

Photonic crystals: from Bloch modes to T-matrices

Photonic crystals: from Bloch modes to T-matrices Photonic crstals: from Bloch modes to T-matrices B. Gralak, S. Enoch, G. Taeb Institut Fresnel, Marseille, France Objectives : Links between Bloch modes and grating theories (transfer matri) Stud of anomalous

More information

Advanced techniques Local probes, SNOM

Advanced techniques Local probes, SNOM Advanced techniques Local probes, SNOM Principle Probe the near field electromagnetic field with a local probe near field probe propagating field evanescent Advanced techniques Local probes, SNOM Principle

More information

Rational Chebyshev pseudospectral method for long-short wave equations

Rational Chebyshev pseudospectral method for long-short wave equations Journal of Physics: Conference Series PAPER OPE ACCESS Rational Chebyshev pseudospectral method for long-short wave equations To cite this article: Zeting Liu and Shujuan Lv 07 J. Phys.: Conf. Ser. 84

More information

Beyond the Parity and Bloch Theorem: Local Symmetry as a Systematic Pathway to the Breaking of Discrete Symmetries

Beyond the Parity and Bloch Theorem: Local Symmetry as a Systematic Pathway to the Breaking of Discrete Symmetries Quantum Chaos: Fundamentals and Applications, Luchon, March 14-21 2015 Beyond the Parity and Bloch Theorem: Local Symmetry as a Systematic Pathway to the Breaking of Discrete Symmetries P. Schmelcher Center

More information

Electromagnetic fields and waves

Electromagnetic fields and waves Electromagnetic fields and waves Maxwell s rainbow Outline Maxwell s equations Plane waves Pulses and group velocity Polarization of light Transmission and reflection at an interface Macroscopic Maxwell

More information

Polynomials. p n (x) = a n x n + a n 1 x n 1 + a 1 x + a 0, where

Polynomials. p n (x) = a n x n + a n 1 x n 1 + a 1 x + a 0, where Polynomials Polynomials Evaluation of polynomials involve only arithmetic operations, which can be done on today s digital computers. We consider polynomials with real coefficients and real variable. p

More information

Polynomial Approximation: The Fourier System

Polynomial Approximation: The Fourier System Polynomial Approximation: The Fourier System Charles B. I. Chilaka CASA Seminar 17th October, 2007 Outline 1 Introduction and problem formulation 2 The continuous Fourier expansion 3 The discrete Fourier

More information

FINITE-DIMENSIONAL LINEAR ALGEBRA

FINITE-DIMENSIONAL LINEAR ALGEBRA DISCRETE MATHEMATICS AND ITS APPLICATIONS Series Editor KENNETH H ROSEN FINITE-DIMENSIONAL LINEAR ALGEBRA Mark S Gockenbach Michigan Technological University Houghton, USA CRC Press Taylor & Francis Croup

More information

A Parallel Schwarz Method for Multiple Scattering Problems

A Parallel Schwarz Method for Multiple Scattering Problems A Parallel Schwarz Method for Multiple Scattering Problems Daisuke Koyama The University of Electro-Communications, Chofu, Japan, koyama@imuecacjp 1 Introduction Multiple scattering of waves is one of

More information

Time-dependent variational forms

Time-dependent variational forms Time-dependent variational forms Hans Petter Langtangen 1,2 1 Center for Biomedical Computing, Simula Research Laboratory 2 Department of Informatics, University of Oslo Oct 30, 2015 PRELIMINARY VERSION

More information

Gypsilab : a MATLAB toolbox for FEM-BEM coupling

Gypsilab : a MATLAB toolbox for FEM-BEM coupling Gypsilab : a MATLAB toolbox for FEM-BEM coupling François Alouges, (joint work with Matthieu Aussal) Workshop on Numerical methods for wave propagation and applications Sept. 1st 2017 Facts New numerical

More information

Rigid Body Motion in a Special Lorentz Gas

Rigid Body Motion in a Special Lorentz Gas Rigid Body Motion in a Special Lorentz Gas Kai Koike 1) Graduate School of Science and Technology, Keio University 2) RIKEN Center for Advanced Intelligence Project BU-Keio Workshop 2018 @Boston University,

More information

Numerical investigation of the flat band Bloch modes in a 2D photonic crystal with Dirac cones

Numerical investigation of the flat band Bloch modes in a 2D photonic crystal with Dirac cones Numerical investigation of the flat band Bloch modes in a 2D photonic crystal with Dirac cones Peng Zhang, 1 Chris Fietz, 1 Philippe Tassin, 2 Thomas Koschny, 1 and Costas M. Soukoulis 1,3, 1 Ames Laboratory

More information

A fast and well-conditioned spectral method: The US method

A fast and well-conditioned spectral method: The US method A fast and well-conditioned spectral method: The US method Alex Townsend University of Oxford Leslie Fox Prize, 24th of June 23 Partially based on: S. Olver & T., A fast and well-conditioned spectral method,

More information

Solving PDEs with freefem++

Solving PDEs with freefem++ Solving PDEs with freefem++ Tutorials at Basque Center BCA Olivier Pironneau 1 with Frederic Hecht, LJLL-University of Paris VI 1 March 13, 2011 Do not forget That everything about freefem++ is at www.freefem.org

More information

Scientific Computing I

Scientific Computing I Scientific Computing I Module 8: An Introduction to Finite Element Methods Tobias Neckel Winter 2013/2014 Module 8: An Introduction to Finite Element Methods, Winter 2013/2014 1 Part I: Introduction to

More information

Computational Nanophotonics: Band Structures & Dispersion Relations. Steven G. Johnson MIT Applied Mathematics

Computational Nanophotonics: Band Structures & Dispersion Relations. Steven G. Johnson MIT Applied Mathematics Computational Nanophotonics: Band Structures & Dispersion Relations Steven G. Johnson MIT Applied Mathematics classical electromagnetic effects can be greatly altered by λ-scale structures especially with

More information

Multi-Domain Approaches for the Solution of High-Frequency Time-Harmonic Propagation Problems

Multi-Domain Approaches for the Solution of High-Frequency Time-Harmonic Propagation Problems Académie universitaire Wallonie Europe Université de Liège Faculté des Sciences Appliquées Collège de doctorat en Électricité, électronique et informatique Multi-Domain Approaches for the Solution of High-Frequency

More information

Spectral properties of quantum graphs via pseudo orbits

Spectral properties of quantum graphs via pseudo orbits Spectral properties of quantum graphs via pseudo orbits 1, Ram Band 2, Tori Hudgins 1, Christopher Joyner 3, Mark Sepanski 1 1 Baylor, 2 Technion, 3 Queen Mary University of London Cardiff 12/6/17 Outline

More information

The Linear Sampling Method and the MUSIC Algorithm

The Linear Sampling Method and the MUSIC Algorithm CODEN:LUTEDX/(TEAT-7089)/1-6/(2000) The Linear Sampling Method and the MUSIC Algorithm Margaret Cheney Department of Electroscience Electromagnetic Theory Lund Institute of Technology Sweden Margaret Cheney

More information

Generating Equidistributed Meshes in 2D via Domain Decomposition

Generating Equidistributed Meshes in 2D via Domain Decomposition Generating Equidistributed Meshes in 2D via Domain Decomposition Ronald D. Haynes and Alexander J. M. Howse 2 Introduction There are many occasions when the use of a uniform spatial grid would be prohibitively

More information

INVESTIGATION OF STABILITY AND ACCURACY OF HIGH ORDER GENERALIZED FINITE ELEMENT METHODS HAOYANG LI THESIS

INVESTIGATION OF STABILITY AND ACCURACY OF HIGH ORDER GENERALIZED FINITE ELEMENT METHODS HAOYANG LI THESIS c 2014 Haoyang Li INVESTIGATION OF STABILITY AND ACCURACY OF HIGH ORDER GENERALIZED FINITE ELEMENT METHODS BY HAOYANG LI THESIS Submitted in partial fulfillment of the requirements for the degree of Master

More information

6 Non-homogeneous Heat Problems

6 Non-homogeneous Heat Problems 6 Non-homogeneous Heat Problems Up to this point all the problems we have considered for the heat or wave equation we what we call homogeneous problems. This means that for an interval < x < l the problems

More information

Periodic Schrödinger operators with δ -potentials

Periodic Schrödinger operators with δ -potentials Networ meeting April 23-28, TU Graz Periodic Schrödinger operators with δ -potentials Andrii Khrabustovsyi Institute for Analysis, Karlsruhe Institute of Technology, Germany CRC 1173 Wave phenomena: analysis

More information

The Helmholtz Equation

The Helmholtz Equation The Helmholtz Equation Seminar BEM on Wave Scattering Rene Rühr ETH Zürich October 28, 2010 Outline Steklov-Poincare Operator Helmholtz Equation: From the Wave equation to Radiation condition Uniqueness

More information

Electromagnetic scattering from multiple sub-wavelength apertures in metallic screens using the surface integral equation method

Electromagnetic scattering from multiple sub-wavelength apertures in metallic screens using the surface integral equation method B. Alavikia and O. M. Ramahi Vol. 27, No. 4/April 2010/J. Opt. Soc. Am. A 815 Electromagnetic scattering from multiple sub-wavelength apertures in metallic screens using the surface integral equation method

More information

Stat 451 Lecture Notes Numerical Integration

Stat 451 Lecture Notes Numerical Integration Stat 451 Lecture Notes 03 12 Numerical Integration Ryan Martin UIC www.math.uic.edu/~rgmartin 1 Based on Chapter 5 in Givens & Hoeting, and Chapters 4 & 18 of Lange 2 Updated: February 11, 2016 1 / 29

More information

Computing Floquet-Bloch modes in biperiodic slabs with Boundary Elements

Computing Floquet-Bloch modes in biperiodic slabs with Boundary Elements Computing Floquet-Bloch modes in biperiodic slabs with Boundary Elements Johannes Tausch Abstract A new variational formulation for the boundary element computation of Floquet-Bloch solutions to the Helmholtz

More information