DocumentCode :
1905808
Title :
Fast solution of Foldy-Lax equations for two-dimensional radiation and scattering problems
Author :
Zhang, Yao-Jiang ; Li, Er-Ping
Author_Institution :
Inst. of High Performance Comput.
fYear :
2006
fDate :
Feb. 27 2006-March 3 2006
Firstpage :
208
Lastpage :
211
Abstract :
The general fast multipole expressions of arbitrary order Hankel functions are derived by using lowering and raising operators of cylindrical harmonics. These expressions are then used to transform the dense matrix in Foldy-Lax equations into a combination of sparse matrices (aggregation, translation and disaggregation matrices). Thus, the computational complexity of such an algorithm is found to be of O(N 1.5) instead of O(N2) of the traditional scattering matrix method, where N denotes the total harmonics number used to expand scattered of all the cylinders. The details of the implementation issues are investigated and, the accuracy and efficiency of this novel fast algorithm are verified by several numerical examples
Keywords :
Hankel matrices; S-matrix theory; computational complexity; electromagnetic wave scattering; sparse matrices; Foldy-Lax equations; Hankel functions; cylindrical harmonics; dense matrix; disaggregation matrices; scattering matrix method; scattering problems; sparse matrices; two-dimensional radiation; Acceleration; Computational complexity; Electromagnetic scattering; Equations; High performance computing; Matrix converters; Moment methods; Remote sensing; Sparse matrices; Transforms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electromagnetic Compatibility, 2006. EMC-Zurich 2006. 17th International Zurich Symposium on
Conference_Location :
Singapore
Print_ISBN :
3-9522990-3-0
Type :
conf
DOI :
10.1109/EMCZUR.2006.214906
Filename :
1629596
Link To Document :
بازگشت