A mixed-form fast multipole algorithm

被引:127
作者
Jiang, LJ [1 ]
Chew, WC [1 ]
机构
[1] Univ Illinois, Urbana, IL 61801 USA
关键词
electromagnetics; low-frequency fast multipole algorithm (LF-FMA); low frequency; mixed-form fast multipole algorithm (MF-FMA); multilevel fast multipole algorithm (MLFMA); RCS;
D O I
10.1109/TAP.2005.859915
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 [电气工程]; 0809 [电子科学与技术];
摘要
The fast multipole algorithm manifests in two very different forms at low frequencies and at mid frequencies. Each can operate in their respective regimes, but are not tenable in the other regimes. The paper reports on a way to factorize the Green's function for fast algorithm using a mixed form. The low-frequency fast multipole algorithm (LF-FMA) will be used at low frequencies or the long-wavelength regime, and the multilevel fast multipole algorithm (MLFMA) will be used for the mid frequencies or the shorter-wavelength regime. For object modeling where both long-wavelength and wave physics are important, we propose a mixed-form fast multipole algorithm (MF-FMA). This algorithm has no low frequency break down, and it can work seamlessly from static (where circuit physics is important) to dynamic (where wave physics is important).
引用
收藏
页码:4145 / 4156
页数:12
相关论文
共 37 条
[1]
[Anonymous], 1986, NUMERICAL RECIPES C
[2]
Chew W. C., 2001, FAST EFFICIENT ALGOR
[3]
Chew WC, 1997, MICROW OPT TECHN LET, V15, P144, DOI 10.1002/(SICI)1098-2760(19970620)15:3<144::AID-MOP7>3.0.CO
[4]
2-G
[5]
Computational electromagnetics: the physics of smooth versus oscillatory fields [J].
Chew, WC .
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2004, 362 (1816) :579-602
[6]
COIFMAN R, 1993, IEEE ANTENN PROPAG M, V35, P712
[7]
The fast multipole method I: error analysis and asymptotic complexity [J].
Darve, E .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2000, 38 (01) :98-128
[8]
EDMONDS AR, 1957, ANGULAR MOMENTUM MR, V20, P2201
[9]
Gaunt J A., 1929, Phil. Trans. R. Soc. A, V228, P151, DOI [DOI 10.1098/RSTA.1929.0004, 10.1098/rsta.1929.0004]
[10]
Pilot: A fast algorithm for enhanced 3D parasitic extraction efficiency [J].
Gope, DJ ;
Jandhyala, V .
ELECTRICAL PERFORMANCE OF ELECTRONIC PACKAGING, 2003, :337-340