• International Journal of Contents
• /
• 제3권2호
• /
• pp.40-43
• /
• 2007

This paper proposed a new modular inverse algorithm based on the right-shifting binary Euclidean algorithm. For an n-bit numbers, the number of operations for the proposed algorithm is reduced about 61.3% less than the classical binary extended Euclidean algorithm. The proposed algorithm implementation shows substantial reduction in computation time over Galois field GF(p).

• 지구물리와물리탐사
• /
• 제22권4호
• /
• pp.202-209
• /
• 2019

본 연구에서는 Adam 최적화 기법을 이용한 음향매질에서의 탄성파 파형역산 방법을 제안하였다. 탄성파 파형역산에서 최적화에 사용되는 기본적인 최대 경사법은 계산이 빠르고 적용이 간편하다는 장점이 있다. 하지만 속도 모델의 갱신에 일정한 갱신 크기를 사용함에 따라 오차가 정확하게 수렴하지 않는다. 이에 대한 대안으로 제시된 다양한 최적화 기법들의 경우 정확성은 높지만 많은 계산 시간을 필요로 한다는 한계가 있다. Adam 최적화 기법은 최근 딥 러닝 분야에서 학습 모델의 최적화를 위해 사용되는 기법으로 다양한 형태의 모델에 대한 최적화 문제에서 가장 효율적인 성능을 보이고 있다. 따라서 Adam 최적화 기법을 이용한 파형역산 방법을 개발하여 탄성파 파형역산에서의 오차가 빠르고 정확하게 수렴하도록 하였다. 제안된 역산 기법의 성능을 검증하기 위해, 일정한 갱신 크기를 가지는 최대 경사법을 이용하여 수행된 역산 결과와 제안된 Adam 최적화 기반 파형역산을 수행하여 갱신된 P파 속도 모델을 비교하였다. 그 결과 제안된 기법을 통해 빠른 오차 수렴 속도와 높은 정확도의 결과를 확인할 수 있었다.

• 지구물리와물리탐사
• /
• 제24권4호
• /
• pp.180-193
• /
• 2021

복소 전기비저항 탐사기법은 진동수 영역에서 전기비저항과 위상을 측정하여 지하 매질의 다양한 특성정보를 획득할 수 있는 탐사기법으로 최근 그 활용성이 증가하고 있다. 이 논문에서는 복소 전기비저항 탐사기법의 활용성을 높이기 위하여 획득한 자료에 대한 3차원 역산 알고리듬을 개발하였다. 이를 위한 모델링에는 전자기 커플링 효과를 무시하는 경우에 적용할 수 있는 포아송 방정식을 적용하였으며, 역산에는 기존의 평활화된 역산법을 복소수로 확장하는 방법으로 알고리듬을 개발하였다. 역산의 안정성 및 현장자료의 적용성을 높이기 위하여 라그랑지 곱수를 역산 과정에서 오차 벡터와 모델 증분 벡터의 크기에 따라 자동적으로 조정되도록 하는 기법을 도입하였다. 또한, 잡음이 많이 포함된 위상자료로 인한 자료의 손실을 보완하기 위하여 역산반복 단계에서 초반부는 전기비저항 자료만을, 후반부는 전기비저항 자료와 위상 자료를 모두 역산하는 두 단계로 구성된 역산기법을 제시하였다. 수치 모형실험에 대한 역산 시험결과 안정적인 역산 결과를 얻을 수 있었으며, 개발된 3차원 역산 알고리듬을 국내 천열수 광산 인근에서 수행한 복소 전기비저항 탐사자료 해석에 적용하여 그 타당성을 확인하였다.

• 한국지구물리탐사학회:학술대회논문집
• /
• 한국지구물리탐사학회 2007년도 공동학술대회 논문집
• /
• pp.185-190
• /
• 2007

In this study, we developed the 2.5D EM modeling and inversion algorithm for cross-hole source and receiver geometry. Considering the cross-hole environment, we use a VMD (vertical magnetic dipole) as a source and vertical magnetic fields as a measuring data. Developed inversion algorithm is tested for the isolated block model which has a conductive and a resistivity anomaly respectively. For the conductive anomaly, its size and resistivity are inverted well on the inversion results, while for the resistive anomaly, the location of anomalous block is shown on the inverted section, but its values are far from the exact value. Furthermore, artificial conductive anomalies are shown around the resistive anomalous zone. If we consider the inversion artifact shown in the test inversion of restive block, it is almost impossible to image the resistive zone. However, the main target of EM tomography in the engineering problem is conductive target such as fault zone, and contaminated zone etc., EM tomography algorithm can be used for detecting the anomalous zone.

• 대한수학회논문집
• /
• 제16권3호
• /
• pp.445-458
• /
• 2001

The shape and the distribution of material construction of the scatterer may be obtained from its scattered fields by the iterative inversion in the spectral domain. The illposedness, the resolution, and the uniqueness of the inversion are the key problems in the inversion and inter-related. The illposedness is shown to be caused by the evanescent modes which carries and amplifies exponentially the measurement errors in the back-propagation of the measured scattered fields. By filtering out all the evanescent modes in the cost functional defined as the squared difference between the measured and the calculated spatial spectrum of the scattered fields from the iteratively chosen medium parameters of the scatterer, one may regularize the illposedness of the inversion in the expense of the resolution. There exist many local minima of the cost functional for the inversion of the large and the high-contrast scatterer and the hybrid algorithm combining the genetic algorithm and the Levenberg-Marquardt algorithm is shown to find efficiently its global minimum. The resolution of reconstruction obtained by keeping all the propating modes and filtering out the evanescent modes for the regularization becomes 0.5 wavelength. The super resolution may be obtained by keeping the evanescent modes when the measurement error and instance, respectively, are small and near.

• 한국지구물리탐사학회:학술대회논문집
• /
• 한국지구물리탐사학회 2007년도 공동학술대회 논문집
• /
• pp.54-57
• /
• 2007

Recently, multidimensional joint inversion of geophysical data based on fundamentally different physical properties has been actively studied. Joint inversion can provide a way to much more accurately image the subsurface structure. Through the joint inversion, furthermore, it is possible to directly estimate non-geophysical material properties from geophysical measurements. In this study, I derive the objective functions and normal equations of three different joint inversion approaches: one approach based on the structural similarity using cross-gradient, and the other two using the a priori information on the model parameters and the correlation between material properties. Since all the equations derived in this study are based on the same inversion method (smoothness constrained least-squares), it is possible to mix the joint inversion methods so as to produce a new joint inversion algorithm.

• 지구물리와물리탐사
• /
• 제21권1호
• /
• pp.15-25
• /
• 2018

탄성파 역산은 유가스 집적이 가능한 구조의 탐지에 고해상도의 분해능을 가지는 반면, 인공송신원을 이용한 해양전자탐사 역산은 유가스의 직접적인 탐지가 가능하다. 이런 이종의 물리탐사자료를 함께 이용한 복합역산은 단일 역산의 불확실성을 줄일 수 있고, 각각의 탐사자료가 가지는 장점 또한 함께 이용할 수 있다. 이 연구에서는 암석물리모델을 이용하여 탄성파탐사자료와 전자탐사자료가 동시에 최적화 될 때의 저류층의 물성값을 추출할 수 있는 동시복합역산 알고리듬을 개발하였다. 상호구배(cross-gradient) 방법을 적용하여 구조적인 해상도를 향상시켰으며, 최대우도추정법을 이용한 상대 가중치를 적용하여 자료간의 균형을 조절하였다. 개발된 알고리듬을 단순한 고립 가스층 모델에 적용한 결과, 동시복합역산으로 고해상도의 저류층 물성 추출이 가능함을 확인하였다. 하지만 오일 저류층을 모사한 배사구조의 모델에서는 적용된 모델 가중 행렬에 따라 전혀 다른 결과를 획득할 수 있었다. 따라서, 기존의 알고리듬을 각각의 모델 변수에 적합한 모델 가중 행렬을 사용하도록 수정하여, 평활화 기법과 감쇠항 기법을 수포화율과 공극률에 각각 적용하였다. 개선된 알고리듬을 오일 저류층 모델에 다시 적용한 결과, 저류층의 공극률과 수포화율을 성공적으로 추출할 수 있었다. 개발한 복합역산 알고리듬을 이용하여 획득한 결과는 유가스전 저류층의 매장량 계산에 직접적인 정보로 사용될 수 있을 것이다.

• 한국통신학회논문지
• /
• 제23권5호
• /
• pp.1160-1164
• /
• 1998

본 논문에서는 유한체 $GF(2^{m})$ 상의 새로운 역원계산 알고리듬을 제안하고 이를 이용한 역원계산 회로 및 나눗셈 회로를 설계한다. 제안된 역원계산 알고리듬은 Fermat의 정리에 기초한 것으로 약 m/2개의 clock cycle에 역원을 구할 수 있다. 본 알고리듬을 이용하여 설계한 $GF(2^{m})$ 상의 역원계산 회로 및 나눗셈 회로는 멀티플렉서 이외에 다른 부가 하드웨어가 필요하지 않으므로 매우 간단한 하드웨어로 구현할 수 있는 장점을 가지고 있다.

• 한국음향학회지
• /
• 제18권8호
• /
• pp.32-41
• /
• 1999

본 논문은 chirp신호와 두 개의 근거리 청음기를 이용한 해저퇴적층의 음향학적 특성치 역산기법을 제시한다. 역산문제를 확률론적 모델로 정식화하고, 역산의 해를 역산인자의 a priori분포와 유사도함수의 곱으로 표현되는a posteriori 확률분포로 정의하였다. 퇴적층의 음속과 층두께의 a priori정보를 파형 매칭 기법으로 추정한 후 다수의 퇴적층이 존재하는 환경모델을 부분퇴적층모델로 치환하고, 계측신호와 모의신호의 L₂노음을 이용하여 정의된 목적함수에 대해 반복적인 유전자알고리즘 탐색을 수행하여 탐색공간의 축소로 인한 탐색효율과 결과의 향상을 얻었다. A posteriori 확률분포의 다중적분의 형태로 정의되는 인자의 주변확률분포와 평균의 추정은 유전자알고리즘의 탐색과정에서 선택된 탐색점들을 이용하여 수행되었다. 제시된 역산기법의 검증을 위해 두 가지 퇴적층 환경모델을 설정하고 잡음을 첨가한 합성신호에 대해 역산기법을 적용하여 역산해를 추정하였고 역산결과로부터 본 역산기법의 유용성을 확인하였다.

• 지구물리와물리탐사
• /
• 제5권4호
• /
• pp.291-298
• /
• 2002

본 연구에서는 지형을 포함한 2차원 MT 역산 알고리듬을 개발하였다. 역산 과정시 필요한 모델 반응 계산을 위하여 유한요소법을 이용하였다. 공기와 지표면의 경계를 기준으로 고도에 따라 각 요소들의 절점을 수직으로 이동시킴으로써 추가적인 계산시간의 증가없이 간편히 지형을 구현하였다. 역산에서는 공간적인 함수로서 라그랑지 곱수를 결정하는 알고리듬을 채택하여 역산의 분해능과 안정성을 높이고자 하였다. 수치모델 실험을 통하여 TM과 TE모드 자료의 지형효과를 고찰하였고, 수치 자료의 역산을 통하여 지형을 포함한 역산의 타당성을 살펴보았다. 또한 현장 자료에 대하여 적용하여 본 연구에서 개발된 지형을 포함한 MT자료 역산 알고리듬의 적용성을 확인하였다.