Presentation 2012-06-01
Acceleration of FGMRES for Method of Moments Combined with Fast Multipole Method
Hidetoshi CHIBA, Toru Fukasawa, Hiroaki MIYASHITA, Yoshihiko KONISHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this study, we demonstrate an acceleration of flexible generalized minimal residual algorithm (FGMRES) implemented with the method of moments and the fast multipole method (FMM), based on a combined tangential formulation. For the implementation of the FGMRES incorporated with the FMM concept, we propose a new definition of the truncation number for the FMM operator within the inner solver. The proposed truncation number provides an optimal variable preconditioner by controlling the accuracy and computational cost of the inner iteration. Moreover, to further accelerate the convergence, we introduce the concept of a multistage preconditioner. Numerical experiments reveal that our new version of FGMRES, based on the proposed truncation number for the inner solver and the multistage preconditioner, achieves outstanding acceleration of the convergence for large-scale and practical electromagnetic scattering and radiation problems with several levels of geometrical complexity.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Flexible GMRES / Integral equation methods / Method of moments / Combined tangential formulation / PMCHWT / Fast multipole method / Multilevel fast multipole algorithm
Paper # EST2012-5
Date of Issue

Conference Information
Committee EST
Conference Date 2012/5/25(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Vice Chair

Paper Information
Registration To Electronic Simulation Technology (EST)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Acceleration of FGMRES for Method of Moments Combined with Fast Multipole Method
Sub Title (in English)
Keyword(1) Flexible GMRES
Keyword(2) Integral equation methods
Keyword(3) Method of moments
Keyword(4) Combined tangential formulation
Keyword(5) PMCHWT
Keyword(6) Fast multipole method
Keyword(7) Multilevel fast multipole algorithm
1st Author's Name Hidetoshi CHIBA
1st Author's Affiliation Mitsubishi Electric Corporation()
2nd Author's Name Toru Fukasawa
2nd Author's Affiliation Mitsubishi Electric Corporation
3rd Author's Name Hiroaki MIYASHITA
3rd Author's Affiliation Mitsubishi Electric Corporation
4th Author's Name Yoshihiko KONISHI
4th Author's Affiliation Mitsubishi Electric Corporation
Date 2012-06-01
Paper # EST2012-5
Volume (vol) vol.112
Number (no) 74
Page pp.pp.-
#Pages 6
Date of Issue