Electromagnetics · 2001 · 38 citations · 0 references
Numerical AnalysisEngineeringComputational MechanicsFast Fourier TransformElectromagnetic CompatibilityFast AlgorithmNumerical ComputationSpatial ConvolutionsComputational ElectromagneticsTimefrequency AnalysisBoundary Element MethodElectromagnetic WaveMethod Of Fundamental SolutionElectrical EngineeringSynthetic Aperture RadarComputer EngineeringFourier AnalysisInverse ProblemsElectromagnetic AnalysisSignal ProcessingNumerical Method For Partial Differential EquationRadarArray ProcessingHigh-frequency Approximation
A fast algorithm is presented for solving a time-domain electric field integral equation (EFIE) pertinent to the analysis of scattering from uniformly meshed, perfectly conducting structures. The marching-on-in-time (MOT) scheme that results from discretizing this EFIE is accelerated by using the fast Fourier transform to perform spatial convolutions. The computational cost and storage requirements of this algorithm scale as O(NtNs 1.5) and O(Ns 1.5), respectively, as opposed to O(NtNs 2) and O(Ns 2) for classical MOT methods. Simulation results demonstrate the accuracy and efficiency of the approach and suggestions for extending the technique are proffered.