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

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

무작위수생성을 위한 부 페레즈 함수 (The Sub-Peres Functions for Random Number Generation)

  • 배성일
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.19-30
    • /
    • 2013
  • 이 논문은 무작위수 생성을 위한 페레즈 함수와 같이 재귀적으로 정의된 부 페레즈 함수에 대하여 논한다. 페레즈 함수와 같이 두 개의 인자함수를 쓰는 대신, 부 페레즈 함수들은 한 개의 인자함수만을 이용하여 정의된다. 따라서 당연히 그 출력효율은 페레즈 함수에 비하여 낮고, 점근적으로 최적효율을 내지도 않는다. 그러나, O(n logn)의 시간복잡도를 갖는 페레즈 함수에 비하여, 부 페레즈 함수들은 선형시간, 즉 O(n)의 시간에 실행된다. 더구나, 이 함수들은 하나의 인자함수를 쓰기 때문만이 아니라 꼬리재귀함수로서 간단한 반복수행에 의해 구현되어 페레즈 함수보다 더 적은 메모리로 구현될 수 있다. 그럼에도, 이 함수들은 널리 알려진 선형시간 알고리즘인 폰 노이만 방법보다 출력효율이 최대 두 배 이상 높다. 따라서, 이 방법들은 모바일 기기와 같은 제한된 계산 자원을 가진 환경에서 폰 노이만 방법 대신 이용될 수 있다. 이 논문에서는 이러한 부 페레즈 함수들의 실행시간과 정확한 출력효율을 분석하여, 페레즈 함수를 비롯한 다른 무작위수 생성을 위한 방법들과 비교한다. 그리고, 부 페레즈 함수들의 구현에 대하여 논한다.

비선형(非線型) 생장함수(生長函數)를 이용(利用)한 임분생장(林分生長) 추정(推定) (Stand Growth Estimation Using Nonlinear Growth Equations)

  • 손영모;이경학;정영교
    • 한국산림과학회지
    • /
    • 제86권2호
    • /
    • pp.135-145
    • /
    • 1997
  • 본 연구의 목적은 잣나무인공림과 신갈나무천연림에 있어 직경, 수고 및 재적생장을 설명할 수 있는 비선형생장식(非線形生長式) 추정과 이들 식의 논리적 타당성을 검정하기 위한 것이다. 이를 위해 전국에 분포한 지위지수 14인 임분에서 조사한 자료를 가지고 수확표 조제시 사용하였던 곡선식(曲線式) $Y=at^be^{-c/t}$와 9가지 비선형생장식(非線形生長式)을 적용, 분석하였으며 그 결과를 요약하면 다음과 같다. 먼저 수확표에서 사용된 곡선식은 자료범위내에서는 잘 적합시키고 있지만, 범위 이상에서는 직선적인 증가를 보이고 또 점근선(漸近線)을 가지고 있지 않아 과대치를 줄 위험이 있다. 비선형식중 Logistic식과 Sloboda식은 어린 임분에 있어 과대추정치를 나타내고 있는데 이는 식의 구조상 원점을 지나지 않기 때문이다. 또 이들 식은 타 식에 비하여 조기에 점근선에 도달하는 것으로 나다났다. 그리고 Gompertz식과 Ueno-Ohzaki식도 원점을 지나지 않는 식의 구조를 가지고 있다. 또한 Hossfeld식은 전반적으로 자료범위 이상의 임령에서는 여타 비선형식보다 큰 추정치를 주는데 이는 도달할 수 있는 최대치를 나타내는 모수 a값의 추정치가 크기 때문이다. 따라서 이 식은 범위 이상의 추정시 과대치를 주기 쉽다. 반면 Bertalanffy식은 임분의 유령기(幼齡基)와 노령기(老齡期)에서는 과소치, 그리고 그 사이에서는 과대추정치를 주고 있어, 식의 적용이 부적당한데, 이는 이 식이 동물의 생장추정을 위하여 개발된 것이기 때문이다. Korf식은 잣나무임분 생장추정시 노령기에 있어 과대추정치를 주는 경향이 있으며, 이는 신갈나무의 직경생장 추정시 확연하게 나타나고 있다. Ueno-Ohzaki식은 식의 구조상 모수 b에 따라 자료범위 밖의 노령기에 있어 직선적 상승 또는 조기 점근에 도달하고 있어 과대 휴은 과소치를 주기 쉽다. 전반적으로 잣나무와 신갈나무임분의 생장추정식으로는 Gompertz식, Chapman-Richards식 및 Weibull식이 현 자료범위 뿐만 아니라 범위밖의 유령림이나 노령림에 있어서도 가장 바람직한 식이라고 판단된다. 그리고 임목의 생장이란 시간이 지남에 따라 sigmoid curve를 그러므로 추후 생장식 도출에 있어서는 기존의 직선 및 곡선식보다 비선형식에 의한 것이 타당할 것이며, 앞으로 비선형식의 모수 추정, 특히 최대값인 모수 a의 정확한 추정을 위해서는 노령림에 대한 자료의 보완이 요구된다.

  • PDF

질소영양 상태에 따른 벼 군락의 광 이용효율 변화 (Changes in Radiation Use Efficiency of Rice Canopies under Different Nitrogen Nutrition Status)

  • 이동윤;김민호;이규종;이변우
    • 한국농림기상학회지
    • /
    • 제8권3호
    • /
    • pp.190-198
    • /
    • 2006
  • 본 연구는 벼의 질소영양 상태가 광 이용효율에 미치는 영향을 검토하여 벼 생육모델을 구축하기 위한 기초자료를 얻기 위해 수행되었다. 1998년부터 2000년까지 3개년에 걸쳐서 일반계 및 통일계 품종을 공시하여 다양한 질소시비 조건에서 건물중, 군락의 흡광량 및 질소영양 상태를 조사하였고, 이들 자료를 이용하여 군락의 광 이용효율 및 광 이용효율과 질소영양 상태와의 관련성을 검토하였다. 벼 군락의 흡광계수(K)는 최고분얼기까지 벼의 생장과 함께 증가하다가, 최고분얼기에서 출수기까지는 0.4정도로 일정하게 유지되고, 출수기 이후부터 다시 급격하게 증가하였다. 출수전 벼 군락의 누적 PAR interception과 건물중과는 직선 회귀관계가 성립하였고, 이 직선 회귀계수를 이용하여 군락의 출수전 평균 광 이용효율(RUE, g/MJ of PAR)을 추정하였는데, 평균 RUE는 질소시비량이 많을수록 높아지는 경향이었다. 벼에서 출수전의 RUE는 질소영양 상태를 나타내는 질소영양지수(NNI, nitrogen nutrition index) 및 비엽 질소농도(SLN, specific leaf nitrogen concentration; $g/m^2$ leaf area)가 증대됨에 따라 최대 RUE에 점근하는 다음과 같은 지수함수로 잘 표현할 수 있었다. $$RUE=3.13\{1-exp(-4.33NNNI+1.26)\}$$ $$RUE=3.17\{1-exp(-1.33SLN+0.04)\}$$ 위의 식은 질소영양 조건에 따른 RUE의 변이를 각각 80%와 75% 정도를 설명할 수 있다. 여기에서 구해진 RUE와 NNI 및 SLN 관계는 출수전 전 기간의 평균적인 관계에 근거한 것으로서, 벼 생육모델의 건물중 추정의 구성모델(component model)로서 활용하는 데는 한계가 있으며, 건물중 추정 구성모델로 이용하기 위해서는 보다 짧은 기간을 대상으로 이와 같은 분석이 이루어져야 할 것으로 판단된다.