• Title/Summary/Keyword: 뉴턴-랍손 알고리즘

Search Result 3, Processing Time 0.022 seconds

Load Flow in Distribution Systems Using Object-oriented Approach (객체지향기법을 적용한 배전계통의 조류계산)

  • Park Ji Ho
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.138-140
    • /
    • 2004
  • 전력조류계산은 배전계통관리시스템의 기본적인 기능이다. 객체지향기법은 기존의 절차식 프로그램방식보다 많은 장점이 있다는 것이 증명되었다. 객체지향기법을 적용한 전력조류계산 모델링을 배전계통에 적용한다. 뉴턴-랍손방법에 기초한 객체지향 알고리즘을 구현한다. 뉴턴-랍손법에 기반한 방법은 방사상 배전계통의 전압강하와 전력조류를 계산하기 위하여 배전전력 조류방정식을 사용한다.

  • PDF

An exact floating point square root calculator using multiplier (곱셈기를 이용한 정확한 부동소수점 제곱근 계산기)

  • Cho, Gyeong-Yeon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.8
    • /
    • pp.1593-1600
    • /
    • 2009
  • There are two major algorithms to find a square root of floating point number, one is the Newton_Raphson algorithm and GoldSchmidt algorithm which calculate it approximately by iterating multiplications and the other is SRT algorithm which calculates it exactly by iterating subtractions. This paper proposes an exact floating point square root algorithm using only multiplication. At first an approximate inverse square root is calculated by Newton_Raphson algorithm, and then an exact square root algorithm by reducing an error in it and a compensation algorithm of it are proposed. The proposed algorithm is verified to calculate all of numbers in a single precision floating point number and 1 billion random numbers in a double precision floating point number. The proposed algorithm requires only the multipliers without another hardware, so it can be widely used in an embedded system and mobile production which requires an efact square root of floating point number.

Newton-Raphson's Double Precision Reciprocal Using 32 bit multiplier (32 비트 곱셈기를 사용한 뉴톤-랍손 배정도실수 역수 계산기)

  • Cho, Gyeong-Yeon
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.18 no.6
    • /
    • pp.31-37
    • /
    • 2013
  • Modern graphic processors, multimedia processors and audio processors mostly use floating-point number. High-level language such as C and Java use both single precision and double precision floating-point number. In this paper, an algorithm which computes the reciprocal of double precision floating-point number using a 32 bit multiplier is proposed. It divides the mantissa of double precision floating-point number to upper part and lower part, and calculates the reciprocal of the upper part with Newton-Raphson algorithm. And it computes the reciprocal of double precision floating-point number with calculated upper part reciprocal as the initial value. Since the number of multiplications performed by the proposed algorithm is dependent on the mantissa of floating-point number, the average number of multiplications per an operation is derived from some reciprocal tables with varying sizes.