An improved local convergence analysis for a two-step Steffensen-type method (Q1032010)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An improved local convergence analysis for a two-step Steffensen-type method |
scientific article |
Statements
An improved local convergence analysis for a two-step Steffensen-type method (English)
0 references
23 October 2009
0 references
The authors are concerned with the approximation of the locally unique solution \(x^{*}\) of the variational inclusion \[ 0\in f(x)+G(x) \] where \(f:X\rightarrow X\), where \(X\) is a Banach space and \(G:X\rightarrow 2^{X}\). Given the starting point\(x_{0}\) they use the two-step Steffensen-type method: \[ \begin{aligned} 0&\in f(x_{k})+[g_{1}(x_{k}),g_{2}(x_{k});f](y_{k}-x_{k})+G(y_{k}),\\ 0&\in f(y_{k})+[g_{1}(x_{k}),g_{2}(x_{k});f](x_{k+1}-y_{k})+G(x_{k+1}), \end{aligned} \quad k=0,1,\dots. \] The main result consists in showing under less restrictive conditions than those known until now and with less computational cost the method is still locally convergent. The sections are as follows: Basic background; Local convergence analysis; Conclusions.
0 references
Steffensen's method
0 references
variational inclusion
0 references
divided differences
0 references
local convergence
0 references
Banach space
0 references
0 references
0 references
0 references
0 references