Semilocal convergence of a continuation method in Banach spaces
M. Prashanth, S. Motsa
University of Kawazulu-Natal, Private Bag X01, Scottsville 3209, Pietermaritzburg, South Africa
Keywords: метод Галлея, выпуклое ускорение метода Ньютона, метод продолжения, банахово пространство, условие Липшица, производная Фреше, Halley's method, convex acceleration of Newton's method, continuation method, Banach space, Lipschitz condition, FrГ©chet derivative
Abstract
This paper is concerned with the semilocal convergence of a continuation method between two third-order iterative methods, namely, Halley's method and the convex acceleration of Newton's method, also known as super-Halley's method. This convergence analysis is discussed using a recurrence relations approach. This approach simplifies the analysis and leads to improved results. The convergence is established under the assumption that the second 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 efficiency of our approach. On comparing the existence and uniqueness region and error bounds for the solution obtained by our analysis with those obtained by using majorizing sequences [15], we observed that our analysis gives better results. Further, we observed that for particular values of α our analysis reduces to Halley's method (α = 0) and convex acceleration of Newton's method (α = 1), respectively, with improved results.
|
