A class of Steffensen type methods with optimal order of convergente
In this paper, a family of Steffensen type methods of fourth-order convergence for solving nonlinear smooth equations is suggested. In the proposed methods, a linear combination of divided differences is used to get a better approximation to the derivative of the given function. Each derivative-free...
| Autores: | , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2011 |
| País: | España |
| Institución: | Universitat Politècnica de València (UPV) |
| Repositorio: | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| Idioma: | inglés |
| OAI Identifier: | oai:riunet.upv.es:10251/52542 |
| Acceso en línea: | https://riunet.upv.es/handle/10251/52542 |
| Access Level: | acceso abierto |
| Palabra clave: | Convergence order Derivative free method Efficiency index Iterative methods Nonlinear equations Steffensen&apos s method Class of methods Derivative-free Divided difference Fourth-order Functional evaluation Linear combinations Multi-point methods Nonsmooth equation Numerical example Optimal order of convergence Order of convergence Type methods Function evaluation Numerical methods MATEMATICA APLICADA |
| Sumario: | In this paper, a family of Steffensen type methods of fourth-order convergence for solving nonlinear smooth equations is suggested. In the proposed methods, a linear combination of divided differences is used to get a better approximation to the derivative of the given function. Each derivative-free member of the family requires only three evaluations of the given function per iteration. Therefore, this class of methods has efficiency index equal to 1.587. Kung and Traub conjectured that the order of convergence of any multipoint method without memory cannot exceed the bound 2d-1, where d is the number of functional evaluations per step. The new class of methods agrees with this conjecture for the case d=3. Numerical examples are made to show the performance of the presented methods, on smooth and nonsmooth equations, and to compare with other ones. © 2011 Elsevier Inc. All rights reserved. |
|---|