On a Steffensen-Hermite type method for approximating the solutions of nonlinear equations

It is well known that the Steffensen and Aitken-Steffensen type methods are obtained from the chord method, using controlled nodes. The chord method is an interpolatory method, with two distinct nodes. Using this remark, the Steffensen and Aitken-Steffensen methods have been generalized using interpolatory methods obtained from the inverse interpolation polynomial of Lagrange or Hermite type. In this paper we study the convergence and efficiency of some Steffensen type methods which are obtained from the inverse interpolatory polynomial of Hermite type with two controlled nodes.

Ion Păvăloiu
(Tiberiu Popoviciu Institute of Numerical Analysis)

nonlinear equations in R; Steffensen and Aitken-Steffensen methods; inverse interpolatory polynomial of Hermite type

PDF-LaTeX file (on the journal website).

I. Păvăloiu, On a Steffensen-Hermite type method for approximating the solutions of nonlinear equations, Rev. Anal. Numér. Théor. Approx. 35 (2006) no. 1, pp. 87-94. https://doi.org/10.33993/jnaat351-1015

[1] Costabile, F., Gualtieri, I.M. and Luceri, R., A new iterative method for the computation of the solution of nonlinear equations, Numer. Algorithms, 28, pp. 87-100, 2001.

[2] Frontini, M., Hermite interpolation and a new iterative method for the computation of the roots of non-linear equations, Calcolo, 40, pp. 109-119, 2003.

[3] Grau, M. An improvement to the computing of nonlinear equation solutions, Numer. Algorithms, 34, pp. 1-12, 2003.

[4] Ostrowski, A., Solution of Equations in Euclidean and Banach Spaces, Academic Press, New York and London, 1973.

[5] Păvăloiu I., Optimal efficiency index for iterative methods of interpolatory type, Computer Science Journal of Moldova, 1, 5, pp. 20-43, 1997.

[6] Păvăloiu I.,  Approximation of the roots of equations by Aitken-Steffensen-type monotonic wequences, Calcolo, 32, 1-2, pp. 69-82, 1995.

[7] Păvăloiu I.,  Optimal problems concerning interpolation methods of solution of equations, Publications de L’Institut Mathematique, 52 (66), pp. 113-126, 1992.

[8] Păvăloiu I., Optimal effiency index of a class of Hermite iterative methods, with two steps, Rev. Anal. Numer. Theor. Approx., 29, 1, pp. 83-89, 2000.

[9] Păvăloiu I.,  Local convergence of general Steffensen type methods, Rev. Anal. Numer. Theor. Approx., 33, 1, pp. 79-86, 2004.

[10] Traub, J.F., Iterative Methods for Solutions of Equations, Prentice-Hall Inc., Englewood Cliffs, New Jersey, 1964.

[11] Turowicz, B.A., Sur les derivees d’ordre superieur d’une function inverse, Ann. Polon. Math., 8, pp. 265-269, 1960.