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

검색결과 4,458건 처리시간 0.029초

Wiener - Hopf 方法 (II)

  • 이두성
    • 기계저널
    • /
    • 제22권4호
    • /
    • pp.316-323
    • /
    • 1982
  • 전고에서는 후리에변환에 의하여 그 해를 구할 수 있는 문제중 Wiener-Hopf 방법의 사용을 요 하는 문제들에 대하여 고찰하였고 예제들의 해를 구하므로서 그 해석 방법을 알아보았다. 본 강좌에서는 적분 방정식의 해를 그 인수가 초등할수인 다른 핵으로 대체하여 근사해를 구하는 방법과 마지막으로 dual 적분방식을 다루고 Wiener-Hopf 방법에 대한 강좌를 끝내고자 한다.

  • PDF

아웃리거 구조시스템의 한계세장비 근사식 활용을 위한 건물규모에 대한 연구 (A Study on the Size of Buildings for Utilizing the Limit Slenderness Ratio Approximation Equation of Outrigger Structural System)

  • 양재광;최현상
    • 한국산학기술학회논문지
    • /
    • 제20권11호
    • /
    • pp.19-26
    • /
    • 2019
  • 최근 도시화로 인구집중이 지속되고, 도시 과밀화로 인한 대지 부족 현상, 지가 상승 등의 문제가 발생하여, 그에 대한 대안 중 하나로, 초고층건축물에 대한 요구가 증가하고 있다. 한정된 대지에 건물을 짓기 위해선 건물의 합리적인 규모 설정이 중요하다. 계획단계에서 구조적으로 안전한 건물의 규모를 파악하기에는 많은 시간과 비용이 들기 때문에, 이러한 과정을 간소화할 수 있는 하나의 방법으로 한계세장비 근사식이 제안되었다. 이에 본 연구에서는 고층건물에 횡변위 제어를 위해 제안된 여러 시스템 중 아웃리거 구조시스템에 대해서, 한계세장비 근사식을 기본으로, 해석프로그램의 결과값과 근사식을 비교 검토하고, 근사식의 활용성을 높이고자 하였다. 해석프로그램으로는 MAIDAS 건축구조해석 프로그램을 사용하여 모델별 해석을 진행하였다. 그 결과 한계세장비 근사식으로 계산한 근사값과 구조해석 프로그램 해석 결과값과의 오차를 최소화하기 위한 건물의 적정규모는 다음과 같다. 아웃리거 설치 개수가 많을수록 오차를 줄일 수 있고, 코어의 비율은 20%~30%가 합리적이며, 기둥의 배치는 내부기둥 없이 외부기둥으로만 되어있는 형태가 적절한 것으로 나타났다.

근사적 옵션 가격의 수치적 비교 (Numerical studies on approximate option prices)

  • 윤정연;승지수;송성주
    • 응용통계연구
    • /
    • 제30권2호
    • /
    • pp.243-257
    • /
    • 2017
  • 본 논문에서는 옵션의 가격을 결정하기 위해 사용될 수 있는 몇 가지 근사적인 방법들을 수치적으로 비교하였다. 헤르미트 다항식 계열의 Edgeworth 확장과 A-type Gram-Charlier 방법, C-type Gram-Charlier 방법, normal inverse gaussian (NIG) 분포를 이용하는 방법, 그리고 비선형 회귀를 이용한 점근적 근사방법이 그것이다. 이 방법들을 위험중립 확률측도 하에서 수익률의 분포함수를 근사하여 옵션가격을 계산하는 방식과 옵션의 근사가격식을 먼저 구하고 모수를 추정하여 가격을 계산하는 두 가지 방식을 사용하여 비교하였다. 모의실험에서는 확률변동성 모형에서 많이 사용되는 Heston 모형과 레비확률과정에서 좋은 적합도를 보이는 NIG 모형을 이용하여 자료를 생성하였고, 실제 자료로는 KOSPI200 콜옵션을 이용하였다. 모의실험과 실제 자료분석의 결과, 근사적 가격식을 먼저 구하는 방식이 좀 더 우수한 성능을 보였고 그 가운데 A-type Gram-Charlier와 비선형 회귀를 이용한 점근적 근사방법이 좋은 성능을 보였으며, 분포함수를 추정하여 옵션가격을 계산하는 경우 NIG분포를 이용하는 것이 상대적으로 좋은 결과를 보였다.

일반화 지수분포를 따르는 제 1종 구간 중도절단표본에서 모수 추정 (Estimation for the generalized exponential distribution under progressive type I interval censoring)

  • 조영석;이창수;신혜정
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권6호
    • /
    • pp.1309-1317
    • /
    • 2013
  • 일반화 지수분포 (generalized exponential distribution)를 따르는 점진 제 1종 구간 중도절단 (progressive type-I interval censoring) 표본에서 모수 추정은 Chen과 Lio (2010)가 최대우도 추정법 (maximum likelihood estimation), 중간점 근사법 (mid-point approximation method), EM 알고리즘 (expectation maximization algorithm), 적률 추정법 (method of moments estimation; MME)으로 하였으며, 그 방법들 중 평균제곱오차 (mean square error; MSE)가 가장 작은 추정법은 중간점 근사법이다. 하지만 중간점 근사법을 바탕으로 최대우도 추정법을 이용하여 모수를 추정하려고 한다면 모수에 대한 해를 전개할 수 없기 때문에 수치 해석적인 방법을 이용하여 추정하여야 한다. 본 논문에서는 이러한 문제를 해결하기 위해서 근사 최대우도 추정법 (approximate maximum likelihood estimation)을 이용하여 두 종류의 모수를 추정하고, 모의실험을 통하여 수치해석학적인 방법을 이용한 중간점 근사법의 해 (estimate of mid-point approximation method; MP)와 제시한 두 가지 추정량을 평균제곱오차 측면에서 비교한다.

급수 전개법에 의한 3차원 전자탐사 모델링 (Iterative Series Methods in 3-D EM Modeling)

  • 조인기;용환호;안희윤
    • 지구물리와물리탐사
    • /
    • 제4권3호
    • /
    • pp.70-79
    • /
    • 2001
  • 적분방정식법은 매우 강력한 3차원 전자탐사 모델링 기법이다. 그러나 이 방법은 이상체내의 전기장 계산시 대형 선형방정식의 해를 구해야 하므로 계산시간이 많이 소요된다는 단점이 있다. 특히 3차원 역산의 경우에는 이러한 적분방정식의 단점은 치명적이 될 수밖에 없다. 이상체내의 전기장을 1차장으로 가정하는 통상적인 Born 근사법은 계산이 용이하고 속도가 빠르다는 장점이 있다. 그러나 이 방법은 이상체와 모암간의 전기전도도비가 너무 클 경우에는 정확성에 문제가 있다. 준선형, 준해석 및 확장된 Born 근사는 이상체내의 전기장 계산을 위한 적분방정식을 선형화한 방법으로 적분방정식법에 비하여 계산시간이 빠르고 통상의 Born 근사에 비해서는 정확성이 높은 매우 훌릉한 3차원 전자탐사 모델링 기법이다. 그러나 이들 또한 근본적으로 근사법에 해당되므로 정확성을 향상시킬 필요가 있다. 근사법의 정확성을 높이기 위한 방법으로 반복적 방법을 사용하는 급수 전개법이 동원되며, 이 방법에는 수정 Born 급수, 준선형 급수 및 준해석 급수 등이 있다. 이들 급수 전개법은 적분방정식법 및 여러 근사법과 비교해 볼 때 매우 정확하고 비교적 빠르며, 항상 수렴하여 그 효율성이 높은 것으로 나타났다. 또한 급수 전개법은 전산프로그램의 작성이 용이하다는 장점도 있다. 본 연구에서는 이를 확장된 Born 급수 전개법으로 화장하여 보다 정확한 결과를 얻을 수 있었다. 따라서 확장된 Born 급수법을 포함하는 각종 급수 전개법은 향후 3차원 전자탐사 모델링 및 역산에 적용 가능한 빠르고 정확한 모델링 기법으로 기대된다.

  • PDF

전파음영 채널에서 근사방법에 따른 IS-95 셀룰라 시스템의 역방향 링크에 대한 얼랑 용량 (Erlang Capacity for the Reverse Link of a IS-95 Cellular System According to Approximation Method in Shadowing Channel)

  • 박영;김항래
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3210-3218
    • /
    • 2000
  • IS-95 셀룰라 시스템에서는 다른 역방향 사용자들의 통화로 인한 간섭 레벨(level)이 이미 정해져 있는 레벨 이상이 되었을 때 통화 블럭킹(blocking)이 일어난다. 본 논문에서는 이동 무선채널을 전파음영(shadowing) 채널로 가정하고 불완전 전력제어된 IS-95 셀룰라 시스템의 역방향 링크에 대한 얼랑용량(Erlag capacity)을 산출한다. 블록킹 확률(blocking probability)은 로그노말 근사(lognormal approximation)를 사용하여 유도하고 가우시안 근사와 로그노말 근사의 결과들을 서로 비교 분석한다. 데이터율 $R_b$=9.6kbps 와 $R_b$=14.4kbps에서 1% 블록킹 확률을 가정하면, 로그노말 근사를 사용한 얼랑용량은 각각 13.68 얼랑과 7.08 얼랑으로 가우시안 근사가 약 24,4%와 40.4% 의 근사한 오차를 발생시킨다는 것을 알 수 있다. 또한 전력제어가 완벽하게 된다면 얼랑용량은 전력제어 오차가 2.5㏈인 불완전 전력제어보다 6.99 얼랑과 4.21 얼랑 증가하고, 음성활동율을 40%로 간주하면 음성활동을 고려하지 않은 경우보다 8.21 얼랑과 4.25 얼랑이 각각 증가함을 알 수 있다.

  • PDF

스트림 데이터에서 슬라이딩 윈도우를 사용한 조인 연산의 효율에 관한 연구 (A Study on the Efficiency of Join Operation On Stream Data Using Sliding Windows)

  • 양영휴
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권2호
    • /
    • pp.149-157
    • /
    • 2012
  • 이 논문은 슬라이딩 윈도우를 사용하는 스트림 데이터에서 모든 조인 연산의 상태를 저장하기에 메모리가 충분하지 않을 경우에, 연속적인 슬라이딩 윈도우 조인 연산의 근사치 답을 구하는 문제에 대한 연구이다. 근사치를 구하는 두 가지 방법으로는 최대 부분집합으로 근사치를 구하는 방법과 조인 결과에서 임의의 결과를 택하는 방법이 있다. 전자는 잃어버리는 튜플의 수를 최소화 하고, 후자는 조인의 결과가 집계로 나타날 때 사용된다. 이 논문에서는 임의의 입력 데이터에 슬라이딩 윈도우가 사용되는 경우 두 가지 방법으로 얻는 근사치 모두 효율적이지 못함을 보여준다. 기존의 최대 부분집합에 의해 근사치를 구하는 모델에서는 빈도-기반 모델을 사용하였는데. 샘플링이 문제가 되었다. 오히려 스트림 도착한 이후의 연령-기반 모델이 많은 응용분야에서 더 적절하게 사용 될 수 있음을 보여주고 있다. 이 논문에서는 최대 부분 집합과 임의의 결과라는 두 가지 근사치 측정법을 분석, 그 효율성을 비교하여 보여 준다. 또한, 메모리가 제한 되어있는 환경에서 다중 조인 연산이 수행 될 경우에, 어떤 경우에도 근사치 측정을 최적화할 수 있도록, 조인 연산 전체에 필요한 메모리를 적절하게 할당하는 알고리즘의 효율성을 분석한다.

CIKS-1 블록 암호에 대한 선택 평문 선형 공격 (A Chosen Plaintext Linear Attack On Block Cipher Cipher CIKS-1)

  • 이창훈;홍득조;이성재;이상진;양형진;임종인
    • 정보보호학회논문지
    • /
    • 제13권1호
    • /
    • pp.47-57
    • /
    • 2003
  • 본 논문에서는 선형 공격으로 5라운드로 줄인 블록 암호 CIKS-1에 대한 안전성을 평가하고, 이 공격을 전체 라운드(8 라운드)까지 정규적으로 확장할 수 있음을 보인다. CIKS-1은 크게 데이타 의존 치환들과 내부 키 스케쥴링으로 구성된다. 우리는 CIKS-1 암호의 구조적인 특성을 고려하여 선형 근사식을 찾는다. 즉, 한 라운드 선형 근사식을 만들기 위해 병렬 처리가 가능한 16개의 2비트 덧셈 연산(“+....+”)에 대해 확률(p)이 3/4인 16개의 선형 근사식을 고려하고, Piling-Up정리를 이용하여 확률(P)이 1/2+2$^{-17}$ 인 한 라운드 선형 근사식을 추출한다. 그리고 난 후, 이 한 라운드 근사식을 이용하여 확률이 1/2+2$^{-17}$ 인 3라운드 선형 근사식을 찾아서 5라운드 CIKS-1를 공격한다. 또한 동일한 3라운드 근사식을 이용하여 공격을 8라운드 CIKS-1로 확장한다. 결과로서 우리는 99.9% 성공 확률로 5라운드 CIKS-1 암호의 마지막 라운드 키를 찾는데 약 2$^{38}$ 개의 선택 평문과 2$^{67.7}$정도의 암호화 시간이 필요함을 제안한다. (또한, 8라운드 CIKS-1의 경우에도 2$^{38}$ 개의 선택 평문을 가지고 99.9% 성공 확률로 마지막 라운드 키를 찾을 수 있다. 다만, 약 21$^{166}$ 암호화 시간이 요구된다.다.

일반화된 Hoek-Brown 파괴기준식을 만족하는 최소주응력의 해석적 근사식 (Approximate Analytical Formula for Minimum Principal Stress Satisfying the Generalized Hoek-Brown Failure Criterion)

  • 이연규
    • 터널과지하공간
    • /
    • 제31권6호
    • /
    • pp.480-493
    • /
    • 2021
  • 일반화된 Hoek-Brown(GHB) 파괴기준식은 GSI 값을 이용하여 현장 암반조건이 반영된 강도정수 값을 효과적으로 결정할 수 있기 때문에 암반공학 분야에서 표준 파괴기준식의 하나로 인식되고 있다. 그러나 GHB 파괴기준식의 비선형적 형태는 이 식의 수학적 취급을 어렵게 하고 이 식의 적용 범위를 제약하는 요인이 되고 있다. GHB 파괴기준식의 이러한 단점을 극복하기 위한 노력의 하나로 Taylor 다항함수 근사원리를 적용하여 파괴 최대주응력에 대응하는 최소주응력을 근사적으로 계산할 수 있는 명시적, 해석적 수식을 유도하였다. 근사식으로 구한 최소주응력과 수치해석적으로 계산한 정해를 비교하여 이 연구에서 유도한 최소주응력 근사식의 정확성을 검증하였다. 연구결과의 응용사례를 제시하기 위해 근사 최소주응력 계산식을 활용하여 GHB 암반에 굴착된 원형터널 주변에 예상되는 소성영역의 등가 마찰각과 등가 점착력을 계산하였다. 소성영역의 등가 Mohr-Coulomb 강도정수를 정밀하기 산정하기 위해서는 mi, GSI, 초기지압의 크기를 동시에 고려하는 것이 중요한 것으로 나타났다.