Fast steepest descent path algorithm for analyzing scattering from two-dimensional objects

E. Michielssen, W. C. Chew

Research output: Contribution to journalArticlepeer-review

Abstract

A novel algorithm for accelerating the iterative solution of integral equations governing scattering from surfaces is presented. The proposed fast steepest descent path algorithm (FASDPA) complements previously developed fast solvers, notably the fast multipole method (FMM) and the matrix decomposition algorithm (MDA). Whereas the computational complexity per iteration of a two-level FMM and MDA is O(N3/2), the FASDPA permits a matrix-vector multiplication in O(N4/3) operations.

Original languageEnglish (US)
Pages (from-to)1215-1224
Number of pages10
JournalRadio Science
Volume31
Issue number5
DOIs
StatePublished - Sep 1 1996

ASJC Scopus subject areas

  • Condensed Matter Physics
  • General Earth and Planetary Sciences
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Fast steepest descent path algorithm for analyzing scattering from two-dimensional objects'. Together they form a unique fingerprint.

Cite this