• 제목/요약/키워드: 근사적 접근

검색결과 152건 처리시간 0.048초

중국 및 조선 수학에서의 근사적 접근 (Approximate Approaches in Chinese and Chosun Mathematics)

  • 장혜원
    • 한국수학사학회지
    • /
    • 제24권2호
    • /
    • pp.1-15
    • /
    • 2011
  • 인간 인식의 한계상 무한적 대상에 접근하거 위한 방법이 근사이고 그때 오차는 필수적이다. 동 서양의 근사적 접근 방식은 고유의 수학하는 방식을 반영하여 차이가 있다. 본 논문에서는 중국 및 조선의 산학서에서 발견되는 근사적 접근에서 나타나는 특정을 다섯 가지로 구분하고, 이를 통해 당시 수학자들의 근삿값에 대한 인식을 추론한다. 결과적으로, 동양 수학에서는 파악이 불가능한 대상을 다루기 위해 실제로 다룰 수 있는 근삿값을 구하여 사용한 필연성과 동시에, 오차와 관련된 근삿값의 정확도에 있어 고려된 편리성이 주목된다. 수학적 방법론으로서 근사적 원리가 구현되는 사례뿐만 아니라, 비록 근거가 원리에 대한 명시적 설명이 없다는 한계는 있지만 근삿값에 대한 인식과 정확도의 제고에 대한 의지도 여러 문맥을 통해 확인할 수 있었다. 거기에는 근삿값을 구하는 계산의 역 계산을 통해 근삿값의 정확도를 확인하는 과정도 포함된다. 그러나 선조들이 전해준 방법에 대한 고수나 편리함의 추구라는 입장에서 상당한 오차를 지닌 근삿값이 18세기까지도 상용되었다는 사실 또한 흥미롭다.

베이지안 접근법을 이용한 입력변수 및 근사모델 불확실성 하에서의 신뢰성 분석 (Reliability Analysis under Input Variable and Metamodel Uncertainty using Bayesian Approach)

  • 안다운;원준호;최주호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.97-100
    • /
    • 2009
  • 신뢰성 분석은 불확실성으로 인한 제품의 성능 변동을 안전확률이나 파괴확률로 정량화 하여 설계에 이용하기 위해 연구되어 왔다. 불확실성은, 데이터의 양에 따라-물질의 본질적인 특성으로서의 많은 데이터가 주어진 경우의 물리적 불확실성과 부족한 데이터에서의 인식론적 불확실성으로 구분되고, 불확실성을 갖는 대상에 따라-입력변수 및 근사모델 불확실성으로 구분된다. 물리적 불확실성에 대한 연구는 많이 진행되어 왔지만, 실제 산업현장에는 부족한 데이터로 인한 인식론적 불확실성이 지배적이며 이에 대한 연구는 최근에서야 진행되고 있다. 불확실성을 고려하는 신뢰성 기반 설계에는 효율성을 위해 실제모델을 대체하는 근사모델이 이용되는데, 근사모델법 자체에 대한 연구는 많이 진행되어 왔으나, 근사모델 이기 때문에 존재하는 불확실성을 고려한 연구는 최근에서야 연구되기 시작하였다. 본 연구에서는 베이지안 접근법에 기반하여 입력변수 및 근사모델 불확실성을 통합 고려하는 새로운 신뢰성 분석 기법을 제시하고 수치예제를 통해 타당성을 증명한 후, 이를 공학문제에 적용한다.

  • PDF

다차원 색인을 이용한 밀도 기반 클러스터링의 근사적 접근 방법 (An Approximate Approach for Density-Based Clustering Using Multidimensional Indexes)

  • 황재준;문양세;황규영;장주현;김진호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.37-39
    • /
    • 2005
  • 본 논문에서는 기존의 밀도 기반 전지 클러스터링 알고리즘의 성능을 개선한 밀도 기반 클러스터링의 근사적 접근법을 제안한다. 기존의 밀도 기반 전지 알고리즘은 다차원 색인의 많은 검색 공간을 빠르게 전지하면서도 원하는 클러스터를 정확히 찾아내는 특징을 가지고 있다. 그러나 기존 알고리즘은 전지를 위한 한계 값 설정을 위하여 단말 영역들의 밀도 값을 사용함으로써, 내부 영역에 속한 단말 영역들 간의 밀도 편차가 큰 경우 전지 여부에 대한 판별이 빨리 이루어지지 않는다. 또한, 최악의 경우에는 모든 단말 페이지를 검색하여야 하고, 이에 따라 성능이 저하될 수 있다. 반면에 제안하는 근사적 접근법에서는 한계 값 설정을 위해 단말 영역이 아닌 내부 영역의 밀도 값을 사용한다. 일반적으로, 내부 영역들 간의 밀도 편차는 단말 영역들 간의 밀도 편차보다 크지 않으므로, 근사 밀도 기반 전지 알고리즘에서는 더욱 많은 검색 공간의 전지 여부의 빨리 판별할 수 있게 된다. 성능 평가 실험을 수행한 결과, 제안한 알고리즘은 기존의 알고리즘과 비교하여 정확성 측면에서는 큰 차이가 없는 반면 수행 시간 측면에서는 최대 $17\%$의 성능 향상 효과가 있는 것으로 나타났다.

  • PDF

두꺼운 꼬리 분포와 레버리지효과를 포함하는 확률변동성모형에 대한 최우추정: HMM근사를 이용한 최우추정 (Maximum likelihood estimation of stochastic volatility models with leverage effect and fat-tailed distribution using hidden Markov model approximation)

  • 김태형;박정민
    • 응용통계연구
    • /
    • 제35권4호
    • /
    • pp.501-515
    • /
    • 2022
  • 두꺼운 꼬리 분포와 레버리지효과 등의 금융시계열의 전형적인 특징에도 불구하고 기존 빈도론적 접근법에서는 이를 명시적으로 포착하는 확률변동성모형이 제시된 바 없다. 본 연구는 빈도론적 접근법에서 수익률 금융시계열의 두꺼운 꼬리 분포와 레버리지효과를 명시적으로 포착할 수 있는 근사적인 확률변동성모형 설정을 제시하고 이에 대한 Langrock 등 (2012)의 HMM근사를 이용한 최우추정을 제안한다. 본 연구는 다양한 모의실험과 실증분석을 통해 본 연구에서 제안하는 근사모형이 두꺼운 꼬리 분포와 레버리지효과를 정밀하고 효과적으로 추정할 수 있음을 보인다.

닮은 궤도함수 분석을 통한 계산근사

  • 장준영;우민우;신석민
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제3회(2014년)
    • /
    • pp.211-224
    • /
    • 2014
  • 금속을 포함한 분자에 대한 양자계산은 정확하고 일관된 결과를 얻기가 힘들 뿐만 아니라 상당한 컴퓨터 자원을 소비하며 많은 시간이 소요된다. 본 연구에서는 복잡한 양자계산의 근사를 위한 방법으로 본래 정성적인 구조 예측에 사용되는 닮은 궤도함수분석(Isolobal Analysis)을 정량적인 측면에서 접근해보고, 이를 통해 닮은 궤도(Isolobal) 구조를 가지고 있는 단위들(radical 등)에 대해서 계산을 근사할 수 있는 방법에 대해 논의한다. $CH_3$, $CH_2$와 닮은 궤도 구조를 가진 전형 원소를 중심으로 하는 분자들에 대해 가장 기초적인 근사계산인 Hartree-Fock 양자계산을 수행하였다. $(CUH_5){_2}^{2-}$를 표적으로 결합 구조를 예측하기 위한 경향성을 계산한 결합 성질로부터 파악한다. 분석 결과 동일한 주기에 대해서는 원자반지름(Atomic radii)에 대해 조화 형태의 결합에너지가 얻어졌으며, 동일한 족에 대해서는 좋은 근사가 되지 않았다. 파악된 경향성을 바탕으로 금속의 결합을 근사한 에너지에 대해서는 -1054.1875 kJ/mol로 비교적 큰 오차를 보였으나, 오차 항에 대한 분석이 가능해 추가적인 계들에 대한 계산으로 근사를 교정할 수 있을 것으로 보인다.

  • PDF

Reed-Solomon 부호의 성능분석 (Performance Analysis of the Reed-Soomon Codes)

  • 정제홍;박진수
    • 한국음향학회지
    • /
    • 제12권1호
    • /
    • pp.20-26
    • /
    • 1993
  • 본 논문은 Reed-Solomon부호의 복호가능어 가중치 분포에 대한 명시적 식과 근사식을 구하여 이를 복호기 오류확률 PE(u)에 적용하고, 복호기 오류확률의 상한식을 구하고 분석하였다. t+1개 이상의 오류가 발생했을 때 복호기 오류확률의 추정치 Q와 Q'를 개선하여 식 Q를 제안하고, 컴퓨터 시뮬레이션을 수행한 결과 가중치 u가 커질 때 복호기 오류확률은 추정치 Q와 Q'에는 접근하였으나, 본 논문에서 제안한 Q와는 일치됨을 확인하였다. 그리고, 가중치 u가 부호의 길이 n에 접근할 때, 복호가능어의 명시적 식 Du와 근사식 Du'가 서로 일치하고, 복호기 오류확률 Pe(u)와 근사오류확률 Pe(u')가 일치함을 보였다. 또하 t+1개 이상의 오류가 발생했을 때 복호기 오류확률은 1/t!보다 작으며, 가중치분포 Au에 Vn(t)를 곱한 결과는 근사복호가능어 Du'와 일치함도 확인하였다.

  • PDF

사건 가지상의 사고율 추정을 위한 근사적인 방법 (Approximation Method for Failure Rates in a General Event Tree)

  • Yang, Hee Joong
    • 산업경영시스템학회지
    • /
    • 제22권52호
    • /
    • pp.181-189
    • /
    • 1999
  • 사건 가지 상의 파라메터 추정을 위한 베이지안 접근방식이 제시된다. 먼저 일반적인 사건 가지를 따라 발생하는 사고를 예측하기 위한 모형에 대해 설명한다. 이 경우 이론적으로 베이지안 기법을 적용하는 방법에 대해 논하고 실제로 문제를 풀 경우에 발생하는 다차원 수치적분 문제를 다룬다. 감마 분포와 베타분포가 이용될 경우 위 문제를 쉽게 해결할 수 있는 근사적 방법에 대해 연구한다. 또한 사건가지상의 여러 경로가 같은 수준의 사고로 분류 될 수 있는 경우에 대해서도 위와 같은 방법에 관한 연구를 한다. 결과적으로 한 사고율이 여러 개의 파라메터의 함수로 표현되어 다차원의 수치적분이 요구되는 경우 이를 쉽게 해결 할 수 있는 근사적인 방법이 제시되어 베이지안 기법의 적용이 용이해 질 수 있다.

  • PDF

실시간 시스템에서의 빠른 스테레오 매칭을 위한 다양한 접근 알고리즘의 성능비교 (Comparison with various approach algorithms for Fast Stereo Matching in Real-time system)

  • 김호영;이성원
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.303-304
    • /
    • 2011
  • 영역기반 스테레오 매칭의 분야에서 최근 인간의 시각체계(Human Visual System)에 기반하여 영역내의 밝기값과 거리값에 따라 적응적으로 가중치를 부여하는 적응적 영역 가중치(Adaptive Support-Weight) 방법이 좋은 매칭 결과를 보이고 있다. 하지만 이 방법은 영역 윈도우의 크기가 커짐에 따라 기하급수적으로 계산량이 많아지는 단점을 보이고 있다. 이에 Bilateral filter 수식으로 근사화 후 Integral Histogram 기법을 적용하여 영역 윈도우의 크기에 상관없이 상수 시간 O(1) 내에 매칭을 수행하는 연구가 진행되었다. 하지만 이 방법은 근사화 과정에서의 원 ASW 수식을 왜곡하기 때문에 매칭 정확도의 손실을 가져오게 된다. 이에 본 논문에서는 Bilateral 접근 방식, Sub-Block 방식 및 적응적 시차 탐색 방식에 대하여 각 방식에서 필요한 메모리 자원과 소모되는 계산량의 비용과 동시에 매칭 결과 정확도 면에서 비교하고 가장 좋은 접근 방식을 도출하고자 한다.

  • PDF

Continued Fraction Expansion을 이용한 Dead Time 근사의 새로운 접근 (New Approach Using the Continued Fraction Expansion for the Dead Time Approximation)

  • 조원휘;이지태
    • Korean Chemical Engineering Research
    • /
    • 제50권5호
    • /
    • pp.830-836
    • /
    • 2012
  • Dead time은 공정의 동특성을 기술할 때 매우 자주 나타나는 것으로 공정의 동특성 모사 혹은 제어 시스템 분석에 많은 어려움을 준다. 이 어려움을 줄이기 위해 무한 차원의 dead time을 유한 차원의 전달함수로의 근사가 필요한데, 여기에는 Pade 근사가 자주 사용된다. Dead time의 정밀한 근사를 위해서는 고차의 Pade 근사가 필요한데, 고차의 Pade 근사식은 외우기 쉽지 않고 수치적으로 안정적이지 못하다. 이 Pade 근사와 같은 전달함수를 주지만 수치적으로 우수한 continued fraction 전개를 이용하는 방법을 제안하고자 한다. 제안하는 방법은 수치적으로 우수할 뿐만 아니라 매우 체계적이어서 쉽게 기억할 수 있어 공정제어 강의와 계산에 편리하게 이용할 수 있을 것이다.