Iterative k-step methods for computing possibly repulsive fixed points in Banach spaces (Q1097647)

Let \((X,\| \cdot \|)\) be a complex Banach space and \(\phi\) a continuous self-mapping of some subset \({\mathcal D}_{\phi}\subseteq X\). The basic result is: Assume \(\phi\) has a fixed point x * in the interior of \({\mathcal D}_{\phi}\), and is Fréchet differentiable at x *, with the spectrum \(\sigma (\phi '_{x\quad *})\) of the F-derivative \(\phi '_{x\quad *}\) lying in a compact set \(S_{\eta}\subset {\mathbb{C}}\), which has the following properties: \(1\not\subset S_{\eta}\), and the complement \(\bar C\setminus S_{\eta}\) is the image of \(E_{\eta}:=\{z\in \bar C;\quad | z| >1/\eta \}\) (with \(\eta >1)\) under a map g which is of the form \(g(z):=\mu_ 0^{-1}[z-\mu_ 1-\mu_ 2z^{-1}-...-\mu_ kz^{-k+1}],\) where the coefficients, in general complex, satisfy \(\mu_ 0+\mu_ 1+...+\mu_ k=1,\mu_ 0\neq 0\), \(\mu_ k\neq 0\). Then, if \(\nu_ 0\) is sufficiently close to x *, the first (nonlinear) stationary k-step iteration \(\nu_ n:=\mu_ 0\phi (\nu_{n-1})+\mu_ 1\nu_{n-1}+...+\mu_ k\nu_{n-k},\) \(n=k,k+1,...\), converges linearly to x *, and \(\sup (\limsup_{n\to \infty}\| \nu_ n-x\quad *\|^{1/n})\leq 1/\eta.\) In practice, this method is very effective because the convergence can be often speeded up considerably compared with the Jacobi-Picard iteration. Moreover, a generalization of the local convergence theorems of Perron, Ostrowski and Kitchen and its application to asymptotically stationary iterative k-step methods is given.