Numerische Mathematik

, Volume 14, Issue 3, pp 252–263

A three-stage variable-shift iteration for polynomial zeros and its relation to generalized rayleigh iteration

  • M. A. Jenkins
  • J. F. Traub

DOI: 10.1007/BF02163334

Cite this article as:
Jenkins, M.A. & Traub, J.F. Numer. Math. (1970) 14: 252. doi:10.1007/BF02163334


We introduce a new three-stage process for calculating the zeros of a polynomial with complex coefficients. The algorithm is similar in spirit to the two stage algorithms studied by Traub in a series of papers. We prove that the mathematical algorithm always converges and show that the rate of convergence of the third stage is faster than second order. To obtain additional insight we recast the problem and algorithm into matrix form. The third stage is inverse iteration with the companion matrix, followed by generalized Rayleigh iteration.

Copyright information

© Springer-Verlag 1970

Authors and Affiliations

  • M. A. Jenkins
    • 1
    • 2
  • J. F. Traub
    • 3
  1. 1.Stanford UniversityStanford
  2. 2.Queens UniversityKingstonCanada
  3. 3.Bell Telephone Laboratories, IncorporatedMurray HillUSA

Personalised recommendations