• Title/Summary/Keyword: Fast multipole method

Search Result 18, Processing Time 0.024 seconds

Fast Analysis of Fractal Antenna by Using FMM (FMM에 의한 프랙탈 안테나 고속 해석)

  • Kim, Yo-Sik;Lee, Kwang-Jae;Kim, Kun-Woo;Oh, Kyung-Hyun;Lee, Taek-Kyung;Lee, Jae-Wook
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.19 no.2
    • /
    • pp.121-129
    • /
    • 2008
  • In this paper, we present a fast analysis of multilayer microstrip fractal structure by using the fast multipole method (FMM). In the analysis, accurate spatial green's functions from the real-axis integration method(RAIM) are employed to solve the mixed potential integral equation(MPIE) with FMM algorithm. MoM's iteration and memory requirement is $O(N^2)$ in case of calculation using the green function. the problem is the unknown number N can be extremely large for calculation of large scale objects and high accuracy. To improve these problem is fast algorithm FMM. FMM use the addition theorem of green function. So, it reduce the complexity of a matrix-vector multiplication and reduce the cost of calculation to the order of $O(N^{1.5})$, The efficiency is proved from comparing calculation results of the moment method and Fast algorithm.

Acceleration of the Multi-Level Fast Multipole Algorithm using Double Interpolation Technique (이중 보간 기법을 이용한 MLFMA 가속기법)

  • Yun, Dal-Jae;Kim, Hyung-Ju;Lee, Jae-In;Yang, Seong-Jun;Yang, Woo-Yong;Bae, Jun-Woo;Myung, Noh-Hoon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.22 no.3
    • /
    • pp.311-319
    • /
    • 2019
  • 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.

FMM for the electromagnetic analysis of PCB (PCB의 EM해석을 위한 FMM)

  • Oh, Se-Jun;Oh, Jae-Hyun;Ahn, Chang-Hoi
    • Proceedings of the KIEE Conference
    • /
    • 2008.10a
    • /
    • pp.111-112
    • /
    • 2008
  • Induced electromagnetic fields of printed circuit board are computed using method of moment. In this calculation PEC and dielectric boards are considered when exposed to the external fields. The volume and surface integral equations are presented for the electromagnetic wave scattering from plate structures composed of dielectric and conducting objects. To reduce the computing time a fast multipole technique is applied.

  • PDF

A Study of 2 Nonsymmetrical Dimension Conducting Body Scattering using FMM (FMM을 이용한 2차원 비대칭 도체산란연구)

  • 김영주;조영기
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2001.11a
    • /
    • pp.328-331
    • /
    • 2001
  • FMM(Fast Multipole Method)은 계산시간이나 메모리 측면에서 장점으로 인해, 수치해석기법으로써는 비교적 대형 구조물의 RCS 계산도 가능하며, 현재 연구가 활발히 진행되고 있는 기법중의 하나이다. 하지만, 폭이 좁은 타원형 형태의 산란체에 대한 해석에서 절점들을 그룹화하는 과정에서 정확도가 문제되었다. 따라서, 본 논문에서는 언급한 구조에 대한 RCS를 계산할 때 발생하는 문제점과 이를 해결하기 위한 방법을 제안한다. 해석은 2차원 도체의 TM 및 TM 편파에 대한 산란특성을 계산하였다.

  • PDF

Predicted Air Flow Around Objects Using the Discrete Vortex Method

  • Kim, Tae-Hyeung
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.9 no.E
    • /
    • pp.347-357
    • /
    • 1993
  • The Lagrangian grid-free numerical method, the discrete vortex method, was applied to solve the Navier-Stokes euqations. This method avoids the introduction of numerical viscosity swamping the real physical viscosity at high Reynolds number, unlike Eulerian method, e.g. finite difference and element methods. The boundary integral equation method for the potential flow solution was included to make the discrete vortex method more feasible for complex geometries. The fast adaptive multipole expansion method was incorporated to reduce the computational time from $O(N^2)$ to O(N) for the computations of vortex-vortex interactions. The test problems were air flow around one circular cylinder and two circular cylinders in tandem with various gaps. The numerical results were in excellent gareement with the experimental and other computational results. The applicabilty of the method was discussed with the indoor and the outdoor air pollution problems, especially the contaminant transport in the recirculation regions.

  • PDF

A Fast Computation Method of Far Field Interactions in CBFM for Electromagnetic Analysis of Large Structures (임의 대형구조 전자기 해석을 위한 CBFM의 빠른 원거리 상호 작용 계산 알고리즘)

  • Park, Chan-Sun;Hong, Ic-Pyo;Kwon, Obum;Kim, Yoon-Jae;Yook, Jong-Gwan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.9
    • /
    • pp.701-706
    • /
    • 2018
  • The characteristic basis function method, or CFBM, is one of the representative electromagnetic methods widely used today. In this paper, we propose an accelerating algorithm for the far field interaction calculation of CBFM, to efficiently analyze the electromagnetic characteristics of arbitrarily large structures. To effectively analyze the electromagnetic characteristics of a large structure, it is essential to shorten the computation time. In the CBFM analysis method, the complexity can be greatly reduced by using approximations created via the multipole expansion method. The new algorithm proposed in this paper is applied to the computation of radar cross sections of conductor spheres and fighter aircraft, and it is confirmed that calculation time is reduced by 34 % and 74 %, respectively, without loss of accuracy compared with existing CBFM.

Fast Scattered-Field Calculation using Windowed Green Functions (윈도우 그린함수를 이용한 고속 산란필드 계산)

  • 주세훈;김형훈;김형동
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.12 no.7
    • /
    • pp.1122-1130
    • /
    • 2001
  • In this paper, by applying the spectral domain wavelet concept to Green function, a fast spectral domain calculation of scattered fields is proposed to get the solution for the radiation integral. The spectral domain wavelet transform to represent Green function is implemented equivalently in space via the constant-Q windowing technique. The radiation integral can be calculated efficiently in the spectral domain using the windowed Green function expanded by its eigen functions around the observation region. Finally, the same formulation as that of the conventional fast multipole method (FMM) is obtained through the windowed Green function and the spectral domain calculation of the radiation integral.

  • PDF

Modified SDIE MLFMM Method for Inhomogeneous Impedance Material Containing PEC or PMC Region (PEC 또는 PMC 영역을 포함하는 불균일 임피던스 매질의 산란 해석을 위한 수정된 SDIE MLFMM 방법)

  • Lee, Hyunsoo;Koh, Il-Suek;Yoo, Ji Hee
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.10
    • /
    • pp.805-810
    • /
    • 2018
  • A coated perfect electric conductor(PEC) interface to reduce scattered fields can be efficiently modeled by using the impedance boundary condition. The self-dual integral equation(SDIE) proposed by Yan et al. may be an efficient multi-level fast multipole method (MLFMM) formulation for the impedance object. This equation can be applied to an inhomogeneous impedance material, but its accuracy can be degenerated when the material contains a PEC or perfect magnetic conductor(PMC) region. In this paper, we modify the original SDIE formulation for an inhomogeneous object containing a PEC or PMC region and numerically verify its accuracy.