Approximation of the roots of equations by Aitken-Steffensen-type monotonic sequences

Abstract

We study the conditions under which the well-known Aitken-Steffensen method for solving equations leads to monotonic sequences whose terms approximate (from the left and from the right) the root of an equation. The convergence order and efficiency index of this method are also studied in the general case and then in various particular cases.

Authors

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

Keywords

nonlinear equations in R; Aitken-Steffensen method; monotone sequences; iterative methods; convergence order.

PDF

Scanned paper (soon).

Latex version of the paper (soon).

Cite this paper as:

I. Păvăloiu, Approximation of the roots of equations by Aitken-Steffensen-type monotonic sequences, Calcolo, 32 (1995) nos. 1-2, pp. 69-82.

About this paper

Journal
Publisher Name

Springer

Print ISSN

0008-0624

Online ISSN

1126-5434

References

[1] M. Balázs,A bilateral approximating method for finding the real roots of real equations, Rev. Anal. Numér. Théorie Approximation, (21),2 (1992), 111–117.
[2] V. Casulli, D. Trigiante,The convergence order for iterative multipoint procedures, Calcolo, (13),1 (1977), 25–44.
[3] A. M. Ostrowski,Solution of equations and systems of equations, (1960), Academic Press, New York and London.
[4] I. Păvăloiu,On the monotonicity of the sequences of approximations obtained by Steffensen’s method, Mathematica (Cluj), (35), (58),1 (1993), 71–76.
[5] I. Păvăloiu,Bilateral approximations for the solutions of scalar equations, Rev. Anal. Numér. Théorie Approximation, (23),1 (1994), 95–100.
[6] F. J. Traub,Iterative methods for the solution of equations, (1964), Prentice-Hall, Inc. Englewood Cliffs, N.J.
1995

Related Posts