• Title/Summary/Keyword: Newton-Raphson

Search Result 588, Processing Time 0.026 seconds

An Extended Approach for Newton-Raphson Power Flow Calculation (Newton-Raphson 조류계산법(潮流計算法)의 확장(擴張) 방안(方案) 연구(硏究))

  • Shin, Joong-Rin;Yim, Han-Suck
    • Proceedings of the KIEE Conference
    • /
    • 1992.07a
    • /
    • pp.205-210
    • /
    • 1992
  • The power flow calculations are the most important and powerful tools in the various studies of power system engineering. Newton-Raphson method, among the various power flow calculation techniques, is normally used due to its rapidness of numerical convergency. In the conventional Newton-Raphson method, however, there are some unrealistic assumptions, in which all the system power losses are considered to be supplied by the slack bus generator. Introducing the system power loss formula and augmenting the conventional Newton-Raphson power flow method, we can relieve the unrealistic assumption and improve the performance of power flow calculation. In this study, A new approach for handling the losses and augmenting the conventional power flow problem is proposed. The proposed method estimates the increamental changes of active power on each generation bus with respect to the change of total system power losses and the estimated value are used to update the slack bus power. If some studies for more theoritical investigations and verifications are followed, the proposed approach will show some improvement of the conventional method and give lots of contribution to increase the performance of power flow techniques in power systems engineering.

  • PDF

NEWTON-RAPHSON METHOD FOR COMPUTING p-ADIC ROOTS

  • Yeo, Gwangoo;Park, Seong-Jin;Kim, Young-Hee
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.28 no.4
    • /
    • pp.575-582
    • /
    • 2015
  • The Newton-Raphson method is used to compute the q-th roots of a p-adic number for a prime number q. The sufficient conditions for the convergence of this method are obtained. The speed of its convergence and the number of iterations to obtain a number of corrected digits in the approximation are calculated.

Impedance Imaging of Binary-Mixture Systems with Regularized Newton-Raphson Method

  • Kim, Min-Chan;Kim, Sin;Kim, Kyung-Youn
    • Journal of Energy Engineering
    • /
    • v.10 no.3
    • /
    • pp.183-187
    • /
    • 2001
  • Impedance imaging for binary mixture is a kind of nonlinear inverse problem, which is usually solved iteratively by the Newton-Raphson method. Then, the ill-posedness of Hessian matrix often requires the use of a regularization method to stabilize the solution. In this study, the Levenberg-Marquredt regularization method is introduced for the binary-mixture system with various resistivity contrasts (1:2∼1:1000). Several mixture distribution are tested and the results show that the Newton-Raphson iteration combined with the Levenberg-Marquardt regularization can reconstruct reasonably good images.

  • PDF

A Variable Latency K'th Order Newton-Raphson's Floating Point Number Divider (가변 시간 K차 뉴톤-랍손 부동소수점 나눗셈)

  • Cho, Gyeong-Yeon
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.9 no.5
    • /
    • pp.285-292
    • /
    • 2014
  • The commonly used Newton-Raphson's floating-point number divider algorithm performs two multiplications in one iteration. In this paper, a tentative K'th Newton-Raphson's floating-point number divider algorithm which performs K times multiplications in one iteration is proposed. Since the number of multiplications performed by the proposed algorithm is dependent on the input values, the average number of multiplications per an operation in single precision and double precision divider is derived from many reciprocal tables with varying sizes. In addition, an error correction algorithm, which consists of one multiplication and a decision, to get exact result in divider is proposed. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a floating point number divider unit. Also, it can be used to construct optimized approximate reciprocal tables.

Kth order Newton-Raphson's Floating Point Number Nth Root (K차 뉴톤-랍손 부동소수점수 N차 제곱근)

  • Cho, Gyeong-Yeon
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.13 no.1
    • /
    • pp.45-51
    • /
    • 2018
  • In this paper, a tentative Kth order Newton-Raphson's floating point number Nth root algorithm for K order convergence rate in one iteration is proposed by applying Taylor series to the Newton-Raphson root algorithm. Using the proposed algorithm, $F^{-1/N}$ and $F^{-(N-1)/N}$ can be computed from iterative multiplications without division. It also predicts the error of the algorithm iteration and iterates only until the predicted error becomes smaller than the specified value. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a floating point number Nth root unit.

A Study on the Acceleration of the Solution Convergence for the Rigid Plastic FEM (강소성 유한요소해석에서 해의 수렴 가속화에 관한 연구)

  • 최영
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.347-350
    • /
    • 2004
  • In this paper, the acceleration is studied for the rigid-plastic FEM of metal forming simulation. In the FEM, the direct iteration and Newton-Raphson iteration are applied to obtain the initial solution and accurate solution respectively. In general, the acceleration scheme for the direct iteration is not used. In this paper, an Aitken accelerator is applied to the direct iteration. In the modified Newton-Raphson iteration, the step length or the deceleration coefficient is used for the fast and robust convergence. The step length can be determined by using the accelerator. The numerical experiments have been performed for the comparisons. The faster convergence is obtained with the acceleration in the direct and Newton-Raphson iterations.

  • PDF

A Fast Forward Kinematic Analysis of Stewart Platform (스튜어트 플랫폼의 빠른 순기구학 해석)

  • Ha, Hyeon-Pyo;Han, Myeong-Cheol
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.3
    • /
    • pp.339-352
    • /
    • 2001
  • The inverse kinematics problem of Stewart platform is straightforward, but no closed form solution of the forward kinematic problem has been presented. Since we need the real-time forward kinematic solution in MIMO control and the motion monitoring of the platform, it is important to acquire the 6 DOF displacements of the platform from measured lengths of six cylinders in small sampling period. Newton-Raphson method a simple algorithm and good convergence, but it takes too long calculation time. So we reduce 6 nonlinear kinematic equations to 3 polynomials using Nairs method and 3 polynomials to 2 polynomials. Then Newton-Raphson method is used to solve 3 polynomials and 2 polynomials respectively. We investigate operation counts and performance of three methods which come from the equation reduction and Newton-Raphson method, and choose the best method.

A Formulation of Iterative Eigenvalue Analysis Algorithm to the Second Order Newton Raphson Method (반복계산에 의한 고유치 해석 알고리즘의 2차 뉴튼랩슨법으로의 정식화)

  • Kim, Deok-Yeong
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.3
    • /
    • pp.127-133
    • /
    • 2002
  • This paper presents an efficient improvement of the iterative eigenvalue calculation method of the AESOPS algorithm. The intuitively and heuristically approximated iterative eigenvalue calculation method of the AESOPS algorithm is transformed to the Second Order Newton Raphson Method which is generally used in numerical analysis. The equations of second order partial differentiation of external torque, terminal and internal voltages are derived from the original AESOPS algorithm. Therefore only a few calculation steps are added to transform the intuitively and heuristically approximated AESOPS algorithm to the Second Order Newton Raphson Method, while the merits of original algorithm are still preserved.

Implementation of an Open Prediction Engine for Time-Series Data Using Levinson-Durbin Algorithm and Newton-Raphson Method (Levinson-Durbin 알고리듬과 Newton-Raphson Method를 이용한 개방형 시계열 데이터 예측엔진 구현에 관한 연구)

  • Koo, Jin-Mo;Hong, Tae-Hwa;Kim, Hag-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2968-2970
    • /
    • 2000
  • 시계열(time series)이란 한 사상 또는 여러 사상에 대하여 시간의 흐름에 따라 일정한 간격으로 이들을 관측하여 기록한 자료를 말한다. 이러한 시계열은 어떠한 경제현상이나 자연현상에 관한 시간적 변화를 나타내는 역사적 계열(historical series)이므로 어느 한 시점에서 관측된 시계열자료는 그 이전까지의 자료들에 주로 의존하게 된다. 따라서 시계열분석을 통한 예측에서는 과거의 자료들을 분석하여 법칙성을 발견해서 이를 모형화하여 추정하고. 이 추정된 모형을 사용하여 미래에 관측될 값들을 예측하게 된다. 본 연구에서는 ARMA (p, q)모형 (autoregressive moving-average model)을 이용하여 시계열 데이터를 분석하며 계수의 추정에는 Levinson-Durbin 알고리듬과 Newton-Raphson Method를 이용한다.

  • PDF