A universal matrix solver for integral-equation-based problems

被引:25
作者
Canning, FX
Rogovin, K
机构
[1] Simply Sparse Technol, Morgantown, WV 26508 USA
[2] Univ Jyvaskyla, Dept Math Informat Technol, FIN-40351 Jyvaskyla, Finland
关键词
computational electromagnetics; integral equations; matrix decomposition; matrix inversion; complexity theory; moment methods; scattering; radar cross sections;
D O I
10.1109/MAP.2003.1189648
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new method has been developed for compressing the matrices that occur in most integral-equation-based computer programs. This method is easy to interface with existing computer programs, and allows them to run significantly faster and with significantly less memory. This method applies not only to electromagnetic and acoustic computation, but also to most programs involving a Green's function or any integral equation with a kernel having some smoothness properties. Our numerical computations, running on a high-end personal computer, have achieved compression ratios of fifty times, and compressed inversion of the matrices fifty times faster than by previous methods. For larger problems, solved on high-performance computers, these ratios would improve to about one thousand to one for larger Moment Method problems.
引用
收藏
页码:19 / 26
页数:8
相关论文
empty
未找到相关数据