• 제목/요약/키워드: semilocal convergence

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

ON THE SEMILOCAL CONVERGENCE OF THE GAUSS-NEWTON METHOD USING RECURRENT FUNCTIONS

  • Argyros, Ioannis K.;Hilout, Said
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제17권4호
    • /
    • pp.307-319
    • /
    • 2010
  • We provide a new semilocal convergence analysis of the Gauss-Newton method (GNM) for solving nonlinear equation in the Euclidean space. Using our new idea of recurrent functions, and a combination of center-Lipschitz, Lipschitz conditions, we provide under the same or weaker hypotheses than before [7]-[13], a tighter convergence analysis. The results can be extented in case outer or generalized inverses are used. Numerical examples are also provided to show that our results apply, where others fail [7]-[13].

A UNIFIED CONVERGENCE ANALYSIS FOR SECANT-TYPE METHODS

  • Argyros, Ioannis Konstantinos;Magrenan, Angel Alberto
    • 대한수학회지
    • /
    • 제51권6호
    • /
    • pp.1155-1175
    • /
    • 2014
  • We present a unified local and semilocal convergence analysis for secant-type methods in order to approximate a locally unique solution of a nonlinear equation in a Banach space setting. Our analysis includes the computation of the bounds on the limit points of the majorizing sequences involved. Under the same computational cost our semilocal convergence criteria can be weaker; the error bounds more precise and in the local case the convergence balls can be larger and the error bounds tighter than in earlier studies such as [1-3,7-14,16,20,21] at least for the cases of Newton's method and the secant method. Numerical examples are also presented to illustrate the theoretical results obtained in this study.

ON THE SEMILOCAL CONVERGENCE OF A NEWTON-TYPE METHOD OF ORDER THREE

  • Argyros, Ioannis K.;Hilout, Said
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제17권1호
    • /
    • pp.1-27
    • /
    • 2010
  • Wu and Zhao [17] provided a semilocal convergence analysis for a Newton-type method on a Banach space setting following the ideas of Frontini and Sormani [9]-[11]. In this study first: we point out inconsistencies between the hypotheses of Theorem 1 and the two examples given in [17], and then, we provide the proof in affine invariant form for this result. Then, we also establish new convergence results with the following advantages over the ones in [17]: weaker hypotheses, and finer error estimates on the distances involved. A numerical example is also provided to show that our results apply in cases other fail [17].

APPROXIMATING SOLUTIONS OF EQUATIONS BY COMBINING NEWTON-LIKE METHODS

  • Argyros, Ioannis K.
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제15권1호
    • /
    • pp.35-45
    • /
    • 2008
  • In cases sufficient conditions for the semilocal convergence of Newtonlike methods are violated, we start with a modified Newton-like method (whose weaker convergence conditions hold) until we stop at a certain finite step. Then using as a starting guess the point found above we show convergence of the Newtonlike method to a locally unique solution of a nonlinear operator equation in a Banach space setting. A numerical example is also provided.

  • PDF

IMPROVED CONVERGENCE OF STEFFENSEN'S METHOD FOR APPROXIMATING FIXED POINTS OF OPERATORS IN BANACH SPACE

  • Argyros, Ioannis K.;Ren, Hongmin
    • 대한수학회지
    • /
    • 제54권1호
    • /
    • pp.17-33
    • /
    • 2017
  • We present a new local as well as a semilocal convergence analysis for Steffensen's method in order to locate fixed points of operators on a Banach space setting. Using more precise majorizing sequences we show under the same or less computational cost that our convergence criteria can be weaker than in earlier studies such as [1-13], [21, 22]. Numerical examples are provided to illustrate the theoretical results.

ON THE CONVERGENCE OF NEWTON'S METHOD AND LOCALLY HOLDERIAN INVERSES OF OPERATORS

  • Argyros, Ioannis K.
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제16권1호
    • /
    • pp.13-18
    • /
    • 2009
  • A semilocal convergence analysis is provided for Newton's method in a Banach space. The inverses of the operators involved are only locally $H{\ddot{o}}lderian$. We make use of a point-based approximation and center-$H{\ddot{o}}lderian$ hypotheses for the inverses of the operators involved. Such an approach can be used to approximate solutions of equations involving nonsmooth operators.

  • PDF

ON THE SOLUTION OF NONLINEAR EQUATIONS CONTAINING A NON-DIFFERENTIABLE TERM

  • Argyros, Ioannis K.
    • East Asian mathematical journal
    • /
    • 제24권3호
    • /
    • pp.295-304
    • /
    • 2008
  • We approximate a locally unique solution of a nonlinear operator equation containing a non-differentiable operator in a Banach space setting using Newton's method. Sufficient conditions for the semilocal convergence of Newton's method in this case have been given by several authors using mainly increasing sequences [1]-[6]. Here, we use center as well as Lipschitz conditions and decreasing majorizing sequences to obtain new sufficient convergence conditions weaker than before in many interesting cases. Numerical examples where our results apply to solve equations but earlier ones cannot [2], [5], [6] are also provided in this study.

  • 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.