Application of Conjugate Gradient Method and FFT to Electromagnetics and Signal Processing Problems
The conjugate gradient method (CGM) has found a wide variety of applications in electromagnetics and in signal processing as an efficient method for solving matrix equations. In addition, CGM when used in conjunction with FFT (CGFFT) is extremely efficient for solving Hankel and Teoplitz or block Toeplitz matrix systems which frequently arise in both electromagnetics and signal processing applications. The FFT may be utilized because of the convolutional nature of the matrix. CGM has also been used in adaptive spectral estimation. The objective of this paper is the describe CGM and CGFFT, outline some applications and compare their performance with other existing techniques.
KeywordsSearch Direction Conjugate Gradient Method Incident Field Conjugate Gradient Algorithm Thin Wire
Unable to display preview. Download preview PDF.
- Su, C. C.(1987) ‘Calculation of Electromagnetic Scattering from a Dielectric Cylinder Using the Conjugate Gradient Method and FFT’, IEEE Trans. Antennas and Propogat., vol. AP-37, 1418–1425. Google Scholar
- Sarkar, T.K. and Yang, X. (1987) ‘Efficient Solution of Hankel Systems Utilizing FFTs and the Conjugate Gradient Method’, Proc. of International Conf. on Acoustics, Speech and Signal Processing (ICASSP 86), Dallas, TX, 1835–1838.Google Scholar
- Fienup, J.R. (1982) ‘Phase Retrieval Algorithms: A Comparison’, Applied Optics, 2758–2769.Google Scholar
- Kaneata, S. and Nalcioglu, O. (1985) ’Constrained Iterative Reconstruction by the Conjugate Gradient Method, IEEE Trans, on Medical Imaging, vol. MI-4, 66–71. Google Scholar
- Widrow, B. (1971) Adaptive Filters, Holt, Rhinehart, Winston, 563–587.Google Scholar
- Thompson, P. A. (1979) ‘An Adaptive Spectral Analysis Technique for Unbiased Frequency Estimation in the Presence of White Noise’, Proc. of 13th Asilomar Conf. on Circuits, Syst., Comput., 529–533.Google Scholar