• Title/Summary/Keyword: Integral Equation (IE)

검색결과 7건 처리시간 0.02초

Block Matrix Preconditioner와 IE-FFT를 이용한 침투 가능한 구조물의 전자기 산란해석에 관한 연구 (A Study on Electromagnetic Scattering Analysis of Penetrable Objects Using Block Matrix Preconditioner(BMP) and IE-FFT)

  • 강주환
    • 전기전자학회논문지
    • /
    • 제23권2호
    • /
    • pp.614-621
    • /
    • 2019
  • 본 논문은 integral equation-fast Fourier transform(IE-FFT)과 block matrix preconditioner(BMP)를 이용하여 침투 가능한 구조물의 전자기 산란 문제를 다룬다. IE-FFT는 모멘트 법(the method of Moments : MoM)에 의해 형성된 행렬방정식의 해를 계산하기 위하여 반복법의 연산량을 상당히 개선할 수 있다. 또한 전기적으로 커다란 구조물로부터 형성된 행렬방정식에 BMP가 적용된 반복법을 적용하면 반복 횟수를 크게 줄여 행렬방정식의 해를 빠르게 계산할 수 있다. 수치해석 결과는 IE-FFT와 BMP를 적용하여 침투 가능한 구조물의 전자기 산란 문제를 빠르고 정확하게 계산할 수 있음을 보여준다.

An IE-FFT Algorithm to Analyze PEC Objects for MFIE Formulation

  • Seo, Seung Mo
    • Journal of electromagnetic engineering and science
    • /
    • 제19권1호
    • /
    • pp.6-12
    • /
    • 2019
  • An IE-FFT algorithm is implemented and applied to the electromagnetic (EM) solution of perfect electric conducting (PEC) scattering problems. The solution of the method of moments (MoM), based on the magnetic field integral equation (MFIE), is obtained for PEC objects with closed surfaces. The IE-FFT algorithm uses a uniform Cartesian grid to apply a global fast Fourier transform (FFT), which leads to significantly reduce memory requirement and speed up CPU with an iterative solver. The IE-FFT algorithm utilizes two discretizations, one for the unknown induced surface current on the planar triangular patches of 3D arbitrary geometries and the other on a uniform Cartesian grid for interpolating the free-space Green's function. The uniform interpolation of the Green's functions allows for a global FFT for far-field interaction terms, and the near-field interaction terms should be adequately corrected. A 3D block-Toeplitz structure for the Lagrangian interpolation of the Green's function is proposed. The MFIE formulation with the IE-FFT algorithm, without the help of a preconditioner, is converged in certain iterations with a generalized minimal residual (GMRES) method. The complexity of the IE-FFT is found to be approximately $O(N^{1.5})$and $O(N^{1.5}logN)$ for memory requirements and CPU time, respectively.

1차원 이외의 배경 전기전도도 구조에서 근사 적분방정식을 이용한 3차원 전자탐사 모델링 (3-D EM Modeling Using Approximate Integral Equation Method for the Models with Non 1-D Background Conductivity)

  • 이성곤
    • 지구물리와물리탐사
    • /
    • 제8권3호
    • /
    • pp.207-217
    • /
    • 2005
  • 이 연구에서는 배경 전기전도도 구조가 1차원 층서구조가 아닌 경우에도 적분방정식법을 이용하여 비교적 정확히 모델링 할 수 있는 근사적 방법에 대한 유도 과정을 제시하였으며, 이를 기반으로 전자탐사 수치 모델링을 구현하여 그 정확도 및 효율성에 대해 고찰하였다. 이 연구에서 제시된 방법은 통상적인 적분방정식법과 마찬가지로 1차원 층서구조에서의 Green함수를 그대로 이용할 수 있어 계산 측면에서 매우 효율적이며, 대체적으로 적분방정식을 구성하기 위한 행렬의 크기를 줄일 수 있다. 본 연구에서 개발된 근사 적분방정식 알고리듬을 간단한 수치 모델에 대하여 적용한 결과 정확도는 반응을 구하고자 하는 이상체 부근에서는 거의 차이가 없었으며, 또한 계산 시간에 대한 분석을 통해 이 모델링 알고리듬을 이용하여 역산을 수행하고자 할 때 계산 시간을 대폭 감소시킬 수 있음을 확인하였다. 본 연구에서 제안된 방법은 1차원 층서구조가 아닌 이미 알려진 공통된 구조론 갖는 여러 지질 모델에 대한 전자탐사 반응을 매우 효율적으로 구할 수 있을 것으로 판단된다.

외삽 근사법을 이용한 완전 도체 다각주의 전자파 산란 해석 (The Analysis of Electromagnetic Scattering of Perfectly Conducting Polygonal Cylinders Using Extrapolation Integral Method)

  • 이상회;정구철;김정기
    • 한국통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.571-579
    • /
    • 1987
  • 전자장 이론에서 적분 방정식은 산란 문제에 적용할 수 있다. 산란체 표면에서 전류 분포를 얻어 방사 전력, 산란장 등 산란체의 여러 특성을 얻을 있다. 본 논문에서는 다각주 표면의 전류 분포를 2차원 단면에서 적분 방정식으로 유도하였다. 수치해석으로는 펄스 함수를 기저 함수로 한 모멘트법을 이용하고 적분식은 외삽법을 사용하였다. 이는 cpu time을 매우 감소시킬 수 있었다.

  • PDF

A Fast Scheme for Inverting Single-Hole Electromagnetic Data

  • Kim Hee Joon;Lee Jung-Mo;Lee Ki Ha
    • 대한자원환경지질학회:학술대회논문집
    • /
    • 대한자원환경지질학회 2002년도 춘계 공동학술발표회
    • /
    • pp.167-169
    • /
    • 2002
  • The extended Born, or localized nonlinear approximation of integral equation (IE) solution has been applied to inverting single-hole electromagnetic (EM) data using a cylindrically symmetric model. The extended Born approximation is less accurate than a full solution but much superior to the simple Born approximation. When applied to the cylindrically symmetric model with a vertical magnetic dipole source, however, the accuracy of the extended Born approximation is greatly improved because the electric field is scalar and continuous everywhere. One of the most important steps in the inversion is the selection of a proper regularization parameter for stability. Occam's inversion (Constable et al., 1987) is an excellent method for obtaining a stable inverse solution. It is extremely slow when combined with a differential equation method because many forward simulations are needed but suitable for the extended Born solution because the Green's functions, the most time consuming part in IE methods, are repeatedly re-usable throughout the inversion. In addition, the If formulation also readily contains a sensitivity matrix, which can be revised at each iteration at little expense. The inversion algorithm developed in this study is quite stable and fast even if the optimum regularization parameter Is sought at each iteration step. Tn this paper we show inversion results using synthetic data obtained from a finite-element method and field data as well.

  • PDF

Efficient crosswell EM Tomography using localized nonlinear approximation

  • Kim Hee Joon;Song Yoonho;Lee Ki Ha;Wilt Michael J.
    • 지구물리와물리탐사
    • /
    • 제7권1호
    • /
    • pp.51-55
    • /
    • 2004
  • This paper presents a fast and stable imaging scheme using the localized nonlinear (LN) approximation of integral equation (IE) solutions for inverting electromagnetic data obtained in a crosswell survey. The medium is assumed to be cylindrically symmetric about a source borehole, and to maintain the symmetry a vertical magnetic dipole is used as a source. To find an optimum balance between data fitting and smoothness constraint, we introduce an automatic selection scheme for a Lagrange multiplier, which is sought at each iteration with a least misfit criterion. In this selection scheme, the IE algorithm is quite attractive for saving computing time because Green's functions, whose calculation is a most time-consuming part in IE methods, are repeatedly re-usable throughout the inversion process. The inversion scheme using the LN approximation has been tested to show its stability and efficiency, using both synthetic and field data. The inverted image derived from the field data, collected in a pilot experiment of water-flood monitoring in an oil field, is successfully compared with that derived by a 2.5-dimensional inversion scheme.

다중격자 준선형 근사 및 반복적 전자탐사 구조보정법에 기초한 해양 인공송신 전자탐사 자료의 빠른 수치해석 기법 (Fast numerical methods for marine controlled-source electromagnetic (EM) survey data based on multigrid quasi-linear approximation and iterative EM migration)

  • 상전장
    • 지구물리와물리탐사
    • /
    • 제11권1호
    • /
    • pp.60-67
    • /
    • 2008
  • 이 논문에서 우리는 해저용 수신기들과 이동하는 전기적 양극송신기의 한 조로 이루어진 전형적인 해양 인공송신 전자탐사 (MCSEM) 방법에 의해 얻어진 자료 해석에 전자탐사 구조보정법의 적용을 다룬다. 이 연구에서와 같이 다중 송신기와 다중 수신기를 이용해 획득된 자료는 방대한 컴퓨터 계산을 요하기 때문에 MCSEM자료의 3차원적 해석은 매우 도전적인 문제이다. 이와 동시에, 우리는 조밀하게 송신 및 수신기를 위치 시켜야 하는 이 MCSEM시스템은 구조보정법의 적용에 아주 적합하다는 것을 보여줄 것이다. 구조보정장 계산의 속도를 증가시키기 위해 우리는 직접 개발한 다중격자 준선형 (MGQL) 근사법에 기초한 적분방정식 해의 빠른 형태를 적용시켰다. 이 논문에서 공식화된 구조보정 영상 원리는 전형적인 해저 석유 저류층 모델에 적용되어 시험 되었다.