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

검색결과 500건 처리시간 0.041초

반복계산에 의한 고유치 해석 알고리즘의 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.

Shape and location estimation using prior information obtained from the modified Newton-Raphson method

  • Jeon, H.J.;Kim, J.H.;Choi, B.Y.;Kim, M.C.;Kim, S.;Lee, Y.J.;Kim, K.Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.570-574
    • /
    • 2003
  • In most boundary estimation algorithms estimation in EIT (Electrical Impedance Tomography), anomaly boundaries can be expressed with Fourier series and the unknown coefficients are estimated with proper inverse algorithms. Furthermore, the number of anomalies is assumed to be available a priori. The prior knowledge on the number of anomalies may be unavailable in some cases, and we need to determine the number of anomalies with other methods. This paper presents an algorithm for the boundary estimation in EIT (Electrical Impedance Tomography) using the prior information from the conventional Newton-Raphson method. Although Newton-Raphson method generates so poor spatial resolution that the anomaly boundaries are hardly reconstructed, even after a few iterations it can give general feature of the object to be imaged such as the number of anomalies, their sizes and locations, as long as the anomalies are big enough. Some numerical experiments indicate that the Newton-Raphson method can be used as a good predictor of the unknown boundaries and the proposed boundary discrimination algorithm has a good performance.

  • PDF

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

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

강성등가하중을 이용한 새로운 비선형해석 알고리즘 (New Nonlinear Analysis Algorithm Using Equivalent Load for Stiffness)

  • 김영민;김치경;김태진
    • 한국전산구조공학회논문집
    • /
    • 제20권6호
    • /
    • pp.731-742
    • /
    • 2007
  • 본 연구에서는 새로운 비선형해석 알고리즘인 적응형 Newton-Raphson 반복기법을 제안한다. 제안된 기법은 기존 Newton-Raphson 기법을 근간으로 적응형 부구조물화 기법을 이용하여 강성등가하중을 구하고, 이미 역행렬이 계산되어 있는 초기강성행렬에 강성등가하중을 적용하여 보정변위를 구하는 것으로 요약된다. 제안된 알고리즘의 가장 큰 특징은 하중 구간의 수에 관계없이 구조물 강성행렬에 대한 역행렬 계산을 단 한번만 수행한다는 것이다. 제안된 기법의 효율성은 강성행렬 및 역행렬 계산 후 부재강성행렬이 변경된 부재들이 연결된 자유도 수와 전체 자유도 수의 비율에 직접 관계된다. 이 비율에 따라 제안된 기법을 기존 비선형해석 기법과 보완적으로 사용함으로써 전체 비선형해석 효율을 향상시킬 수 있다.

Riks Method를 이용한 비선형 수치해석 (Modified Arc-Length Method of Riks)

  • 이재욱;양영태
    • 대한조선학회논문집
    • /
    • 제28권1호
    • /
    • pp.182-188
    • /
    • 1991
  • 구조물의 비선형 거동을 추적 조사하는 비선형 유한요소 해석에서 하중증분을 사용하는 Newton-Raphson방법은 임계점 근처에서는 수렴이 안되는 단점을 갖고 있으므로 구조물의 거동이 심한 비선형 경로(nonlinear path)를 포함하고 있는 구조물의 거동을 조사하기 위해서는 Newton-Raphson 방법의 부가적인 수정이 필요하다. Newton-Raphson 방법의 수정보완 방법으로 Riks에 의해 제안된 구속조건식을 사용하여 반복계산하는 arc-length method로써 접선강성벡터에서 수직인 방향으로 접근하는 방법(normal arc-length method)과 접선강성벡터가 원호를 그리며 비선형 경로에 접근해 가는 방법(cylindrical arc-length method)을 사용하였으며 또한 각 단계에서 비선형의 정도에 따라 arc-length를 조절하는 자동하중 증분법을 사용하였다. 비선형 수치해석의 예로 경사진 외팔보, 단순 아치구조, 쉘 구조 및 편심 보강평판의 비선형 거동을 추적 조사하였다.

  • PDF

Accelerated Newton-Raphson 방법에 의한 대형구조물의 자유진동수와 모우드형의 결정 (Determination of the Natural Frequencies and Mode Shapes of Large Structures by Accelerated Newton-Raphson Method)

  • 김만철;이인원
    • 대한토목학회논문집
    • /
    • 제14권5호
    • /
    • pp.1105-1113
    • /
    • 1994
  • 각종 구조물의 설계에 있어서 동적해석은 필수적이다. 이러한 구조물의 동적해석에 모우드 중첩법을 사용할 경우 고유치문제의 해석이 선행되어야 한다. 그러나 동적해석에 있어서 대부분의 노력, 즉 시간은 고유치와 그에 대응하는 고유벡터를 구하기 위하여 사용되기 때문에 보다 효율적인 고유치해법의 개발이 요구된다. 본 논문은 수치적 불안정성을 해소하고 수렴성을 향상시킴으로써 전체 해석시간을 줄이기 위해 Robinson-Lee 방법에 accelerated Newton-Raphson 방법을 적용한 고유치해법을 제시하였다. 제안방법의 효율성은 몇가지의 수치해석을 통해서 증명하였다.

  • PDF

판부재의 탄소성대변형 유한요소 해석문제에서의 수렴기법에 관한 고찰 (A Study on the Iterative Solution Procedures for the Elasto-Plastic Large Deflection Analysis of Plates)

  • 백점기;김창렬;이정권
    • 전산구조공학
    • /
    • 제2권3호
    • /
    • pp.97-103
    • /
    • 1989
  • 본 연구에서는 유한요소법에 의한 판부재의 탄소성대변형 거동해석시의 불평형력에 대한 수렴기법의 효율성에 대해 고찰해 보았다. 대상 수렴기법으로는 단순증분법(SI법), Newton-Raphson(NR)법과 수정 Newton-Raphson(mNR)법을 선정하였다. 이들 결과를 바탕으로, 큰 처짐이 발생하는 판에 대해서는 불평형력에 대한 수렴계산을 수행하여야 하며, 이 경우 mR법과 NR법은 같은 정도를 유지하면서도 계산시간은 mNR버과 NR법에 비해 약 1/2정도 절감되며, 큰 초기처짐이 존재하거나 두꺼운 판의 경우에는 불평형력이 상대적으로 크지 않기 때문에 SI법을 사용하는 것이 훨씬 유용하다는 것을 확인하였다.

  • PDF

중복근을 갖는 비비례 감쇠시스템의 고유치 해석 (Solution of Eigenvalue Problems for Nonclassically Damped Systems with Multiple Frequencies)

  • 김만철;정형조;오주원;이인원
    • 전산구조공학
    • /
    • 제11권1호
    • /
    • pp.205-216
    • /
    • 1998
  • 본 논문에서는 중복근을 갖는 비비례 감쇠시스템의 고유치 해석 방법을 제안하였다. 2차 고유치 문제의 행렬 조합을 통한 선형 방정식에 수정된 Newton-Raphson기법과 고유벡터의 직교성을 적용하여 제안방법의 알고리즘을 유도하였다. 벡터 반복법 또는 부분공간 반복법과 같은 기존의 반복법에서는 수렴성을 향상시키기 위해 변위법을 적용하였으며, 이 값이 시스템의 고유치에 근사하게 되면 행렬분해 과정에서 특이성이 발생한다. 그러나 제안방법은 구하고자 하는 고유치가 중복근이 아닐 경우에, 변위값이 시스템의 고유치 일지라도 항상 정칙성을 유지하며, 이것을 해석적으로 증명하였다. 제안방법은 수정된 Newton-Raphson기법을 이용하기 때문에 초기값을 필요로 한다. 제안방법의 초기값으로는 반복법의 중간결과나 근사법의 결과를 사용할 수 있다. 이들 방법중 Lanczon방법이 가장 효율적으로 좋은 초기값을 제공하기 때문에 Lanczon방법의 결과를 제안방법의 초기값으로 사용하였다. 제안방법의 효율성을 증명하기 위하여 두가지 예제 구조물에 대해 해석시간 및 수렴성을 가장 많이 사용하고 있는 부분공간 반복법과 Lanczon방법의 결과와 비교하였다.

  • PDF