Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 86
Edited by: B.H.V. Topping
Paper 59

A Parallel Explicit-Implicit Overlapping Mesh Method for Solving Three-Dimensional Electromagnetic Wave Propagation Problems

K. Morgan, Z.Q. Xie, O. Hassan and N.P. Weatherill

Civil and Computational Engineering Centre, University of Wales, Swansea, United Kingdom

Full Bibliographic Reference for this paper
K. Morgan, Z.Q. Xie, O. Hassan, N.P. Weatherill, "A Parallel Explicit-Implicit Overlapping Mesh Method for Solving Three-Dimensional Electromagnetic Wave Propagation Problems", in B.H.V. Topping, (Editor), "Proceedings of the Eleventh International Conference on Civil, Structural and Environmental Engineering Computing", Civil-Comp Press, Stirlingshire, UK, Paper 59, 2007. doi:10.4203/ccp.86.59
Keywords: electromagnetic wave scattering, Maxwell's curl equations, hybrid algorithm, time domain, explicit-implicit.

There are a number of practical problems, involving complex geometries and materials, that require the numerical solution of Maxwell's equations. In this paper, we concentrate on one selected application area, which is the simulation of scattering of plane electromagnetic waves by a perfectly conducting obstacle. We develop a hybrid solution procedure, which couples a modification of a finite element time domain approach [1], used on an unstructured grid in the vicinity of the scatterer, with the explicit finite difference time domain method [2], used for the remainder of free space on a Cartesian grid. This approach requires the solution of the hybrid mesh generation problem and needs to account for inter-mesh transfer of information. The far field boundary condition is imposed by the addition of an artificial perfectly matched layer, located at a finite distance from the obstacle. Automatically generated unstructured meshes can contain a number of small elements, because of the constraints that may be imposed due to the complexity of the geometry. With an explicit solution scheme, the appearance of these elements results in a severe limitation on the size of the allowable time step and a corresponding significant rise in the CPU time. We will demonstrate how this effect may be alleviated, and computational efficiency maintained, by adopting an implicit-explicit implementation on the unstructured portion of the mesh. The complete simulation process is parallelised to enable the solution of large scale problems. The results obtained for the simulation of a problem of scattering by a perfectly conducting cone-sphere configuration are described and the computational performance that can be achieved is demonstrated.

K. Morgan, O. Hassan and J. Peraire, An unstructured grid algorithm for the solution of Maxwell's equations in the time domain, International Journal for Numerical Methods in Fluids, 19, 849-863, 1994. doi:10.1002/fld.1650190907
K. S. Yee, Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media, IEEE Transactions on Antennas and Propagation, 14, 302-307, 1966. doi:10.1109/TAP.1966.1138693

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £120 +P&P)