• 제목/요약/키워드: Newton methods

검색결과 252건 처리시간 0.034초

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

  • 박영문;백영식
    • 전기의세계
    • /
    • 제26권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

GLOBAL CONVERGENCE PROPERTIES OF TWO MODIFIED BFGS-TYPE METHODS

  • Guo, Qiang;Liu, Jian-Guo
    • Journal of applied mathematics & informatics
    • /
    • 제23권1_2호
    • /
    • pp.311-319
    • /
    • 2007
  • This article studies a modified BFGS algorithm for solving smooth unconstrained strongly convex minimization problem. The modified BFGS method is based on the new quasi-Newton equation $B_k+1{^s}_k=yk\;where\;y_k^*=yk+A_ks_k\;and\;A_k$ is a matrix. Wei, Li and Qi [WLQ] have proven that the average performance of two of those algorithms is better than that of the classical one. In this paper, we prove the global convergence of these algorithms associated to a general line search rule.

Jacobian 행렬의 비 대각 요소를 보존시킬 수 있는 조류계산에 관한 연구 (A Study on a Load Flow calculation for Preserved Jacobian Matrix's elements except diagonal terms)

  • 문영현;이종기;최병곤;박정도;류헌수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부A
    • /
    • pp.311-315
    • /
    • 1998
  • Load Flow calculation methods can usually be divided into Gauss-Seidel method, Newton-Raphson method and decoupled method. Load flow calculation is a basic on-line or off-line process for power system planning, operation, control and state analysis. These days Newton-Raphson method is mainly used since it shows remarkable convergence characteristics. It, however, needs considerable calculation time in construction and calculation of inverse Jacobian matrix. In addition to that, Newton-Raphson method tends to fail to converge when system loading is heavy and system has a large R/X ratio. In this paper, matrix equation is used to make algebraic expression and then to solve load flow equation and to modify above defects. And it preserve certain part of Jacobian matrix to shorten the time of calculation. Application of mentioned algorithm to 14 bus, 39 bus, 118 bus systems led to identical result and the number of iteration got by Newton-Raphson method. The effect of time reduction showed about 28%, 30%, at each case of 39 bus, 118 bus system.

  • PDF

역복사경계해석을 위한 다양한 조정기법 비교 (Comparison of Regularization Techniques For an Inverse Radiation Boundary Analysis)

  • 김기완;백승욱
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 추계학술대회
    • /
    • pp.1288-1293
    • /
    • 2004
  • Inverse radiation problems are solved for estimating the boundary conditions such as temperature distribution and wall emissivity in axisymmetric absorbing, emitting and scattering medium, given the measured incident radiative heat fluxes. Various regularization methods, such as hybrid genetic algorithm, conjugate-gradient method and Newton method, were adopted to solve the inverse problem, while discussing their features in terms of estimation accuracy and computational efficiency. Additionally, we propose a new combined approach of adopting the genetic algorithm as an initial value selector, whereas using the conjugate-gradient method and Newton method to reduce their dependence on the initial value.

  • PDF

Software for application of Newton-Raphson method in estimation of strains in prestressed concrete girders

  • Gocic, Milan;Sadovic, Enis
    • Computers and Concrete
    • /
    • 제10권2호
    • /
    • pp.121-133
    • /
    • 2012
  • Structures suffer from damages in their lifetime due to time-dependant effects, such as fatigue, creep and shrinkage, which can be expressed by concrete strains. These processes could be seen in the context of strain estimation of pre-stressed structures in two phases by using numerical methods. Their aim is checking and validating existing code procedures in determination of deformations of pre-tensioned girders by solving a system of nonlinear equations with strains as unknown parameters. This paper presents an approach based on the Newton-Raphson method for obtaining the stresses and strains in middle span section of pre-stressed girders according the equilibrium state.

역복사경계해석을 위한 다양한 조정법 비교 (Comparison of Regularization Techniques for an Inverse Radiation Boundary Analysis)

  • 김기완;신병선;길정기;여권구;백승욱
    • 대한기계학회논문집B
    • /
    • 제29권8호
    • /
    • pp.903-910
    • /
    • 2005
  • Inverse radiation problems are solved for estimating the boundary conditions such as temperature distribution and wall emissivity in axisymmetric absorbing, emitting and scattering medium, given the measured incident radiative heat fluxes. Various regularization methods, such as hybrid genetic algorithm, conjugate-gradient method and finite-difference Newton method, were adopted to solve the inverse problem, while discussing their features in terms of estimation accuracy and computational efficiency. Additionally, we propose a new combined approach that adopts the hybrid genetic algorithm as an initial value selector and uses the finite-difference Newton method as an optimization procedure.

Sparse Second-Order Cone Programming for 3D Reconstruction

  • Lee, Hyun-Jung;Lee, Sang-Wook;Seo, Yong-Duek
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.103-107
    • /
    • 2009
  • This paper presents how to minimize the second-order cone programming problem occurring in the 3D reconstruction of multiple views. The $L_{\infty}$-norm minimization is done by a series of the minimization of the maximum infeasibility. Since the problem has many inequality constraints, we have to adopt methods of the interior point algorithm, in which the inequalities are sequentially approximated by log-barrier functions. An initial feasible solution is found easily by the construction of the problem. Actual computing is done by an iterative Newton-style update. When we apply the interior point method to the problem of reconstructing the structure and motion, every Newton update requires to solve a very large system of linear equations. We show that the sparse bundle-adjustment technique can be utilized in the same way during the Newton update, and therefore we obtain a very efficient computation.

  • PDF

차륜과 레일 접촉위치의 수치해석에 관한 연구 (A Study on Numerical Analysis of Wheel-rail Contact Points)

  • 강주석
    • 한국철도학회논문집
    • /
    • 제12권2호
    • /
    • pp.236-242
    • /
    • 2009
  • 본 연구에서는 철도차량의 차륜과 레일에 대해 플랜지 접촉을 포함하여 모든 위치예서 차륜-레일간 접촉 위치를 수치 해석적으로 구하는 방범을 제안한다. 이를 위해 차륜과 레일의 형상은 매개변수로 표현되는 3차원 곡면함수로 나타내었다. 기구학적 구속조건식을 Newton-Rhapson 방법을 이용하여 구하는 것과 차륜과 레일간 최소거리가 0이 된다는 최적화 방법을 동시에 이용하여 정확하고 효율적으로 계산하는 새로운 방법을 제안하였다.

ON THE CONVERGENCE OF INEXACT TWO-STEP NEWTON-TYPE METHODS USING RECURRENT FUNCTIONS

  • Argyros, Ioannis K.;Hilou, Said
    • East Asian mathematical journal
    • /
    • 제27권3호
    • /
    • pp.319-337
    • /
    • 2011
  • We approximate a locally unique solution of a nonlinear equation in a Banach space setting using an inexact two-step Newton-type method. It turn out that under our new idea of recurrent functions, our semilocal analysis provides tighter error bounds than before, and in many interesting cases, weaker sufficient convergence conditions. Applications including the solution of nonlinear Chandrasekhar-type integral equations appearing in radiative transfer and two point boundary value problems are also provided in this study.

ON THE SEMILOCAL CONVERGENCE OF A NEWTON-TYPE METHOD OF ORDER THREE

  • Argyros, Ioannis K.;Hilout, Said
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제17권1호
    • /
    • pp.1-27
    • /
    • 2010
  • Wu and Zhao [17] provided a semilocal convergence analysis for a Newton-type method on a Banach space setting following the ideas of Frontini and Sormani [9]-[11]. In this study first: we point out inconsistencies between the hypotheses of Theorem 1 and the two examples given in [17], and then, we provide the proof in affine invariant form for this result. Then, we also establish new convergence results with the following advantages over the ones in [17]: weaker hypotheses, and finer error estimates on the distances involved. A numerical example is also provided to show that our results apply in cases other fail [17].