Application of the lifting wavelet-like transform to fast multipole methods

Author

Chen, Ming-Sheng ; Wu, Xian-Liang ; Sha, Wei ; Huang, Zhi-xiang

Author_Institution

Dept. of Phys. & Electron. Eng., Hefei Teachers´´ Coll., Hefei

fYear

2008

fDate

16-20 Dec. 2008

Firstpage

1

Lastpage

5

Abstract

In this paper, a similar but novel method presented in [3, 4], lifting wavelet-like transform (LWLT), is applied to the FMM method to sparsify the aggregation and disaggregation matrix. By compressing the elements in those two matrices in time, the method proposed can further speed up the MVM and save much memory when the FMM is used. Numerical results for different shaped three-dimensional objects are considered. Compared with the FMM technique, the application of the LWLT to the FMM can accelerate the MVM by factor of two with lower memory consumed.

Keywords

computational electromagnetics; matrix algebra; vectors; wavelet transforms; FMM method; MVM; fast multipole methods; lifting wavelet like transform; matrix vector multiplication; Computational electromagnetics; Educational institutions; Equations; Laboratories; Message-oriented middleware; Moment methods; Physics computing; Signal processing; Sparse matrices; Wavelet transforms;

fLanguage

English

Publisher

ieee

Conference_Titel

Microwave Conference, 2008. APMC 2008. Asia-Pacific

Conference_Location

Macau

Print_ISBN

978-1-4244-2641-6

Electronic_ISBN

978-1-4244-2642-3

Type

conf

DOI

10.1109/APMC.2008.4957991

Filename

4957991