Computational & Technology Resources
an online resource for computational,
engineering & technology publications
PROCEEDINGS OF THE ELEVENTH INTERNATIONAL CONFERENCE ON CIVIL, STRUCTURAL AND ENVIRONMENTAL ENGINEERING COMPUTING
Edited by: B.H.V. Topping
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
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 , used on an unstructured grid in the vicinity of the scatterer, with the explicit finite difference time domain method , 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.
purchase the full-text of this paper (price £20)