Geodesic
One specification of Steffensen's method for solving nonlinear operator equations
Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 26 (2016) no. 4, pp. 579-590 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We consider an analogue of Steffensen's method for solving nonlinear operator equations. The proposed method is a two-step iterative process. We study the convergence of the proposed method, prove the uniqueness of the solution and find the order of convergence. The proposed method uses no derivative operators. The convergence order is greater than that in Newton's method and some generalizations of the method of chords and Aitken–Steffensen's method. The method is applied to some test systems of nonlinear equations and the problem of curves intersection which are defined implicitly as solutions of differential equations. Numerical results are compared with the results obtained by Newton's method, the modified Newton method, and modifications of Wegstein's and Aitken's methods which were proposed by the author in previous works.
Keywords: nonlinear operator equation, Steffensen's method, Newton's method, problem of the intersection curves. 
@article{VUU_2016_26_4_a10,
     author = {I. F. Yumanova},
     title = {One specification of {Steffensen's} method for solving nonlinear operator equations},
     journal = {Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹ\^uternye nauki},
     pages = {579--590},
     year = {2016},
     volume = {26},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VUU_2016_26_4_a10/}
}
TY  - JOUR
AU  - I. F. Yumanova
TI  - One specification of Steffensen's method for solving nonlinear operator equations
JO  - Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
PY  - 2016
SP  - 579
EP  - 590
VL  - 26
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VUU_2016_26_4_a10/
LA  - ru
ID  - VUU_2016_26_4_a10
ER  - 
%0 Journal Article
%A I. F. Yumanova
%T One specification of Steffensen's method for solving nonlinear operator equations
%J Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
%D 2016
%P 579-590
%V 26
%N 4
%U http://geodesic.mathdoc.fr/item/VUU_2016_26_4_a10/
%G ru
%F VUU_2016_26_4_a10
I. F. Yumanova. One specification of Steffensen's method for solving nonlinear operator equations. Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 26 (2016) no. 4, pp. 579-590. http://geodesic.mathdoc.fr/item/VUU_2016_26_4_a10/

[1] Steffensen J. F., “Remarks on iteration”, Scandinavian Actuarial Journal, 1933:1 (1933), 64–72 | DOI | MR

[2] Ostrowski A. M., Solution of equations and systems of equations, Academic Press, New York, 1960, 202 pp. | MR | Zbl

[3] Berezin I. S., Zhidkov N. P., Numerical methods, v. 2, Fizmatgiz, M., 1962, 639 pp.

[4] Chen K. W., “Generalization of Steffensen's method for operator equations in Banach space”, Commentationes Mathematicae Universitatis Carolinae, 5:2 (1964), 47–77 | MR | Zbl

[5] Ul'm S. Yu., “Extension of Steffensen's method for solving nonlinear operator equations”, USSR Computational Mathematics and Mathematical Physics, 4:6 (1964), 159–165 | DOI | MR

[6] Bel'tyukov B. A., “A method of solving non-linear functional equations”, USSR Computational Mathematics and Mathematical Physics, 5:5 (1965), 210–217 | DOI | MR | Zbl

[7] Koppel' H., “On the convergence of the generalized Steffensen's method”, Izv. Akad. Nauk Est. SSR, Ser. Fiz.-Mat. Tekh. Nauk, 15:4 (1966), 531–539 (in Russian) | Zbl

[8] Ul'm S. Yu., “On generalized divided differences. I”, Izv. Akad. Nauk Est. SSR, Fiz.-Mat., 16:1 (1967), 13–26 (in Russian)

[9] Vainberg M. M., Variational methods for the study of nonlinear operators, Gos. Izd. Tekh. Teor. Lit., M., 1956, 345 pp.

[10] Roose A., Kulla V., Lomp M., Meressoo T., A set of test systems of nonlinear equations, Ed. 2, Valgus, Tallinn, 1989, 132 pp.

[11] Yumanova I. F., “On application of the Wegstein method to nonlinear systems”, Actual problems of mathematics, Proceedings of International (44th All-Russian) Youth School-Conference, Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Yekaterinburg, 2013, 166–169 (in Russian)