We provide sufficient convergence conditions for the Secant method of approximating a locally unique solution of an operator equation in a Banach space. The main hypothesis is the gamma condition first introduced in [10] for the study of Newton’s method. Our sufficient convergence condition reduces to the one obtained in [10] for Newton’s method. A numerical example is also provided.
Shape optimization is described by finding the geometry of a structure which is optimal in the sense of a minimized cost function with respect to certain constraints. A Newton’s mesh independence principle was very efficiently used to solve a certain class of optimal design problems in [6]. Here motivated by optimization considerations we show that under the same computational cost an even finer mesh independence principle can be given.
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 of the operator...
In this study we are concerned with the problem of approximating a solution of a nonlinear equation in Banach space using Newton-like methods. Due to rounding errors the sequence of iterates generated on a computer differs from the sequence produced in theory. Using Lipschitz-type hypotheses on the mth Fréchet derivative (m ≥ 2 an integer) instead of the first one, we provide sufficient convergence conditions for the inexact Newton-like method that is actually generated on the computer. Moreover,...
A new Kantorovich-type convergence theorem for Newton's method is established for approximating a locally unique solution of an equation F(x)=0 defined on a Banach space. It is assumed that the operator F is twice Fréchet differentiable, and that F', F'' satisfy Lipschitz conditions. Our convergence condition differs from earlier ones and therefore it has theoretical and practical value.
We re-examine a quadratically convergent method using divided differences of order one in order to approximate a locally unique solution of an equation in a Banach space setting [4, 5, 7]. Recently in [4, 5, 7], using Lipschitz conditions, and a Newton-Kantorovich type approach, we provided a local as well as a semilocal convergence analysis for this method which compares favorably to other methods using two function evaluations such as the Steffensen’s method [1, 3, 13]. Here, we provide an analysis...
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 examples...
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 we can provide...
We provide new sufficient convergence conditions for the local and semilocal convergence of Stirling's method to a locally unique solution of a nonlinear operator equation in a Banach space setting. In contrast to earlier results we do not make use of the basic restrictive assumption in [8] that the norm of the Fréchet derivative of the operator involved is strictly bounded above by 1. The study concludes with a numerical example where our results compare favorably with earlier ones.
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 solution can...
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.
We present a local and a semilocal analysis for Newton-like methods in a Banach space. Our hypotheses on the operators involved are very general. It turns out that by choosing special cases for the "majorizing" functions we obtain all previous results in the literature, but not vice versa. Since our results give a deeper insight into the structure of the functions involved, we can obtain semilocal convergence under weaker conditions and in the case of local convergence a larger convergence radius....
We provide local convergence theorems for the convergence of Newton's method to a solution of an equation in a Banach space utilizing only information at one point. It turns out that for analytic operators the convergence radius for Newton's method is enlarged compared with earlier results. A numerical example is also provided that compares our results favorably with earlier ones.
We answer a question posed by Cianciaruso and De Pascale: What is the exact size of the gap between the semilocal convergence domains of the Newton and the modified Newton method? In particular, is it possible to close it? Our answer is yes in some cases. Using some ideas of ours and more precise error estimates we provide a semilocal convergence analysis for both methods with the following advantages over earlier approaches: weaker hypotheses; finer error bounds on the distances involved, and at...
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...
Page 1 Next