• Title/Summary/Keyword: Lipschitz/center-Lipschitz condition

Search Result 7, Processing Time 0.018 seconds

WEAK SUFFICIENT CONVERGENCE CONDITIONS AND APPLICATIONS FOR NEWTON METHODS

  • Argyros, Ioannis-K.
    • Journal of applied mathematics & informatics
    • /
    • v.16 no.1_2
    • /
    • pp.1-17
    • /
    • 2004
  • The famous Newton-Kantorovich hypothesis has been used for a long time as a sufficient condition for the convergence of Newton method to a solution of an equation in connection with the Lipschitz continuity of the Frechet-derivative of the operator involved. Using Lipschitz and center-Lipschitz conditions we show that the Newton-Kantorovich hypothesis is weakened. The error bounds obtained under our semilocal convergence result are finer and the information on the location of the solution more precise than the corresponding ones given by the dominating Newton-Kantorovich theorem, and under the same hypotheses/computational cost, since the evaluation of the Lipschitz also requires the evaluation of the center-Lipschitz constant. In the case of local convergence we obtain a larger convergence radius than before. This observation is important in computational mathematics and can be used in connection to projection methods and in the construction of optimum mesh independence refinement strategies.

LOCAL CONVERGENCE OF NEWTON'S METHOD FOR PERTURBED GENERALIZED EQUATIONS

  • Argyros Ioannis K.
    • The Pure and Applied Mathematics
    • /
    • v.13 no.4 s.34
    • /
    • 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

ON THE NEWTON-KANTOROVICH AND MIRANDA THEOREMS

  • Argyros, Ioannis K.
    • East Asian mathematical journal
    • /
    • v.24 no.3
    • /
    • pp.289-293
    • /
    • 2008
  • We recently showed in [5] a semilocal convergence theorem that guarantees convergence of Newton's method to a locally unique solution of a nonlinear equation under hypotheses weaker than those of the Newton-Kantorovich theorem [7]. Here, we first weaken Miranda's theorem [1], [9], [10], which is a generalization of the intermediate value theorem. Then, we show that operators satisfying the weakened Newton-Kantorovich conditions satisfy those of the weakened Miranda’s theorem.

  • PDF

LOCAL CONVERGENCE OF NEWTON-LIKE METHODS FOR GENERALIZED EQUATIONS

  • Argyros, Ioannis K.
    • East Asian mathematical journal
    • /
    • v.25 no.4
    • /
    • pp.425-431
    • /
    • 2009
  • We provide a local convergence analysis for Newton-like methods for the solution of generalized equations in a Banach space setting. Using some ideas of ours introduced in [2] for nonlinear equations we show that under weaker hypotheses and computational cost than in [7] a larger convergence radius and finer error bounds on the distances involved can be obtained.

A NOTE ON THE SOLUTION OF A NONLINEAR SINGULAR INTEGRAL EQUATION WITH A SHIFT IN GENERALIZED HOLDER SPACE

  • Argyros, Ioannis K.
    • The Pure and Applied Mathematics
    • /
    • v.14 no.4
    • /
    • pp.279-282
    • /
    • 2007
  • Using the center instead of the Lipschitz condition we show how to provide weaker sufficient convergence conditions of the modified Newton Kantorovich method for the solution of nonlinear singular integral equations with Curleman shift (NLSIES). Finer error bounds on the distances involved and a more precise information on the location of the solution are also obtained and under the same computational cost than in [1].

  • PDF

A NOTE ON THE SOLUTION OF A NONLINEAR SINGULAR INTEGRAL EQUATION WITH A SHIFT IN GENERALIZED $H{\ddot{O}}LDER$ SPACE

  • Argyros, Ioannis K.
    • East Asian mathematical journal
    • /
    • v.23 no.2
    • /
    • pp.257-260
    • /
    • 2007
  • Using the center instead of the Lipschitz condition we show how to provide weaker sufficient convergence conditions of the modified Newton Kantorovich method for the solution of nonlinear singular integral equations with Curleman shift (NLSIES). Finer error bounds on the distances involved and a more precise information on the location of the solution are also obtained and under the same computational cost than in [1].

  • PDF

ON SEMILOCAL CONVERGENCE OF A MULTIPOINT THIRD ORDER METHOD WITH R-ORDER (2 + p) UNDER A MILD DIFFERENTIABILITY CONDITION

  • Parida, P.K.;Gupta, D.K.;Parhi, S.K.
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.3_4
    • /
    • pp.399-416
    • /
    • 2013
  • The semilocal convergence of a third order iterative method used for solving nonlinear operator equations in Banach spaces is established by using recurrence relations under the assumption that the second Fr´echet derivative of the involved operator satisfies the ${\omega}$-continuity condition given by $||F^{\prime\prime}(x)-F^{\prime\prime}(y)||{\leq}{\omega}(||x-y||)$, $x,y{\in}{\Omega}$, where, ${\omega}(x)$ is a nondecreasing continuous real function for x > 0, such that ${\omega}(0){\geq}0$. This condition is milder than the usual Lipschitz/H$\ddot{o}$lder continuity condition on $F^{\prime\prime}$. A family of recurrence relations based on two constants depending on the involved operator is derived. An existence-uniqueness theorem is established to show that the R-order convergence of the method is (2+$p$), where $p{\in}(0,1]$. A priori error bounds for the method are also derived. Two numerical examples are worked out to demonstrate the efficacy of our approach and comparisons are elucidated with a known result.