Fast 3D field evaluation using non-central interpolation over spherical non-uniform grids

Yaniv Brick, Amir Boag

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A multilevel non-uniform grid (MLNG) algorithm is used for acceleration of iterative integral equation based analysis of scattering from arbitrary shaped large bodies. The acceleration is achieved by replacing the matrix-vector products performed by an iterative method of moments (MoM) solver by an equivalent fast field evaluation via the MLNG algorithm. The MLNG field evaluation scheme is based on recursive domain decomposition, field sampling over coarse non-uniform grids, and interpolation. Inherently geometrically adaptive, it has been proved to lower 3D field evaluation computational complexity and memory requirements from O(N2) (N being the number of unknowns) to O(N log N). Applied for acceleration of an MoM iterative solver for scattering problems, the MLNG is not affecting the number of iterations needed for convergence for quasi-planar, elongated, and full 3D problems.

Original languageEnglish
Title of host publication2008 IEEE 25th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2008
Pages194-197
Number of pages4
DOIs
StatePublished - 1 Dec 2008
Externally publishedYes
Event2008 IEEE 25th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2008 - Eilat, Israel
Duration: 3 Dec 20085 Dec 2008

Publication series

NameIEEE Convention of Electrical and Electronics Engineers in Israel, Proceedings

Conference

Conference2008 IEEE 25th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2008
Country/TerritoryIsrael
CityEilat
Period3/12/085/12/08

Keywords

  • Fast-methods
  • Integral equations
  • Method of moments
  • Non-uniform grid
  • Scattering

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Fast 3D field evaluation using non-central interpolation over spherical non-uniform grids'. Together they form a unique fingerprint.

Cite this