• 제목/요약/키워드: 점근 분석

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

Multi-Class Job 모델을 위한 Size-Interval 기반 할당 시스템 분석 (Analysis on Size-Interval Based Dispatching System for Multi-Class Job Model)

  • 문용혁;권혁찬;윤찬현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.163-164
    • /
    • 2011
  • 본고에서는 Multi-class Jobs을 Dispatching system 에서 처리하는 경우, Cost performance 을 점근적으로 해석하는 과정에 대해 논의한다. 구체적으로, Job 할당 시스템은 Size-Interval 기반의 스케줄링 기법을 이용하고, Resource failure 에 대비하여 Job duplication 전략을 활용하는 것으로 가정 한다.

고장원인이 여럿인 제품의 사용현장 데이터 분석 (Field data analyses for products with multiple-modes of failure)

  • 배도선;최인수;황용근
    • 응용통계연구
    • /
    • 제8권1호
    • /
    • pp.89-104
    • /
    • 1995
  • 사용현장에서의 고장데이터는 미리 정해진 보증기간동안 고장이 발생한 제품으로부터 얻어지는 고장시간, 고장원인, 설명변수값과 보증기간동안 고장나지 않는 제품 중 일정비율을 추적조사하여 얻은 설명변수 값들로 구성된다. 사용현장에서 얻어지는 이와 같은 데이터를 이용하여 제품수명분포의 모수가 설명변수와 대수선형관계일 때, 수명분포의 모수에 대한 의사(pseudo) 최우추정량을 구하고 그 점근성질을 규명하였으며, 고장원인별 제품수명이 와이블분포를 따를 때의 의사최우추정량과 점근분산을 구하였다. 제품의 보증기간이 달력시간이고 제품의 고장이 운영시간에 의존하는 경우와 제품의 보증이 달력시간과 운영시간의 혼합인 경우의 분석방법도 제시하였다. 또한 모의 실험을 통하여 추적조사비율에 따른 효과를 알아보았다.

  • PDF

액체-기체 2상 유동장의 정확하고 강건한 해석 Part 2: 전 마하수 영역 해석을 위한 예조건화 (Accurate and Robust Computations of Gas-Liquid Two-Phase Flows Part 2: Preconditioned Two-Phase Schemes for All Speeds)

  • 임승원;김종암
    • 한국항공우주학회지
    • /
    • 제37권1호
    • /
    • pp.17-27
    • /
    • 2009
  • 압축성 영역에서 개발된 2상 유동 RoeM과 AUSMPW+를 전 마하수 영역 해석을 위해 예조건화 하였다. 압축성 영역에서 개발된 풍상차분 수치기법들은 수치점성에서 음속을 포함하는 항들을 갖고 있는데, 이는 비압축성 영역에서 관련 수치점성 크기를 지나치게 크거나 작게 만들어 해의 정확도를 떨어뜨리거나 수치 불안정 현상을 일으킨다. 따라서 예조건화된 시스템 고유값을 수치점성에 고려하여 전 마하수 영역에서 해의 정확성을 확보하였고, 점근 분석을 통해 개발된 수치기법이 비압축 극한 영역에서 보존형 지배방정식과 일관됨을 확인하였다. 수치 예제들을 통해 예조건화된 2상 유동 RoeM과 AUSMPW+가전 마하수 영역에서 합리적인 해를 도출함을 알 수 있었다.

직접수열 코드분할 다중접속 시스템의 부공간 기반 미상 간섭 제거 기법 (A Subspace-based Blind Interference Cancellation for the DS/CDMA System)

  • 윤연우;김형명
    • 한국통신학회논문지
    • /
    • 제26권11B호
    • /
    • pp.1510-1521
    • /
    • 2001
  • 이 논문에서는 신호 부공간을 이용한 미상 간섭 제거 기법을 제안하고 성능을 분석한다. 제안한 미상 적응 검파 방식은 적은 계산량으로 신호 부공간의 성분들을 추적하는 개선된 자연 멱 방법을 바탕으로 구현될 수 있다. 이 논문에서 수행한 이론적 분석에 의하면 이 방식의 성능은 정확한 공분산 행렬을 알고 있을 때 상관 제거 검파기와 성능이 동일하다. 또한, 공분산 행렬을 추정할 때는 점근적 결과를 분석한다. 모의 실험을 수행한 결과 기존의 적응 RLS MOE 검파기보다 우수한 성능임을 확인하였다.

  • PDF

근사적 옵션 가격의 수치적 비교 (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분포를 이용하는 것이 상대적으로 좋은 결과를 보였다.

QPS 필터에 의한 질감영상의 주파수성분과 방향각 평가 (Estimation of the frequency component and the orientational angle in texture image based on the QPS filter)

  • 류재민;박종안
    • 한국통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.1123-1131
    • /
    • 1996
  • Knutsson이 QPS(quadrature polar separable) 필터를 제안한 이후 여러가지 개선된 QPS필터가 발표되고 있으며 질감 영상처리에 응용되고 있다. 이들 필터는 방향각 함수로 Kuntsson의 cosine 함수나 지수감쇠 함수를 이용하고 있으며, 라디엘웨이팅 함수로 FPSS(finite prolate spheroidal sequence)나 점근적 FPSS를 이용하고 있다. 이들 필터는 질감영상 생성이나 방향각평가, 그리고 합성된 질감영상의 영역분할면에서 다른 특성을 나타낸다. 본 논문에서는 2-D QPS 필터를 위한 여러가지 커넬함수를 분석하여 그들의 특성을 고찰하며 푸리에영역내에서 국부조직의 주파수성분과 방향각을 평가한다. 그리고 이들 필터에 의한 질감 영상의 특성추출과 영역분할에 대한 응용상의 문제점에 대해서 고찰한다. 실험결과는 개선된 Knutsson 필터와 점근적 FPSS 필터함수가 합성 질감영샹의 방향각 평가와 영역분할면에서 유용하다는 것을 나타낸다.

  • PDF

벡터자기회귀모형과 오차수정모형의 자기상관성을 위한 와일드 붓스트랩 Ljung-Box 검정 (Wild bootstrap Ljung-Box test for autocorrelation in vector autoregressive and error correction models)

  • 이명우;이태욱
    • 응용통계연구
    • /
    • 제29권1호
    • /
    • pp.61-73
    • /
    • 2016
  • 본 논문에서는 다변량 시계열 모형 진단을 위해 잔차의 자기상관성 유무를 확인하기 위한 와일드 붓스트랩(wild bootstrap) Ljung-Box(LB) 검정통계량을 연구하였다. 일반적으로 LB 검정은 오차가 서로 독립이며 동일한 분포를 따른다는 IID 가정 하에 유도되는 점근적 카이제곱 분포를 이용한다. 한편 금융시계열 자료는 분산에 조건부 이분산성이 존재하기 때문에 오차의 IID 가정을 만족시키지 못하며 이에 따라 점근적 분포를 이용한 LB 검정은 제1종의 오류를 만족시키지 못하게 된다. 이를 극복하기 위해 와일드 붓스트랩을 이용한 LB 검정법을 제안하고 그 성질을 연구하고자 한다. 벡터자기회귀 모형과 벡터오차수정 모형 등의 다양한 다변량 시계열 모형을 이용하여 모의실험을 실시하는 한편, 코스피 200지수와 지수선물 자료를 이용한 실증분석을 통해 와일드 붓스트랩을 이용한 LB 검정법이 조건부 이분산성의 부정적인 영향을 효과적으로 제거할 수 있음을 입증하였다.

일라이어스와 페레즈의 방식에 기반한 하이브리드 무작위화 함수 (A Hybrid Randomizing Function Based on Elias and Peres Method)

  • 배성일;김민수
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.149-158
    • /
    • 2012
  • 본 논문에서는 점근적으로 최적인 두가지의 무작위화 함수인 일라이어스(Elias) 함수와 페레즈(Peres) 함수의 장단점을 고려한 하이브리드 무작위화 함수를 제안한다. 무작위화 함수는 편향성이 있는 무작위수의 공급원으로부터 균등한 무작위수를 생성하는데 쓰이는 알고리즘을 수학적으로 추상화한 것이다. 일라이어스 함수와 페레즈 함수는 입력의 길이가 무한으로 증가함에 따라 그 출력효율성이 정보론적 한계치에 다가간다. 특히, 일라이어스 함수는 주어진 (유한의) 입력길이에 대해 최적인 무작위화 함수이다. 그러나 그 계산은 간단하지 않고, 주어진 입력길이에 의존한다. 반면, 페레즈 함수는 정해진 입력의 길이에 대해 출력효율이 최적이지는 않으나, 점근적으로는 최적이고, 간단한 재귀식에 의해 정의되어서 그 계산이 매우 간단하고 적은 메모리를 필요로 한다. 이러한 계산복잡도와 출력효율에 대한 두가지 무작위화 함수의 장단점에 주목하여, 각각의 장점을 고려한 하이브리드 무작위화 함수를 제안하고 이를 분석한다.

시간 규모 증대에 따른 최대강우강도 변화 (How maximum rainfall intensity varies as the time scale grows?)

  • 강형석;백경록
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.101-101
    • /
    • 2022
  • IDF (Intensity-Duration-Frequency) 곡선에서 익숙하다시피 강우지속시간과 최대강우강도는 반비례한다. 그동안 이러한 관계를 살펴보는 것은 대개 수십 시간의 규모에 그쳤다. 이 연구에서는 과연 시계열에서 시간 규모를 계속 증가시키면서 해당 시간 동안의 최대강우강도가 어떻게 변하는지를 살펴보았다. 가능한 장기간의 강수관측이 이루어진 우리나라 24개 지점을 대상으로 시간 규모를 최장 한 세기까지 키우면서 최대강우강도의 변화를 분석하였다. 작은 시간 규모에서는 그 관계가 멱함수를 따르지만, 시간 규모가 점차 늘어나면서 최대강우강도는 설계 목적의 지속시간 범위에서 결정된 멱함수 또는 기존 IDF 곡선으로부터 외삽하기 어려워진다. 이러한 변화는 점차 정상 연강수량으로 점근하는 결과를 가져온다. 분석된 결과를 토대로 연 단위를 초과하는 지속시간에 걸친 최대강우강도의 감쇄를 적절하게 표현할 수 있는 함수식을 제시하였다.

  • PDF

다중 사용자 MIMO-OFDMA 시스템에서 부분 궤환 정보를 이용한 비례적 공정 스케줄링의 성능 분석 (Performance Analysis of Proportional Fair Scheduling with Partial Feedback Information for Multiuser MIMO-OFDMA Systems)

  • 강민규;변일무;박진배;김광순
    • 한국통신학회논문지
    • /
    • 제33권6A호
    • /
    • pp.643-651
    • /
    • 2008
  • 본 논문에서는 다중 사용자 다중 안테나직교 주파수 분할 다중 접속 방식 (MIMO-OFDMA) 시스템에서 부분 궤환 정보를 이용한 정규화된 신호 대 잡음비 기반 비례적 공정 스케줄링 (normalized SNR based proportional fair scheduling, NSNR-PFS)을 수행할 경우의 시스템 성능에 대하여 분석하였다. 선택적 부분 채널 품질 정보 궤환 기법 (selective partial channel quality information feedback scheme, SPCQI)이 사용되었을 경우의 하향 링크 채널 용량의 정확한 식을 유도하고, 그것의 점근적 특성을 분석하였다. 이론적 성능 분석과 모의 실험을 통하여 사용자의 수와 상관없이 한정된 평균 궤환량만을 이용하여 최적의 하향 링크 채널 용량 증가율을 얻을 수 있음을 보였다.