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

被引:24
作者
Parida, P. K. [1 ]
Gupta, D. K. [1 ]
机构
[1] Indian Inst Technol, Dept Math, Kharagpur 721302, W Bengal, India
关键词
Newton-like method; Lipschitz continuous; Holder continuous; cubic convergence; recurrence relations;
D O I
10.1016/j.jmaa.2008.03.064
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 Frechet derivative of F satisfies Holder 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 Holder continuity condition holds. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:350 / 361
页数:12
相关论文
共 17 条
[1]  
[Anonymous], 1962, Introduction to Nonlinear and Differential Integral Equations
[2]   RECURRENCE RELATIONS FOR RATIONAL CUBIC METHODS .1. THE HALLEY METHOD [J].
CANDELA, V ;
MARQUINA, A .
COMPUTING, 1990, 44 (02) :169-184
[3]   RECURRENCE RELATIONS FOR RATIONAL CUBIC METHODS .2. THE CHEBYSHEV METHOD [J].
CANDELA, V ;
MARQUINA, A .
COMPUTING, 1990, 45 (04) :355-367
[4]   Avoiding the computation of the second Frechet-derivative in the convex acceleration of Newton's method [J].
Ezquerro, JA ;
Hernandez, MA .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1998, 96 (01) :1-12
[5]   On the R-order of the Halley method [J].
Ezquerro, JA ;
Hernández, MA .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2005, 303 (02) :591-601
[6]   Recurrence relations for the super-Halley method [J].
Gutierrez, JM ;
Hernandez, MA .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1998, 36 (07) :1-8
[7]   Second-derivative-free variant of the Chebyshev method for nonlinear equations [J].
Hernández, MA .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 104 (03) :501-515
[8]   Reduced recurrence relations for the Chebyshev method [J].
Hernandez, MA .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 98 (02) :385-397
[9]   Chebyshev's approximation algorithms and applications [J].
Hernández, MA .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2001, 41 (3-4) :433-445
[10]   Modification of the Kantorovich assumptions for semilocal convergence of the Chebyshev method [J].
Hernández, MA ;
Salanova, MA .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 126 (1-2) :131-143