Premium
A new parallelization strategy for solving time‐dependent 3D Maxwell equations using a high‐order accurate compact implicit scheme
Author(s) -
Kashdan Eugene,
Galanti Barak
Publication year - 2006
Publication title -
international journal of numerical modelling: electronic networks, devices and fields
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.249
H-Index - 30
eISSN - 1099-1204
pISSN - 0894-3370
DOI - 10.1002/jnm.618
Subject(s) - stencil , maxwell's equations , curl (programming language) , computation , scheme (mathematics) , mathematics , computer science , partial differential equation , electromagnetic field solver , algorithm , mathematical analysis , computational science , physics , inhomogeneous electromagnetic wave equation , quantum mechanics , optical field , programming language , magnetic field
With progress in computer technology there has been renewed interest in a time‐dependent approach to solving Maxwell equations. The commonly used Yee algorithm (an explicit central difference scheme for approximation of spatial derivatives coupled with the Leapfrog scheme for approximation of temporal derivatives) yields only a second‐order of accuracy. On the other hand, an increasing number of industrial applications, especially in optic and microwave technology, demands high‐order accurate numerical modelling. The standard way to increase accuracy of the finite difference scheme without increasing the differential stencil is to replace a 2nd‐order accurate explicit scheme for approximation of spatial derivatives with the 4th‐order accurate compact implicit scheme. In general, such a replacement requires additional memory resources and slows the computations. However, the curl‐based form of Maxwell equations allows us to construct an effective parallel algorithm with the alternating domain decomposition (ADD) minimizing the communication time. We present a new parallel approach to the solution of three‐dimensional time‐dependent Maxwell equations and provide a theoretical and experimental analysis of its performance. Copyright © 2006 John Wiley & Sons, Ltd.