## Abstract

Let \(f:I\subset \mathbb{R\rightarrow R}\) be a nonlinear mapping and the equation \(f\left( x\right) =0\) with solution \(x^{\ast}\); consider the equivalent equations \(\varphi_{i}\left( x\right) =x\), \(i=1,…,n+1\). Given \(x_{k}\) an approximation to \(x^{\ast}\), we consider the following nodes for the Hermite interpolation polynomial \[x_{k}^{1}=\varphi_{1}(x_{k}) ,\ \ x_{k}^{2}=\varphi_{2}(x_{k} ^{1}), \ldots, \ \ x_{k}^{n+1}=\varphi_{n+1}(x_{k}^{n}). \] Assume that the nodes \(x_{k}^{i},i=1,…,n+1\) have the multiplicity orders resp. \(\alpha_{i},i=1,…,n+1\). Moreover, the convergence orders of the successive iterations for \(\varphi_{i}\) are resp. \(p_{i},p_{i}\in \mathbb{N},p_{i}\geq1,i=1,…,n+1\). The iterative method obtained from the inverse interpolation Hermite polynomial is a Steffensen type method. If we permute the multiplicity orders of the nodes and the assumed convergence orders, we obtain class of iterative methods. Among this class we determine the methods with the highest convergence orders.

## Authors

Crăciun **Iancu**

(Tiberiu Popoviciu Institute of Numerical Analysis)

Ion **Păvăloiu**

(Tiberiu Popoviciu Institute of Numerical Analysis)

Ioan **Şerb**

(Tiberiu Popoviciu Institute of Numerical Analysis)

## Title

### Original title (in French)

*Méthodes itératives optimales de type Steffensen obtenues par interpolation invèrse*

### English translation of the title

*Optimal Steffensen type iterative methods obtained by inverse interpolation*

## Keywords

Hermite inverse interpolation; Steffensen type methods; iterative methods; nonlinear equations in R; convergence order

##### Cite this paper as:

C. Iancu, I. Păvăloiu, I. Şerb, *Méthodes itératives optimales de type Steffensen obtenues par interpolation invèrse*, Seminar on functional analysis and numerical methods, Preprint no. 1 (1983), pp. 81-88 (in French).

## About this paper

##### Journal

Seminar on functional analysis and numerical methods,

Preprint

##### Publisher Name

“Babes-Bolyai” University

Faculty of Mathematics and Physics

Research Seminars

##### DOI

Not available yet.

## References

[1] C. Iancu, I. Pavaloiu, *La resolution des equations par interpolation inverse de type Hemite. Seminar of Functional and Numerical Methods*, “Babes-Bolyai” University, Faculty de Matematica, Research Seminaries, Preprint Nr. 4 (1981), 72-84.

[2] I. Pavaloiu, *Rezolvarea ecuatiilor prin interpolare.* Editura Dacia, Cluj-Napoca, 1981.

[3] S. Popa, *Asupra unei probleme a lui E. Erdos si G. Weiss*, Studii si cercetari matematice, 33, 5 (1981), 539-542.