Unconditionally stable integration of Maxwell's equations

Linear Algebra and Its Applications

Volumn 431, Issue 3-4, 2009, Pages 300-317

  Verwer, J G ^a   Botchev, M A ^b  

^a CWI   (Netherlands)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Conjugate gradient iteration; Exponential integration; Implicit integration; Krylov subspace iteration; Maxwell's equations

Indexed keywords

CONJUGATE GRADIENT ITERATION; EXPONENTIAL INTEGRATION; IMPLICIT INTEGRATION; KRYLOV SUBSPACE ITERATION; MAXWELL'S EQUATIONS;

CONJUGATE GRADIENT METHOD; CONVERGENCE OF NUMERICAL METHODS; INTEGRATION; TIME DOMAIN ANALYSIS;

MAXWELL EQUATIONS;

EID: 67349167692     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2008.12.036     Document Type: Article

References (51)

1. Abramowitz M., and Stegun I.A. Handbook of Mathematical Functions. fifth ed. (1968), Dover Publications, Inc., New York
2. Benhassine S., Carpes Jr. W.P., and Pichon L. Comparison of mass lumping techniques for solving the 3D Maxwell's equations in the time domain. IEEE Trans. Magnet. 36 (2000) 1548-1552
3. Benzi M., Golub G.H., and Liesen J. Numerical solution of saddle point problems. Acta Numer. 14 (2005) 1-137
4. Berland H., Skaflestad B., and Wright W. EXPINT - a Matlab package for exponential integrators. ACM Trans. Math. Software 33 1 (2007) Article 4
5. Botchev M.A., Sleijpen G.L.G., and van der Vorst H.A. Stability control for approximate implicit time stepping schemes with minimum residual iterations. Appl. Numer. Math. 31 (1999) 239-253
6. Botchev M.A., and van der Vorst H.A. A parallel nearly implicit scheme. J. Comput. Appl. Math. 137 (2001) 229-243
7. M.A. Botchev, J.G. Verwer, Numerical integration of damped Maxwell equations, CWI Preprint MAS-E0804, SIAM J. Sci. Comput., 31 (2009) 1322-1346.
8. M. Caliari, A. Ostermann, Implementation of exponential Rosenbrock-type integrators, Appl. Numer. Math. 59 (2009) 568-581.
9. Celledoni E., Cohen D., and Owren B. Symmetric exponential integrators with an application to the cubic Schrödinger equation. Found. Comput. Math. 8 (2008) 303-317
10. Certaine J. The solution of ordinary differential equations with large time constants. In: Ralston A., Wilf H.S., and Einstein K. (Eds). Mathematical Methods for Digital Computers (1960), Wiley, New York 128-132
11. Cox S.M., and Matthews P.C. Exponential time differencing for stiff systems. J. Comput. Phys. 176 (2002) 430-455
12. Dekker K., and Verwer J.G. Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations (1984), North-Holland, Amsterdam
13. De Raedt H. Advances in unconditionally stable techniques. In: Taflove A., and Hagness S.C. (Eds). Computational Electrodynamics, The Finite-Difference Time-Domain Method (2005), Artech House, Boston, London (Chapter 18)
14. Druskin V.L., and Knizhnerman L.A. Two polynomial methods of calculating functions of symmetric matrices. USSR Comput. Math. Math. Phys. 29 (1989) 112-121
15. Druskin V.L., and Knizhnerman L.A. Krylov subspace approximations of eigenpairs and matrix functions in exact and computer arithmetic. Numer. Linear Algebra Appl. 2 (1995) 205-217
16. van den Eshof J., and Hochbruck M. Preconditioning Lanczos approximations to the matrix exponential. SIAM J. Sci. Comput. 27 (2006) 1438-1457
17. Faragó I., Horváth R., and Schilders W.H.A. Investigation of numerical time-integrations of Maxwell's equations using the staggered grid spatial discretization. Internat. J. Numer. Model Electron Network Dev. 18 (2005) 149-169
18. Fischer P.F. Projection techniques for iterative solution of Ax = b with successive right-hand sides. Comput. Methods Appl. Mech. Engrg. 163 (1996) 193-204
19. Fisher A., Rieben R.N., Rodrigue G.H., and White D.A. A generalized mass lumping technique for vector finite-element solutions of the time-dependent Maxwell equations. IEEE Trans. Antennas and Propagation 53 (2005) 2900-2910
20. Fornberg B., Zuev J., and Lee J. Stability and accuracy of time-extrapolated ADI-FDTD methods for solving wave equations. J. Comput. Appl. Math. 200 (2007) 178-192
21. Friedli A. Verallgemeinerte Runge-Kutta Verfahren zur Lösung steifer Differentialgleichungssysteme. In: Bulirsch R., Grigorieff R.D., and Schröder J. (Eds). Numerical Treatment of Differential Equations. Lecture Notes in Math. vol. 631 (1978), Springer, Berlin
22. Friesner R.A., Tuckerman L.S., Dornblaser B.C., and Russo T.V. A method for exponential propagation of large systems of stiff nonlinear differential equations. J. Sci. Comput. 4 (1989) 327-354
23. Hochbruck M., and Lubich Ch. On Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 34 (1997) 1911-1925
24. Hochbruck M., Lubich Ch., and Selhofer H. Exponential integrators for large systems of differential equations. SIAM J. Sci. Comput. 19 (1998) 1552-1574
25. Hochbruck M., and Lubich Ch. Exponential integrators for quantum-classical molecular dynamics. BIT 39 (1999) 620-645
26. M. Hochbruck, A. Ostermann, J. Schweitzer, Exponential Rosenbrock-type methods, in press.
27. P.J. van der Houwen, J.G. Verwer, Generalized linear multistep methods: I. Development of algorithms with non-zero parasitic roots, Report NW 10/74, Mathematisch Centrum, Amsterdam, 1974. .
28. Hundsdorfer W., and Verwer J.G. Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations. Springer Series in Computational Mathematics vol. 33 (2003), Springer, Berlin
29. Knizhnerman L.A. Calculation of functions of unsymmetric matrices using Arnoldi's method. USSR Comput. Math. Math. Phys. 31 (1991) 1-9
30. Lawson J.D. Generalized Runge-Kutta processes for stable systems with large Lipschitz constants. SIAM J. Numer. Anal. 4 (1967) 372-380
31. Legras J. Résolution numérique des grands systèmes différentiels linéaires. Numer. Math. 8 (1966) 14-28
32. Meijerink J.A., and van der Vorst H.A. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Math. Comput. 31 (1977) 148-162
33. B. Minchev, W. Wright, A review of exponential integrators for first order semi-linear problems, Techn. Report 2/05, Dept. of Mathematics, NTNU, Trondheim, 2005.
34. Monk P. Finite Element Methods for Maxwell's Equations (2003), Oxford University Press
35. Namiki T. 3D ADI-FDTD method - unconditionally stable time-domain algorithm for solving full vector Maxwell's equations. IEEE Trans. Microwave Theory Tech. 48 (2000) 1743-1748
36. 3. Numer. Math. 35 (1980) 315-341
37. 3. Numer. Math. 50 (1986) 57-81
38. Nørsett S.P. An A-stable modification of the Adams-Bashforth methods. In: Dold A., and Echman B. (Eds). Lecture Notes in Math. vol. 109 (1969), Springer 214-219
39. Petropoulos P.G. Analysis of exponential time differencing for FDTD in lossy dielectrics. IEEE Trans. Antennas and Propagation 45 (1997) 1054-1057
40. Rodrigue G., and White D. A vector finite element time-domain method for solving Maxwell's equations on unstructured hexahedral grids. SIAM J. Sci. Comput. 23 (2001) 683-706
41. Saad Y. Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 29 (1992) 209-228
42. Saad Y. ILUT: a dual threshold incomplete LU factorization. Numer. Linear Algebra Appl. 1 (1994) 387-402
43. Y. Saad, Iterative methods for sparse linear systems, 2000. .
44. Sidje R.B. Software package for computing matrix exponentials. ACM - Trans. Math. Software 24 (1998) 130-156
45. van der Sluis A., and van der Vorst H.A. The rate of convergence of conjugate gradients. Numer. Math. 48 (1986) 543-560
46. Verwer J.G. On generalized linear multistep methods with zero-parasitic roots and an adaptive principal root. Numer. Math. 27 (1977) 143-155
47. van der Vorst H.A. An iterative solution method for solving f (A) x = b using Krylov subspace information obtained for the symmetric positive definite matrix A. J. Comput. Appl. Math. 18 (1987) 249-263
48. van der Vorst H.A. Iterative Krylov Methods for Large Linear Systems (2003), Cambridge University Press
49. Yee K.S. Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media. IEEE Trans. Antennas and Propagation 14 (1966) 302-307
50. Zheng F., Chen Z., and Zhang J. A finite-difference time-domain method without the Courant stability condition. IEEE Microwave Guided Wave Lett. 9 (1999) 441-443
51. Zheng F., Chen Z., and Zhang J. Toward the development of a three-dimensional unconditionally stabe finite-difference time-domain method. IEEE Microwave Theory Tech. 48 (2000) 1550-1558