A continuation method is a parameter based iterative method establishing a continuous connection between two given functions/operators and used for solving nonlinear equations in Banach spaces. The semilocal convergence of a continuation method combining Chebyshev's method and Convex acceleration of Newton's method for solving nonlinear equations in Banach spaces is established in [J. A. Ezquerro, J. M. Gutiérrez and M. A. Hernández [1997] J. Appl. Math. Comput.85: 181–199] using majorizing sequences under the assumption that the second Frechet derivative satisfies the Lipschitz continuity condition. The aim of this paper is to use recurrence relations instead of majorizing sequences to establish the convergence analysis of such a method. This leads to a simpler approach with improved results. An existence–uniqueness theorem is given. Also, a closed form of error bounds is derived in terms of a real parameter α ∈ [0, 1]. Four numerical examples are worked out to demonstrate the efficacy of our convergence analysis. On comparing the existence and uniqueness region and error bounds for the solution obtained by our analysis with those obtained by using majorizing sequences, it is found that our analysis gives better results in three examples, whereas in one example it gives the same results. Further, we have observed that for particular values of the α, our analysis reduces to those for Chebyshev's method (α = 0) and Convex acceleration of Newton's method (α = 1) respectively with improved results.
Upper Bounds for Newton’s Method on Monotone Polynomial Systems, and P-Time Model Checking of Probabilistic One-Counter Automata
