scientific article; zbMATH DE number 3911587
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.
- A globally convergent method for finding zeros of smooth functions
- Family of iterative methods for computing the zeros of analytic functions
- scientific article; zbMATH DE number 584519
- scientific article; zbMATH DE number 641615
- A new type of globally convergent iteration method for finding roots of functional equation
- scientific article; zbMATH DE number 3951892
- Globally convergent algorithms for finding zeros of duplomonotone mappings
- Higher-order iterative methods for approximating zeros of analytic functions
- scientific article; zbMATH DE number 3844938
- On the global convergence of Schröder's iteration formula for real zeros of entire functions
- A class of root finding methods
- Global convergence of the Durand-Kerner method applied to the equation \(z^ 3 = 0\)
- On the global convergence of Schröder's iteration formula for real zeros of entire functions
- On the convergent iteration method of order two for finding zeros of the derivative
- A procedure for obtaining a family of iterative formulas for finding zeros of functions
- scientific article; zbMATH DE number 3881776 (Why is no real title available?)
- scientific article; zbMATH DE number 3881779 (Why is no real title available?)
- scientific article; zbMATH DE number 3905741 (Why is no real title available?)
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)