Search search
Publication Date
to
Vol. 89
Latest Volume
All Volumes
PIERL 131 PIERL 130 PIERL 129 PIERL 128 PIERL 127 PIERL 126 PIERL 125 PIERL 124 PIERL 123 PIERL 122 PIERL 121 PIERL 120 PIERL 119 PIERL 118 PIERL 117 PIERL 116 PIERL 115 PIERL 114 PIERL 113 PIERL 112 PIERL 111 PIERL 110 PIERL 109 PIERL 108 PIERL 107 PIERL 106 PIERL 105 PIERL 104 PIERL 103 PIERL 102 PIERL 101 PIERL 100 PIERL 99 PIERL 98 PIERL 97 PIERL 96 PIERL 95 PIERL 94 PIERL 93 PIERL 92 PIERL 91 PIERL 90 PIERL 89 PIERL 88 PIERL 87 PIERL 86 PIERL 85 PIERL 84 PIERL 83 PIERL 82 PIERL 81 PIERL 80 PIERL 79 PIERL 78 PIERL 77 PIERL 76 PIERL 75 PIERL 74 PIERL 73 PIERL 72 PIERL 71 PIERL 70 PIERL 69 PIERL 68 PIERL 67 PIERL 66 PIERL 65 PIERL 64 PIERL 63 PIERL 62 PIERL 61 PIERL 60 PIERL 59 PIERL 58 PIERL 57 PIERL 56 PIERL 55 PIERL 54 PIERL 53 PIERL 52 PIERL 51 PIERL 50 PIERL 49 PIERL 48 PIERL 47 PIERL 46 PIERL 45 PIERL 44 PIERL 43 PIERL 42 PIERL 41 PIERL 40 PIERL 39 PIERL 38 PIERL 37 PIERL 36 PIERL 35 PIERL 34 PIERL 33 PIERL 32 PIERL 31 PIERL 30 PIERL 29 PIERL 28 PIERL 27 PIERL 26 PIERL 25 PIERL 24 PIERL 23 PIERL 22 PIERL 21 PIERL 20 PIERL 19 PIERL 18 PIERL 17 PIERL 16 PIERL 15 PIERL 14 PIERL 13 PIERL 12 PIERL 11 PIERL 10 PIERL 9 PIERL 8 PIERL 7 PIERL 6 PIERL 5 PIERL 4 PIERL 3 PIERL 2 PIERL 1
All Journals
PIER PIER B PIER C PIER M PIER Letters PIER Photonics
2020-01-22
Fast Multiplication of Matrix-Vector by Virtual Grids Technique in AIM
By
Mingxuan Zheng,

    Dr. Mingxuan Zheng

    School of Electronics and Information

    Northwestern Polytechnic University

    China

    Homepage

Huiling Zhao,

    Dr. Huiling Zhao

    School of Electronics and Information Engineering

    Northwestern Polytechnical University

    China

    Homepage

Zhonghui Zhao

    Dr. Zhonghui Zhao

    School of Electronics and Information

    Northwestern Polytechnic University

    China

    Homepage

Progress In Electromagnetics Research Letters, Vol. 89, 85-90, 2020
doi:10.2528/PIERL19110802 | Google Scholar

Abstract
In order to accelerate the speed of matrix-vector product (MVP) in iteration process for adaptive integral method (AIM), a virtual grids technique (VGT) with the multi-dimensional fast Fourier transform (FFT) is proposed. By adding some uniform virtual grids outside the original region, the indexes of nonzeros in the projection matrix are modified so as to eliminate the padding and unpadding procedures in MVP. The advantages of this method are that first it will not occupy any extra memory, and second it makes the Green's function vector compressed from (2Nx - 1)(2Ny - 1)(2Nz - 1) to 8(Nx - 1)(Ny - 1)(Nz - 1) because of its symmetrical block-Toeplitz property. Numerical results show that per iteration time could be reduced more than 30% by applying this method in comparison with the conventional AIM, without losing accuracy. In addition, the peak memory consumption could also be reduced because the intermediate vectors are eliminated.
Download Full Article (864) View Full Article volume
Citation
Mingxuan Zheng, Huiling Zhao, and Zhonghui Zhao, "Fast Multiplication of Matrix-Vector by Virtual Grids Technique in AIM," Progress In Electromagnetics Research Letters, Vol. 89, 85-90, 2020.
doi:10.2528/PIERL19110802
References

1. Harrington, R. F., Field Computation by Moment Methods, Wiley-IEEE Press, New York, 1993.
doi:10.1109/9780470544631

2. Song, J., C. C. Lu, and W. C. Chew, "Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects," IEEE Transactions on Antennas and Propagation, Vol. 45, No. 10, 1488-1493, October 1997.
doi:10.1109/8.633855        Google Scholar

3. Chew, W. C., T. J. Cui, and J. M. Song, "A FAFFA-MLFMA algorithm for electromagnetic scattering," IEEE Transactions on Antennas and Propagation, Vol. 50, No. 11, 1641-1649, January 2002.
doi:10.1109/TAP.2002.802162        Google Scholar

4. Bleszynski, E., M. Bleszynski, and T. Jaroszewicz, "AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems," Radio Science, Vol. 31, No. 5, 1225-1251, September 1996.
doi:10.1029/96RS02504        Google Scholar

5. Yang, K. and A. E. Yilmaz, "An FFT-accelerated integral-equation solver for analyzing scattering in rectangular cavities," IEEE Transactions on Microwave Theory and Techniques, Vol. 62, No. 9, 1930-1942, September 2014.
doi:10.1109/TMTT.2014.2335176        Google Scholar

6. Wang, X., S. X. Gong, J. Ma, and C. F. Wang, "Efficient analysis of antennas mounted on largescale complex platforms using hybrid AIM-PO technique," IEEE Transactions on Antennas and Propagation, Vol. 62, No. 3, 1517-1523, March 2014.
doi:10.1109/TAP.2013.2296326        Google Scholar

7. Wang, X., D. H. Werner, and J. P. Turpin, "Investigation of scattering properties of large-scale aperiodic tilings using a combination of the characteristic basis function and adaptive integral methods," IEEE Transactions on Antennas and Propagation, Vol. 61, No. 6, 3149-3160, June 2013.
doi:10.1109/TAP.2013.2250474        Google Scholar

8. Ling, F., V. I. Okhmatovski, W. Harris, S. McCracken, and A. Dengi, "Large-scale broad-band parasitic extraction for fast layout verification of 3-D RF and mixed-signal on-chip structures," IEEE Transactions on Microwave Theory and Techniques, Vol. 53, No. 1, 264-273, January 2005.
doi:10.1109/TMTT.2004.839907        Google Scholar

9. Barrowes, B. E., F. L. Teixeira, and J. A. Kong, "Fast algorithm for matrix-vector multiply of asymmetric multilevel block-toeplitz matrices," IEEE Transactions on Antennas and Propagation Society International Symposium, 630-633, Boston, USA, MA, July 2001.        Google Scholar

Download Full Article (864) View Full Article volume


The EM Academy piers.org jpier.org Who's Who in EM
Copyright © 2022 The Electromagnetics Academy. All Rights Reserved.