• 제목/요약/키워드: MLFMA

검색결과 6건 처리시간 0.019초

적응요소 MLFMA를 이용한 유전체층을 가진 3차원 도체의 정전용량계산 (A Fast Capacitance Extraction Algorithm for Multiple 3-Dimensional Conductors with Dielectrics using Adaptive Triangular Mesh)

  • 김한;안창회
    • 한국전자파학회논문지
    • /
    • 제13권1호
    • /
    • pp.80-86
    • /
    • 2002
  • 본 논문에서는 유전체층을 가진 3차원 도체의 정전용량 계산을 위한 적응요소 MLFMA을 제안하였다. 고속화 알고리즘인 MLFMA와 더불어 높은 전하밀도를 가지는 영역에서 삼자요소를 세분화함으로써 효율적으로 요소를 분할하게 된다. 제안된 기법은 유전체 층위의 3차원 도체의 정전용량을 계산하는데 적용되어 균일한 요소에 의한 계산결과의 수렴보다 빠른 결과를 얻을 수 있었다. 또한, 3차원의 복잡한 구조를 가진 문제의 해석에 있어서도 과도한 추가계산시간을 요구하지 않으므로, 제안된 방법을 MLFMA의 장점에 부합되는 적절한 기법이라 할 수 있다.

MLFMA for Capacitance Extraction using Adaptive Triangular Mesh

  • Kim, Han;Ahn, Chang-Hoi
    • Journal of electromagnetic engineering and science
    • /
    • 제1권1호
    • /
    • pp.78-82
    • /
    • 2001
  • For fast capacitance computation, a simple mesh refinement technique on MLFMA(Multi-Level Fast Multipole Algorithm) is proposed The triangular meshes are refined mainly in the area which has heavy charge density. The technique is applied to the capacitance extraction of three dimensional conductors. The results show good convergence with comparable accuracy. An adaptive technique concerned with MLFMA is useful to reduce computation time and the number of elements without additional computational efforts in large three dimensional problems.

  • PDF

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

  • 윤달재;김형주;이재인;양성준;양우용;배준우;명로훈
    • 한국군사과학기술학회지
    • /
    • 제22권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.

Scattering Model for Electrical-Large Target Employing MLFMA and Radar Imaging Formation

  • Wu, Xia;Jin, Yaqiu
    • Journal of electromagnetic engineering and science
    • /
    • 제10권3호
    • /
    • pp.166-170
    • /
    • 2010
  • To numerically calculate electromagnetic scattering from the electrical-large three-dimensional(3D) objects, the high-frequency approaches have been usually applied, but the accuracy and feasibility of these geometrical and physical optics(GO-PO) approaches, to some extent, are remained to be improved. In this paper, a new framework is developed for calculation of the near-field scattering field of an electrical-large 3D target by using a multilevel fast multipole algorithm(MLFMA) and generation of radar images by using a fast back-projection(FBP) algorithm. The MPI(Message Passing Interface) parallel computing is carried out to multiply the calculation efficiency greatly. Finally, a simple example of perfectly electrical conducting(PEC) patch and a canonical case of Fighting Falcon F-16 are presented.

적응요소 MLFMA를 이용한 유전체가 포함된 3차원 구조의 정전용량계산 (A fast capacitance extraction algorithm for multiple 3-dimensional conductors with dielectrics using adaptive triangular mesh)

  • 김한;안창회
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2001년도 종합학술발표회 논문집 Vol.11 No.1
    • /
    • pp.140-144
    • /
    • 2001
  • This paper describes to extend the MLFMA(Multi-Level Fast Multipole Algorithm) for three-dimensional capacitance computation in the case of conductors embedded in an arbitrary dielectric medium. The triangular meshes are used and refined in the area which has heavy charge density. This technique is applied to the capacitance extraction of three-dimensional structures with multiple dielectrics. The results show good convergence with the comparable accuracy, and this adaptive technique coupled with MLFMA is useful to reduce computing time and the number of elements without additional computational efforts in large three dimensional problems.

  • PDF

유사 공진형 물체에 대한 TM 전자파의 산란계산을 위한 MLFMA방법 (MLFMA for Computation of TM Scattering from Near Resonant Object)

  • 안창회
    • 한국전자파학회논문지
    • /
    • 제9권6호
    • /
    • pp.735-745
    • /
    • 1998
  • 모멘트법은 전자파산란문제에 널리 사용되고 있는데, 최근에 대용량의 문제를 빠르고 효율적으로 풀 수 있는 기법들에 대한 연구가 많이 진행되고 있다. 대부분의 이런 기법에는 계산속도나 기억용량을 효율적으로 이용할 수 있는 반복법을 사용해서 행렬방정식을 풀게 되는데, 유사공진특성을 갖는 물체에 대한 산란은 물체 내부에서 전자파가 공진하는 특성을 가지므로 반복해법올 이용하여 적분방정식을 풀 경우 수렴이 잘 되지 않거나, 수렴되기까지 많은 반복회수를 필요로 한다. 본 논문에서 사용된 MLFMA(Muli-level Fast Multipole Algorithm)는 FMM(Fast Multipole Method)을 다층으로 확장한 알고리듬으로 반복회수당 계산시간을 O(NlogN)으로 줄일 수 있다. 이 MLFMA를 유사공진형구조에 적용하고, 또한 행렬식을 블록밴드행렬 전처리를 하여 반복회수를 감소시켰다. 여기서 사용된 전처리행렬은 행렬분할법을 이용하여 O(N)의 계산시간으로 구할 수 있으므로, 미지수가 많을 때는 전처리행렬을 구하는데 드는 추가계산시간을 무시할 수 있다. 여기서 제안된 방법을 비행기의 공기유입구에 대한 TM전자파산란 계산에 적용하여 효율성을 보였다

  • PDF