An improvement of Gargantini's simultaneous inclusion method for polynomial roots by Schröder's correction

Carsten Carstensen, Miodrag S. Petković

Research output: Contribution to journalArticle

Abstract

The interval version of the complex third-order method of Maehly, Börsch-Supan, Ehrlich, and Aberth is the most efficient method for simultaneous inclusion of simple polynomial roots [14]. In this note, Gargantini's generalization of this third-order interval method for multiple roots is accelerated using Schröder's modification of Newton's corrections and modifying the required interval inversions. The underlying idea is that the iteration of the midpoints of the interval method should be similar to Nourein's acceleration of the above-mentioned complex third-order method improving the convergence of the midpoints. Since the convergence of the radii and the midpoints are coupled it can be proved that the R-orders of convergence of the radii of the newly presented Schröder-like interval methods are asymptotically greater than 3.5. Hence two of these methods are more efficient than the most efficient one known before. Numerical results and an analysis of computational efficiency are included. © 1994.

Original languageEnglish
Pages (from-to)453-468
Number of pages16
JournalApplied Numerical Mathematics
Volume13
Issue number6
Publication statusPublished - Feb 1994

Keywords

  • Interval methods
  • Polynomial zeros
  • Simultaneous root finding method

Fingerprint Dive into the research topics of 'An improvement of Gargantini's simultaneous inclusion method for polynomial roots by Schröder's correction'. Together they form a unique fingerprint.

  • Cite this