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

검색결과 1,013건 처리시간 0.026초

THE CONVERGENCE BALL OF INEXACT NEWTON-LIKE METHOD IN BANACH SPACE UNDER WEAK LIPSHITZ CONDITION

  • Argyros, Ioannis K.;George, Santhosh
    • 충청수학회지
    • /
    • 제28권1호
    • /
    • pp.1-12
    • /
    • 2015
  • We present a local convergence analysis for inexact Newton-like method in a Banach space under weaker Lipschitz condition. The convergence ball is enlarged and the estimates on the error distances are more precise under the same computational cost as in earlier studies such as [6, 7, 11, 18]. Some special cases are considered and applications for solving nonlinear systems using the Newton-arithmetic mean method are improved with the new convergence technique.

LOCAL CONVERGENCE OF NEWTON'S METHOD FOR PERTURBED GENERALIZED EQUATIONS

  • Argyros Ioannis K.
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제13권4호
    • /
    • pp.261-267
    • /
    • 2006
  • A local convergence analysis of Newton's method for perturbed generalized equations is provided in a Banach space setting. Using center Lipschitzian conditions which are actually needed instead of Lipschitzian hypotheses on the $Fr\'{e}chet$-derivative of the operator involved and more precise estimates under less computational cost we provide a finer convergence analysis of Newton's method than before [5]-[7].

  • 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년도 ICCAS
    • /
    • 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

ON THE ORDER AND RATE OF CONVERGENCE FOR PSEUDO-SECANT-NEWTON'S METHOD LOCATING A SIMPLE REAL ZERO

  • Kim, Young Ik
    • 충청수학회지
    • /
    • 제19권2호
    • /
    • pp.133-139
    • /
    • 2006
  • By combining the classical Newton's method with the pseudo-secant method, pseudo-secant-Newton's method is constructed and its order and rate of convergence are investigated. Given a function $f:\mathbb{R}{\rightarrow}\mathbb{R}$ that has a simple real zero ${\alpha}$ and is sufficiently smooth in a small neighborhood of ${\alpha}$, the convergence behavior is analyzed near ${\alpha}$ for pseudo-secant-Newton's method. The order of convergence is shown to be cubic and the rate of convergence is proven to be $\(\frac{f^{{\prime}{\prime}}(\alpha)}{2f^{\prime}(\alpha)}\)^2$. Numerical experiments show the validity of the theory presented here and are confirmed via high-precision programming in Mathematica.

  • PDF

IMPROVED CONVERGENCE RESULTS FOR GENERALIZED EQUATIONS

  • Argyros, Ioannis K.
    • East Asian mathematical journal
    • /
    • 제24권2호
    • /
    • pp.161-168
    • /
    • 2008
  • We revisit the study of finding solutions of equations containing a differentiable and a continuous term on a Banach space setting [1]-[5], [9]-[11]. Using more precise majorizing sequences than before [9]-[11], we provide a semilocal convergence analysis for the generalized Newton's method as well the generalized modified Newton's method. It turns out that under the same or even weaker hypotheses: finer error estimates on the distances involved, and an at least as precise information on the location of the solution can be obtained. The above benefits are obtained under the same computational cost.

  • PDF

AN ERROR ANALYSIS FOR A CERTAIN CLASS OF ITERATIVE METHODS

  • Argyros, Ioannis K.
    • Journal of applied mathematics & informatics
    • /
    • 제8권3호
    • /
    • pp.743-753
    • /
    • 2001
  • We provide local convergence results in affine form for inexact Newton-like as well as quasi-Newton iterative methods in a Banach space setting. We use hypotheses on the second or on the first and mth Frechet-derivative (m≥2 an integer) of the operator involved. Our results allow a wider choice of starting points since our radius of convergence can be larger than the corresponding one given in earlier results using hypotheses on the first-Frechet-derivative only. A numerical example is provided to illustrate this fact. Our results apply when the method is, for example, a difference Newton-like or update-Newton method. Furthermore, our results have direct applications to the solution of autonomous differential equations.

뉴턴의 일반화된 이항정리의 기원 (The Origin of Newton's Generalized Binomial Theorem)

  • 고영미;이상욱
    • 한국수학사학회지
    • /
    • 제27권2호
    • /
    • pp.127-138
    • /
    • 2014
  • In this paper we investigate how Newton discovered the generalized binomial theorem. Newton's binomial theorem, or binomial series can be found in Calculus text books as a special case of Taylor series. It can also be understood as a formal power series which was first conceived by Euler if convergence does not matter much. Discovered before Taylor or Euler, Newton's binomial theorem must have a good explanation of its birth and validity. Newton learned the interpolation method from Wallis' famous book ${\ll}$Arithmetica Infinitorum${\gg}$ and employed it to get the theorem. The interpolation method, which Wallis devised to find the areas under a family of curves, was by nature arithmetrical but not geometrical. Newton himself used the method as a way of finding areas under curves. He noticed certain patterns hidden in the integer binomial sequence appeared in relation with curves and then applied them to rationals, finally obtained the generalized binomial sequence and the generalized binomial theorem.

Newton-Raphson법 기반의 적응 망각율을 갖는 RLS 알고리즘에 의한 원격센서시스템의 시변파라메타 추정 (Time Variant Parameter Estimation using RLS Algorithm with Adaptive Forgetting Factor Based on Newton-Raphson Method)

  • 김경엽;이준탁
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.435-439
    • /
    • 2007
  • This paper deals with RLS algorithm using Newton-Raphson method based adaptive forgetting factor for a passive telemetry RF sensor system in order to estimate the time variant parameter to be included in RF sensor model. For this estimation with RLS algorithm, phasor typed RF sensor system modelled with inductive coupling principle is used. Instead of applying constant forgetting factor to estimate time variant parameter, the adaptive forgetting factor based on Newton-Raphson method is applied to RLS algorithm without constant forgetting factor to be determined intuitively. Finally, we provide numerical examples to evaluate the feasibility and generality of the proposed method in this paper.

  • PDF

Quasi-Newton Method에 의한 600W IPMSM의 철손 최소화 설계 (The Design of Iron Loss Minimization of 600W IPMSM by Quasi-newton Method)

  • 백성민;조규원;김규탁
    • 전기학회논문지
    • /
    • 제66권7호
    • /
    • pp.1053-1058
    • /
    • 2017
  • In this paper, the design of iron loss minimization of 600W was performed by using Quasi-Newton method. Stator shoe, the width of stator teeth and yoke, and the length of d-axis flux path were selected as design parameters, and the output characteristics according to each design variable were considered. The objective function was set to minimize iron loss. Using the Quasi-Newton method, the variables converged to the target value while changing simultaneously and multiple times. As the algorithm advanced optimization, the correlation with the behavior of each variable was compared and analyzed.