The Journal of Korean Institute of Electromagnetic Engineering and Science (한국전자파학회논문지)

The Korean Institute of Electromagnetic Engineering and Science (한국전자파학회)
권호 표지
DOI QR코드

DOI QR Code

Over-Sampling Rate for Accurate Evaluation of MLFMM Transfer Function

MLFMM의 Transfer 함수의 정확한 계산을 위한 오버샘플링 비율

  • Lee, Hyunsoo (Department of Electronic Engineering, Inha University) ;
  • Rim, Jae-Won (Department of Electronic Engineering, Inha University) ;
  • Koh, Il-Suek (Department of Electronic Engineering, Inha University)
  • 이현수 (인하대학교 전자공학과) ;
  • 임재원 (인하대학교 전자공학과) ;
  • 고일석 (인하대학교 전자공학과)
  • Received : 2018.09.07
  • Accepted : 2018.10.17
  • Published : 2018.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

When applying the MLFMM algorithm to a large scattering problem, the accuracy of the calculation of the transfer function has a crucial effect on the final simulation results. The numerical accuracy for the double integral on the unit sphere is strongly dependent on the sampling number. With an increasing the sampling points, the overall required memory and running time of the MLFMM simulation also increases. Hence, an optimal over-sampling rate for the number of the sampling points is numerically obtained, which is verified for a real large scattering problem.

MLFMM 알고리듬을 큰 산란체 문제에 적용하는 경우, transfer 함수의 계산이 최종 결과의 정확도에 큰 영향을 준다. 수치 과정 중 단위원 위에서 계산되는 적분의 정확도는 샘플링 수에 영향을 크게 받는다. 샘플링 수를 늘리면, 메모리와 계산시간도 같이 늘어나, 정확도가 유지되는 최소의 샘플링 수가 중요하다. 이는 산란체의 크기와 관련이 있어, 수치적으로 최적의 샘플링 수에 관한 오버샘플링 비율을 구하고, 대규모 산란체에서 검증한다.

Keywords

References

  1. 이현수, 임재원, 고일석, 서승모, "MLFMM(Multi-Level Fast Multipole Method) 방법에 적용된 BiCGstab(l) 반복법의 l값에 따른 연산량 분석 및 효율적인 l값," 한국전자파학회논문지, 29(3), pp. 167-170, 2018년. https://doi.org/10.5515/KJKIEES.2018.29.3.167
  2. 고일석, 이현수, "MLFMM 방법의 알고리즘," 한국전자파학회 전자파기술지, 28(6), pp. 3-10, 2017년.
  3. O. Ergul, L. Gurel, The Multilevel Fast Multipole Algorithm(MLFMA) for Solving Large-Scale Computational Electromagnetics Problems, IEEE Press, 2014.
  4. W. C. Gibson, The Method of Moments in Electromagnetics, 2nd ed. CRC Press, 2015.
  5. W. C. Chew, E. Michielssen, J. M. Song, and J. M. Jin, Fast and Efficient Algorithms in Computational Electromagnetic, Artech House, 2001.
  6. J. Taboada, M. G. Araujo, J. M. Bertolo, L. Landesa, F. Obelleiro, and J. Rodriguez, "MLFMA-FFT parallel algorithm for the solution of large-scale problems in electromagnetics," Progress in Electromagnetics Research, vol. 105, pp. 15-30, 2010. https://doi.org/10.2528/PIER10041603
  7. H. Gomez-Sousa, O. Rubinos-Lopez, and J. A. Martinez-Lorenzo, "Comparison of iterative solvers for electromagnetic analysis of plasmonic nanostructures using multiple surface integral equation formulations," Journal of Electromagnetic Waves and Applications, vol. 30, no. 4, pp. 456-472, 2016. https://doi.org/10.1080/09205071.2015.1120165