• 제목/요약/키워드: Newton-Kantorovich theorem

검색결과 8건 처리시간 0.02초

ON THE NEWTON-KANTOROVICH AND MIRANDA THEOREMS

  • Argyros, Ioannis K.
    • East Asian mathematical journal
    • /
    • 제24권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

A REFINED THEOREM CONCERNING THE CONDITIONING OF SEMIDEFINITE PROGRAMS

  • Argyros, Ioannis K.
    • Journal of applied mathematics & informatics
    • /
    • 제24권1_2호
    • /
    • pp.305-312
    • /
    • 2007
  • Using a weaker version of the Newton-Kantorovich theorem [6] given by us in [3], we show how to refine the results given in [8] dealing with the analyzing of the effect of small perturbations in problem data on the solution. The new results are obtained under weaker hypotheses and the same computational cost as in [8].

WEAK SUFFICIENT CONVERGENCE CONDITIONS AND APPLICATIONS FOR NEWTON METHODS

  • Argyros, Ioannis-K.
    • Journal of applied mathematics & informatics
    • /
    • 제16권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.

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

CONVERGENCE OF THE RELAXED NEWTON'S METHOD

  • Argyros, Ioannis Konstantinos;Gutierrez, Jose Manuel;Magrenan, Angel Alberto;Romero, Natalia
    • 대한수학회지
    • /
    • 제51권1호
    • /
    • pp.137-162
    • /
    • 2014
  • In this work we study the local and semilocal convergence of the relaxed Newton's method, that is Newton's method with a relaxation parameter 0 < ${\lambda}$ < 2. We give a Kantorovich-like theorem that can be applied for operators defined between two Banach spaces. In fact, we obtain the recurrent sequence that majorizes the one given by the method and we characterize its convergence by a result that involves the relaxation parameter ${\lambda}$. We use a new technique that allows us on the one hand to generalize and on the other hand to extend the applicability of the result given initially by Kantorovich for ${\lambda}=1$.

A COMPARATIVE STUDY BETWEEN CONVERGENCE RESULTS FOR NEWTON'S METHOD

  • Argyros, Ioannis K.;Hilout, Said
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제15권4호
    • /
    • pp.365-375
    • /
    • 2008
  • We present a new theorem for the semilocal convergence of Newton's method to a locally unique solution of an equation in a Banach space setting. Under a gamma-type condition we show that we can extend the applicability of Newton's method given in [12]. We also provide a comparative study between results using the classical Newton-Kantorovich conditions ([6], [7], [10]), and the ones using the gamma-type conditions ([12], [13]). Numerical examples are also provided.

  • PDF

GENERALIZED CONDITIONS FOR THE CONVERGENCE OF INEXACT NEWTON-LIKE METHODS ON BANACH SPACES WITH A CONVERGENCE STRUCTURE AND APPLICATIONS

  • Argyros, Ioannis-K.
    • Journal of applied mathematics & informatics
    • /
    • 제5권2호
    • /
    • pp.433-448
    • /
    • 1998
  • In this study we use inexact Newton-like methods to find solutions of nonlinear operator equations on Banach spaces with a convergence structure. Our technique involves the introduction of a generalized norm as an operator from a linear space into a par-tially ordered Banach space. In this way the metric properties of the examined problem can be analyzed more precisely. Moreover this approach allows us to derive from the same theorem on the one hand semi-local results of kantorovich-type and on the other hand 2global results based on monotonicity considerations. By imposing very general Lipschitz-like conditions on the operators involved on the other hand by choosing our operators appropriately we can find sharper error bounds on the distances involved than before. Furthermore we show that special cases of our results reduce to the corresponding ones already in the literature. Finally our results are used to solve integral equations that cannot be solved with existing methods.