Skip to Main Content
The fast multipole method (FMM) in conjunction with the lifting wavelet-like transform scheme is proposed for the scattering analysis of differently shaped three-dimensional perfectly electrical conducting objects. As a flexible and efficient matrix compression technique, the proposed method can sparsify the aggregation matrix and disaggregation matrix in real time with compression ratio about 30%. The computational complexity and choice of proper wavelet are also discussed. Numerical simulation and complexity analysis have shown that the proposed method can speed up the aggregation and disaggregation steps of the FMM with lower memory requirements.