Displaying similar documents to “Inexact Newton method under weak and center-weak Lipschitz conditions”

Inexact Newton methods and recurrent functions

Ioannis K. Argyros, Saïd Hilout (2010)

Applicationes Mathematicae

Similarity:

We provide a semilocal convergence analysis for approximating a solution of an equation in a Banach space setting using an inexact Newton method. By using recurrent functions, we provide under the same or weaker hypotheses: finer error bounds on the distances involved, and an at least as precise information on the location of the solution as in earlier papers. Moreover, if the splitting method is used, we show that a smaller number of inner/outer iterations can be obtained. Furthermore,...

On the convergence of Newton's method under ω*-conditioned second derivative

Ioannis K. Argyros, Saïd Hilout (2011)

Applicationes Mathematicae

Similarity:

We provide a new semilocal result for the quadratic convergence of Newton's method under ω*-conditioned second Fréchet derivative on a Banach space. This way we can handle equations where the usual Lipschitz-type conditions are not verifiable. An application involving nonlinear integral equations and two boundary value problems is provided. It turns out that a similar result using ω-conditioned hypotheses can provide usable error estimates indicating only linear convergence for Newton's...

On a new method for enlarging the radius of convergence for Newton's method

Ioannis K. Argyros (2001)

Applicationes Mathematicae

Similarity:

We provide new local and semilocal convergence results for Newton's method. We introduce Lipschitz-type hypotheses on the mth-Frechet derivative. This way we manage to enlarge the radius of convergence of Newton's method. Numerical examples are also provided to show that our results guarantee convergence where others do not.

Newton's methods for variational inclusions under conditioned Fréchet derivative

Ioannis K. Argyros, Saïd Hilout (2007)

Applicationes Mathematicae

Similarity:

Estimates of the radius of convergence of Newton's methods for variational inclusions in Banach spaces are investigated under a weak Lipschitz condition on the first Fréchet derivative. We establish the linear convergence of Newton's and of a variant of Newton methods using the concepts of pseudo-Lipschitz set-valued map and ω-conditioned Fréchet derivative or the center-Lipschitz condition introduced by the first author.

On the solution and applications of generalized equations using Newton's method

Ioannis K. Argyros (2004)

Applicationes Mathematicae

Similarity:

We provide local and semilocal convergence results for Newton's method when used to solve generalized equations. Using Lipschitz as well as center-Lipschitz conditions on the operators involved instead of just Lipschitz conditions we show that our Newton-Kantorovich hypotheses are weaker than earlier sufficient conditions for the convergence of Newton's method. In the semilocal case we provide finer error bounds and a better information on the location of the solution. In the local case...

A new approach for finding weaker conditions for the convergence of Newton's method

Ioannis K. Argyros (2005)

Applicationes Mathematicae

Similarity:

The Newton-Kantorovich hypothesis (15) has been used for a long time as a sufficient condition for convergence of Newton's method to a locally unique solution of a nonlinear equation in a Banach space setting. Recently in [3], [4] we showed that this hypothesis can always be replaced by a condition weaker in general (see (18), (19) or (20)) whose verification requires the same computational cost. Moreover, finer error bounds and at least as precise information on the location of the...

On the convergence of two-step Newton-type methods of high efficiency index

Ioannis K. Argyros, Saïd Hilout (2009)

Applicationes Mathematicae

Similarity:

We introduce a new idea of recurrent functions to provide a new semilocal convergence analysis for two-step Newton-type methods of high efficiency index. It turns out that our sufficient convergence conditions are weaker, and the error bounds are tighter than in earlier studies in many interesting cases. Applications and numerical examples, involving a nonlinear integral equation of Chandrasekhar type, and a differential equation containing a Green's kernel are also provided. ...

A weaker affine covariant Newton-Mysovskikh theorem for solving equations

Ioannis K. Argyros (2006)

Applicationes Mathematicae

Similarity:

The Newton-Mysovskikh theorem provides sufficient conditions for the semilocal convergence of Newton's method to a locally unique solution of an equation in a Banach space setting. It turns out that under weaker hypotheses and a more precise error analysis than before, weaker sufficient conditions can be obtained for the local as well as semilocal convergence of Newton's method. Error bounds on the distances involved as well as a larger radius of convergence are obtained. Some numerical...

Local convergence of inexact Newton methods under affine invariant conditions and hypotheses on the second Fréchet derivative

Ioannis Argyros (1999)

Applicationes Mathematicae

Similarity:

We use inexact Newton iterates to approximate a solution of a nonlinear equation in a Banach space. Solving a nonlinear equation using Newton iterates at each stage is very expensive in general. That is why we consider inexact Newton methods, where the Newton equations are solved only approximately, and in some unspecified manner. In earlier works [2], [3], natural assumptions under which the forcing sequences are uniformly less than one were given based on the second Fréchet derivative...

An improved convergence analysis of Newton's method for twice Fréchet differentiable operators

Ioannis K. Argyros, Sanjay K. Khattri (2013)

Applicationes Mathematicae

Similarity:

We develop local and semilocal convergence results for Newton's method in order to solve nonlinear equations in a Banach space setting. The results compare favorably to earlier ones utilizing Lipschitz conditions on the second Fréchet derivative of the operators involved. Numerical examples where our new convergence conditions are satisfied but earlier convergence conditions are not satisfied are also reported.

A convergence analysis of Newton-like methods for singular equations using outer or generalized inverses

Ioannis K. Argyros (2005)

Applicationes Mathematicae

Similarity:

The Newton-Kantorovich approach and the majorant principle are used to provide new local and semilocal convergence results for Newton-like methods using outer or generalized inverses in a Banach space setting. Using the same conditions as before, we provide more precise information on the location of the solution and on the error bounds on the distances involved. Moreover since our Newton-Kantorovich-type hypothesis is weaker than before, we can cover cases where the original Newton-Kantorovich...

A general semilocal convergence result for Newton’s method under centered conditions for the second derivative

José Antonio Ezquerro, Daniel González, Miguel Ángel Hernández (2013)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

From Kantorovich’s theory we present a semilocal convergence result for Newton’s method which is based mainly on a modification of the condition required to the second derivative of the operator involved. In particular, instead of requiring that the second derivative is bounded, we demand that it is centered. As a consequence, we obtain a modification of the starting points for Newton’s method. We illustrate this study with applications to nonlinear integral equations of mixed Hammerstein...