Abstract:SUMMARY This paper presents method that offers the fast and accurate analysis of large-scale periodic array antennas by conjugate-gradient fast Fourier transform (CG-FFT) combined with an equivalent sub-array preconditioner. Method of moments (MoM) is used to discretize the electric field integral equation (EFIE) and form the impedance matrix equation. By properly dividing a large array into equivalent sub-blocks level by level, the impedance matrix becomes a structure of Three-level Block Toeplitz Matrices. The Three-level Block Toeplitz Matrices are further transformed to Circulant Matrix, whose multiplication with a vector can be rapidly implemented by one-dimension (1-D) fast Fourier transform (FFT). Thus, the conjugate-gradient fast Fourier transform (CG-FFT) is successfully applied to the analysis of a large-scale periodic dipole array by speeding up the matrix-vector multiplication in the iterative solver. Furthermore, an equivalent sub-array preconditioner is proposed to combine with the CG-FFT analysis to reduce iterative steps and the whole CPU-time of the iteration. Some numerical results are given to illustrate the high efficiency and accuracy of the present method.

Analysis of Millimeter Wave Scattering by an Electrically Large Metallic Grating Using Wavelet-Based Algebraic Multigrid Preconditioned CG Method

The Implementation of Multilevel Green's Function Interpolation Method for Full-Wave Electromagnetic Problems

FAST SOLUTION FOR LARGE SCALE ELECTROMAGNETIC SCATTERING PROBLEMS USING WAVELET TRANSFORM AND ITS PRECONDITION - Abstract

The Modified Solutoin for Large Sparse Symmetric Linear Systems in Electromagnetic Field Analysis

Millimeter Wave Scattering of 2-D Frequency Selective Surface by Efficient Method of Lines with Preconditioned CG Technique

The Application MoM-PCG-FFT to the Analysis ofScattering by a Finite Array of Plane Metallic Gratings

Application of SSOR Preconditioning Technique to Method of Lines for Millimeter Wave Scattering

Analysis of electromagnetic scattering from 3D random dielectric scatterers using preconditioned SMCG method

Application of preconditioned CG-FFT technique to method of lines for analysis of the infinite-plane metallic grating

Preconditioned Conjugate Gradient Method for the Analysis of an Electromagnetic Wave Tool

Investigation of Multigrid Preconditioner for Integral Equation Fast Analysis of Electromagnetic Scattering Problems

A Spectral Multigrid Method Combined With MLFMM for Solving Electromagnetic Wave Scattering Problems

A Fast Wavelet Multigrid Algorithm for Solution of Electromagnetic Integral Equations

Parallel Fast Algorithm for Large-Scale Electromagnetic Scattering

Full Wave Analysis of Millimeter Wave Quasi-Periodical Structure for Antenna Applications by Method of Moments and Its Conjugate Gradient Solution on GPU/CPU Platform

Analysis of Large-Scale Periodic Array Antennas by CG-FFT Combined with Equivalent Sub-Array Preconditioner.

Wavelet‐based Sparse Approximate Inverse Preconditioned CG Algorithm for Fast Analysis of Microstrip Circuits

Application of Preconditioned Krylov Subspace Iterative FFT Techniques to Method of Lines for Analysis of the Infinite Plane Metallic Grating

Preconditioned Sparse-Matrix/canonical Grid Algorithm for Fast Analysis of Microstrip Structure

A Novel Method For Fast Analysis Of Electromagnetic Scattering Characteristics Of Pec Objects

Hierarchically spectral algebraic multigrid method for electromagnetic scattering