Browse > Article
http://dx.doi.org/10.4134/JKMS.j150580

IMPROVED CONVERGENCE OF STEFFENSEN'S METHOD FOR APPROXIMATING FIXED POINTS OF OPERATORS IN BANACH SPACE  

Argyros, Ioannis K. (Department of Mathematical Sciences Cameron University)
Ren, Hongmin (College of Information and Engineering Hangzhou Polytechnic)
Publication Information
Journal of the Korean Mathematical Society / v.54, no.1, 2017 , pp. 17-33 More about this Journal
Abstract
We present a new local as well as a semilocal convergence analysis for Steffensen's method in order to locate fixed points of operators on a Banach space setting. Using more precise majorizing sequences we show under the same or less computational cost that our convergence criteria can be weaker than in earlier studies such as [1-13], [21, 22]. Numerical examples are provided to illustrate the theoretical results.
Keywords
Steffensen's method; Banach space; fixed point; local-semilocal convergence; divided difference;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Amat, S. Busquier, and V. F. Candela, A class of quasi Newton generalized Steffensen's methods on Banach spaces, J. Comput. Appl. Math. 149 (2002), no. 2, 397-406.   DOI
2 I. K. Argyros, An error analysis for the Steffensen method under generalized Zabrejko-Nguen-type assumptions, Rev. Anal. Numer. Theor. Approx. 25 (1996), no. 1-2, 11-22.
3 I. K. Argyros, On the convergence of Steffensen-Galerkin methods, Atti Sem. Mat. Fis. Univ. Modena 48 (2000), no. 2, 355-370.
4 I. K. Argyros, On the convergence of Steffensen-Galerkin methods, Ann. Univ. Sci. Budapest. Sect. Comput. 21 (2002), 3-18.
5 I. K. Argyros, A unifying local-semilocal convergence analysis and applications for two-point Newton like methods in Banach space, J. Math. Anal. Appl. 298 (2004), no. 2, 374-397.   DOI
6 I. K. Argyros, Convergence and Application of Newton-type Iterations, Springer, 2008.
7 I. K. Argyros, An improved local convergence analysis for Newton-Steffensen-type methods, J. Appl. Math. Computing 32 (2010), no. 1, 111-118.   DOI
8 I. K. Argyros, A semilocal convergence analysis for directional Newton methods, Math. Comp. 80 (2011), no. 273, 327-343.   DOI
9 I. K. Argyros and S. Hilout, Sreffensen methods for solving generalized equations, Serdica Math. J. 34 (2008), 1001-1012.
10 I. K. Argyros and S. Hilout, Weaker conditions for the convergence of Newton's method, J. Complexity 28 (2012), no. 3, 364-387.   DOI
11 B. A. Bel'tjukov, On a certain method of solution of nonlinear functional equations, Z. Vycisl. Mat. i Mat. Fiz. 5 (1965), 927-931.
12 K.-W. Chen, Generalization of Steffensen's method for operator equations, Comment. Math. Univ. Carolinae 5 (1964), no. 2, 47-77.
13 L. B. Ciric, Generalized contractions and fixed-point theorems, Publ. Inst. Math. (Beograd) 12(26) (1971), 19-26.
14 L. B. Ciric, A generalization of Banach's contraction principle, Proc. Amer. Math. Soc. 45 (1974), 267-273.
15 L. B. Ciric, On fixed point theorems in Banach spaces, Publ. Inst. Math. 19(33) (1975), 43-50.
16 L. B. Ciric, Fixed Point Theory, Contraction Mapping Principle, FME Press, Beograd, 2003.
17 L. B. Ciric and J. S. Ume, Iterative processes with errors for nonlinear equations, Bull. Austral. Math. Soc. 69 (2004), no. 2, 177-189.   DOI
18 I. K. Argyros, Y. J. Cho, and S. Hilout, Numerical Methods for Equations and its Applications, CRC Press, Taylor and Francis, New York, 2012.
19 A. Cordero, J. R. Torregrosa, and M. P. Vasileva, Increasing the order of convergence of iterative schemes for solving nonlinear systems, J. Comput. Appl. Math. 253 (2013), 86-94.
20 J. A. Ezquerro and M. A. Hernandez, Recurrence relations for Chebyshev-type methods, Appl. Math. Optim. 41 (2000), no. 2, 227-236.   DOI
21 L. W. Johnson and D. R. Scholz, On Steffensen's method, SIAM J. Numer. Anal. 5 (1968), 296-302.   DOI
22 A. A. Magrenan, A new tool to study real dynamics: The convergence plane, Appl. Math. Comput. 248 (2014), 215-224.
23 J .W. Schmidt, Eine Ubertragung der Regulae Falsi aur Gleichungen in Banachraumen, I. II, Z. Angew. Math. Mech. 43 (1963), 1-8   DOI
24 S. Ul'm, A generalization of Steffensen's method for solving non-linear operator equations, Z. Vycisl. Mat. i Mat. Fiz. 4 (1964), 1093-1097.
25 L. Wegge, On a discrete version of the Newton-Raphson method, SIAM J. Numer. Anal. 3 (1966), no. 1, 134-142.   DOI
26 J .W. Schmidt, Eine Ubertragung der Regulae Falsi aur Gleichungen in Banachraumen, I. II, Z. Angew. Math. Mech. 43 (1963), 97-110.   DOI
27 L. V. Kantorovich and G. P. Akilov, Functional analysis in normed spaces, The MacMillan Company, New York, 1964.