An improved semilocal convergence analysis for the Chebyshev method (Q2511377): Difference between revisions

The article deals with the Chebyshev method (the method of tangent parabola) of the approximate solution of the nonlinear operator equation \(F(x) = 0\) with the twice differentiable nonlinear operator \(F\) acting between Banach spaces \(X\) and \(Y\). The Chebyshev method is defined as \[ x_{n+1} = y_n - \frac12 \, F'(x_n)^{-1}F''(x_n)(y_n - x_n)^2, \quad y_n = x_n - F'(x_n)^{-1}F(x_n), \qquad n = 0,1,\dots, \] where \(x_0\) is an initial approximation. The main result is the new theorem about the convergence of Chebyshev iterations under some assumptions about \(F'(x)\) and \(F''(x)\), in particular, the Lipshitz condition for the operator \(F'(x_0)^{-1}F''(x)\). The proof is based on the convergence analysis of the following scalar majorant sequences \(\{s_n\}\) and \(\{t_n\}\): \[ t_0 = 0, \quad s_0 = \eta, \quad t_{n+1} = s_n + \frac{L(s_n - t_n)^2}{2(1 - L_0t_n)}, \] \[ s_{n+1} = t_{n+1} + \frac{L(t_{n+1} - s_n)^2 + \frac{L^2}{1 - L_0t_n} \, (s_n - t_n)^2 + \frac{M}3 \, (s_n - t_n)^2}{2(1 - L_0t_{n+1})}. \] At the end of the article, two numerical examples are considered: the scalar equation \(x^3 - a = 0\) and (in the space \(C[0,1]\)) the nonlinear integral equation \[ x(s) = 1 + \frac45 \int_0^1 G(s,t)x^3(t) \, dt \qquad \left(G(s,t) = \begin{cases} t(1 - s), & t \leq s, \\ s(1 - t), & s \leq t. \end{cases}\right). \]