• 제목/요약/키워드: Newton-Raphson

검색결과 588건 처리시간 0.031초

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

  • 신중린;임한석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1992년도 하계학술대회 논문집 A
    • /
    • 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
    • 충청수학회지
    • /
    • 제28권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
    • 에너지공학
    • /
    • 제10권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

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

  • 조경연
    • 대한임베디드공학회논문지
    • /
    • 제9권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.

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

  • 조경연
    • 대한임베디드공학회논문지
    • /
    • 제13권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)

  • 최영
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • 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)

  • 하현표;한명철
    • 대한기계학회논문집A
    • /
    • 제25권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.

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

  • 김덕영
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권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.

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

  • 구진모;홍태화;김학배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2968-2970
    • /
    • 2000
  • 시계열(time series)이란 한 사상 또는 여러 사상에 대하여 시간의 흐름에 따라 일정한 간격으로 이들을 관측하여 기록한 자료를 말한다. 이러한 시계열은 어떠한 경제현상이나 자연현상에 관한 시간적 변화를 나타내는 역사적 계열(historical series)이므로 어느 한 시점에서 관측된 시계열자료는 그 이전까지의 자료들에 주로 의존하게 된다. 따라서 시계열분석을 통한 예측에서는 과거의 자료들을 분석하여 법칙성을 발견해서 이를 모형화하여 추정하고. 이 추정된 모형을 사용하여 미래에 관측될 값들을 예측하게 된다. 본 연구에서는 ARMA (p, q)모형 (autoregressive moving-average model)을 이용하여 시계열 데이터를 분석하며 계수의 추정에는 Levinson-Durbin 알고리듬과 Newton-Raphson Method를 이용한다.

  • PDF