Advertisement

Application of Conjugate Gradient Method and FFT to Electromagnetics and Signal Processing Problems

  • Saila Ponnapalli
  • Tapan K. Sarkar
  • Ercument Arvas
Part of the NATO ASI Series book series (ASIC, volume 315)

Abstract

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.

Keywords

Search Direction Conjugate Gradient Method Incident Field Conjugate Gradient Algorithm Thin Wire 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Hestenes, M. and Stiefel, E. (1952) ‘Method of Conjugate Gradients for Solving Linear Systems’, J. Res. Nat. Bur. Stand., Vol. 49, 409–436.MathSciNetzbMATHGoogle Scholar
  2. [2]
    Sarkar, T. K., Siarkiewicz, and Stratton, R. (1981) ‘Survey of Numerical Methods for Solution of Large Systems of Linear Equations for Electromagnetic Field Problems’, IEEE Trans. Antennas Propagat. 29, 847–856.MathSciNetzbMATHCrossRefGoogle Scholar
  3. [3]
    Sarkar, T.K., Arvas, E., and Rao, S.M. (1986), ‘Application of FFT and the Conjugate Gradient Method for the Solution of Electromagnetic Radiation for Electrically Large and Small Conducting Bodies’, IEEE Trans. Antennas and Propagat. 34, 635–640.CrossRefGoogle Scholar
  4. [4]
    Sarkar, T.K., (1987) ‘On the Application of the Generalized Biconjugate Gradient Method’, J. Electromagn. Waves and Appls. 1, 223–242.CrossRefGoogle Scholar
  5. [5]
    Zohar, S. (1974) ‘The Solution of Toeplitz Sets of Linear Equations’, J. ACM 21, 272–276.MathSciNetzbMATHCrossRefGoogle Scholar
  6. [6]
    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
  7. [7]
    Su, C. C.(1989) ‘Electromagnetic Scattering by a Dielectric Body with Arbitrary Inhomogeneity and Anistropy’, IEEE Trans. Antennas and Propogat., vol. AP-37, 384–389. CrossRefGoogle Scholar
  8. [8]
    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
  9. [9]
    Chen, H., Sarkar, T.K., Dianat, S.A and Brule, J.D. (1986) ‘Adaptive Spectral Estimation by the Conjugate Gradient Method’, IEEE Trans. on Speech, Acoustics and Signal Processing, vol ASSP-34, 272–283. CrossRefGoogle Scholar
  10. [10]
    Fienup, J.R. (1982) ‘Phase Retrieval Algorithms: A Comparison’, Applied Optics, 2758–2769.Google Scholar
  11. [11]
    Koehler, F. and Taner, M. (1985) ‘The Use of the Conjugate Gradient Algorithm in the Computation of the Predictive Deconvolution Operators’, Geophysics, vol. 50, 2752–2758.CrossRefGoogle Scholar
  12. [12]
    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
  13. [13]
    Friel, J. O. (1975) “Adaptive Predication of Stationary Time Series by Modified Conjugate Direction Methods”, Comm. in Statistics, vol. 4, 19–32. MathSciNetGoogle Scholar
  14. [14]
    Sarkar, T.K, Yang, X. and Arvas, E. (1988) ‘A Limited Survey of Various Conjugate Gradient Methods for Solving Complex Matrix Equations Arising in Electromagnetic Wave Interactions’, Wave Motion 10, 527–546.MathSciNetzbMATHCrossRefGoogle Scholar
  15. [15]
    Sarkar, T. K. (1987) ‘On the Application of the Generalized Biconjugate Gradient Method’, Journal of Electromagnetic Waves and Applications, vol. 1, No. 3, 223–242.CrossRefGoogle Scholar
  16. [16]
    Golub, G. and Van Loan, C. F. (1983) Matrix Computations, Johns Hopkins University Press.zbMATHGoogle Scholar
  17. [17]
    Rao, S. M. et al. (1982) ‘Electromagnetic Scattering by Surfaces of Arbitrary Shape’, IEEE Trans, on Antennas Propagat., vol. Ap-30, 409–418. CrossRefGoogle Scholar
  18. [18]
    Widrow, B. (1971) Adaptive Filters, Holt, Rhinehart, Winston, 563–587.Google Scholar
  19. [19]
    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
  20. [20]
    Reddy, V.V., Edgardt, B., and Kauath T. (1982) “Least Squares Type Algorithm for Adaptive Implementation of Pisarenko”s Harmonic Retrieval Method’, IEEE Trans. Acoustics, Speech, Signal Processing, vol. ASSP-30, 399–405. CrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 1990

Authors and Affiliations

  • Saila Ponnapalli
    • 1
  • Tapan K. Sarkar
    • 1
  • Ercument Arvas
    • 1
  1. 1.Department of Electrical EngineeringSyracuse UniversitySyracuseUSA

Personalised recommendations