Presentation 2000/5/12
On the Analysis of Two-Dimensional Scattering Problems by Using the Fast Multipole Method
Masahiko NISHIMOTO, Kazuaki HIGASHIHATA, Hiroyoshi IKUNO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In the analysis of electromagnetic wave scattering by using the method of moment(MoM), it takes a lot of computation time to solve the linear equations in high-frequency region, because it requires O(N^2)operations in iterative method for solving N linear equations. The fast multipole method(FMM) is an efficient method to speed up the matrix-vector multiplication in the iterative method and it reduces the computational complexity from O(N^2)to O(N^<1.5>). We apply the FMM to the two-dimensional scattering problem and make a discussion about its effectiveness and usefulness for scattering problems.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) fast multipole method / electromagnetic scattering / method of moment / integral equation
Paper # SANE2000-16
Date of Issue

Conference Information
Committee SANE
Conference Date 2000/5/12(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Space, Aeronautical and Navigational Electronics (SANE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On the Analysis of Two-Dimensional Scattering Problems by Using the Fast Multipole Method
Sub Title (in English)
Keyword(1) fast multipole method
Keyword(2) electromagnetic scattering
Keyword(3) method of moment
Keyword(4) integral equation
1st Author's Name Masahiko NISHIMOTO
1st Author's Affiliation Dept.of Electrical and Computer Engineering, Kumamoto University()
2nd Author's Name Kazuaki HIGASHIHATA
2nd Author's Affiliation Dept.of Electrical and Computer Engineering, Kumamoto University
3rd Author's Name Hiroyoshi IKUNO
3rd Author's Affiliation Dept.of Electrical and Computer Engineering, Kumamoto University
Date 2000/5/12
Paper # SANE2000-16
Volume (vol) vol.100
Number (no) 68
Page pp.pp.-
#Pages 6
Date of Issue