An improved convergence theorem for a class of secant-like methods (Q2381342): Difference between revisions
From MaRDI portal
Latest revision as of 14:37, 26 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An improved convergence theorem for a class of secant-like methods |
scientific article |
Statements
An improved convergence theorem for a class of secant-like methods (English)
0 references
17 September 2007
0 references
Secant-like methods in Banach spaces are studied for solving the nonlinear operator equation \(F(x)= 0\), where \(F\) is defined on an open convex domain \(\Omega\) of a Banach space \(X\) with values in a Banach space \(Y\). Secant-like methods are described by the following algorithm \[ \begin{gathered} x_{-1},\;x_0\in\Omega\text{ pre-chosen},\\ y_n= (1-\lambda) x_n+ (1-\lambda) x_{n-1},\quad \lambda\in [0,1],\\ x_{n+1}= x_n- [y_n, x_n; F]^{-1} F(x_n),\end{gathered}\tag{1} \] where \([y, x; F]\) denotes the divided difference of order one for the operator \(F\) at the points \(x\) and \(y\) \((x\neq y)\). Since \([y_n,x_n;F]= F'(x_n)\) with \(y_n= x_n\), (1) is reduced to the secant method if \(\lambda= 0\) and to the Newton method if \(\lambda= 1\). The convergence of the secant method is usually proved by means of majorizing sequences. Assuming that the first-order divided difference is Hölder continuous, new natural and weaker conditions to ensure the convergence area proposed and a new recurrence relation are established as well as an improved semilocal convergence theorem for a class of secant-like methods is proved. Finally, two simple examples confirming the obtained theoretical results are presented.
0 references
secant-like methods
0 references
semilocal convergence
0 references
Hölder continuous divided differences
0 references
recurrence relations
0 references
numerical examples
0 references
Banach spaces
0 references
nonlinear operator equation
0 references
algorithm
0 references
0 references
0 references
0 references