Fast algorithm for complex structures

Author

Chew, W.C. ; Hu, B. ; Pan, Y.C. ; Zhao, J.S.

Author_Institution

Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA

Volume

1

fYear

2001

fDate

2001

Firstpage

75

Abstract

In this paper, the Fast Inhomogeneous Plane Wave Algorithm (FIPWA) for layered media is described to solve the buried object problems. The multi-level algorithm has been successfully implemented and the memory and computational complexity are shown to be O(N log N). Comparing the algorithm with the free space counterpart, it is shown that the increase of computational resource required for the buried object problems is small. Extension to a static capacitance solver as well as a broadband solver for complex structures is also illustrated

Keywords

Maxwell equations; buried object detection; capacitance; computational complexity; electrical engineering computing; electromagnetic wave scattering; inhomogeneous media; Maxwell´s equations; broadband solver; buried object problems; capacitance extraction; complex structure; computational complexity; fast inhomogeneous plane wave algorithm; fast multi-level algorithm; layered media; scattering; static capacitance solver; stratified medium; underground bunker; Buried object detection; Capacitance; Computational electromagnetics; Electromagnetic scattering; Integral equations; Laboratories; Large-scale systems; Microwave frequencies; Nonhomogeneous media; Reflection;

fLanguage

English

Publisher

ieee

Conference_Titel

Microwave Conference, 2001. APMC 2001. 2001 Asia-Pacific

Conference_Location

Taipei

Print_ISBN

0-7803-7138-0

Type

conf

DOI

10.1109/APMC.2001.985592

Filename

985592