Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling

被引:22
作者
Botchev, Mikhail A. [1 ,2 ]
机构
[1] Univ Twente, Dept Appl Math, NL-7500 AE Enschede, Netherlands
[2] Univ Twente, MESA Inst Nanotechnol, NL-7500 AE Enschede, Netherlands
基金
俄罗斯科学基金会;
关键词
Finite difference time domain (FDTD) method; Matrix exponential; Maxwell's equations; Krylov subspace methods; Photonic crystals; MIXED FINITE-ELEMENTS; MATRIX FUNCTIONS; NUMERICAL-SOLUTION; SPECTRAL METHODS; APPROXIMATION; SYSTEMS; IMPLEMENTATION; COMPUTATION; INTEGRATORS; SCHEMES;
D O I
10.1016/j.cam.2015.04.022
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The exponential time integration, i.e., time integration which involves the matrix exponential, is an attractive tool for time domain modeling involving Maxwell's equations. However, its application in practice often requires a substantial knowledge of numerical linear algebra algorithms, such as Krylov subspace methods. In this note we discuss exponential Krylov subspace time integration methods and provide a simple guide on how to use these methods in practice. While specifically aiming at nanophotonics applications, we intentionally keep the presentation as general as possible and consider full vector Maxwell's equations with damping (i.e., with nonzero conductivity terms). Efficient techniques such as the Krylov shift-and-invert method and residual-based stopping criteria are discussed in detail. Numerical experiments are presented to demonstrate the efficiency of the discussed methods and their mesh independent convergence. Some of the algorithms described here are available as Octave/Matlab codes from www.math.utwente.nl/similar to botchevma/expm/. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:20 / 34
页数:15
相关论文
共 92 条
[1]   Implementation of a restarted Krylov subspace method for the evaluation of matrix functions [J].
Afanasjew, Martin ;
Eiermann, Michael ;
Ernst, Oliver G. ;
Guettel, Stefan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (10) :2293-2314
[2]   COMPUTING THE ACTION OF THE MATRIX EXPONENTIAL, WITH AN APPLICATION TO EXPONENTIAL INTEGRATORS [J].
Al-Mohy, Awad H. ;
Higham, Nicholas J. .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2011, 33 (02) :488-511
[3]  
[Anonymous], 2008, Functions of matrices: theory and computation
[4]  
[Anonymous], 2000, Iterative Methods for Sparse Linear Systems
[5]  
[Anonymous], 1994, TEMPLATES SOLUTION L, DOI DOI 10.1137/1.9781611971538
[6]   Comparison of mass lumping techniques for solving the 3D Maxwell's equations in the time domain [J].
Benhassine, Salah ;
Carpes Jr., Walter P. ;
Pichon, Lionel .
2000, IEEE, Piscataway, NJ, United States (36)
[7]   EXPINT - A MATLAB package for exponential integrators [J].
Berland, Havard ;
Skaflestad, Bard ;
Wright, Will M. .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2007, 33 (01)
[8]   The Magnus expansion and some of its applications [J].
Blanes, S. ;
Casas, F. ;
Oteo, J. A. ;
Ros, J. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2009, 470 (5-6) :151-238
[9]  
Borner R.-U., 2014, 3 DIMENSIONAL TRANSI, V36
[10]  
Bossavit A., 1998, Computational Electromagnetism: Variational Formulations, Complementarity, Edge Elements