No label defined (Q3687604)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3911587
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3911587

      Statements

      0 references
      1984
      0 references
      global convergence
      0 references
      entire function
      0 references
      derivative-free iteration methods
      0 references
      convergence order
      0 references
      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.
      0 references

      Identifiers