Skip to main content
SpringerLink
Log in
Book cover

Recent Advances in Fourier Analysis and Its Applications pp 201–220Cite as

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

  • Chapter

  • 490 Accesses

Part of the book series: NATO ASI 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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hestenes, M. and Stiefel, E. (1952) ‘Method of Conjugate Gradients for Solving Linear Systems’, J. Res. Nat. Bur. Stand., Vol. 49, 409–436.

    MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  4. Sarkar, T.K., (1987) ‘On the Application of the Generalized Biconjugate Gradient Method’, J. Electromagn. Waves and Appls. 1, 223–242.

    Article  Google Scholar 

  5. Zohar, S. (1974) ‘The Solution of Toeplitz Sets of Linear Equations’, J. ACM 21, 272–276.

    Article  MathSciNet  MATH  Google Scholar 

  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. 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.

    Article  Google Scholar 

  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. 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.

    Article  Google Scholar 

  10. Fienup, J.R. (1982) ‘Phase Retrieval Algorithms: A Comparison’, Applied Optics, 2758–2769.

    Google Scholar 

  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.

    Article  Google Scholar 

  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. Friel, J. O. (1975) “Adaptive Predication of Stationary Time Series by Modified Conjugate Direction Methods”, Comm. in Statistics, vol. 4, 19–32.

    MathSciNet  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  16. Golub, G. and Van Loan, C. F. (1983) Matrix Computations, Johns Hopkins University Press.

    MATH  Google Scholar 

  17. Rao, S. M. et al. (1982) ‘Electromagnetic Scattering by Surfaces of Arbitrary Shape’, IEEE Trans, on Antennas Propagat., vol. Ap-30, 409–418.

    Article  Google Scholar 

  18. Widrow, B. (1971) Adaptive Filters, Holt, Rhinehart, Winston, 563–587.

    Google Scholar 

  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. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Syracuse University, 13244-1240, Syracuse, New York, USA

    Saila Ponnapalli, Tapan K. Sarkar & Ercument Arvas

Authors
  1. Saila Ponnapalli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tapan K. Sarkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ercument Arvas
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Prometheus Inc., Newport, RI, USA

    J. S. Byrnes

  2. University of Massachusetts at Boston, Boston, MA, USA

    J. S. Byrnes

  3. Harvard University, Cambridge, MA, USA

    Jennifer L. Byrnes

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Kluwer Academic Publishers

About this chapter

Cite this chapter

Ponnapalli, S., Sarkar, T.K., Arvas, E. (1990). Application of Conjugate Gradient Method and FFT to Electromagnetics and Signal Processing Problems. In: Byrnes, J.S., Byrnes, J.L. (eds) Recent Advances in Fourier Analysis and Its Applications. NATO ASI Series, vol 315. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-0665-5_13

Download citation

  • DOI: https://doi.org/10.1007/978-94-009-0665-5_13

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-6784-3

  • Online ISBN: 978-94-009-0665-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation