scientific article; zbMATH DE number 3911587

From MaRDI portal
Publication:3687604





Assume that f(x) is a p-th order entire function having real zeros only. A family of derivative-free iteration methods which are globally convergent for finding the root of the equation (1) \(f(x)=0\) is proposed. The main result is the following: For an arbitrary positive integer \(q>p\) and a given real h, let \(x_ 0\) be an arbitrary real number such that the interval \([x_ 0,x_ 0-2h]\) (when \(h<0)\) or \([x_ 0-2h,x_ 0]\) (when \(h>0)\) contains no zero of f(x). Then the sequence \[ (2)\quad x_{n+1}=x_ n-h+h| f(x_ n-h)| /(f(x_ n-h)^ q-\prod^{q- 1}_{k=0}f(x_ n-h+h \exp (2k\pi i/q)))^{1/q}, \] n\(=0,1,2,...\), where \(i=\sqrt{-1}\), converges monotonously to a zero of f(x), which is nearest to \(x_ 0\) on the left (when \(h<0)\) or right (when \(h>0)\) of \(x_ 0\). In particular, \(\{x_ n\}\) may diverge to -\(\infty\) or \(+\infty\) according to whether there is no zero of f(x) on the left (when \(h<0)\) or right (when \(h>0)\) of \(x_ 0\). When h is small, then its convergence order is near \(q+1\), and the sequence converges to a simple zero of f(x). More precisely, we have \(\lim_{n\to \infty}(x_{n+1}+\bar x)/(x_ n-\bar x)=Ah^ q+o(h^ q),\) where \(\bar x=\lim_{n\to \infty}x_ n\) and A is a positive constant.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3687604)