• 제목/요약/키워드: Gauss 과정

검색결과 59건 처리시간 0.027초

Erdos-Renyi 법칙과 Gauss 과정의 극한이론

  • 최용갑
    • 대한수학회논문집
    • /
    • 제16권2호
    • /
    • pp.163-204
    • /
    • 2001
  • 먼저 Erdos-Renyi의 새로운 강대수 법칙을 소개하고, 여러 가지 형태로 발전된 Erdos-Renyi 형의 법칙과 그 응용을 보여준다. 보다 더 일반적인 Erdos-Renyi형의 법칙과 그 응용을 보여준다. 보다 더 일반적인 Erdos-Renyi 형 법칙을 찾기 위해 Csorgo-Revesz 증분형태의 극한정리들을 소개하여 종속 mixing 조건이 주어진 정상 Gauss 확률변수들의 부분합에 대해 Csorgo-Revesz 증분형태의 새로운 극한정리들을 얻는다. 끝으로, 유한차원 벡터공간, ι(sup)p-공간, ι(sup)$\infty$-공간에서 각각 값을 갖는, 연속 Gauss 과정에 대해서 필자에 의해 최근에 발표된 몇 편의 논문을 소개한다.

  • PDF

시간영역 Gauss-Newton 전체파형 역해석 기법의 성능평가 (Performance Evaluation of a Time-domain Gauss-Newton Full-waveform Inversion Method)

  • 강준원
    • 한국전산구조공학회논문집
    • /
    • 제26권4호
    • /
    • pp.223-231
    • /
    • 2013
  • 본 논문에서는 물성이 균일하지 않은 반무한 고체영역의 탄성파속도 분포를 재구성하기 위한 시간영역 Gauss-Newton 전체파형 역해석 기법을 소개한다. 반무한 영역을 유한 계산영역으로 치환하기 위하여 유한영역의 경계에 수치적 파동흡수 경계조건인 perfectly-matched-layers(PMLs)를 도입하였다. 이 역해석 문제는 PML을 경계로 하는 영역에서의 탄성파동방정식을 구속조건으로 하는 최적화 문제로 성립되며, 표면에서 측정된 변위응답과 혼합유한요소법에 의해 계산된 응답간의 차이를 최소화함으로써 미지의 탄성파속도 분포를 결정한다. 이 과정에서 Gauss-Newton-Krylov 최적화 알고리즘과 정규화기법을 사용하여 탄성파속도의 분포를 반복적으로 업데이트하였다. 1차원 수치예제들을 통해 Gauss-Newton 역해석으로 부터 재구성된 탄성파속도의 분포가 목표값에 충분히 근사함을 보였으며, Fletcher Reeves 최적화 알고리즘을 사용한 기존의 역해석 결과에 비해 수렴율이 현저히 개선되고 계산 소요시간이 단축됨을 확인할 수 있었다.

시간영역에서 가우스뉴튼법을 이용한 탄성파 파형역산 (Time Domain Seismic Waveform Inversion based on Gauss Newton method)

  • 신동훈;박창업
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2006년도 공동학술대회 논문집
    • /
    • pp.131-135
    • /
    • 2006
  • 본 논문에서는 가우스 뉴튼법을 이용한 중합전 탄성파 자료의 파형역산에 관한 연구를 수행하였다. 탄성파 파형역산에 가우스 뉴튼법을 적용하는 방법은 80년대에 제시되었으나 최근 들어서야 활발히 연구가 진행되고 있는데 이는 연산 능력과 기억용량의 한계에 기인한 것이다. 이를 극복하기 위해 본 연구에서는, 파동 전파 수치모의와 역산과정에서 각각 다른 크기의 격자간격을 사용하고, 필요한 시간영역의 파동전파 모사와 가상 진원의 근사를 통해 편미분 파형을 계산하였으며, 효과적으로 슈퍼컴퓨터를 활용하기 위해 병렬처리 기법을 사용하였다. 수치모의를 통해, 가우스 뉴튼법을 이용한 파형 역산의 수렴속도가 빠르고 정확한 것을 알 수 있었으며, 이를 통해 본 연구에서 제시한 방법의 실제 탄성파 자료를 이용한 역산에의 적용가능성을 확인하였다.

  • PDF

Voight 함수를 이용한 MAS-NMR 스펙트럼 시뮬레이션 (The Simulation of MAS-NMR Spectrum by the Voight Lineshape)

  • 강명진;심문식;유영래
    • 한국안광학회지
    • /
    • 제2권1호
    • /
    • pp.17-24
    • /
    • 1997
  • Gauss 함수와 Lorentz 함수의 convolution인 Voight 함수를 혼합 알칼리 유리, 전이금속 산화물을 첨가시킨 유리 등의 MAS-NMR 스펙트럼의 시뮬레이션에 적용시켜 보았다. Gauss와 Lorentz의 convolution은 적분할 수 없으므로 어떤 형태를 갖는 Voight 함수는 없다. 그래서 컴퓨터를 이용한 개념적(원시적) 적분 방법으로 각 진동수에 대하여 Voight 함수 값을 얻었고, 그것은 MAS-NMR 스펙트럼과 매우 잘 일치하였다. 이 과정에서 MAS-NMR lineshape의 변화(Gauss에서 Lorentz lineshape으로의 변화 또는 그 반대)를 알 수 있다. 그러므로 다음과 같은 경우는 주의해야 할 것으로 생각된다. 유리의 구조, 전도 기구 또는 혼합 알칼리 효과 등을 연구하기 위해 NMR 스펙트럼을 컴퓨터 시뮬레이션 할 때 NMR 스펙트럼의 lineshape을 Gauss 함수 꼴로 가정해서 수행하는 경우가 대부분인데 이때 주의해야 할 것이다. 왜냐하면, NMR 스펙트럼 선 모양이 실제로는 Voight 함수 형태로 나타날 수 있기 때문이다.

  • PDF

중첩 이종 네트워크 환경에서의 가우스-마코프 이동 모델 기반의 효율적인 새도우 클러스터 메카니즘 (A Novel Shadow Clustering Mechanism based on Gauss-Markov Mobility Model in Nested Heterogeneous Networks)

  • 박제만;김원태;박용진
    • 한국통신학회논문지
    • /
    • 제34권2B호
    • /
    • pp.143-150
    • /
    • 2009
  • 차세대 무선 네트워크 환경에서 사용자들은 이동 시에도 끊김없는 서비스를 제공 받을 수 있어야 한다. 즉, 단말의 이동 방향과 속력을 예측하여 핸드오버와 자원 예약 절차 과정에서 발생하는 전송 지연과 패킷 손실을 줄이는 것이 필수적인 요소이다. 또한 사용자는 제한된 서비스 영역과 서비스 종류에 맞는 네트워크를 사용할 수 있어야 한다. 본 논문에서는 가우스-마고프 이동 모델을 기반으로 하여 단말의 이동 방향과 속력에 대한 패턴을 분석하여 다음 이동 정보를 예측하고, 단말의 요구 조건에 맞는 이종 네트워크를 선택할 수 있는 계층적 새도우 클러스터(Layered Shadow Cluster)를 제안한다. 또한, 3개의 이종 네트워크로 구성된 네트워크 모델에서 가상 시나리오에 따라 기존의 방안과 성능 비교를 통해 제안 알고리즘의 효율성을 살펴본다.

인체 흉부 영상 복원을 위한 행렬 적응 조정 방법의 적용 (Application of Matrix Adaptive Regularization Method for Human Thorax Image Reconstruction)

  • 전민호;김경연
    • 전기전자학회논문지
    • /
    • 제19권1호
    • /
    • pp.33-40
    • /
    • 2015
  • 전기 임피던스 단층촬영법(EIT)에서 역문제는 매우 높은 비정치성이므로 이것을 완화시키기 위해서 사전정보가 사용되고 EIT 역문제를 푸는 과정에서 만족스러운 복원성능을 갖기 위해 조정 기법은 적용된다. 반복적 Gauss-Newton 방법은 정확성과 빠른 수렴속도로 인해서 일반적으로 역문제를 푸는데 사용되지만 항상 좋은 성능을 내는 것은 아니며 조정 인자 선택에 따라 성능이 좌지우지된다. 비록 L-곡선과 같이 조정 인자를 결정하는데 이용할 수 있는 여러 가지 방법들이 존재하지만 이러한 방법들이 모든 경우에 적용할 수 있는 것은 아니다. 게다가 조정 인자는 스칼라이고 반복 연산동안 변하지 않는다. 그러므로 이 논문에서는 복원 성능을 향상시키기 위해서 조정 인자를 결정해주는 새로운 방법을 사용하였다. 각각의 반복 연산과정에서 도전율의 norm을 구하고 이것을 대각 행렬형태인 조정 인자를 구하는데 사용한다. 제안한 방법을 인체 흉부 영상 복원에 적용하였고, 기존의 방법들과 복원 성능을 비교하였다. 모의실험 결과, 기존의 방법들과 비교해서 개선된 성능을 확인할 수 있었다.

등매개변수 사변형요소를 적용한 유한요소해석법 (Finite element method adopting isoparametric formulation of the quadrilateral elements)

  • 이승현;한진태
    • 한국산학기술학회논문지
    • /
    • 제19권11호
    • /
    • pp.205-212
    • /
    • 2018
  • 본 연구에서는 상용 해석프로그램에서 구현하기에 어려움이 있는 지반공학적 문제를 해결하기 위한 쉽고 직관적인 해석 프로그램 개발의 일환으로 계산의 정확도가 상대적으로 높은 요소를 채택한 유한요소법을 정식화 하고 해석과정을 프로그램화 하였다. 개발된 프로그램의 계산과정에 있어서의 신뢰성 확인을 위해 두 가지 예에 대한 해석을 수행하고 결과분석을 해 보았는데 첫 번째 예는 등방구속압이 요소에 작용하는 경우이고 나머지 예는 전단응력이 요소의 측면에 작용하는 경우이다. 유한요소를 구성하는 요소로는 등매개변수 사변형 요소를 채택하였는데 요소내의 변위는 요소의 절점변위와 형상함수로 표현된다. 전체좌표(global coordinate)에 의한 미분계수로 표현되는 변형률을 얻기 위해 자코비언과 자연좌표(natural coordinate)를 이용하는 계산과정을 코딩하였다. 요소의 강성행렬을 정의하는 이중적분식을 수치적분으로 변환시키기 위해 4점 가우스 구적법을 적용하였다. 개발된 프로그램의 계산과정 검증을 위해 등방구속압이 작용하는 요소에 대한 해석을 수행한 결과 요소내의 네 개의 가우스점과 요소 중앙에 대해 계산된 응력값이 등방구속압과 일치됨을 알 수 있었다. 개발된 프로그램의 계산과정 검증을 위해 전단응력이 작용하는 요소에 대한 해석을 수행한 결과 요소내에 발생되는 횡방향응력 및 연직응력이 위치에 따라 변화됨을 알 수 있었으며 외력에 대한 발생응력의 크기 및 분포양상이 합리적임을 알 수 있었다.

심한 잡음성 영상의 경계선 검출을 위한 웨이블릿 변환 이용 검출기 개발 (The Edge Detector Using Wavelet Transform developed for Heavy Noised Images.)

  • 이혜성;변혜란;유지상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.464-466
    • /
    • 1998
  • 경계선 검출은 시각 인식 또는 기계 시각 인식의 과정에서 제일 먼저 수행되는 전처리 단계이다. 경계선 검출은 컴퓨터 시각 인식성능에 매우 중대한 요인으로 작용한다. 최근 MPEG-4에서 Model Based Coding 기법이 채택되면서, 경계선 검출 및 이를 이용한 컴퓨터 시각 인식의 중요성은 날로 커지고 있다. 한편, 잡음이 있는 영상의 경계선 검출 방법으로 여러 가지가 제시되었는데, 특히 잡음의 종류가 Additive White Gaussian인 경우에는 Canny Edge Detector가, Impulse인 경우에는 Dual Stack Filter를 적용한 방법이 각각 높은 성능으로 인정을 받고 있다. 그러나 Canny Edge Detector의 경우, Canny는 이론적인 Optimal Filter를 구하는 데에 성공하였지만 실제 적용에는, 이 Optimal Filter의 근사로써 Gauss함수의 1계 도함수를 사용하였다. 본 연구에서는 Gauss함수보다는 상당히 Optimal Filter와 가까운 Filter를 얻기 위하여 웨이블릿 변환을 사용한 Liao등의 방법과, 각기 다른 Scale에서의 웨이블릿 변환들이 가지는 잡음과의 관계를 고려한 새로운 경계선 검출방법을 개발하였다. 실험결과, 본 연구에서의 방법은 기존에 사용되던 Canny Edge Detector나 Stochastic Operator보다 뛰어난 성능을 보여주었다.

  • PDF

마르코프 과정을 이용한 공차 최적화 (Tolerance Optimization with Markov Chain Process)

  • Lee, Jin-Koo
    • 한국공작기계학회논문집
    • /
    • 제13권2호
    • /
    • pp.81-87
    • /
    • 2004
  • This paper deals with a new approach to tolerance optimization problems. Optimal tolerance allotment problems can be formulated as stochastic optimization problems. Most schemes to solve the stochastic optimization problems have been found to exhibit difficulties in multivariate integration of the probability density function. As a typical example of stochastic optimization the optimal tolerance allotment problem has the same difficulties. In this stochastic model, manufacturing system is represented by Gauss-Markov stochastic process and the manufacturing unit availability is characterized for realistic optimization modeling. The new algorithm performed robustly for a large deviation approximation. A significant reduction in computation time was observed compared to the results obtained in previous studies.

상관가우스 페이딩 채널에서 디지틀전송에 대한 오율 (Error Probabilities for Digital Transmission in Correlated Gaussian Fading Channels)

  • 한영렬
    • 한국통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.18-24
    • /
    • 1984
  • 이온충 신틸레이션 채널(transionospheric scintillation channel)에서 PSK通信시스템의 誤率을 가우스 쿼드러처積分(Gauss quadrature integration)公式의 方法을 利用하여 계산하였다. 使用한 채널 모델은 Rino의 모델로 交信信號의 포락선이 相關가우스 랜덤 과정으로 천천히 변하는 페이딩 채널이다. 신틸레이션 채널에 대한 誤率은 UHF帶의 傳送에서 실제 이온중 신틸레이션 데이터를 使用하여 계산하였다.

  • PDF