Skip to main content
Erschienen in: BIT Numerical Mathematics 3/2012

01.09.2012

On energy preserving consistent boundary conditions for the Yee scheme in 2D

verfasst von: B. Engquist, J. Häggblad, O. Runborg

Erschienen in: BIT Numerical Mathematics | Ausgabe 3/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The Yee scheme is one of the most popular methods for electromagnetic wave propagation. A main advantage is the structured staggered grid, making it simple and efficient on modern computer architectures. A downside to this is the difficulty in approximating oblique boundaries, having to resort to staircase approximations.
In this paper we present a method to improve the boundary treatment in two dimensions by, starting from a staircase approximation, modifying the coefficients of the update stencil so that we can obtain a consistent approximation while preserving the energy conservation, structure and the optimal CFL-condition of the original Yee scheme. We prove this in L 2 and verify it by numerical experiments.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Fußnoten
1
Note that TE will never refer to the transverse electric field from here on.
 
Literatur
1.
Zurück zum Zitat Cangellaris, A., Wright, D.: Analysis of the numerical error caused by the stair-stepped approximation of a conducting boundary in FDTD simulations of electromagnetic phenomena. IEEE Trans. Antennas Propag. 39(10), 1518–1525 (1991) CrossRef Cangellaris, A., Wright, D.: Analysis of the numerical error caused by the stair-stepped approximation of a conducting boundary in FDTD simulations of electromagnetic phenomena. IEEE Trans. Antennas Propag. 39(10), 1518–1525 (1991) CrossRef
2.
Zurück zum Zitat Carpenter, M.H., Gottlieb, D., Abarbanel, S.: Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes. J. Comput. Phys. 111(2), 220–236 (1994) MathSciNetCrossRefMATH Carpenter, M.H., Gottlieb, D., Abarbanel, S.: Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes. J. Comput. Phys. 111(2), 220–236 (1994) MathSciNetCrossRefMATH
3.
Zurück zum Zitat Dey, S., Mittra, R.: A locally conformal finite-difference time-domain (FDTD) algorithm for modeling three-dimensional perfectly conducting objects. IEEE Microw. Guided Wave Lett. 7(9), 273–275 (1997) CrossRef Dey, S., Mittra, R.: A locally conformal finite-difference time-domain (FDTD) algorithm for modeling three-dimensional perfectly conducting objects. IEEE Microw. Guided Wave Lett. 7(9), 273–275 (1997) CrossRef
4.
Zurück zum Zitat Dey, S., Mittra, R.: A modified locally conformal finite-difference time-domain algorithm for modeling three-dimensional perfectly conducting objects. Microw. Opt. Technol. Lett. 17(6), 349–352 (1998) CrossRef Dey, S., Mittra, R.: A modified locally conformal finite-difference time-domain algorithm for modeling three-dimensional perfectly conducting objects. Microw. Opt. Technol. Lett. 17(6), 349–352 (1998) CrossRef
5.
Zurück zum Zitat Ditkowski, A., Dridi, K., Hesthaven, J.S.: Convergent Cartesian grid methods for Maxwell’s equations in complex geometries. J. Comput. Phys. 170(1), 39–80 (2001) MathSciNetCrossRefMATH Ditkowski, A., Dridi, K., Hesthaven, J.S.: Convergent Cartesian grid methods for Maxwell’s equations in complex geometries. J. Comput. Phys. 170(1), 39–80 (2001) MathSciNetCrossRefMATH
6.
Zurück zum Zitat Gottlieb, D., Gustafsson, B., Olsson, P., Strand, B.: On the superconvergence of Galerkin methods for hyperbolic IBVP. SIAM J. Numer. Anal. 33(5), 1778–1796 (1996) MathSciNetCrossRefMATH Gottlieb, D., Gustafsson, B., Olsson, P., Strand, B.: On the superconvergence of Galerkin methods for hyperbolic IBVP. SIAM J. Numer. Anal. 33(5), 1778–1796 (1996) MathSciNetCrossRefMATH
7.
Zurück zum Zitat Gustafsson, B.: The convergence rate for difference approximations to mixed initial boundary value problems. Math. Comput. 29(130), 396–406 (1975) MathSciNetCrossRefMATH Gustafsson, B.: The convergence rate for difference approximations to mixed initial boundary value problems. Math. Comput. 29(130), 396–406 (1975) MathSciNetCrossRefMATH
8.
Zurück zum Zitat Gustafsson, B.: High Order Difference Methods for Time Dependent PDE. Springer, Berlin (2008) MATH Gustafsson, B.: High Order Difference Methods for Time Dependent PDE. Springer, Berlin (2008) MATH
9.
Zurück zum Zitat Gustafsson, B., Kreiss, H.O., Sundström, A.: Stability theory of difference approximations for mixed initial boundary value problems. ii. Math. Comput. 26(119), 649–686 (1972) CrossRefMATH Gustafsson, B., Kreiss, H.O., Sundström, A.: Stability theory of difference approximations for mixed initial boundary value problems. ii. Math. Comput. 26(119), 649–686 (1972) CrossRefMATH
10.
Zurück zum Zitat Hao, Y., Railton, C.: Analyzing electromagnetic structures with curved boundaries on Cartesian FDTD meshes. IEEE Trans. Microw. Theory Tech. 46(1), 82–88 (1998) CrossRef Hao, Y., Railton, C.: Analyzing electromagnetic structures with curved boundaries on Cartesian FDTD meshes. IEEE Trans. Microw. Theory Tech. 46(1), 82–88 (1998) CrossRef
11.
Zurück zum Zitat Hesthaven, J.: High-order accurate methods in time-domain computational electromagnetics: A review. Adv. Imaging Electron Phys. 127, 59–123 (2003) CrossRef Hesthaven, J.: High-order accurate methods in time-domain computational electromagnetics: A review. Adv. Imaging Electron Phys. 127, 59–123 (2003) CrossRef
12.
13.
Zurück zum Zitat Jurgens, T., Taflove, A.: Three-dimensional contour FDTD modeling of scattering from single and multiple bodies. IEEE Trans. Antennas Propag. 41(12), 1703–1708 (1993) CrossRef Jurgens, T., Taflove, A.: Three-dimensional contour FDTD modeling of scattering from single and multiple bodies. IEEE Trans. Antennas Propag. 41(12), 1703–1708 (1993) CrossRef
14.
Zurück zum Zitat Jurgens, T., Taflove, A., Umashankar, K., Moore, T.: Finite-difference time-domain modeling of curved surfaces [EM scattering]. IEEE Trans. Antennas Propag. 40(4), 357–366 (1992) CrossRef Jurgens, T., Taflove, A., Umashankar, K., Moore, T.: Finite-difference time-domain modeling of curved surfaces [EM scattering]. IEEE Trans. Antennas Propag. 40(4), 357–366 (1992) CrossRef
16.
Zurück zum Zitat Monorchio, A., Mittra, R.: A hybrid finite-element finite-difference time-domain (FE/FDTD) technique for solving complex electromagnetic problems. IEEE Microw. Guided Wave Lett. 8(2), 93–95 (1998) CrossRef Monorchio, A., Mittra, R.: A hybrid finite-element finite-difference time-domain (FE/FDTD) technique for solving complex electromagnetic problems. IEEE Microw. Guided Wave Lett. 8(2), 93–95 (1998) CrossRef
17.
Zurück zum Zitat Nieter, C., Cary, J.R., Werner, G.R., Smithe, D.N., Stoltz, P.H.: Application of Dey-Mittra conformal boundary algorithm to 3d electromagnetic modeling. J. Comput. Phys. 228, 7902–7916 (2009) MathSciNetCrossRefMATH Nieter, C., Cary, J.R., Werner, G.R., Smithe, D.N., Stoltz, P.H.: Application of Dey-Mittra conformal boundary algorithm to 3d electromagnetic modeling. J. Comput. Phys. 228, 7902–7916 (2009) MathSciNetCrossRefMATH
18.
Zurück zum Zitat Nordström, J., Forsberg, K., Adamsson, C., Eliasson, P.: Finite volume methods, unstructured meshes and strict stability for hyperbolic problems. Appl. Numer. Math. 45(4), 453–473 (2003) MathSciNetCrossRefMATH Nordström, J., Forsberg, K., Adamsson, C., Eliasson, P.: Finite volume methods, unstructured meshes and strict stability for hyperbolic problems. Appl. Numer. Math. 45(4), 453–473 (2003) MathSciNetCrossRefMATH
19.
Zurück zum Zitat Railton, C., Craddock, I.: Stabilised CPFDTD algorithm for the analysis of arbitrary 3D PEC structures. IEE Proc., Microw. Antennas Propag. 143(5), 367–372 (1996) CrossRef Railton, C., Craddock, I.: Stabilised CPFDTD algorithm for the analysis of arbitrary 3D PEC structures. IEE Proc., Microw. Antennas Propag. 143(5), 367–372 (1996) CrossRef
20.
Zurück zum Zitat Railton, C., Schneider, J.: An analytical and numerical analysis of several locally conformal FDTD schemes. IEEE Trans. Microw. Theory Tech. 47(1), 56–66 (1999) CrossRef Railton, C., Schneider, J.: An analytical and numerical analysis of several locally conformal FDTD schemes. IEEE Trans. Microw. Theory Tech. 47(1), 56–66 (1999) CrossRef
21.
Zurück zum Zitat Rylander, T., Bondeson, A.: Stable FEM-FDTD hybrid method for Maxwell’s equations. Comput. Phys. Commun. 125(1–3), 75–82 (2000) MathSciNetCrossRefMATH Rylander, T., Bondeson, A.: Stable FEM-FDTD hybrid method for Maxwell’s equations. Comput. Phys. Commun. 125(1–3), 75–82 (2000) MathSciNetCrossRefMATH
22.
Zurück zum Zitat Shang, J.S.: High-order compact-difference schemes for time-dependent Maxwell equations. J. Comput. Phys. 153(2), 312–333 (1999) MathSciNetCrossRefMATH Shang, J.S.: High-order compact-difference schemes for time-dependent Maxwell equations. J. Comput. Phys. 153(2), 312–333 (1999) MathSciNetCrossRefMATH
23.
Zurück zum Zitat Tolan, J.G., Schneider, J.B.: Locally conformal method for acoustic finite-difference time-domain modeling of rigid surfaces. J. Acoust. Soc. Am. 114(5), 2575–2581 (2003) CrossRef Tolan, J.G., Schneider, J.B.: Locally conformal method for acoustic finite-difference time-domain modeling of rigid surfaces. J. Acoust. Soc. Am. 114(5), 2575–2581 (2003) CrossRef
24.
Zurück zum Zitat Tornberg, A.K.: Regularization techniques for singular source terms in differential equations. In: Laptev, A. (ed.) European Congress of Mathematics (ECM), Stockholm, Sweden, June 27–July 2 2004. European Mathematical Society, Zurich (2005) Tornberg, A.K.: Regularization techniques for singular source terms in differential equations. In: Laptev, A. (ed.) European Congress of Mathematics (ECM), Stockholm, Sweden, June 27–July 2 2004. European Mathematical Society, Zurich (2005)
25.
Zurück zum Zitat Tornberg, A.K., Engquist, B.: Regularization techniques for numerical approximation of PDEs with singularities. J. Sci. Comput. 19, 527–552 (2003) MathSciNetCrossRefMATH Tornberg, A.K., Engquist, B.: Regularization techniques for numerical approximation of PDEs with singularities. J. Sci. Comput. 19, 527–552 (2003) MathSciNetCrossRefMATH
26.
Zurück zum Zitat Tornberg, A.K., Engquist, B.: Numerical approximations of singular source terms in differential equations. J. Comput. Phys. 200, 462–488 (2004) MathSciNetCrossRefMATH Tornberg, A.K., Engquist, B.: Numerical approximations of singular source terms in differential equations. J. Comput. Phys. 200, 462–488 (2004) MathSciNetCrossRefMATH
27.
Zurück zum Zitat Tornberg, A.K., Engquist, B.: Regularization for accurate numerical wave propagation in discontinuous media. Methods Appl. Anal. 13, 247–274 (2006) MathSciNetMATH Tornberg, A.K., Engquist, B.: Regularization for accurate numerical wave propagation in discontinuous media. Methods Appl. Anal. 13, 247–274 (2006) MathSciNetMATH
28.
Zurück zum Zitat Tornberg, A.K., Engquist, B.: Consistent boundary conditions for the Yee scheme. J. Comput. Phys. 227(14), 6922–6943 (2008) MathSciNetCrossRefMATH Tornberg, A.K., Engquist, B.: Consistent boundary conditions for the Yee scheme. J. Comput. Phys. 227(14), 6922–6943 (2008) MathSciNetCrossRefMATH
29.
Zurück zum Zitat Tornberg, A.K., Engquist, B., Gustafsson, B., Wahlund, P.: A new type of boundary treatment for wave propagation. BIT Numer. Math. 46 (supplement), 145–170 (2006) MathSciNetCrossRef Tornberg, A.K., Engquist, B., Gustafsson, B., Wahlund, P.: A new type of boundary treatment for wave propagation. BIT Numer. Math. 46 (supplement), 145–170 (2006) MathSciNetCrossRef
30.
Zurück zum Zitat Trefethen, L.N.: Stability of finite-difference models containing two boundaries or interfaces. Math. Comput. 45(172), 279–300 (1985) MathSciNetCrossRefMATH Trefethen, L.N.: Stability of finite-difference models containing two boundaries or interfaces. Math. Comput. 45(172), 279–300 (1985) MathSciNetCrossRefMATH
32.
Zurück zum Zitat Wu, R.B., Itoh, T.: Hybrid finite-difference time-domain modeling of curved surfaces using tetrahedral edge elements. IEEE Trans. Antennas Propag. 45(8), 1302–1309 (1997) CrossRef Wu, R.B., Itoh, T.: Hybrid finite-difference time-domain modeling of curved surfaces using tetrahedral edge elements. IEEE Trans. Antennas Propag. 45(8), 1302–1309 (1997) CrossRef
33.
Zurück zum Zitat Yee, K.S.: Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media. IEEE Trans. Antennas Propag. 14, 302–307 (1966) CrossRefMATH Yee, K.S.: Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media. IEEE Trans. Antennas Propag. 14, 302–307 (1966) CrossRefMATH
34.
Zurück zum Zitat Young, J., Gaitonde, D., Shang, J.: Toward the construction of a fourth-order difference scheme for transient em wave simulation: staggered grid approach. IEEE Trans. Antennas Propag. 45(11), 1573–1580 (1997) MathSciNetCrossRefMATH Young, J., Gaitonde, D., Shang, J.: Toward the construction of a fourth-order difference scheme for transient em wave simulation: staggered grid approach. IEEE Trans. Antennas Propag. 45(11), 1573–1580 (1997) MathSciNetCrossRefMATH
35.
Zurück zum Zitat Yu, W., Mittra, R.: A conformal FDTD algorithm for modeling perfectly conducting objects with curve-shaped surfaces and edges. Microw. Opt. Technol. Lett. 27(2), 136–138 (2000) CrossRef Yu, W., Mittra, R.: A conformal FDTD algorithm for modeling perfectly conducting objects with curve-shaped surfaces and edges. Microw. Opt. Technol. Lett. 27(2), 136–138 (2000) CrossRef
36.
Zurück zum Zitat Zagorodnov, I., Schuhmann, R., Weiland, T.: A uniformly stable conformal FDTD-method in Cartesian grids. Int. J. Numer. Model. 16(2), 127–141 (2003) CrossRefMATH Zagorodnov, I., Schuhmann, R., Weiland, T.: A uniformly stable conformal FDTD-method in Cartesian grids. Int. J. Numer. Model. 16(2), 127–141 (2003) CrossRefMATH
37.
Zurück zum Zitat Zagorodnov, I., Schuhmann, R., Weiland, T.: Conformal FDTD-methods to avoid time step reduction with and without cell enlargement. J. Comput. Phys. 225(2), 1493–1507 (2007) MathSciNetCrossRefMATH Zagorodnov, I., Schuhmann, R., Weiland, T.: Conformal FDTD-methods to avoid time step reduction with and without cell enlargement. J. Comput. Phys. 225(2), 1493–1507 (2007) MathSciNetCrossRefMATH
Metadaten
Titel
On energy preserving consistent boundary conditions for the Yee scheme in 2D
verfasst von
B. Engquist
J. Häggblad
O. Runborg
Publikationsdatum
01.09.2012
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 3/2012
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-012-0376-2

Weitere Artikel der Ausgabe 3/2012

BIT Numerical Mathematics 3/2012 Zur Ausgabe