• 제목/요약/키워드: Newton′s method

검색결과 339건 처리시간 0.023초

CHEYSHEFF-HALLEY-LIKE METHODS IN BANACH SPACES

  • Argyros, Ioannis-K.
    • Journal of applied mathematics & informatics
    • /
    • 제4권1호
    • /
    • pp.83-108
    • /
    • 1997
  • Chebysheff-Halley methods are probably the best known cubically convergent iterative procedures for solving nonlinear equa-tions. These methods however require an evaluation of the second Frechet-derivative at each step which means a number of function eval-uations proportional to the cube of the dimension of the space. To re-duce the computational cost we replace the second Frechet derivative with a fixed bounded bilinear operator. Using the majorant method and Newton-Kantorovich type hypotheses we provide sufficient condi-tions for the convergence of our method to a locally unique solution of a nonlinear equation in Banach space. Our method is shown to be faster than Newton's method under the same computational cost. Finally we apply our results to solve nonlinear integral equations appearing in radiative transfer in connection with the problem of determination of the angular distribution of the radiant-flux emerging from a plane radiation field.

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

전력조류계산의 개선에 관한 연구 (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

Newton-Krylov Method for Compressible Euler Equations on Unstructured Grids

  • Kim Sungho;Kwon Jang Hyuk
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1998년도 추계 학술대회논문집
    • /
    • pp.153-159
    • /
    • 1998
  • The Newton-Krylov method on the unstructured grid flow solver using the cell-centered spatial discretization oi compressible Euler equations is presented. This flow solver uses the reconstructed primitive variables to get the higher order solutions. To get the quadratic convergence of Newton method with this solver, the careful linearization of face flux is performed with the reconstructed flow variables. The GMRES method is used to solve large sparse matrix and to improve the performance ILU preconditioner is adopted and vectorized with level scheduling algorithm. To get the quadratic convergence with the higher order schemes and to reduce the memory storage. the matrix-free implementation and Barth's matrix-vector method are implemented and compared with the traditional matrix-vector method. The convergence and computing times are compared with each other.

  • PDF

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

VARIANTS OF NEWTON'S METHOD USING FIFTH-ORDER QUADRATURE FORMULAS: REVISITED

  • Noor, Muhammad Aslam;Waseem, Muhammad
    • Journal of applied mathematics & informatics
    • /
    • 제27권5_6호
    • /
    • pp.1195-1209
    • /
    • 2009
  • In this paper, we point out some errors in a recent paper by Cordero and Torregrosa [7]. We prove the convergence of the variants of Newton's method for solving the system of nonlinear equations using two different approaches. Several examples are given, which illustrate the cubic convergence of these methods and verify the theoretical results.

  • PDF

SEMILOCAL CONVERGENCE THEOREMS FOR A CERTAIN CLASS OF ITERATIVE PROCEDURES

  • Ioannis K. Argyros
    • Journal of applied mathematics & informatics
    • /
    • 제7권1호
    • /
    • pp.29-40
    • /
    • 2000
  • We provide semilocal convergence theorems for Newton-like methods in Banach space using outer and generalized inverses. In contrast to earlier results we use hypotheses on the second instead of the first Frechet-derivative. This way our Newton-Kantorovich hypotheses differ from earlier ones. Our results can be used to solve undetermined systems, nonlinear least square problems and ill-posed nonlinear operator equations.

EXTENDING THE APPLICATION OF THE SHADOWING LEMMA FOR OPERATORS WITH CHAOTIC BEHAVIOUR

  • Argyros, Ioannis K.
    • East Asian mathematical journal
    • /
    • 제27권5호
    • /
    • pp.521-525
    • /
    • 2011
  • We use a weaker version of the celebrated Newton-Kantorovich theorem [3] reported by us in [1] to find solutions of discrete dynamical systems involving operators with chaotic behavior. Our results are obtained by extending the application of the shadowing lemma [4], and are given under the same computational cost as before [4]-[6].

Active NPC 인버터의 손실 분배 제어를 위한 뉴턴의 냉각법칙 기반의 간단한 열 모델링 기법 (Convenient Thermal Modeling for Loss Distribution method of 3-Level Active NPC Inverter using Newton's Law of cooling)

  • 현승욱;이정효;원충연
    • 조명전기설비학회논문지
    • /
    • 제29권9호
    • /
    • pp.71-80
    • /
    • 2015
  • This paper proposes a convenient thermal modeling method for loss distribution control method of 3-level Active NPC(Neutral Point Clamped) inverter. In the drawback of conventional 3-level NPC, the generated losses can occur unbalance in each switching device, as a result, thermal utilization of designed system has been decreased. In order to compensate unbalanced losses, Active NPC inverter performed loss balancing control with thermal modeling during operation of each switching device. Therefore, this paper deals with a convenient thermal modeling method based on newton's law of cooling rather than conventional thermal modeling method. Both simulation and experimental results based on 10kW 3-level Active NPC inverter confirm the validity of the analysis performed in the study.

Numerical Method for Calculating Fourier Coefficients and Properties of Water Waves with Shear Current and Vorticity in Finite Depth

  • JangRyong Shin
    • 한국해양공학회지
    • /
    • 제37권6호
    • /
    • pp.256-265
    • /
    • 2023
  • Many numerical methods have been developed since 1961, but unresolved issues remain. This study developed a numerical method to address these issues and determine the coefficients and properties of rotational waves with a shear current in a finite water depth. The number of unknown constants was reduced significantly by introducing a wavelength-independent coordinate system. The reference depth was calculated independently using the shooting method. Therefore, there was no need for partial derivatives with respect to the wavelength and the reference depth, which simplified the numerical formulation. This method had less than half of the unknown constants of the other method because Newton's method only determines the coefficients. The breaking limit was calculated for verification, and the result agreed with the Miche formula. The water particle velocities were calculated, and the results were consistent with the experimental data. Dispersion relations were calculated, and the results are consistent with other numerical findings. The convergence of this method was examined. Although the required series order was reduced significantly, the total error was smaller, with a faster convergence speed.