Convergence of the variants of the Chebyshev-Halley iteration family under the Hölder condition of the first derivative
type: Item
instance of: scholarly article
title: Convergence of the variants of the Chebyshev-Halley iteration family under the Hölder condition of the first derivative
zbMATH Open document ID: 1118.65059
author: Xintao Ye
author: C. Li
author: Weiping Shen
published in: Journal of Computational and Applied Mathematics
publication date: 2007-04-11T00:00:00Z
review text: Let \(X,Y\) be (real or complex) Banach spaces, \(\Omega\subseteq X\) be an open subset and let \(F:\Omega\to Y\) be a nonlinear operator. Assume that the first derivative \(F'\) satisfies a Hölder condition like \(\|F'(x)-F'(y)\|\leq K\|x-y\|^p\), for all \(x,y\in B(x_0,R)\) (= a suitable closed ball in \(\Omega\)) and some \(p\in (0,1]\). For all such pairs \((x,y)\) define the linear operators \(H(x,y)=(1/\lambda)(F'(x))^{-1}[F'(x+\lambda(y-x))-F'(x)]\), \(Q(x,y)=-(1/2)H(x,y)[I+\alpha H(x,y)]^{-1}\); here, \(\lambda\in (0,1]\) and \(\alpha\in [0,1]\) are parameters. The variant of the Chebyshev-Halley iteration family with initial point \(x_0\) is introduced as (\(y_n=x_n-F'(x_n)^{-1}F(x_n)\), \(n\geq 0\); \(x_{n+1}=y_n+Q(x_n,y_n)(y_n-x_n)\), \(n\geq 0\)). Under the precise conditions, it is established that the sequence of iterates \((x_n)\) converges at a rate of order \(1+p\) to the unique solution \(x^*\) of \(F(x)=0\) in \(B(x_0,R)\). An application of these results to Hammerstein equations is also provided to illustrate the method.
Mathematics Subject Classification ID: 65J15
Mathematics Subject Classification ID: 47J25
zbMATH DE Number: 5141783
zbMATH Keywords: onlinear operator equation
zbMATH Keywords: increasing function/sequence
zbMATH Keywords: convergence
zbMATH Keywords: nonlinear Hammerstein equation
zbMATH Keywords: Green function
zbMATH Keywords: Banach spaces
reviewed by: Mihai Turinici
MaRDI profile type: Publication
full work available at URL: j.cam.2006.04.003
OpenAlex ID: W2129840316
cites work: Results on the Chebyshev method in banach spaces
cites work: Recurrence relations for rational cubic methods. I: The Halley method
cites work: Recurrence relations for rational cubic methods. II: The Chebyshev method
cites work: A note on the Halley method in Banach spaces
cites work: A local convergence theorem for the super-Halley method in a Banach space
cites work: Relaxing convergence conditions for an inverse-free Jarratt-type approximation
cites work: Avoiding the computation of the second Fréchet-derivative in the convex acceleration of Newton's method
cites work: A modification of the super-Halley method under mild differentiability conditions
cites work: Generalized differentiability conditions for Newton's method
cites work: On an application of Newton's method to nonlinear operators with \(\omega\)-conditioned second derivative
cites work: New Kantorovich-Type Conditions for Halley's Method
cites work: New recurrence relations for Chebyshev method
cites work: A family of Chebyshev-Halley type methods in Banach spaces
cites work: Recurrence relations for the super-Halley method
cites work: An acceleration of Newton's method: Super-Halley method
cites work: The convergence on a family of iterations with cubic order
cites work: A note on Halley's method
cites work: Second-derivative-free variant of the Chebyshev method for nonlinear equations
cites work: Chebyshev's approximation algorithms and applications
cites work: A family of chebyshev-halley type methods
cites work: Q3943431
cites work: Q4406668
cites work: Q4382680
cites work: Convergence of Newton’s method and inverse function theorem in Banach space
cites work: Convergence of Newton's method and uniqueness of the solution of equations in Banach space
cites work: Local and global behavior for algorithms of solving equations
cites work: Q4709686
cites work: On the method of tangent hyperbolas in Banach spaces
cites work: Convergence of the family of the deformed Euler--Halley iterations under the Hölder condition of the second derivative
cites work: Q4825307
DOI: 10.1016/J.CAM.2006.04.003
description: scientific article; zbMATH DE number 5141783