On the Formulation and Implementation of a Conjugate Gradient FFT Method
- 1 January 1989
- journal article
- Published by Taylor & Francis in Journal of Electromagnetic Waves and Applications
- Vol. 3 (8) , 675-696
- https://doi.org/10.1163/156939389x00377
Abstract
Criteria are established for choosing the best way to formulate and implement a conjugate gradient FFT (fast Fourier transform) method. Also, the issues of speed and convergence are addressed in connection with the employed FFT. Higher order integration formulae are derived for improving the accuracy of the standard FFT, and a prime factor FFT is introduced for speed improvements when the data lengths do not coincide with a power of two. Finally, on the basis of the established criteria, a conjugate gradient FFT algorithm is presented for the solution of the scattering by a plate.Keywords
This publication has 14 references indexed in Scilit:
- Application of a conjugate gradient FFT method to scattering from thin planar material platesIEEE Transactions on Antennas and Propagation, 1988
- Iterative-based computational methods for electromagnetic scattering from individual or periodic structuresIEEE Journal of Oceanic Engineering, 1987
- On the electromagnetic scattering from infinite rectangular grids with finite conductivityIEEE Transactions on Antennas and Propagation, 1986
- Implementation of a self-sorting in-place prime factor FFT algorithmJournal of Computational Physics, 1985
- Approximate Integration over a Finite IntervalPublished by Elsevier ,1984
- Implementation of the in-order prime factor transform for variable sizesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1982
- An in-place, in-order prime factor FFT algorithmIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- On computing the discrete Fourier transformMathematics of Computation, 1978
- An algorithm for the machine calculation of complex Fourier seriesMathematics of Computation, 1965
- Methods of conjugate gradients for solving linear systemsJournal of Research of the National Bureau of Standards, 1952