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

검색결과 6건 처리시간 0.03초

CONVERGENCE OF THE NEWTON METHOD FOR AUBIN CONTINUOUS MAPS

  • Argyros, Ioannis K.
    • East Asian mathematical journal
    • /
    • 제25권2호
    • /
    • pp.153-157
    • /
    • 2009
  • Motivated by optimization considerations we revisit the work by Dontchev in [7] involving the convergence of Newton's method to a solution of a generalized equation in a Banach space setting. Using the same hypotheses and under the same computational cost we provide a finer convergence analysis for Newton's method by using more precise estimates.

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

ON THE "TERRA INCOGNITA" FOR THE NEWTON-KANTROVICH METHOD WITH APPLICATIONS

  • Argyros, Ioannis Konstantinos;Cho, Yeol Je;George, Santhosh
    • 대한수학회지
    • /
    • 제51권2호
    • /
    • pp.251-266
    • /
    • 2014
  • In this paper, we use Newton's method to approximate a locally unique solution of an equation in Banach spaces and introduce recurrent functions to provide a weaker semilocal convergence analysis for Newton's method than before [1]-[13], in some interesting cases, provided that the Fr$\acute{e}$chet-derivative of the operator involved is p-H$\ddot{o}$lder continuous (p${\in}$(0, 1]). Numerical examples involving two boundary value problems are also provided.

수정 뉴톤-랍손법을 적용한 조류 계산 (Load flow applied for improved Newton-Raphson method)

  • 김건중;엄재선;최장흠;장경철;정대원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 D
    • /
    • pp.1094-1096
    • /
    • 1997
  • 이제까지 전력계통의 상태를 알기 위한 조류계산은 전력방정식에 대한 직접적인 풀이로써 이루어졌다. 그런데 만일 자코비안 행열이 singular나 유사 singular가 된다면 그 전력 방정식의 해를 구할 수가 없게 된다. singular나 유사 singular가 되는 자코비안 행열을 가지는 전력방정식을 풀기 위하여 보조 방정식을 추가하여 미분불능인 점을 미분가능으로 변환하는 continuous method가 있다. 그런데 continuous method에서 보조 방정식은 원함수의 성질에 따라 달라지므로 어떤 일반적인 형태를 가지지 않는다. 따라서 본 논문에서는 전력방정식을 제약조건으로 가지고 부하 모선의 전력이 수용가의 요구량과 거의 일치되도록 하는 것을 목적 함수로 하는 최적화 문제로 조류계산을 변환하여 풀이하였다. 이러한 최적화 기법을 이용함으로써 continuous method에서 보조방정식이 원함수에 따라 계속적으로 변하는 문제를 개선하였다.

  • PDF

EIT Image Reconstruction using Genetic Algorithm

  • Kim, Ho-Chan;Moon, Dong-Chun;Kim, Min-Chan;Lee, Yoon-Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.60.4-60
    • /
    • 2001
  • Electrical impedance tomograpy (EIT) determines the resistivity distribution inside an inhomogeneous target by means of voltage and current measurements conducted at the target boundary. In this paper, a genetic algorithm (GA) approach is proposed for the solution of the EIT image reconstruction. Results of numerical experiments of EIT solved by the GA approach are presented and compared to that obtained by the modified Newton-Raphson method. The GA approach is relatively expensive in terms of computing time and resources, and at present this limits the applicability of GA to the field of static imaging. However, the continuous and rapid growth of computing resources makes the development of real-time dynamic imaging applications based on GA´s conceivable in the near future.

  • PDF