Combined multilevel FMM-QR algorithm for broadband applications

Author

Chowdhury, Indranil ; Chakraborty, Swagato ; Jandhyala, Vikram

Author_Institution

Washington Univ., Seattle, WA

fYear

2006

fDate

9-14 July 2006

Firstpage

1883

Lastpage

1886

Abstract

This paper presents a combined multilevel FMM-QR approach applicable to three-dimensional scattering problems of widely varying electrical sizes. The classic MLFMA suffers breakdown at low frequencies (I. Bogaert et al., 2005), while QR based methods become inefficient at high frequencies (D. Gope and V. Jandhyala, 2005). The presented algorithm combines these two methods to achieve stability at all frequencies, and at the same time preserves the O(NlogN) complexity of setup, memory and matrix-vector products. Examples demonstrating time and memory requirements are presented, and the efficient nature of the overall method at all frequencies is also demonstrated

Keywords

computational complexity; electromagnetic wave scattering; iterative methods; matrix algebra; O(NlogN) complexity; broadband applications; combined multilevel FMM-QR algorithm; matrix-vector products; memory requirement; three-dimensional scattering problems; time requirement; Algorithm design and analysis; Electric breakdown; Frequency; Iterative methods; Kernel; MLFMA; Matrix decomposition; Moment methods; Scattering; Stability;

fLanguage

English

Publisher

ieee

Conference_Titel

Antennas and Propagation Society International Symposium 2006, IEEE

Conference_Location

Albuquerque, NM

Print_ISBN

1-4244-0123-2

Type

conf

DOI

10.1109/APS.2006.1710939

Filename

1710939