Semilocal convergence for the Super-Halley’s method

The semilocal convergence of Super-Halley’s method for solving nonlinear equations in Banach spaces is established under the assumption that the second Frëchet derivative satisfies the ω-continuity condition. This condition is milder than the well-known Lipschitz and Hölder continuity conditions. The importance of our work lies in the fact that numerical examples can be given to show that our approach is successful even in cases where the Lipschitz and the Hölder continuity conditions fail. The difficult computation of second Frëchet derivative is also avoided by replacing it with the divided difference containing only the first Frëchet derivatives. A number of recurrence relations based on two parameters are derived. A convergence theorem is established to estimate a priori error bounds along with the domains of existence and uniqueness of the solutions. The R-order convergence of the method is shown to be at least three. Two numerical examples are worked out to demonstrate the efficacy of our method. It is observed that in both examples the existence and uniqueness regions of solution are improved when compared with those obtained in [7].     

Convergence of a continuation method under the Hölder condition of the first derivative

The aim of this paper is to describe a continuation method combining the Chebyshev’s method and the convex acceleration of Newton’s method to solve nonlinear equations in Banach spaces. The semilocal convergence analysis of the method is established using recurrence relations under the assumption that the first Fréchet derivative satisfies the Hölder continuity condition. This condition is milder than the usual Lipschitz condition. The computation of second Fréchet derivative is also avoided. Two real valued functions and a real sequence are used to establish a convergence criterion of R-order (1+p), where p∈(0,1] is the order of the Hölder condition. An existence and uniqueness theorem along with the closed form of error bounds is derived in terms of a real parameter α∈[0,1]. Two numerical examples are worked out to demonstrate the efficacy of our convergence analysis. For both the examples, the convergence conditions hold for the Chebyshev’s method (α=0). However, for the convex acceleration of Newton’s method (α=1), these convergence conditions hold for the first example but fail for the second example. For particular values of α, our method reduces to the Chebyshev’s method (α=0) and the convex acceleration of Newton’s method (α=1).     

Semilocal convergence and R-order for modified Chebyshev-Halley methods

In this paper, we study the semilocal convergence and R-order for a class of modified Chebyshev-Halley methods for solving non-linear equations in Banach spaces. To solve the problem that the third-order derivative of an operator is neither Lipschitz continuous nor Hölder continuous, the condition of Lipschitz continuity of third-order Fréchet derivative considered in Wang et al. (Numer Algor 56:497–516, 2011) is replaced by its general continuity condition, and the latter is weaker than the former. Furthermore, the R-order of these methods is also improved under the same condition. By using the recurrence relations, a convergence theorem is proved to show the existence-uniqueness of the solution and give a priori error bounds. We also analyze the R-order of these methods with the third-order Fréchet derivative of an operator under different continuity conditions. Especially, when the third-order Fréchet derivative is Lipschitz continuous, the R-order of the methods is at least six, which is higher than the one of the method considered in Wang et al. (Numer Algor 56:497–516, 2011) under the same condition.     

A Stirling-like method with Hölder continuous first derivative in Banach spaces

In this paper, the convergence of a Stirling-like method used for finding a solution for a nonlinear operator in a Banach space is examined under the relaxed assumption that the first Fréchet derivative of the involved operator satisfies the Hölder continuity condition. Many results exist already in the literature to cover the stronger case when the second Fréchet derivative of the involved operator satisfies the Lipschitz/Hölder continuity condition. Our convergence analysis is done by using recurrence relations. The error bounds and the existence and uniqueness regions for the solution are obtained. Finally, two numerical examples are worked out to show that our convergence analysis leads to better error bounds and existence and uniqueness regions for the fixed points.     

Convergence analysis for a family of improved super-Halley methods under general convergence condition

In this paper, we focus on the semilocal convergence for a family of improved super-Halley methods for solving non-linear equations in Banach spaces. Different from the results in Wang et al. (J Optim Theory Appl 153:779–793, 2012), the condition of Hölder continuity of third-order Fréchet derivative is replaced by its general continuity condition, and the latter is weaker than former. Moreover, the R-order of the methods is also improved. By using the recurrence relations, we prove a convergence theorem to show the existence-uniqueness of the solution. The R-order of these methods is analyzed with the third-order Fréchet derivative of the operator satisfies general continuity condition and Hölder continuity condition.     

A third order method for fixed points in Banach spaces

This paper deals with a third order Stirling-like method used for finding fixed points of nonlinear operator equations in Banach spaces. The semilocal convergence of the method is established by using recurrence relations under the assumption that the first Fréchet derivative of the involved operator satisfies the Hölder continuity condition. A theorem is given to establish the error bounds and the existence and uniqueness regions for fixed points. The R-order of the method is also shown to be equal to at least (2p+1) for p∈(0,1]. The efficacy of our approach is shown by solving three nonlinear elementary scalar functions and two nonlinear integral equations by using both Stirling-like method and Newton-like method. It is observed that our convergence analysis is more effective and give better results.     

Semilocal convergence of a modified multi-point Jarratt method in Banach spaces under general continuity condition

The semilocal convergence for a modified multi-point Jarratt method for solving non-linear equations in Banach spaces is established with the third-order Fréchet derivative of the operator under a general continuity condition. The recurrence relations are derived for the method, and from this, we prove an existence-uniqueness theorem, and give a priori error bounds. The R-order of the method is also analyzed with the third-order Fréchet derivative of the operator under different continuity conditions. Numerical application on non-linear integral equation of the mixed type is given to show our approach.     

Convergence of a continuation method under Lipschitz continuous derivative in Banach spaces

The aim of this paper is to use recurrence relations instead of majorizing sequences to establish the semilocal convergence of a continuation method combining Chebyshev method and Convex acceleration of Newton??s method for solving nonlinear equations in Banach spaces under the assumption that the first Fréchet derivative satisfies the Lipschitz continuity condition. An existence-uniqueness theorem is given. Also, a closed form of error bounds is derived in terms of a real parameter ????[0,1]. Two numerical examples are worked out to demonstrate the efficacy of our convergence analysis. On comparing the existence and uniqueness regions for the solution obtained by our analysis with those obtained by using majorizing sequences, it is found that our analysis gives better results in both the examples. Further, we observed that for particular values of ??, our analysis reduces to those for Chebyshev method (??=0) and Convex acceleration of Newton??s method (??=1) respectively with improved results.     

Recurrence relations for semilocal convergence of a Newton-like method in Banach spaces

The aim of this paper is to establish the semilocal convergence of a multipoint third order Newton-like method for solving F(x)=0 in Banach spaces by using recurrence relations. The convergence of this method is studied under the assumption that the second Fréchet derivative of F satisfies Hölder continuity condition. This continuity condition is milder than the usual Lipschitz continuity condition. A new family of recurrence relations are defined based on the two new constants which depend on the operator F. These recurrence relations give a priori error bounds for the method. Two numerical examples are worked out to demonstrate the applicability of the method in cases where the Lipschitz continuity condition over second derivative of F fails but Hölder continuity condition holds.     

Newton type iteration for Tikhonov regularization of non-linear ill-posed Hammerstein type equations

An iterative method is investigated for a nonlinear ill-posed Hammerstein type operator equation KF(x)=f. We use a center-type Lipschitz condition in our convergence analysis instead of the usual Lipschitz condition. The adaptive method of Pereverzev and Schock (SIAM J. Numer. Anal. 43(5):2060–2076, 2005) is used for choosing the regularization parameter. The optimality of this method is proved under a general source condition involving the Fréchet derivative of F at some initial guess x ₀. A numerical example of nonlinear integral equation shows the efficiency of this procedure.     

A convergence theorem for the newton method

The convergence of the Newton method is established for equations of the form Tx+F(x)=0, where T is an unbounded operator, and the Fréchet derivative F′(u) of the operator F(u) satisfies Hölder’s condition. Bibliography: 2 titles.     

Semilocal convergence of a k-step iterative process and its application for solving a special kind of conservative problems

In this paper, we analyze the semilocal convergence of k-steps Newton’s method with frozen first derivative in Banach spaces. The method reaches order of convergence k + 1. By imposing only the assumption that the Fréchet derivative satisfies the Lipschitz continuity, we define appropriate recurrence relations for obtaining the domains of convergence and uniqueness. We also define the accessibility regions for this iterative process in order to guarantee the semilocal convergence and perform a complete study of their efficiency. Our final aim is to apply these theoretical results to solve a special kind of conservative systems.     

On the Convergence of Newton’s Method for Polynomial Equations and Applications in Radiative Transfer

 Newton’s method is used to approximate a locally unique zero of a polynomial operator F of degree in Banach space. So far, convergence conditions have been found for Newton’s method based on the Newton-Kantorovich hypothesis that uses Lipschitz-type conditions and information only on the first Fréchet-derivative of F. Here we provide a new semilocal convergence theorem for Newton’s method that uses information on all Fréchet-derivatives of F except the first. This way, we obtain sufficient convergence conditions different from the Newton-Kantorovich hypothesis. Our results are extended to include the case when F is a nonlinear operator whose kth Fréchet-derivative satisfies a H?lder continuity condition. An example is provided to show that our conditions hold where all previous ones fail. Moreover, some applications of our results to the solution of polynomial systems and differential equations are suggested. Furthermore, our results apply to solve a nonlinear integral equation appearing in radiative transfer in connection with the problem of determination of the angular distribution of the radiant-flux emerging from a plane radiation field. Received 9 December 1997 in revised form 30 March 1998     

Chebysheff-Halley-like methods in Banach spaces

Chebysheff-Halley methods are probably the best known cubically convergent iterative procedures for solving nonlinear equations. These methods however require an evaluation of the second Fréchet-derivative at each step which means a number of function evaluations proportional to the cube of the dimension of the space. To reduce the computational cost we replace the second Fréchet derivative with a fixed bounded bilinear operator. Using the majorant method and Newton-Kantorovich type hypotheses we provide sufficient conditions for the convergence of our method to a locally unique solution of a nonlinear equation in Banach space. Our method is shown to be faster than Newton’s method under the same computational cost. Finally we apply our results to solve nonlinear integral equations appearing in radiative transfer in connection with the problem of determination of the angular distribution of the radiant-flux emerging from a plane radiation field.     

Newton–Kantorovich Convergence Theorem of a Modified Newton’s Method Under the Gamma-Condition in a Banach Space

A Newton–Kantorovich convergence theorem of a modified Newton’s method having third order convergence is established under the gamma-condition in a Banach space to solve nonlinear equations. It is assumed that the nonlinear operator is twice Fréchet differentiable and satisfies the gamma-condition. We also present the error estimate to demonstrate the efficiency of our approach. A comparison of our numerical results with those obtained by other Newton–Kantorovich convergence theorems shows high accuracy of our results.     

A numerical method for solving nonlinear ill-posed problems

A two-step iterative process for the numerical solution of nonlinear problems is suggested. In order to avoid the ill-posed inversion of the Fréchet derivative operator, some regularization parameter is introduced. A convergence theorem is proved. The proposed method is illustrated by a numerical example in which a nonlinear inverse problem of gravimetry is considered. Based on the results of the numerical experiments practical recommendations for the choice of the regularization parameter are given. Some other iterative schemes are considered.     

Semilocal convergence analysis for the modified Newton-HSS method under the Hölder condition

The present paper is concerned with theoretical properties of the modified Newton-HSS method for large sparse non-Hermitian positive definite systems of nonlinear equations. Assuming that the nonlinear operator satisfies the Hölder continuity condition, a new semilocal convergence theorem for the modified Newton-HSS method is established. The Hölder continuity condition is milder than the usual Lipschitz condition. The semilocal convergence theorem is established by using the majorizing principle, which is based on the concept of majorizing sequence given by Kantorovich. Two real valued functions and two real sequences are used to establish the convergence criterion. Furthermore, a numerical example is given to show application of our theorem.     

Semilocal convergence for a family of Chebyshev-Halley like iterations under a mild differentiability condition

The semilocal convergence of a family of Chebyshev-Halley like iterations for nonlinear operator equations is studied under the hypothesis that the first derivative satisfies a mild differentiability condition. This condition includes the usual Lipschitz condition and the H?lder condition as special cases. The method employed in the present paper is based on a family of recurrence relations. The R-order of convergence of the methods is also analyzed. As well, an application to a nonlinear Hammerstein integral equation of the second kind is provided. Furthermore, two numerical examples are presented to demonstrate the applicability and efficiency of the convergence results.     

Domain of existence for the solution of some IVP's and BVP's by using an efficient ninth-order iterative method

In this paper, we consider the problem of solving initial value problems and boundary value problems through the point of view of its continuous form. It is well known that in most cases these types of problems are solved numerically by performing a discretization and applying the finite difference technique to approximate the derivatives, transforming the equation into a finite-dimensional nonlinear system of equations. However, we would like to focus on the continuous problem, and therefore, we try to set the domain of existence and uniqueness for its analytic solution. For this purpose, we study the semilocal convergence of a Newton-type method with frozen first derivative in Banach spaces. We impose only the assumption that the Fréchet derivative satisfies the Lipschitz continuity condition and that it is bounded in the whole domain in order to obtain appropriate recurrence relations so that we may determine the domains of convergence and uniqueness for the solution. Our final aim is to apply these theoretical results to solve applied problems that come from integral equations, ordinary differential equations, and boundary value problems.     

An efficient method for fractional nonlinear differential equations by quasi‐Newton's method and simplified reproducing kernel method

An efficient method for nonlinear fractional differential equations is proposed in this paper. This method consists of 2 steps. First, we linearize the nonlinear operator equation by quasi‐Newton's method, which is based on Fréchet derivative. Then we solve the linear fractional differential equations by the simplified reproducing kernel method. The convergence of the quasi‐Newton's method is discussed for the general nonlinear case as well. Finally, some numerical examples are presented to illustrate accuracy, efficiency, and simplicity of the method.