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
    0 references
    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
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references