• 제목/요약/키워드: 제곱근

검색결과 572건 처리시간 0.022초

Newton-Raphson 방식의 제곱근 근사를 위한 초기값의 최적화 (Initial Point Optimization for Square Root Approximation based on Newton-Raphson Method)

  • 최창순;이진용;김영록
    • 대한전자공학회논문지SD
    • /
    • 제43권3호
    • /
    • pp.15-20
    • /
    • 2006
  • 본 논문은 Newton-Raphson 방법을 기반으로 하는 table-driven 알고리듬에 대해 연구되었다. 특히 본 논문에서는 Newton-Raphson 방법을 이용한 제곱근 근사에 중점을 두었다. Newton-Raphson방법에서 최적화된 초기근사해를 구하게 되면 제곱근 근사의 정확성을 높일 수 있으며, 연산 속도 또한 빨라지게 된다. 그러므로 Newton-Raphson 알고리듬에서 초기근사해를 어떻게 결정하느냐하는 것이 전체적인 알고리듬의 성능을 평가하게 되는 중요한 이슈이다. 본 논문에서는 Newton-Raphson 알고리듬의 초기 근사해를 기하평균을 기준으로 테이블에 저장, 연산의 속도와 최대 오차율을 줄일 수 있음을 확인하였다.

층화에서 최적경계점 결정에 관한 연구

  • 박진우;김영원
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2002년도 추계 학술발표회 논문집
    • /
    • pp.179-184
    • /
    • 2002
  • 층화 추출법에서 층의 경계점을 정하는 문제는 추정의 효율에 직접적으로 영향을 미치기 때문에 매우 실제적이고 중요한 문제이다. 층화변수가 일변량 연속변수인 경우 널리 알려진 방법으로는 누적도수제곱근법과 Ekman법이 있는데 이 두 방법은 모두 나름의 약점을 지니고 있다. 본 논문에서는 Breiman 등(1984)이 제시한 CART 기법 중 회귀나무(regression tree)모형을 이용하여 층의 경계점을 정하는 방법을 소개한다. 그리고 통계청의 어업총조사 자료를 사용하여 층의 경계점을 정하는 여러 다른 방법들의 효율을 비교한다.

  • PDF

Gumbel 분포형을 이용한 위험도에 관한 불확실성 해석 (A Study on Uncertainty of Risk of Failure Based on Gumbel Distribution)

  • 허준행;이동진;신홍준;남우성
    • 한국수자원학회논문집
    • /
    • 제39권8호
    • /
    • pp.659-668
    • /
    • 2006
  • 수공구조물의 위험도에 관한 불확실성을 검토하기 위하여 본 연구에서는 빈도해석을 통하여 추정되는 설계홍수량의 분산량을 고려한 불확실성 해석을 실시하였다. Gumbel 분포형을 기본 분포형으로 가정하였으며, 모멘트법, 최우도법, 확률가중모멘트법을 이용하여 각 매개변수 추정방법별로 추정된 설계홍수량에 대한 이론적인 분산량을 산정하였다. 이론적으로 유도한 분산량의 특성을 규명하기 위하며 다양한 표본크기와 설계연한, 비초과확률 및 변동계수조건에 대하여 Monte-Carlo 모의를 실시하고 각 매개변수 추정방법별 비교를 실시하였다. 그 결과 확률 가중 모멘트법을 사용한 경우 위험도에 대하여 상대적으로 가장 작은 상대편의 및 상대제곱근오차를 발생시키는 것으로 나타났으며, 최우도법의 경우에는 상대적으로 큰 표본자료에 대해서는 설계연한 및 비초과확률에 관계없이 작은 상대편의 및 상대제곱근오차를 발생시키는 것으로 나타났다. 또한 다양한 변동계수 조건은 상대편의 및 상대제곱근오차의 측면에서 고려하여 볼 때 거의 영향을 주지 않는 것으로 나타났다.

국토지리정보원 VRS RTK 기준망 내부 측점 측량 정확도 평가 (Accuracy Evaluation of VRS RTK Surveys Inside the GPS CORS Network Operated by National Geographic Information Institute)

  • 김혜인;유기석;박관동;하지현
    • 한국측량학회지
    • /
    • 제26권2호
    • /
    • pp.139-147
    • /
    • 2008
  • GPS를 이용한 RTK(Real Time Kinematic) 측량의 경우 기준국으로부터 거리가 멀어짐에 따라 측위오차가 증가하는 문제점이 발생하게 된다. 이러한 문제점을 해결하기 위해 국토지리정보원은 네트워크 RTK의 일종인 VRS(Virtual Reference System) RTK 시스템을 구축하였다. 이 연구에서는 국토지리정보원에서 구축한 VRS RTK 시스템을 이용한 측량 정확도를 평가하였다. VRS 기준망 내부에 위치한 3등 기준점 50개소를 대상으로 VRS RTK 측량을 실시하고 그 결과를 3등 기준점 고시성과와 비교하는 방식으로 측위 정확도를 검증하였다. 또한 VRS RTK 측량과 동시에 단일 기준국을 이용한 일반 RTK 측량을 실시한 뒤 두 RTK 측량 방식의 측위오차를 비교하였다. 그 결과, VRS RTK 측량의 수평방향 평균제곱근오차는 평균 3.1cm, 일반 RTK 측량의 수평방향 평균제곱근오차는 평균 2.0cm로 1cm 정도의 편차만을 나타내는 것을 확인할 수 있었다. VRS RTK 측량의 수직방향 평균제곱근오차는 평균 6.8cm로 수평방향보다 크게 나타났다.

내부 알파탄소간 거리와 비네-코시 거리를 사용한 대규모 단백질 조각 라이브러리 구성 (Construction of Large Library of Protein Fragments Using Inter Alpha-carbon Distance and Binet-Cauchy Distance)

  • 지상문
    • 한국정보통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.3011-3016
    • /
    • 2015
  • 단백질의 삼차원 구조를 단백질의 국부적 구조인 단백질 조각의 일차원적 나열로 표현하면, 단백질 구조의 분석, 모델링, 탐색, 예측 등에 효과적으로 응용될 수 있다. 본 논문에서는 자연 상태의 단백질 구조를 정확하게 나타낼 수 있는 단백질 조각 라이브러리를 구성하기 위하여, 대규모 단백질 구조 자료를 이용 할 수 있는 거리 척도들의 효과적인 조합을 조사하였다. 단백질 조각 라이브러리를 구성하기 위해 군집화를 사용하였다. 초기 군집화 단계에서는 가장 계산량이 작은 내부 알파탄소간 거리를 사용하였고, 군집의 확장단계에서는 내부 알파탄소간 거리, 비네-코시거리와 평균 제곱근 오차를 조합하여 사용하였다. 제안한 거리 척도의 조합으로 대규모 자료를 이용하여 단백질 조각 라이브러리를 구성하였다. 구성된 라이브러리를 사용하여 단백질 구조를 나타내는 실험에서 작은 평균 제곱근 오차가 발생함을 확인하였다.

휴대형 3D 그래픽 가속기를 위한 저전력/저면적 산술 연산기 회로 설계 (A Design of Low-power/Small-area Arithmetic Units for Mobile 3D Graphic Accelerator)

  • 김채현;신경욱
    • 한국정보통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.857-864
    • /
    • 2006
  • 본 논문은 휴대형 3D그래픽 가속기를 위한 벡터 처리기, 누승기, 제산기 및 제곱근기 회로 설계에 관하여 기술한다. 설계된 연산기는 부동소수점 대신 OpenGL/ES에서 권장하는 16.16 고정 소수점 방식을 사용하여 모바일 환경에서 저전력/저면적으로 동작하도록 하였다. 벡터 처리기는 RB 수체계 기반으로 설계되었으며 일반적인 4개의 승산기와 3개의 가산기로 구현한 방식에 비해 30%의 동작성능이 향상됐고, 10%의 면적 감소를 이루었다. 누승기, 제산기 및 제곱근기는 로그 수체계 기반으로 설계되었으며 이진수-로그 변환 시 룩업 테이블을 사용하지 않고 6-영역의 근사화 방법을 이용한 조합회로로 구현하였다. 누승기, 제산기 및 제곱근기는 일반적인 룩업 테이블로 구현한 방식과 비교하여 면적이 대폭 감소되었다.

공간보간법의 매개변수 설정에 따른 평균제곱근 비교 및 평가 (Comparison and Evaluation of Root Mean Square for Parameter Settings of Spatial Interpolation Method)

  • 이형석
    • 한국지리정보학회지
    • /
    • 제13권3호
    • /
    • pp.29-41
    • /
    • 2010
  • 본 연구는 미측정점의 값을 모델링하기 위해 사용되는 여러 가지 공간보간방법들의 예측오차를 비교하고 정확성을 검증하였다. 동해안 해안 지역의 표고점을 대상으로 역거리가중법, 크리깅, 지역 다항식보간법, 방사기반함수의 공간보간법과 관련된 매개변수들을 동일한 조건하에서 실행하여 평균제곱근을 산출한 결과, 단순 크리깅 방법의 원형 모델이 가장 작은 값으로 나타났다. 래스터의 연산 결과, 방사기반함수의 다중방정식에 의한 예측 지도가 대상 지역의 불규칙삼각망 표현과 일치정도가 높았다. 또한 공간보간 실행시 선택된 조건하에서 제공되는 최적 파워값을 사용하는 것이 양호한 보간 결과를 얻을 수 있다.

새로운 제산/제곱근기를 내장한 고성능 부동 소수점 유닛의 설계 (Design of a high-performance floating-point unit adopting a new divide/square root implementation)

  • 이태영;이성연;홍인표;이용석
    • 대한전자공학회논문지SD
    • /
    • 제37권12호
    • /
    • pp.79-90
    • /
    • 2000
  • 본 논문에서는 고성능 수퍼스칼라 마이크로프로세서에 적합하고, IEEE 754 표준을 준수하는 고성능 부동 소수점 유닛의 구조를 설계한다. 부동 소수점 AU에서는 비정규화 수 처리를 모두 하드웨어적으로 지원하면서 추가적인 지연 시간이 생기지 않도록 점진적 언더플로우 예측 기법을 제안 구현한다. 부동 소수점 제산/제곱근기는 기존의 고정적인 길이의 몫을 구하는 방식과 달리 매 사이클마다 가변적인 길이의 몫을 구하는 구조를 채택하여 성능과 설계 복잡도 면에서 SRT 알고리즘에 의한 구현 보다 우수하도록 설계한다. 또한, 수퍼스칼라 마이크로프로세서에 이식이 용이하도록 익셉션 예측 기법을 세분화하여 적용하며, 제산 연산에서의 익셉션 예측에 필요한 스톨사이클을 제거하도록 한다. 설계된 부동 소수점 AU와 제산/제곱근기는 부동 소수점 유닛의 구성요소인 명령어 디코더, 레지스터 파일, 메모리 모델, 승산기 등과 통합되어 기능과 성능을 검증하였다.

  • PDF

한강유역의 확률갈수량 추정기법 비교연구 (A Comparative Study on Lowflow Quantiles Estimation in Han River Basin)

  • 김경덕;김돈수;허준행;김규호
    • 한국수자원학회논문집
    • /
    • 제36권2호
    • /
    • pp.315-324
    • /
    • 2003
  • 하천유지유량 설정에 최소한의 기준이 되는 갈수량을 결정하기 위하여 하천유량 자료를 검토하고 확률갈수량을 추정하였다. 확률갈수량은 모수적 방법과 비모수적 방법을 사용하여 산정하였으며, Monte Carlo 모의실험을 통하여 비교·분석하였다. 한강유역 13개 지점의 갈수량에 대한 빈도 해석을 실시한 결과, 유역 전체에 대한 확률분포 형은 3가지 분포형, 즉 2모수 gamma, 2모수 lognormal, 그리고 2모수 Weibull 분포가 한강 전지점의 주요 분포형으로 나타났다. 모집단과 같은 확률분포형의 상대편의와 상대평균제곱근오차가 가장 작게 나타났으며, 내삽범 위에서 비모수적 방법이 통계적 거동특성(상대편의와 상대평균제곱근오차)이 좋은 것으로 나타났다. RRMSE에 있어서 비모수적 방법중에서 PM 기법이 가장 작게 나타났으며, SJ 기법이 비모수적 방법 가운데 가장 크게 나타났다.