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

검색결과 115건 처리시간 0.019초

정규 구간선형 방정식을 갖는 저항성 회로의 효율적인 해석 (Efficient Alalysis of Resistive Networks With Canonical Piecewise-Linear Equations)

  • 조준영;조진국;권용세;김영환
    • 전자공학회논문지A
    • /
    • 제31A권12호
    • /
    • pp.142-151
    • /
    • 1994
  • This paper proposes new algorithms to solve canonical piecewise-linear equations with linear partitions and illustrates their efficiency through the analysis of resistive network. The basic idea of the proposed algorithm is to find the best next guess, closest to the actual solution, at each Newton-Raphson (N-R) iteration by comparing the images of nest guess candidates and that of the actual solution. The proposed algorithm can reduce the number of the N-R iterations rquired for convergence greatly, compared to the actual solution, at each Newton-Raphson (N-R) iteration by comparing the images of next guess candidates and that of the actual solution. The proposed algorithm can reduce the number of the N-R iterations required for convergence greatly, compared to the Katzenelson algorithm. When applied to analyzing test circuits, the proposed algorithm required 8 to 20 times fewer N-R iterations and 5 to 10 times less CPU time than the Katzenelson algorithm, depending on the size of the circuits. The experimental results also exhibit that the efficiency of the proposed algorithm over the Katzenelson algorithm increases as the number of the piecewise-linear regions for the representation of the circuit.

  • PDF

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

  • 권영두;최진민
    • 대한기계학회논문집
    • /
    • 제12권4호
    • /
    • pp.642-651
    • /
    • 1988
  • 본 연구에서는 정적 혹은 동적인 하중을 받는 탄성체의 변위, 응력 등을 구할 수 있는 유한요소해석을 하였다. 이 경우에 얻어지는 대수적인 운동방정식은 비선형 적이지만 증분응력이 미소한 경우에는 선형화될 수 있다.따라서 유한요소식의 해법 도 선형적인 경우와 비선형적인 경우로 나누어 생각한다.선형문제에 대한 해법으로 는 (1) 정하중:Gauss소거법, (2) 동하중:모우드에 대한 해석 또는 Newmark의 직접적분 법을 사용했고, 비선형적인 문제에 대한 해법으로는 (1) 정하중:Newton-Raphson반복법, (2) 동하중 :Newton-Raphson 반복법에 의거한 Newmark의 직접적분법을 사용하였다. 비선형적인 문제의 풀이시에는 Newton-Raphson방법으로 반복하여 계산하면서 외력과 등가절점하중의 평형이 이루어지도록 하므로 상당히 많은 양의 계산이 필요한데, 이때 서로 종류가 다른 강성매트릭스의 수치적분시 각기 다른 차수의 Gauss-Legendre 적분 을 시도하여, 발생된 오차 및 계산시간의 변동 등을 고찰하므로써 계산량의 감소방안 을 찾아 보았다. 또한 초기응력이 균일한 경우, 선형해와 비선형해를 비교함으로써 증분응력의 영향을 무시하는 선형해석의 적용타당성을 검토하였다.

Application of Davidenko's Method to Rigorous Analysis of Leaky Modes in Circular Dielectric Rod Waveguides

  • Kim, Ki-Young;Tae, Heung-Sik;Lee, Jeong-Hae
    • KIEE International Transactions on Electrophysics and Applications
    • /
    • 제3C권5호
    • /
    • pp.199-206
    • /
    • 2003
  • Numerical solutions to complex characteristic equations are quite often required to solve electromagnetic wave problems. In general, two traditional complex root search algorithms, the Newton-Raphson method and the Muller method, are used to produce such solutions. However, when utilizing these two methods, the choice of the initial iteration value is very sensitive, otherwise, the iteration can fail to converge into a solution. Thus, as an alternative approach, where the selection of the initial iteration value is more relaxed and the computation speed is high, Davidenko's method is used to determine accurate complex propagation constants for leaky circular symmetric modes in circular dielectric rod waveguides. Based on a precise determination of the complex propagation constants, the leaky mode characteristics of several lower-order circular symmetric modes are then numerically analyzed. In addition, no modification of the characteristic equation is required for the application of Davidenko's method.

배전계통조류계산을 위한 새로운 알고리즘에 관한 연구 (A Study on Development of a New Algorithm to Solve Load Flow for Distribution Systems)

  • 문영현;유성영;최병곤;하복남;이중호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 C
    • /
    • pp.918-922
    • /
    • 1998
  • With the development of industry, the qualitical advancement of power is needed. Since it is placed in the end step of power system, the fault at the distribution system causes some users blackout directly. So if the fault occurs, quick restoration is very important subject and, for the reason, induction of the distribution automation system is now being progressed briskly. For the quick restoration of the faulted distribution system, the load shedding of the blackout-area must be followed, and the other problems like the shedded load, faulted voltage and the rest may cause other accident. Accordingly load shedding must be based on the precise calculation technique during the distribution system load flow(dist flow) calculation. In these days because of its superior convergence characteristic the Newton-Raphson method is most widely used. The number of buses in the distribution system amounts to thousands, and if the fault occurs at the distribution system, the speed for the dist flow calculation is to be improved to apply to the On-Line system. However, Newton-Raphson method takes much time relatively because it must calculate the Jacobian matrix and inverse matrix at every iteration, and in the case of huge load, the equation is hard to converge. In this thesis. matrix equation is used to make algebraical expression and then to solve load flow equation and to modify above defects. Then the complex matrix is divided into real part and imaginary part to keep sparcity. As a result time needed for calculation diminished. Application of mentioned algorithm to 302 bus, 700 bus, 1004 bus system led to almost identical result got by Newton-Raphson method and showed constant convergence characteristic. The effect of time reduction showed 88.2%, 86.4%, 85.1% at each case of 302 bus, 700 bus system 86.4%, and 1004 bus system.

  • PDF

LINEARIZED MODELLING TECHNIQUES

  • Chang, Young-Woo;Lee, Kyong-Ho
    • 충청수학회지
    • /
    • 제8권1호
    • /
    • pp.1-10
    • /
    • 1995
  • For analyzing systems of multi-variate nonlinear equations, the linearized modelling techniques are elaborated. The technique applies Newton-Raphson iteration, partial differentiation and matrix operation providing solvable solutions to complicated problems. Practical application examples are given in; determining the zero point of functions, determining maximum (or minimum) point of functions, nonlinear regression analysis, and solving complex co-efficient polynomials. Merits and demerits of linearized modelling techniques are also discussed.

  • PDF

접촉을 고려한 보의 탄소성 좌굴진행 해석 (An analysis of progressing buckles of thin compressed beam with contact treatment)

  • 김종봉;양동열
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 1997년도 추계학술대회논문집
    • /
    • pp.28-31
    • /
    • 1997
  • Buckling analysis of thin compressed beam has been carried out. Pre-buckling and post-buckling are simulated by finite element method incorporating with the incremental nonlinear theory and the Newton-Raphson solution technique. In order to find the bifurcation point, the determinent of the stiffness matrix is calculated at every iteration procedure. For post-buckling analysis, a small perturbed initial guess is given along the eigenvector direction at the bifurcation point. Nonlinear elastic buckling and elastic-plastic buckling of cantilever beam are analyzed. The buckling load and buckled shape of the two models are compared.

  • PDF

Nonlinear static analysis of functionally graded porous beams under thermal effect

  • Akbas, Seref D.
    • Coupled systems mechanics
    • /
    • 제6권4호
    • /
    • pp.399-415
    • /
    • 2017
  • This paper deals with the nonlinear static deflections of functionally graded (FG) porous under thermal effect. Material properties vary in both position-dependent and temperature-dependent. The considered nonlinear problem is solved by using Total Lagrangian finite element method within two-dimensional (2-D) continuum model in the Newton-Raphson iteration method. In numerical examples, the effects of material distribution, porosity parameters, temperature rising on the nonlinear large deflections of FG beams are presented and discussed with porosity effects. Also, the effects of the different porosity models on the FG beams are investigated in temperature rising.

특이 경계 조건을 갖는 보의 동적 비선형 해석 (Nonlinear Analysis of Dynamics of Beams with Special Boundary Conditions)

  • 김정운;권영두
    • 대한기계학회논문집
    • /
    • 제15권3호
    • /
    • pp.799-808
    • /
    • 1991
  • 본 연구에서는 연속체 역학의 에너지 원리에서 출발하여, 동적 비선형 해석을 위한 유한요소 식들을 유도하고, 이를 이용하여 특이 경계조건을 갖는 고체의 대변위 동적 선형 현상과 비선형 현상에 관하여 연구하고자 한다.

불균일 단면을 갖는 저장력 예인케이블에 관한 수치해석적 연구 (A STUDY ON NUMERICAL SIMULATION OF TOWED LOW-TENSION CABLE WITH NONUNIFORM CHARACTERISTICS)

  • 정동호;박한일
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2002년도 춘계학술대회 논문집
    • /
    • pp.161-166
    • /
    • 2002
  • Low-tension cables have been increasingly used in recent years due to deep-sea developments and the advent of synthetic cables. In the case of low-tension cables, large displacements may happen due to relatively small restoring forces of tension and thus the effects of fluid and geometric non-linearities become predominant. In this study, three-dimensional (3-D) dynamic behavior of a towed low-tension cable with non-uniform characteristics is numerically analyzed by considering fluid and geometric non-linearities and bending stiffness. A Fortran program is developed by employing a finite difference method. In the algorithm, an implicit time integration and Newton-Raphson iteration are adopted. For the calculation of huge size of matrices, block tri-diagonal matrix method is applied, which is much faster than the well-known Gauss-Jordan method in two point boundary value problems. Some case studies are carried out and the results of numerical simulations are compared with a in-house program of WHOI Cable with good agreements.

  • PDF

적층된 복합소재 경사판의 기하학적 비선형 동적 거동에 미치는 매개변수 영향 (Parametric effects on geometrical nonlinear dynamic behaviors of laminated composite skew plates)

  • 이상열
    • Composites Research
    • /
    • 제25권6호
    • /
    • pp.217-223
    • /
    • 2012
  • 본 연구는 복합소재로 구성된 적층 경사판의 비선형 동적 거동을 분석한다. 1차 전단 변형 판이론에 기반하여, 비선형 동적 방정식의 해는 Newmark 방법과 Newton-Raphson 반복법을 혼용하여 적용하여 산정하였다. 본 연구에서 개발한 유한요소 해석프로그램을 사용하여 개구부의 크기 또는 판의 경사각, 그리고 적층 배열의 변화가 판의 기하학적 비선형 거동에 미치는 영향을 상세 분석하였다. 몇 가지 수치해석 결과는 기존 연구자로부터 얻어진 결과와 잘 일치하는 것으로 나타났다. 본 연구의 새로운 결과는 경사 적층 구조의 중앙 개구부의 크기 또는 판의 경사각도, 그리고 적층 배열과의 중요한 상호관계를 보여준다. 몇 가지 수치예제는 개구부를 갖는 적층 판구조를 설계하는데 필요한 가이드라인을 제시하였다.