Abstract
Earlier, a bicompact difference scheme was constructed for stationary and nonstationary Maxwell equations. Its stencil includes only one step of the spatial grid. A grid node is placed at each interface, and the other nodes may be placed arbitrarily. This scheme explicitly takes into account interface conditions on the interfaces. This makes it possible to compute generalized solutions with discontinuities of the solution and its derivatives. A novel spectral decomposition method is used for solving nonstationary problems that can take into account an arbitrary medium dispersion law. A new form of the bicompact scheme is proposed, which allows one to reduce the complexity of computations by a factor of four, which is a significant improvement. For the first time, a rigorous substantiation of the proposed scheme is given.
Similar content being viewed by others
REFERENCES
A. A. Belov and Zh. O. Dombrovskaya, “Bicompact finite-difference scheme for Maxwell’s equations in layered media,” Dokl. Math. 101, 185–188 (2020).
W. N. Hansen, “Electric fields produced by the propagation of plane coherent electromagnetic radiation in a stratified medium,” J. Opt. Soc. Am. 58, 380–390 (1968).
D. W. Berreman, “Optics in stratified and anisotropic media: 4 × 4-matrix formulation. J. Opt. Soc. Am. 62, 502–510 (1972).
N. P. K. Cotter, T. W. Preist, and J. R. Sambles, “Scattering-matrix approach to multilayer diffraction,” J. Opt. Soc. Am. A. 12, 1097–1103 (1995).
A. V. Tishchenko, M. Hamdoun, and O. Parriaux, “Two-dimensional coupled mode equation for grating waveguide excitation by a focused beam,” Opt. Quant. Electron. 35, 475–491 (2003).
B. Fornberg, A Practical Guide to Pseudospectral Methods (University Press, Cambridge, 1996).
T. Wriedt, Generalized Multipole Techniques for Electromagnetic and Light Scattering (Elsevier Science, Amsterdam, 1999).
M. A. Yurkin, V. P. Maltsev, and A. G. Hoekstra, “Convergence of the discrete dipole approximation. ii. An extrapolation technique to increase the accuracy,” J. Opt. Soc. Am. A. 23, 2592–2601 (2006).
M. A. Yurkin and M. Huntermann, “Rigorous and fast discrete dipole approximation for particles near a plane interface,” J. Phys. Chem. C. 119, 29088–29094 (2015).
A. A. Shcherbakov and A. V. Tishchenko, “Generalized source method in curvilinear coordinates for 2d grating diffraction simulation, JQSRT 187, 76–96 (2017).
M. Albani and P. Bernardi, “A numerical method based on the discretization of Maxwell equations in integral form,” IEEE Trans. Microwave Theory Techn. 22, 446–450 (1974).
A. Christ and H. L. Hartnagel, “Three-dimensional finite-difference method for the analysis of microwave-device embedding,” IEEE Trans. Microwave Theory Techn. 35, 688–696 (1987).
K. Beilenhoff, W. Heinrich, and H. L. Hartnagel, “Improved finite-difference formulation in frequency domain for three-dimensional scattering problems,” IEEE Trans. Microwave Theory Techn. 40, 540–546 (1992).
J.-S. Wang and R. Mittra, “A finite element cavity resonance method for waveguide and microstrip line discontinuity problems,” IEEE Trans. Microwave Theory Techn. 42, 433–440 (1994).
A. M. Ivinskaya, A. V. Lavrinenko, and D. M. Shyroki, “Modeling of nanophotonic resonators with the finite-difference frequency-domain method,” IEEE Trans. Antennas Propag. 59, 4155–4161 (2011).
A. N. Kudryavsev and S. I. Trashkeev, “Formalism of two potentials for the numerical solution of Maxwell’s equations,” Comput. Math. Math. Phys. 53, 1653–1663 (2013).
K. V. Vyaznikov, V. F. Tishkin, and A. P. Favorskii, “Construction of monotone difference schemes of a high approximation order for systems hyperbolic equations,” Mat. Model. 1 (5), 95–120 (1989).
A. Harten and S. Osher, “Uniformly high-order accurate nonoscillatory schemes. I” SIAM J. Numer. Anal. 24, 279–309 (1987).
X.-D. Liu, S. Osher, and T. Chan, “Weighted essentially non-oscillatory schemes,” J. Comput. Phys. 115, 200–212 (1994).
K. L. Shlager and J. B. Schneider, “A selective survey of the finite-difference time-domain literature,” IEEE Antennas Propag. Mag. 37, 39–57 (1995).
D. M. Sullivan, Electromagnetic Simulation Using the FDTD Method (IEEE, 2000).
U. S. Inan and R. A. Marshall, Numerical Electromagnetics. The FDTD Method (Cambridge Univ. Press, Cambridge, 2011).
A. Taflove, S. G. Johnson, and A. Oskooi, Advances in FDTD Computational Electromagnetics: Photonics and Nanotechnology (Artech, London, 2013).
K. Yee, “Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media,” IEEE Trans. Antennas. Propag. 14 (3), 302–307 (1966).
N. N. Kalitkin, “An improved factorization of parabolic schemes,” Dokl. Math. 71, 480–483 (2005).
A. C. Cangellaris and D. B. Wright, “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, 1518–1525 (1991).
Zh. O. Dombrovskaya and A. N. Bogolyubov, “Nonmonotonicity of the FDTD scheme in simulation of interfaces between dielectrics,” Uchen. Zapiski Fiz. Facult. Mosk. Univ., No. 4, 1740302 (2017).
G. R. Werner and J. R. Cary, “A stable FDTD algorithm for non-diagonal, anisotropic dielectrics,” J. Comput. Phys. 226, 1085–1101 (2007).
A. F. Oskooi, C. Kottke, and S. G. Johnson, “Accurate finite-difference time-domain simulation of anisotropic media by subpixel smoothing,” Opt. Lett. 34, 2778–2780 (2009).
C. A. Bauer, G. R. Werner, and J. R. Cary, “A second-order 3d electromagnetic algorithm for curved interfaces between anisotropic dielectrics on a Yee mesh,” J. Comput. Phys. 230, 2060–2075 (2011).
G. R. Werner, C. A. Bauer, and J. R. Cary, “A more accurate, stable FDTD algorithm for electromagnetics in anisotropic dielectrics,” J. Comput. Phys. 255, 436–455 (2013).
T. Hirono, Y. Shibata, W. W. Lui, S. Seki, and Y. Yoshikuni, “The second-order condition for the dielectric interface orthogonal to the Yee-lattice axis in the FDTD scheme,” IEEE Microwave Guided Wave Lett. 10, 359–361 (2000).
K. P. Hwang and A. C. Cangellaris, “Effective permittivities for second-order accurate FDTD equations at dielectric interfaces,” IEEE Microw. Wireless Compon. Lett. 11, 158–160 (2001).
R. B. Armenta and C. D. Sarris, “A second-order domain-decomposition method for modeling material interfaces in finite-difference discretizations,” Proceedings of the IEEE/MTT-S International Symposium, 2012, pp. 502–505.
A. Taflove and S. C. Hagness, Computational Electrodynamics: The Finite-Difference Time-Domain Method (Artech, London, 2005).
A. A. Samarskii, Theory of Finite Difference Schemes (Nauka, Moscow, 1989; Marcel Dekker, New York, 2001).
J. C. Nédélec, “Mixed finite elements in R3,” Numer. Math. 35, 315–341 (1980).
R. C. Kirby, A. Logg, and A. R. Terrel, Automated Solution of Differential Equations by the Finite Element Method (Springer, Heidelberg, 2012).
J. S. Hesthaven and D. Gottlieb, “Stable spectral methods for conservation laws on triangles with unstructured grids,” Comput. Methods Appl. Mech. Eng. 175, 361–381 (1999).
J. S. Hesthaven, “Spectral penalty methods,' Appl. Numer. Math. 33, 23–41 (2000).
J. S. Hesthaven and C. H. Teng, “Stable spectral methods on tetrahedral elements,” SIAM J. Sci. Comput. 21, 2352–2380 (2000).
K. Dridi, J. S. Hesthaven, and A. Ditkowski, “Staircase-free finite-difference time-domain formulation for general materials in complex geometries,” IEEE Trans. Antennas Propag. 49, 749–756 (2001).
J. S. Hesthaven and T. Warburton, “High-order nodal methods on unstructured grids. i. time-domain solution of Maxwell’s equations,” J. Comput. Phys. 181, 1–34 (2002).
S. Piperno and L. Fezoui, “A discontinuous Galerkin FVTD method for 3D Maxwell equations,” CERMICS research report, 2003, p. 4733.
J. S. Hesthaven and T. Warburton, “High order nodal discontinuous Galerkin methods for the Maxwell eigenvalue problem,” Phil. Trans. R. Soc. London. A 362, 493–524 (2004).
J. S. Hesthaven, “High-order accurate methods in time-domain computational electromagnetics: A review,' Adv. Imaging Eelectron Phys. 127, 59–123 (2003).
G. Mur, “Absorbing boundary conditions for the finite-difference approximation of the time-domain electromagnetic-field equations,” IEEE Trans. Electromagn. Comput., EMC 23, 377–382 (1981).
J. P. Berenger, “Three-dimensional perfectly matched layer for the absorption of electromagnetic waves,” J. Comput. Phys. 127, 363–367 (1996).
D. M. Sullivan, “Frequency-dependent FDTD methods using z transforms,” IEEE Trans. Antennas Propag. 40, 1223–1230 (1992).
D. M. Sullivan, “Z-transform theory and the FDTD method,” IEEE Trans. Antennas Propag. 44, 28–34 (1996).
K. Abdijalilov and H. Grebel, “Z-transform theory and FDTD stability,” IEEE Trans. Antennas Propag. 52, 2950–2954 (2004).
D. F. Kelley, T. J. Destan, and R. J. Luebbers, “Debye function expansions of complex permittivity using a hybrid particle swarm-least squares optimization approach,” IEEE Trans. Antennas Propag. 55, 1999–2005 (2007).
Z. Lin, Y. Fang, J. Hu, and C. Zhang, “On the FDTD formulations for modeling wideband Lorentzian media,” IEEE Trans. Antennas Propag. 59, 1338–1346 (2011).
X. T. Dong, N. V. Venkatarayalu, B. Guo, W. Y. Yin, and Y. B. Gan, “General formulation of unconditionally stable ADI-FDTD method in linear dispersive media,” “IEEE Trans. Microwave Theory Techn. 52, 170–174 (2004).
J. L. Young and R. O. Nelson, “A summary and systematic analysis of FDTD algorithms for linearly dispersive media,” IEEE Antennas Propag. Mag. 43, 61–126 (2001).
H. Cai, X. Hu, B. Xiong, and M. S. Zhdanov, “Finite-element time-domain modeling of electromagnetic data in general dispersive medium using adaptive Pade series,” IEEE Antennas Propag. Mag. 109, 194–205 (2017).
Z. Lin, C. Zhang, P. Ou, Y. Jia, and L. Feng, “A generally optimized FDTD model for simulating arbitrary dispersion based on the Maclaurin series expansion, " J. Lightwave Technol. 28, 2843–2850 (2010).
W. H. Weedon and C. M. Rappaport, “A general method for FDTD modeling of wave propagation in arbitrary frequency-dispersive media,” IEEE Trans. Antennas Propag. 45, (1997) 401–410.
J. A. Pereda, A. Vegas, and A. Prieto, “FDTD modeling of wave propagation in dispersive media by using the mobius transformation technique,” IEEE Trans. Microwave Theory Techn. 50, 1689–1695 (2002).
J. C. Bolomey, C. Durix, and D. Lesselier, “Time-domain integral equation approach for inhomogeneous and dispersive slab problems,” IEEE Trans. Antennas Propag. AP-26, 658–667 (1978).
R. Luebbers, F. P. Hunsberger, K. S. Kunz, R. B. Standler, and M. Schneider, “A frequency-dependent finite-difference time-domain formulation for dispersive materials,” IEEE Trans. Electromagn. Compatibility 32, 222–227 (1990).
R. Luebbers, F. P. Hunsberger, and K. S. Kunz, “A frequency-dependent finite difference time-domain formulation for transient propagation in plasmas,” IEEE Trans. Antennas Propag. 39, 29–43 (1991).
R. Luebbers and F. P. Hunsberger, “FDTD for nth-order dispersive media,” IEEE Trans. Antennas Propag. 40, 1297–1301 (1992).
I. Giannakis and A. Giannopoulos, “A novel piecewise linear recursive convolution approach for dispersive media using the finite-difference time-domain method,” IEEE Trans. Antennas Propag. 62, 2669–2678 (2014).
J. L. Young, “Propagation in linear dispersive media: Finite difference time-domain methodologies,” IEEE Trans. Antennas Propag. 43, 422–426 (1995).
T. Kashiwa, N. Yoshida, and I. Fukai, “A treatment by the finite-difference time-domain method of the dispersive characteristics associated with orientation polarization,” Inst. Electron. Inform. Commun. Eng. Trans. E73, 1326–1328 (1990).
T. Kashiwa and I. Fukai, “A treatment by the FD-TD method for the dispersive characteristics associated with electronic polarization,” Microwave Opt. Tech. Lett. 3, 203–205 (1990).
O. P. Gandhi, “A frequency-dependent finite-difference time-domain formulation for general dispersive media,” IEEE Trans. Microwave Theory Tech. 41, 658–665 (1993).
R. M. Joseph, S. C. Hagness, and A. Taflove, “Direct time integration of Maxwell’s equations in linear dispersive media with absorption for scattering and propagation of femtosecond electromagnetic pulses,” Opt. Lett. 16, 1412–1414 (1991).
F. Maradei, “A frequency-dependent WETD formulation for dispersive materials,” IEEE Trans. Magnet. 37, 3303–3306 (2001).
G. Kobidze, J. Gao, B. Shanker, and E. Michielssen, “A fast time-domain integral equation based scheme for analyzing scattering from dispersive objects,” IEEE Trans. Magnet. 53, 1215–1226 (2005).
X. Zhuansun and X. Ma, “Integral-based exponential time differencing algorithms for general dispersive media and the CFS-PML,” IEEE Trans. Antennas Propag. 60, 3257–3264 (2012).
P. G. Petropoulos, “Stability and phase error analysis of FDTD in dispersive dielectrics,” IEEE Trans. Antennas Propag. 42, 62–69 (1994).
J. L. Young, A. Kittichartphayak, Y. M. Kwok, and D. Sullivan, “On the dispersion errors related to (FD)2/TD type schemes,” IEEE Trans. Microwave Theory Techn. 43, 1902–1910 (1995).
B. Fornberg, “Some numerical techniques for Maxwell’s equations in different types of geometries,” in Topics in Computational Wave Propagation. Lect. Notes Comput. Sci. Eng., vol. 31, 2003, pp. 265–299.
B. Fornberg, J. Zuev, and J. Lee, “Stability and accuracy of time-extrapolated ADI-FDTD methods for solving wave equations,” J. Comput. Appl. Math. 200, 178–192 (2007).
S. G. Garcia, T. W. Lee, and S. C. Hagness, “On the accuracy of the ADI-FDTD method,” IEEE Antennas Wirel. Propag. Lett. 1, 31–34 (2002).
Zh. O. Dombrovskaya and A. N. Bogolyubov, “Improving the accuracy of one-dimensional Yee scheme using grid refinement,” Izv. Ross. Akad. Nauk, Ser. Fiz. 81 (1), 117–120 (2017).
A. I. Tolstykh, Compact Difference Schemes and Their Application in Fluid Dynamics (Nauka, Moscow, 1990).
N. N. Kalitkin and P. V. Koryakin, “Bicompact schemes and layered media,” Dokl. Math. 77, 320–324 (2008).
N. N. Kalitkin and P. V. Koryakin, “One- and two-dimensional bicompact schemes in layered media,” Math. Models Comput. Simul. 2, 139–155 (2010).
N. N. Kalitkin and P. V. Koryakin, Numerical Methods, Vol. 2: Methods of Mathematical Physics (Akademia, Moscow, 2013) [in Russian].
A. N. Tikhonov and A. A. Samarskii, “On the convergence of difference schemes in the class of discontinuous coefficients,” Dokl. Akad. Nauk SSSR 8, 529–532 (1959).
A. A. Samarskii, Introduction to the Theory of Finite Difference Schemes (Nauka, Moscow, 1971) [in Russian].
A. A. Samarskii and Yu. P. Popov, Difference Methods for Solving Fluid Dynamics Problems (Nauka, Moscow, 1992) [in Russian].
A. G. Sveshnikov, “Principles of radiation,” Dokl. Akad. Nauk SSSR 3, 517–520 (1950).
L. F. Richardson and J. A. Gaunt, “The deferred approach to the limit,” Phil. Trans. A 226, 299–349 (1927).
G. I. Marchuk, Splitting Methods (Nauka, Moscow, 1988) [in Russian].
N. N. Kalitkin, A. B. Al’shin, E. A. Al’shina, and B. V. Rogov, Computations on Quasiuniform Grids (Fizmatlit, Moscow, 2005) [in Russian].
Z. Meglicki, S. K. Gray, and B. Norris, “Multigrid FDTD with chombo,” Comput. Phys. Commun. 176, 109–120 (2007).
A. Van Londersele, D. De Zutter, and D. V. Ginste, “An in-depth stability analysis of nonuniform FDTD combined with novel local implicitization techniques,” J. Comput. Phys. 342, 177–193 (2017).
D. S. Balsara and J. J. Simpson, “Making a synthesis of FDTD and DGTD schemes for computational electromagnetics,” IEEE J. Multiscale Multiphys. Comput. Techniques 5, 99 (2020).
V. S. Ryaben’kii and A. F. Filippov, On Stability of Difference Equations (Gos. Iz-vo Tekhniko-Teoreticheskoi Literatury, Moscow, 1956) [in Russian].
ACKNOWLEDGMENTS
We are grateful to N.N. Kalitkin for valuable remarks and discussions and to A.N. Bogolyubov for attention to this work.
Funding
This work was supported by the Russian Science Foundation, project no. 20-71-00097.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors declare that they have no conflicts of interest.
Additional information
Translated by A. Klimontovich
Rights and permissions
About this article
Cite this article
Belov, A.A., Dombrovskaya, Z.O. Highly Accurate Methods for Solving One-Dimensional Maxwell Equations in Stratified Media. Comput. Math. and Math. Phys. 62, 84–97 (2022). https://doi.org/10.1134/S0965542522010043
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542522010043