Browse > Article
http://dx.doi.org/10.9766/KIMST.2019.22.3.311

Acceleration of the Multi-Level Fast Multipole Algorithm using Double Interpolation Technique  

Yun, Dal-Jae (Advanced Instrumentation Institute, Korea Research Institute of Standards and Science)
Kim, Hyung-Ju (Radio Resource Research Group, Electronics and Telecommunications Research Institute)
Lee, Jae-In (School of Electrical Engineering, Korea Advanced Institute of Science and Technology)
Yang, Seong-Jun (School of Electrical Engineering, Korea Advanced Institute of Science and Technology)
Yang, Woo-Yong (Naval MFR Team, Hanwha Systems)
Bae, Jun-Woo (Naval MFR Team, Hanwha Systems)
Myung, Noh-Hoon (School of Electrical Engineering, Korea Advanced Institute of Science and Technology)
Publication Information
Journal of the Korea Institute of Military Science and Technology / v.22, no.3, 2019 , pp. 311-319 More about this Journal
Abstract
This paper proposes an acceleration of the multi-level fast multipole algorithm(MLFMA) by using a double interpolation method. The MLFMA has been primarily used to conduct scattering analysis of electrically large targets, e.g. stealth aircraft. In the MLFMA, radiation functions of each basis functions are first precomputed, and then aggregated. After transfer calculations for the aggregations, each interaction is disaggregated, and then received in the testing function. The key idea of the proposed method is to decrease the sampling rates of the radiation and receiving functions. The computational complexity of the unit sphere integration in terms of the testing functions is thus highly alleviated. The remaining insufficient sampling rate is then complemented by using additional interpolation. We demonstrate the performance of the proposed method through radar cross-section(RCS) calculations for realistic aircraft.
Keywords
RCS Analysis; MLFMA Method; Electromagnetic Scattering;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. M. Song, 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, pp. 1488-1493, Oct. 1997.   DOI
2 Y. Xie, J. He, A. Sullivan, and L. Carin, "A Simple Preconditioner for Electric-Field Integral Equations," Microwave Optical Technology Letters, Vol. 30, No. 1, pp. 51-54, Jul. 2001.   DOI
3 D. J. Yun, H. J. Kim, S. J. Yang, J. I. Lee, W. Y. Yang, and N. H. Myung, "Method of Moment using Matrix Equilibration for Stealth Aircraft Scattering Analysis in VHF Band," Presented at the 2017 Asia Pacific Microwave Conference, Kuala Lumpur, Malaysia, Nov. 2017.
4 S. C. Chapra, Applied Numerical Methods With MATLAB for Engineers and Scientists. New York, NY, USA:McGraw-Hill, 2005.
5 J. Ha, W. Shin, J. H. Lee, Y. Kim, D. Kim, Y. Lee, and J. G. Yook, "Effect of Plasma Area on Frequency of Monostatic Radar Cross Section Reduction," Journal of Electromagnetic Engineering and Science, Vol. 17, No. 3, pp. 153-158, Jul. 2017.   DOI
6 D. J. Yun, J. I. Lee, K. U. Bae, J. H. Yoo, K. I. Kwon, and N. H. Myung, "Improvement in Computation Time of 3-D Scattering Center Extraction using the Shooting and Bouncing Ray Technique," IEEE Transactions on Antennas and Propagation, Vol. 65, No. 8, pp. 4191-4199, Aug. 2017.   DOI
7 T. F. Eibert and V. Hansen, "On the Calculation of Potential Integrals for Linear Source Distributions on Triangular Domains," IEEE Transactions on Antennas and Propagation, Vol. 43, No. 12, pp. 1499-1502, Dec. 1995.   DOI
8 X. Wu and Y. Jin, "Scattering Model for Electrical-Large Target Employing MLFMA and Radar Imaging Formation," Journal of the Korean Institute of Electromagnetic Engineering and Science, Vol. 10, No. 3, pp. 166-170, Sep. 2010.   DOI
9 W. C. Gibson, The Method of Moments in Electromagnetics. Boca Raton, FL; Chapman and Hall/CRC, 2007.
10 S. M. Rao, D. R. Wilton, and A. W. Glisson, "Electromagnetic Scattering by Surfaces of Arbitrary Shape," IEEE Transactions on Antennas and Propagation, Vol. 30, No. 3, pp. 409-418, May 1982.   DOI
11 R. Coifman, V. Rokhlin, and S. Wandzura, "The Fast Multipole Method for the Wave Equation: A Pedestrian Prescription," IEEE Antennas and Propagation Magazine, Vol. 35, No. 3, pp. 7-12, Jun. 1993.   DOI