• Title/Summary/Keyword: 제곱근

Search Result 572, Processing Time 0.02 seconds

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

  • Choi Chang-Soon;Lee Jin-Yong;Kim Young-Lok
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.3 s.345
    • /
    • pp.15-20
    • /
    • 2006
  • A Newton-Raphson Method for table driven algorithm is presented in this paper. We concentrate the approximation of square root by using Newton-Raphson method. We confirm that this method has advantages of accurate and fast processing with optimized initial point. Hence the selection of the fitted initial points used in approximation of Newton-Raphson algorithm is important issue. This paper proposes that log scale based on geometric wean is most profitable initial point. It shows that the proposed method givemore accurate results with faster processing speed.

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

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

  • PDF

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

  • Heo Jun-Haeng;Lee Dong-Jin;Shin Hong-Joon;Nam Woo-Sung
    • Journal of Korea Water Resources Association
    • /
    • v.39 no.8 s.169
    • /
    • pp.659-668
    • /
    • 2006
  • The uncertainty of the risk of failure of hydraulic structures can be determined by estimating the variance of the risk of failure based on the methods of moments, probability weighted moments, and maximum likelihood assuming that the underlying model is the Gumbel distribution. In this paper, the variance of the risk of failure was derived. Monte Carlo simulation was peformed to verify the characteristics of the derived formulas for various sample size, design life, nonexceedance probability, and variation coefficient. As the results, PWM showed the smallest relative bias and root mean square error than the others while ML showed the smallest ones for relatively large sample siBes regardless of design life and nonexceedance probability. Also, it was found that variation coefficient does not effect on the relative bias and relative root mean square error.

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

  • Kim, Hye-In;Yu, Gi-Sug;Park, Kwan-Dong;Ha, Ji-Hyun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.26 no.2
    • /
    • pp.139-147
    • /
    • 2008
  • The positioning accuracies tend to deteriorate as the distance between the rover and the reference station increases in the Real-Time Kinematic (RTK) surveys using Global Positioning System (GPS). To solve this problem, the National Geographic Information Institute (NGII) of Korea has installed Virtual Reference System (VRS), which is one of the network-based RTK systems. In this study, we conducted the accuracy tests of the VRS-RTK surveys. We surveyed 50 control points inside the NGII's GPS Continuously Operating Reference Stations (CORS) network using the VRS-RTK system, and compared the results with the published coordinates to verify the positioning accuracies. We also conducted the general RTK surveys at the same control points. The results showed that the positioning accuracy of the VRS-RTK was comparable to that of the general RTK, because the horizontal positioning accuracy was 3.1 cm while that of general RTK was 2.0 cm. Also the vertical positioning accuracy of VRS-RTK was 6.8 cm.

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

  • Chi, Sang-mun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.12
    • /
    • pp.3011-3016
    • /
    • 2015
  • Representing protein three-dimensional structure by concatenating a sequence of protein fragments gives an efficient application in analysis, modeling, search, and prediction of protein structures. This paper investigated the effective combination of distance measures, which can exploit large protein structure database, in order to construct a protein fragment library representing native protein structures accurately. Clustering method was used to construct a protein fragment library. Initial clustering stage used inter alpha-carbon distance having low time complexity, and cluster extension stage used the combination of inter alpha-carbon distance, Binet-Cauchy distance, and root mean square deviation. Protein fragment library was constructed by leveraging large protein structure database using the proposed combination of distance measures. This library gives low root mean square deviation in the experiments representing protein structures with protein fragments.

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

  • Kim Chay-Hyeun;Shin Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.5
    • /
    • pp.857-864
    • /
    • 2006
  • This paper describes a design of low-power/small-area arithmetic circuits which are vector processing unit powering nit, divider unit and square-root unit for mobile 3D graphic accelerator. To achieve area-efficient and low-power implementation that is an essential consideration for mobile environment, the fixed-point f[mat of 16.16 is adopted instead of conventional floating-point format. The vector processing unit is designed using redundant binary(RB) arithmetic. As a result, it can operate 30% faster and obtained gate count reduction of 10%, compared to the conventional methods which consist of four multipliers and three adders. The powering nit, divider unit and square-root nit are based on logarithm number system. The binary-to-logarithm converter is designed using combinational logic based on six-region approximation method. So, the powering mit, divider unit and square-root unit reduce gate count when compared with lookup table implementation.

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

  • Lee, Hyung-Seok
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.13 no.3
    • /
    • pp.29-41
    • /
    • 2010
  • In this study, the prediction errors of various spatial interpolation methods used to model values at unmeasured locations was compared and the accuracy of these predictions was evaluated. The root mean square (RMS) was calculated by processing different parameters associated with spatial interpolation by using techniques such as inverse distance weighting, kriging, local polynomial interpolation and radial basis function to known elevation data of the east coastal area under the same condition. As a result, a circular model of simple kriging reached the smallest RMS value. Prediction map using the multiquadric method of a radial basis function was coincident with the spatial distribution obtained by constructing a triangulated irregular network of the study area through the raster mathematics. In addition, better interpolation results can be obtained by setting the optimal power value provided under the selected condition.

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

  • Lee, Tae-Young;Lee, Sung-Youn;Hong, In-Pyo;Lee, Yong-Surk
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.37 no.12
    • /
    • pp.79-90
    • /
    • 2000
  • In this paper, a high-performance floating point unit, which is suitable for high-performance superscalar microprocessors and supports IEEE 754 standard, is designed. Floating-point arithmetic unit (AU) supports all denormalized number processing through hardware, while eliminating the additional delay time due to the denormalized number processing by proposing the proposed gradual underflow prediction (GUP) scheme. Contrary to the existing fixed-radix implementations, floating-point divide/square root unit adopts a new architecture which determines variable length quotient bits per cycle. The new architecture is superior to the SRT implementations in terms of performance and design complexity. Moreover, sophisticated exception prediction scheme enables precise exception to be implemented with ease on various superscalar microprocessors, and removes the stall cycles in division. Designed floating-point AU and divide/square root unit are integrated with and instruction decoder, register file, memory model and multiplier to form a floating-point unit, and its function and performance is verified.

  • PDF

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

  • Kim, Kyung-Duk;Kim, Don-Soo;Heo, Jun-Haeng;Kim, Kyu-Ho
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.2
    • /
    • pp.315-324
    • /
    • 2003
  • Stream flow data was analyzed for determining the lowflow which is the standard for river maintenance flow. Lowflow quantiles were estimated based on the parametric and nonparametric methods and two methods were compared by Monte Carlo simulation study. As the results of the parametric method, three probability distributions such as gamma-2, lognormal-2 and Weibull-2, are selected as appropriate models for stream flow data of 13 stations in Han River Basins. According to simulation results, relative bias (RBIAS) and relative root mean square error (RRMSE) of the lowflow quantiles are the smallest when the applied and population models are the same. The fame statistical properties from the nonparametric models are good within the interpolation range. Among 7 bandwidth selectors used in this study, the RRMSEs of the Park and Marron method (PM) are the smallest while those of the Shoaler and Jones method (SJ) are the largest.