2015-11-02
Localized Pseudo-Skeleton Approximation Method for Electromagnetic Analysis on Electrically Large Objects
By
Progress In Electromagnetics Research Letters, Vol. 57, 103-109, 2015
Abstract
In this paper, the localized pseudo-skeleton approximation (LPSA) method for electromagnetic analysis on electrically large structures is presented. The proposed method seeks the low rank representations of far-field coupling matrices by using pseudo-skeleton approximations (PSA). By using PSA, only part of the original matrix is needed to be calculated and stored which is very similar to the adaptive cross approximation (ACA). Moreover, rank approximation and index finding schemes are given to improve the performance of the method in this paper. Several numerical results are given to demonstrate that the proposed method performs better than the randomized pseudo-skeleton approximation (RPSA) and ACA.
Citation
Yong Zhang, and Hai Lin, "Localized Pseudo-Skeleton Approximation Method for Electromagnetic Analysis on Electrically Large Objects," Progress In Electromagnetics Research Letters, Vol. 57, 103-109, 2015.
doi:10.2528/PIERL15070601
References

1. Harrington, R., Field Computation by Moment Methods, Macmillan, 1968.

2. Song, J. M. and W. C. Chew, "Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering," Microwave Opt. Technol. Lett., Vol. 10, No. 1, 14-19, Sep. 1995.
doi:10.1002/mop.4650100107        Google Scholar

3. Bebendorf, M., "Approximation of boundary element matrices," Numer. Math., Vol. 86, No. 4, 565-589, 2000.
doi:10.1007/PL00005410        Google Scholar

4. Brick, Y., V. Lomakin, and A. Boag, "Fast direct solver for essentially convex scatterers using multilevel non-uniform grids," IEEE Trans. Antennas Propag., Vol. 62, 4314-4324, 2014.
doi:10.1109/TAP.2014.2327651        Google Scholar

5. Wei, J.-G., Z. Peng, and J.-F. Lee, "Multiscale electromagnetic computations using a hierarchical multilevel fast multipole algorithm," Radio Science, Vol. 49, 1022-1040, 2014.
doi:10.1002/2013RS005250        Google Scholar

6. Pan, X. M., J. G. Wei, Z. Peng, and X. Q. Sheng, "A fast algorithm for multiscale electromagnetic problems using interpolative decomposition and multilevel fast multipole algorithm," Radio Science, Vol. 47, RS1011, Feb. 2012.        Google Scholar

7. Zhu, X. and W. Lin, "Randomised pseudo-skeleton approximation and its application in electromagnetics," Electronics Letters, Vol. 47, No. 10, 590-592, 2011.
doi:10.1049/el.2011.0616        Google Scholar

8. Goreinov, S. A., N. L. Zamarashkin, and E. E. Tyrtyshnikov, "Pseudoskeleton approximations by matrices of maximal volume," Math. Notes, Vol. 62, No. 4, 515-519, 1997.
doi:10.1007/BF02358985        Google Scholar

9. Chai, W. and D. Jiao, "Theoretical study on the rank of integral operators for broadband electromagnetic modeling from static to electrodynamic frequencies," IEEE Transactions on Components, Packaging and Manufacturing Technology, Vol. 3.12, 2113-2126, 2013.
doi:10.1109/TCPMT.2013.2261693        Google Scholar

10. Rao, S. M., D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propag., Vol. 30, 409-418, May 1982.
doi:10.1109/TAP.1982.1142818        Google Scholar

11. Lee, J, J. Zhang, and C. C. Lu, "Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid integral equations electromagnetics," IEEE Trans. Antennas Propag., Vol. 52, No. 9, 2277-2287, Sep. 2004.
doi:10.1109/TAP.2004.834084        Google Scholar