On the guaranteed convergence of the square-root iteration method (Q596189)

From MaRDI portal





scientific article; zbMATH DE number 2085563
Language Label Description Also known as
default for all languages
No label defined
    English
    On the guaranteed convergence of the square-root iteration method
    scientific article; zbMATH DE number 2085563

      Statements

      On the guaranteed convergence of the square-root iteration method (English)
      0 references
      0 references
      0 references
      10 August 2004
      0 references
      The paper is devoted to the convergence analysis of the so-called Ostrowski-like iterative method for the simultaneous approximation of all simple zeros \(z_{i}\) of a given polynomial \(P\). (This method is an extension of the well-known square-root method \[ z^{m+1}_{i}=z^{m}_{i}-\frac{P(z^{m}_{i})}{\sqrt{P'(z^{m}_{i})-P(z^{m}_{i})P''(z^{m}_{i})}}, \] also known as Ostrowski's method). The main result of the paper (Theorem 1) asserts that for a polynomial of degree \(n\geq3\) with simple zeros, satisfying a certain initial condition, the Ostrowski-like simultaneous method is convergent and its order of convergence is four.
      0 references
      simple zeros
      0 references
      Ostrowski-like iteration
      0 references
      initial condition
      0 references
      convergence
      0 references
      zeros of polynomials
      0 references
      point estimation
      0 references
      square-root method
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references