An Efficient Algorithm for Em Scattering by Electrically Large Dielectric Objects Using MR-Qeb Iterative Scheme and Cg-FFT Method

Zhao, Lei; Cui, Tiejun; Li, Weidong

doi:10.2528/pier06121902

Cited by 12 publications

(12 citation statements)

References 26 publications

(23 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There exist several fast algorithms for matrix-vector multiplication that can be used to enhance the efficiency of the solution, such as fast multipole method (FMM) [7][8][9], conjugate gradient fast Fourier transform (CGFFT) [10,11], precorrected FFT (PFFT) [12], the sparse matrix/canonical grid (SMCG) method [13], adaptive integral method (AIM) [14], and MLGFIM [15,16] and so on. Among them, FMM is a fast algorithm with O(N ) complexity, CGFFT, PFFT, SMCG, and AIM are FFT based methods with O(N log N ) complexity, while MLGFIM is based on a hierarchical structure which is similar to FMM but using the Green's function matrix interpolation method with QR [17] factorization technique.…”

Section: Introductionmentioning

confidence: 99%

Resistances and Inductances Extraction Using Surface Integral Equation With the Acceleration of Multilevel Green Function Interpolation Method

Zhao¹,

Wang²

2008

PIER

View full text Add to dashboard Cite

Abstract-In this paper, we consider the resistances and inductances extraction from finite conducting metals. To remedy the weakness of volume integral equation, we extend the usage of a surface integral equation method from analyzing finite conducting rectangular wire strip to analyzing arbitrarily shaped geometry. Moreover the multilevel Green function method (MLGFIM) with a complexity of O(N ) is employed to accelerate the matrix-vector multiplications in iterations. The numerical results shows the efficacy of the proposed method.

show abstract

Section: Introductionmentioning

confidence: 99%

Resistances and Inductances Extraction Using Surface Integral Equation With the Acceleration of Multilevel Green Function Interpolation Method

Zhao¹,

Wang²

2008

PIER

View full text Add to dashboard Cite

show abstract

“…We consider an OFDM system implemented by the inverse fast Fourier transform (IFFT) and fast Fourier transform (FFT) [24]. The N symbols are modulated where N is the number of sub-carriers.…”

Section: System Model Descriptionmentioning

confidence: 99%

An Elaborate Frequency Offset Estimation for Ofdm Systems

Nam¹,

Yoon²,

Song³

2008

PIER Letters

View full text Add to dashboard Cite

Abstract-In this paper, a carrier frequency offset estimation scheme in orthogonal frequency division multiplexing is proposed. We focus on increasing the correlation of each PN sequence code repeated in one preamble. We aim at getting an efficiency like using many preambles. The proposed method can improve the performance of the system by estimating fine frequency offset. Also, the proposed method enhances reliability by maximizing the number of correlations compared with the established method in time domain.

show abstract

“…The MoM requires O(N 2 ) computer memory and O(N 3 ) computation time because of the need to store and invert the MoM matrix [3], where N is the number of unknowns in the problem. An important improvement over the MoM is conjugate gradient -fast Fourier transform method (CG-FFT) [4][5][6][7][8][9][10][11][12][13][14]. It uses conjugate gradient algorithm (CG), one of the Krylov subspace iterative approaches [15], to solve the integral equation, and the required matrix-vector product during the iteration is efficiently evaluated by using the fast Fourier transform (FFT) scheme.…”

Section: Introductionmentioning

confidence: 99%

Weak Form Nonuniform Fast Fourier Transform Method for Solving Volume Integral Equations

Fan

Chen²,

Chen³

et al. 2009

PIER

View full text Add to dashboard Cite

Abstract-Electromagnetic scattering problems involving inhomogeneous objects can be numerically solved by applying a method of moment's discretization to the hypersingular volume integral equation in which a grad-div operator acts on a vector potential. The vector potential is a spatial convolution of the free space Green's function and the contrast source over the domain of interest. For electrically large problems, the direct solution of the resulting linear system is expensive, both computationally and in memory use. Conventionally, the fast Fourier transform method (FFT) combined Krylov subspace iterative approaches are adopted. However, the uniform discretization required by FFT is not ideal for those problems involving inhomogeneous scatterers and sharp discontinuities. In this paper, a nonuniform FFT method combined weak form integral equation technique is presented. The method performs better in terms of speed and memory use than FFT on the configuration involving both the electrically large and fine structures. This is illustrated by a representative numerical test case.

show abstract

An Efficient Algorithm for Em Scattering by Electrically Large Dielectric Objects Using MR-Qeb Iterative Scheme and Cg-FFT Method

Cited by 12 publications

References 26 publications

Resistances and Inductances Extraction Using Surface Integral Equation With the Acceleration of Multilevel Green Function Interpolation Method

Resistances and Inductances Extraction Using Surface Integral Equation With the Acceleration of Multilevel Green Function Interpolation Method

An Elaborate Frequency Offset Estimation for Ofdm Systems

Weak Form Nonuniform Fast Fourier Transform Method for Solving Volume Integral Equations

Contact Info

Product

Resources

About