• 제목/요약/키워드: Inversion algorithm

검색결과 291건 처리시간 0.022초

2차원 전기비저항 모니터링 자료의 시간경과 역산 (Time-lapse Inversion of 2D Resistivity Monitoring Data)

  • 김기주;조인기;정재형
    • 지구물리와물리탐사
    • /
    • 제11권4호
    • /
    • pp.326-334
    • /
    • 2008
  • 전기비저항 탐사법은 지하 천부의 전기비저항 영상화에 널리 사용되어 왔으며, 최근 신속한 자동측정이 가능해짐에 따라 모니터링이 용이하게 되었다. 이 연구에서는 전기비저항 모니터링 자료의 해석을 위한 시간경과 역산법을 개발하였다. 개발된 역산법은 기준모델에 비하여 변화가 큰 모델변수에는 약한 제한을, 변화가 미미한 모델변수에는 강한 제한을 가하는 방법이다. 수치시험을 통하여 시간경과 역산 영상은 시간적으로 변화한 영역을 보다 정확하고 뚜렷하게 영상화함을 확인하였다. 또한 저수지 누수문제에 개발된 시간경과 역산법을 적용하여 누수구간을 탐지할 수 있었으며, 이 누수구간은 측정 기간내에 크게 변화하지 않았음을 확인할 수 있었다.

전기비저항 주시 토모그래피 탐사자료 복합역산 기초 연구 (Joint Inversion of DC Resistivity and Travel Time Tomography Data: Preliminary Results)

  • 김정호;이명종;조창수;서정희
    • 지구물리와물리탐사
    • /
    • 제10권4호
    • /
    • pp.314-321
    • /
    • 2007
  • 최근에 들어서 물성이 서로 다른 두 종류의 탐사자료의 복합역산에 대한 연구가 활발하게 이루어지고 있다. 이는 복합역산에 의하여 훨씬 더 정확한 지하구조 영상을 계산할 수 있을 뿐만 아니라 물리탐사 변수가 아닌 다른 물성 분포의 유도가 물리탐사로서 가능해지기 때문이다. 이 연구에서는 (1) cross-gradient로 정의되는 두 지하구조의 유사성의 최대화, (2) 두 물성간의 상관관계의 최대화, (3) 지하 물성 분포에 대한 선험적 정보의 3 종류 제한을 채택한 탄성파 굴절법 주시 토모그래피와 전기비저항 탐사 자료의 복합역산법을 개발하였다. 지표 전기비저항과 탄성파 굴절법 탐사의 수치실험을 통하여, 제안한 복합역산법의 효용성과 각종 제한조건의 효과를 분석하였다. 특히 제한조건을 적절히 이용할 경우, 탄성파 탐사의 저속도층에 의한 숨은 층 문제를 복합탐사 및 역산으로 해결할 수 있음을 알 수 있었다.

시간영역 유도분극 자료의 Cole-Cole 역산 (Spectral Inversion of Time-domain Induced Polarization Data)

  • 김연정;조인기
    • 지구물리와물리탐사
    • /
    • 제24권4호
    • /
    • pp.171-179
    • /
    • 2021
  • 시간영역 유도분극 탐사 자료로부터 Cole-Cole 변수를 추정하는 2차원 역산법을 개발하였다. 모든 유도분극 과도 전위 자료를 역산하여 전기비저항, 충전성, 완화 시간 및 주파수 승수 등의 2D Cole-Cole 변수를 추정하였다. 개발된 역산법은 2단계로 구성된다. 우선 음의 겉보기 충전성 문제를 피하기 위하여 측정된 유도분극 반응을 전류 주입 중 겉보기 전기비저항으로 변환하였다. 1단계 역산에서는 시간에 따라 항상 증가하는 전기비저항을 추정하는 4차원 역산을 통하여 각 역산 블록에서의 전기비저항 시계열 모델을 구축하였다. 2단계 역산에서는 4차원 역산에서 얻어진 전기비저항 시계열 자료를 역산하여 Cole-Cole 변수를 추정하였다. 이때 격자 탐색법을 통하여 참값에 근접한 초기 모델을 설정하는 방법을 통하여 신속한 역산이 가능하였다. 마지막으로 수치 자료에 대한 역산 실험을 통해 개발된 알고리즘이 Cole-Cole 지하 모델을 효과적으로 영상화할 수 있음을 확인하였다.

경량화 시스템에 적합한 유한체 $GF(2^m)$에서의 고속 역원기 (A Fast Inversion for Low-Complexity System over GF(2 $^{m}$))

  • 김소선;장남수;김창한
    • 대한전자공학회논문지SD
    • /
    • 제42권9호
    • /
    • pp.51-60
    • /
    • 2005
  • 효율적인 암호 시스템의 설계는 환경에 적합한 유한체 연산이 뒷받침되어야 한다 특히 유한체에서의 역원 연산은 다른 연산에 비해 가장 많은 수행시간을 소비하므로, 개선에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 다항식 기저를 기반으로 Extended binary god algorithm (EBGA)를 이용한 유한체 $GF(2^m)$에서의 고속 역원 알고리즘을 제안한다. 제안된 역원 알고리즘은 EBGA보다 $18.8\%$, Montgomery inverse algorithm (MIA)보다 $45.9\%$ 적은 수행횟수를 가진다. 또한 기존에 제안된 시스톨릭 어레이 구조 (Systolic array structure)는 유한체 차수 m이 증가하는 경우 많은 하드웨어 리소스가 요구된다. 따라서 스마트 카드나 모바일 폰 등과 같은 경량화와 저전력이 요구되는 환경에는 적용하기 힘들다. 본 논문에서는 경량화된 암호 시스템 환경을 바탕으로 공간복잡도가 적으면서 동기화된 연산을 수행하는 새로운 하드웨어 구조를 제시한다. 본 논문에서 제안된 하드웨어 구조는 유한체 $GF(2^m)$에서의 역원을 계산하기 위해 기존의 알고리즘보다 적은 덧셈 연산과 모듈러 감산 연산을 포함하고 있으며, 유한체 $GF(2^m)$와 GF(p)에 적용이 가능한 통합된 역원기이다.

Taylor 가중치와 LSMI 알고리즘을 이용한 광대역 적응형 빔형성 연구 (A Study on Wideband Adaptive Beamforming using Taylor Weighting and LSMI Algorithm)

  • 오관진;이희영;김선주;정용식;천창율
    • 전기학회논문지
    • /
    • 제62권3호
    • /
    • pp.380-386
    • /
    • 2013
  • This paper represents an adaptive beamforming technique to suppress interference or jamming signals in wideband. In order to maintain low side lobe level(SLL) at an antenna element level, Taylor-weighting was used. Also, to make a nulling beam pattern toward jammer's directions in wideband, we used the modified Loaded Sample Matrix Inversion(LSMI) algorithm and Tapped Delay Line(TDL). To verify the proposed algorithm, we applied it to a rectangular array antenna. Finally, the results show beam pattern with low SLL and jammers suppression.

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

수리지질학 연구에 이용되는 대규모 끄는 방식 전기비저항 배열 자료의 1 차원 강력한 역산 (Robust 1D inversion of large towed geo-electric array datasets used for hydrogeological studies)

  • Allen, David;Merrick, Noel
    • 지구물리와물리탐사
    • /
    • 제10권1호
    • /
    • pp.50-59
    • /
    • 2007
  • 물위나 육지에서 끄는 방식의 전기비저항 배열법의 등장은 그 자료량의 규모를 항공전자탐사의 규모에 가깝게 만들었으며, 이렇게 얻어진 자료들의 대부분은 해석을 위한 1 차원 역산이 시도되었다. 이 자료들의 믿을만한 해석과 자료처리를 실행 가능화시키기 위해서는 강력하고 완벽한 자동화 공정은 필수 불가결한 요소이다. 하상이나 염수 대수층의 상부와 같은 뾰족한 경계를 찾아내야 하므로 평활화제한법의 이용은 최소화 시켜야 한다. 적절한 역산 방식이라면 신호를 감쇠시키는 전도성 기반암의 경우에는 해석의 오류를 피하기 위해 낮은 신호대 잡음비를 현명하게 다룰 수 있어야 한다. 이를 위해 각각의 전극 배열법에 대해 하나의 탄력적 두께를 갖는 층을 운용하는 잡음 인지 역산 방법이 코딩되었다. 잡음 인지 역산법은 만약 전도성 기반암이 선호를 감쇠시켜 잡음 수준보다 작게 만들면 이를 감지하여 적당한 위치에 전도성 기반암을 갖는 모형을 구성해 준다. 초기모형의 층들은 4 극으로 구성된 각 전기 배열법의 유효깊이가 미치는 범위 내에서 제 위치를 찾아가게 된다. 이 알고리듬은 4 극의 유효깊이가 대략 지수함수적인 배열을 이루어 자료가 얻어졌을 때 가장 최상의 결과를 나타낸다. 접지저항을 줄이기 위한 선전극이나 용량선 안테나(capacitive-antenna)에 의한 자료의 역산도 가능하다. 이 논문은 이론자료와 오스트레일리아의 Murray 강의 염분차단 계획의 예를 들어 개발된 알고리듬의 유용성을 보여주었다.

Numerical Inversion Technique for the One and Two-Dimensional L2-Transform Using the Fourier Series and Its Application to Fractional Partial Differential Equations

  • Aghili, Arman;Ansari, Alireza
    • Kyungpook Mathematical Journal
    • /
    • 제52권4호
    • /
    • pp.383-395
    • /
    • 2012
  • In this paper, we use a computational algorithm for the inversion of the one and two-dimensional $\mathcal{L}_2$-transform based on the Bromwich's integral and the Fourier series. The new inversion formula can evaluate the inverse of the $\mathcal{L}_2$-transform with considerable accuracy over a wide range of values of the independent variable and can be devised for the functions which are not Laplace transformable and have damping motion in small interval near origin.

$l_1$-norm을 이용한 주파수 영역 파형역산 (Frequency Domain Waveform Inversion Using $l_1$ -norm)

  • 편석준;신창수
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2007년도 공동학술대회 논문집
    • /
    • pp.118-123
    • /
    • 2007
  • A robust objective function in the frequency domain is applied to the acoustic full waveform inversion. The proposed objective function is defined as $l_1$-norm of residual wavefields in the frequency domain. Generally, the full waveform inversion is extremely sensitive to a number of factors such as parameterization, initial model, noise and so on. The numerical tests were performed for checking the sensitivity to attenuation and several noises. For the comparison with other objective functions, the conventional least-squares method and the logarithmic method were tested under the same condition. The synthetic data examples show that the proposed algorithm is more robust than the well-known methods.

  • PDF

유전자 알고리즘을 이용한 HWAW 방법을 위한 자동화 역산 방법의 개발 (Development of Automated Inversion Method for HWAW Method Using Genetic Algorithm)

  • 박형춘;황혜진
    • 한국지반공학회논문집
    • /
    • 제28권8호
    • /
    • pp.55-63
    • /
    • 2012
  • 깊이에 따른 지반의 전단파 속도(또는 전단탄성계수) 분포는 일반적인 지반 해석 설계 또는 지진해석과 같은 다양한 지반공학분야에서 사용되는 중요한 물성치이다. 이러한 지반의 전단파속도 주상도는 탄성파 탐사를 통해 결정할 수 있으며, 이를 위한 다양한 탄성파 탐사 방법이 연구개발 되어 있다. 표면파 탐사법은 모든 실험이 지표면에서 이루어지는 탄성파 탐사법들 중의 하나로서 현장 실험, 파장(또는 주파수)에 따른 표면 계측파의 위상속도 곡선인 분산곡선의 결정, 역산을 통한 대상 지반의 전단파 속도 주상도의 결정으로 동일하게 구성되어 있다. 본 논문에서는 표면파 실험을 위한 자동화된 역산 방법을 개발하였으며, 제안된 방법을 가장 최근에 개발된 표면파 탐사법들 중 하나인 HWAW(Harmonic Wavelet Analysis of Waves) 방법에 적용하였다. 제안된 방법에서는 새로운 오차함수를 제안하고 이를 이용한 유전자 알고리즘을 역산에 사용하였다. 제안된 방법의 타당성을 검토하고자 수치모의 실험과 현장 실험을 수행하였으며, 이를 통해 제안된 방법의 현장 적용성 및 타당성을 확인할 수 있었다.