Application of the fast fourier transform and the conjugate gradient method for efficient solution of electromagnetic scattering from both electrically large and small conducting bodies

Tapan K. Sarkar, Ercument Arvas, Sadasiva M. Rao

Research output: Contribution to journalArticle

36 Scopus citations

Abstract

This paper presents a combination of the conjugate gradient method with the fast Fourier Transform technique. With this combination, the computational time required to solve large scatterer problems is much less than the time required by the ordinary conjugage gradient method and the method of moments. Also, the advantages of the conjugate gradient method over the conventional matrix methods is also outlined. In this novel approach, since the spatial derivatives are replaced by simple multiplications in the transformed domain, some of the computational difficulties present in the ordinary conjugate gradient method and the method of moments do not exist here. Therefore, both electrically large and small structures can be handled easily. Finally, since the method is iterative, it is possible to know with what accuracy is the problem solved. Computational results are presented for electromagnetic scattering from square plates (very large and small). Also, the method of conjugate gradient can be applied directly to solve singular operator equations, yielding the minimum norm solution.

Original languageEnglish (US)
Pages (from-to)99-122
Number of pages24
JournalElectromagnetics
Volume5
Issue number2-3
DOIs
StatePublished - Jan 1 1985

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Radiation
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Application of the fast fourier transform and the conjugate gradient method for efficient solution of electromagnetic scattering from both electrically large and small conducting bodies'. Together they form a unique fingerprint.

  • Cite this