• Title/Summary/Keyword: Newton-Raphson

Search Result 588, Processing Time 0.033 seconds

Load Flow Algorithm Analysis of Distribution System (배전계통 부하조류계산 알고리즘 비교 분석)

  • Kwak, Do-Il;Kim, Tae-Eung;Ryu, Jae-Hong;Kim, Jae-Eon
    • Proceedings of the KIEE Conference
    • /
    • 1999.11b
    • /
    • pp.134-136
    • /
    • 1999
  • Not much work has been carried out on the load flow analysis of distribution networks. This paper introduces Newton-Raphson method using Distflow equation and Forward Sweeping method in the distribution networks. And that efficient solution scheme in a radial distribution network is presented. Also, simulation results of both Newton-Raphson method and Forward Sweeping method applied to a 22.9kV distribution system model with 120 load buses are analized and evaluated.

  • PDF

An Improved Fast Decoupled Newton Raphson Load flow Study (전력조류계산의 개선에 관한 연구)

  • 박영문;백영식
    • 전기의세계
    • /
    • v.26 no.2
    • /
    • pp.78-83
    • /
    • 1977
  • The Newton-Raphson method has now gained widespread popularity in Load-flow calculationes. In this paper programming is developed with aims to improve the convergence characteristics, speed and memory requirements in the above method. The method of Load-flow calculations is performed by employing the MW-O/MVAR-V decoupling principle. To reduce the memory requirements and improve the speed of calculation the programming of the Optimally Ordered Triangular Factorization method is developed. Besides this, other measures are taken to reduce memory requirements and computing time and to improve reliability. KECO'S 48 Bus system was tested and the method suggested in this paper was proved to be faster than any other methods.

  • PDF

STBL 모형의 모수추정 및 예측방법의 비교

  • Kim, Deok-Gi;Lee, Seong-Deok;Kim, Seong-Su;Lee, Chan-Hui;Lee, Geon-Myeong
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2006.11a
    • /
    • pp.129-142
    • /
    • 2006
  • 본 논문은 공간시계열자료가 공간의 위치와 시간의 흐름에 따라 동시에 관측되는 분야인 기상, 지질, 천문, 생태, 역학 등에서 아주 넓이 사용되고 있고 그 수요가 점차 증가하는 이 시기에 복잡한 공간시계열 중선형(STBL) 모형에 대한 모수 추정 방법 중 수치 해석적 방법인 Newton-Raphson 방법과 Kalman-Filter 방법을 비교하고, 두 가지 방법에 의한 예측력을 비교하여 보았다.

  • PDF

Fault Location Algorithm using Software Fault Tolerance (Software Fault Tolerance를 이용한 송전선로의 고장점 표정 알고리즘)

  • Jang, Yong-Won;Han, Seung-Su;Kim, Won-Ha
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.875-877
    • /
    • 2003
  • This paper use fault location algorithm for single-phase-to-ground faults on the teed circuit of a parallel transmission line that use only local end voltage and current information. When Newton-Raphson iteration method is used, the Initial value may cause error or cause not suitable result. Suggested new calculation model uses NVP methodology, which is one of the fault tolerance technology to solve this problem. EMTP simulation result has shown effectiveness of the algorithm under various conditions.

  • PDF

Convergence Rate of Newton-Raphson Method (뉴톤-랩슨 반복법의 점근비율)

  • 이관제
    • The Korean Journal of Applied Statistics
    • /
    • v.6 no.2
    • /
    • pp.319-328
    • /
    • 1993
  • The actual convergence rate of Newton-Raphson iteration method at each step is studied under the regularity conditions for the limiting distribution: The convergence rate of it is accelerated with good starting values. Hence we can decide a number of iterations according to our purposes.

  • PDF

A Study on Interpretation of Gravity Data by using Iterative Inversion Methods (반복적(反復的) 역산법(逆算法)에 의(依)한 중력자료(重力資料)의 해석(解析)에 관(關)한 연구(硏究))

  • Roh, Cheol-Hwan;Yang, Sung-Jin;Shin, Chang-Soo
    • Economic and Environmental Geology
    • /
    • v.22 no.3
    • /
    • pp.267-276
    • /
    • 1989
  • This paper presents results of interpretaton of gravity data by iterative nonlinear inversion methods. The gravity data are obtained by a theoretical formula for two-dimensional 2-layer structure. Depths to the basement of the structure are determined from the gravity data by four interative inversion methods. The four inversion methods used here are the Gradient, Gauss-Newton, Newton-Raphson, and Full Newton methods. Inversions are performed by using different initial guesses of depth for the over-determined, even-determined, and under-determined cases. This study shows that the depth can be determined well by all of the methods and most efficiently by the Newton-Raphson method.

  • PDF

아르스 마그나와 프린키피아에 나오는 수치해석적 기법

  • 이무현
    • Journal for History of Mathematics
    • /
    • v.15 no.3
    • /
    • pp.25-34
    • /
    • 2002
  • This paper explains methods of numerical analysis which appear on Cardano's Ars Magna and Newton's Principia. Cardano's method is secant method, but its actual al]plication is severely limited by technical difficulties. Newton's method is what nowadays called Newton-Raphson's method. But mysteriously, Newton's explanation had been forgotten for two hundred years, until Adams rediscovered it. Newton had even explained finding the root using the second degree Taylor's polynomial, which shows Newton's greatness.

  • PDF

Modified Quasi Newton algorithm for boundary estimation in Electrical Impedance Tomography

  • Hwang, Sang-Pil;Jeon, Hae-Jin;Kim, Jae-Hyoung;Lee, Seung-Ha;Choi, Bong-Yeol;Kim, Min-Chan;Kim, Sin;Kim, Kyung-Youn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.32-35
    • /
    • 2004
  • In boundary estimation in Electrical Impedance Tomography (EIT), conventional method is the modified Newton Raphson (mNR) method .The mNR is famous for good method since has good convergence and robustness against noisy data. But the mNR is low efficiency to get and update Jacobian matrix. So, the mNR become very slow algorithm. We propose the Quasi Newton (QN) method to improve efficiency which will lead to speed up in boundary estimation. The QN can improve a low efficiency by using estimated Jacobian matrix contrary to using exactly calculated Jacobian matrix, this used by the mNR. And finally, we propose the modified Quasi Newton (mQN) method because the QN has some problems such as bad early convergence rate and instability of 'divided by zero'. For the verification of the propose method, numerical experiments are conducted and the results show a good performance.

  • PDF

Uncertainty Analysis in Estimation of Roughness Coefficient Using the Field Measurement Data (현장실측에 의한 조도계수 산정의 불확실도 평가)

  • Kim, Ji-Sung;Lee, Chan-Joo;Kim, Won
    • Journal of Korea Water Resources Association
    • /
    • v.40 no.10
    • /
    • pp.801-810
    • /
    • 2007
  • In this study, validity and limitation of the estimation of roughness coefficient using the measured field data are investigated and the errors of the calculated roughness coefficient are analyzed. The assumption of uniform flow led to much difference of the computed results in low flow, and this is due to change of the cross-section informations such as flow area and hydraulic radius rather than the difference of velocity head. From the comparison between the estimations of average roughness coefficient in the reach which is relatively long, the calculation using the modified Newton-Raphson method is very efficient and accurate. In the measured roughness coefficient, the errors of measured flow and stage are included and the lower flow is, the larger the magnitude of error of measured roughness coefficient is. But the error of depth and velocity associated with uncertainty of roughness coefficient is less than about 5% in the both of low and high flow, and it shows the validity of measured roughness coefficient.

Linear and Nonlinear Analysis of Initially Stressed Elastic Solid (초기응력이 있는 탄성체의 선형 및 비선형해석 -플레이트 스트립을 중심으로)

  • 권영두;최진민
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.4
    • /
    • pp.642-651
    • /
    • 1988
  • The present paper develops finite element procedures to calculate displacements, strains and stresses in initially stressed elastic solids subjected to static or time-dependent loading conditions. As a point of departure, we employ Hamilton's principle to obtain nonlinear equations of motion characterizing the displacement in a solid. The equations of motion reduce to linear equations of motion if incremental stresses are assumed to be infinitesimal. In the case of linear problem, finite element solutions are obtained by Newmark's direct integration method and by modal analysis. An analytic solution is referred to compare with the linear finite element solution. In the case of nonlinear problem, finite element solutions are obtained by Newton-Raphson iteration method and compared with the linear solution. Finally, the effect of the order of Gauss-Legendre numerical integration on the nonlinear finite element solution, has been investigated.