Academia.edu no longer supports Internet Explorer.
To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to upgrade your browser.
2002, IEEE Antennas and Wireless Propagation Letters
…
4 pages
1 file
This letter presents a fast Fourier transform (FFT)-based algorithm designed to reduce the computational complexity associated with traditional marching-on-in-time (MOT) methods for analyzing transient electromagnetic (EM) scattering in unbounded lossy media. The proposed approach significantly lowers the operational count from O(N^2) to O(N log N), allowing efficient analysis of perfectly conducting structures. The algorithm takes advantage of the convolutional nature of time-stepping and employs a combination of temporal and spatial FFTs to efficiently process simulations, which is validated through numerical examples.
IEEE Transactions on Antennas and Propagation, 2003
IEEE Antennas and Propagation Magazine, 1999
This article describes a plane-wave time-domain (PWTD) algorithm that facilitates the fast evaluation of transient wave fields produced by surface scattering. The algorithm presented relies on a Whittaker-type expansion of transient fields in terms of propagating plane waves. The incorporation of the PWTD scheme into existing marching-on-in-time-(MOT-) based integral-equation solvers is elucidated. It is shown that the computational cost of performing a surface-scattering analysis, using two-level and multilevel PWTD-enhanced MOT schemes, scales as O( NtNi.5 log N,) and O(N,N, log2 N , ) , respectively, when the surface source density is represented by N, spatial and Nf temporal samples. Hence, the computational cost of the proposed algorithms scales much more favorably than that of classical MOT schemes, which scale as 0 (N,N;). Therefore, PWTD-enhanced MOT schemes make possible the analysis of broadband scattering from structures of unprecedented dimensions.
IEEE Transactions on Antennas and Propagation, 2000
A fast algorithm is presented for solving electric, magnetic, and combined field time-domain integral equations pertinent to the analysis of surface scattering phenomena. The proposed two-level plane wave time-domain (PWTD) algorithm permits a numerically rigorous reconstruction of transient near fields from their far-field expansion and augments classical marching-on in-time (MOT) based solvers. The computational cost of analyzing surface scattering phenomena using PWTD-enhanced MOT schemes scales as ( 3 2 log ) as opposed to ( 2 ) for classical MOT methods, where and are the numbers of temporal and spatial basis functions discretizing the scatterer current. Numerical results that demonstrate the efficacy of the proposed solver in analyzing transient scattering from electrically large structures and that confirm the above complexity estimate are presented.
33rd European Microwave Conference Proceedings (IEEE Cat. No.03EX723C), 2003
This paper introduces a new generalized local time-step scheme to improve the computational efficiency of the Finite-Volume Time-Domain (FVTD) method. The new approach exploits the advantages of the FVTD method to use unstructured meshes (which allow inhomogeneity of cell densities) for large electromagnetic circuits with fine structural details and at the same time avoids the disadvantage of using a single time step determined by the smallest cell dimensions in the entire mesh. To illustrate this new scheme a large double-ridged horn antenna excited by a finely resolved coaxial feed is analyzed demonstrating a significant speed-up of the computation. 33rd European Microwave Conference -Munich 2003
IEEE Transactions on Antennas and Propagation, 2005
A time-domain (TD) numerical method has been developed based on the method-of moments (MoM) and marching-on-time (MoT) solution of the electrical-type integral equation with mixed potential formulation and free-space Green's functions. This timedomain integral-equation (TDIE) code is applicable for arbitrary 3-D antennas and arrays composed conductors. It was developed particularly to simulate ultra-wideband (UWB), finite phased arrays of tapered slot antennas and some results from this study are included in the paper. The TDIE, which calculates wideband data in a single solution and utilizes basis functions defined only on the surfaces of conductors but not throughout the entire volume of the array, requires much less RAM and CPU time than frequency-domain and FDTD methods.
Proceedings of the IEEE, 1989
The objective of this paper is to extend computational fluid dynamics (CFD) based upwind schemes to solve numerically the Maxwell equations for scattering from objects with layered nonmetallic sections. After a discussion on the character of the Maxwell equations it is shown that they represent a linearly degenerate set of hyperbolic equations. To show the feasibility for applying CFD-based algorithms, first the transverse magnetic (TMI and the transverse electric (TE)
Radio Science, 2014
A hierarchical multilevel fast multipole method (H-MLFMM) is proposed herein to accelerate the solutions of surface integral equation methods. The proposed algorithm is particularly suitable for solutions of wideband and multiscale electromagnetic problems. As documented in Zhao and Chew (2000) that the multilevel fast multipole method (MLFMM) achieves O(N log N) computational complexity in the fixed mesh size scenario, hk = cst, where h is the mesh size and k is the corresponding wave number, for problems discretized under conventional mesh density. However, its performance deteriorates drastically for overly dense meshes where the couplings between different groups are dominated by evanescent waves or circuit physics. In the H-MLFMM algorithm, two different types of basis functions are proposed to address these two different natures of physics corresponding to the electrical size of the elements. Specifically, for the propagating wave couplings, the plane wave basis function adopted by MLFMM are effective and they are inherited by H-MLFMM. Whereas in the circuit physics and for the evanescent waves, H-MLFMM employs the so-called skeleton basis. Moreover, the proposed H-MLFMM unifies the procedures to account for the couplings using these two distinct types of basis functions. O(N) complexity is observed for both memory and CPU time from a set of numerical examples with fixed mesh sizes. Numerical results are included to demonstrate that H-MLFMM is error controllable and robust for a wide range of applications.
2016
IMPLEMENTATION OF A BROADBAND MULTILEVEL FAST MULTIPOLE ALGORITHM FOR MULTISCALE ELECTROMAGNETICS PROBLEMS Manouchehr Takrimi Ph.D. in Electrical and Electronics Engineering Advisor: Vakur Behçet Ertürk June, 2016 Fast multipole method (FMM) in computational physics and its multilevel version, i.e., multilevel fast multipole algorithm (MLFMA) in computational electromagnetics are among the best known methods to solve integral equations (IEs) in the frequency-domain. MLFMA is well-accepted in the computational electromagnetic (CEM) society since it provides a full-wave solution regarding Helmholtz-type electromagnetics problems. This is done by discretizing proper integral equations based on a predetermined formulation and solving them numerically with O(N logN) complexity, where N is the number of unknowns. In this dissertation, we present two broadband and efficient methods in the context of MLFMA, one for surface integral equations (SIEs) and another for volume integral equations ...
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.
Progress In Electromagnetics Research B, 2009
IEEE Transactions on Antennas and Propagation, 2021
Journal of Computational Physics, 2000
IEEE Transactions on Antennas and Propagation, 2000
2016 IEEE/ACES International Conference on Wireless Information Technology and Systems (ICWITS) and Applied Computational Electromagnetics (ACES), 2016
IEEE Transactions on Antennas and Propagation, 1997
Journal of Computational Physics, 1998
Computer Applications in Engineering Education, 2005
International Journal for Numerical Methods in Engineering, 2002
Simulation Practice and Theory, 1999
… , IEEE Transactions on, 1991
IEEE Transactions on Microwave Theory and Techniques, 1987
IEEE Transactions on Geoscience and Remote Sensing, 2000
Journal of Computational Physics, 2004
48th Midwest Symposium on Circuits and Systems, 2005., 2005
International Journal of Electrical and Computer Engineering (IJECE), 2019
IEEE Antennas and Propagation Society Newsletter, 1988