An algorithm for the simultaneous inclusion of real polynomial zeros

DOI10.1016/0096-3003(88)90128-2MaRDI QIDQ1098562zbMATH OpenOpenAlexFDO

Authors Mansor Monsi, Michael A. Wolfe

Publication date 1988

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0096-3003(88)90128-2

zbMATH Keywords

lower boundnumerical examplesR-order of convergencesymmetric single-step methodzeros of a polynomial

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30) Numerical computation of solutions to single equations (65H05)

Review text

The idea of the symmetric single-step method is applied to improving the zeros of a polynomial simultaneously. A lower bound for the so-called R- order of convergence is given. The method is illustrated using some numerical examples.

Recommendations

• scientific article; zbMATH DE number 524094
• scientific article; zbMATH DE number 852334
• On the simultaneous improving k inclusion disks for polynomial zeros
• Improved Halley-like methods for the inclusion of polynomial zeros
• A high order iteration formula for the simultaneous inclusion of polynomial zeros

Cites work

• A Note on the Algorithm of Alefeld and Platzöder for Systems of Nonlinear Equations
• A Quadratically Convergent Krawczyk-Like Algorithm
• Am improved form of the Krawczyk-Moore algorithm
• Complex interval arithmetic
• Das symmetrische Einzelschrittverfahren bei linearen Gleichungen mit Intervallen als Koeffizienten
• scientific article; zbMATH DE number 3880009 (Why is no real title available?)
• scientific article; zbMATH DE number 3463090 (Why is no real title available?)
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• On a second order method for the simultaneous inclusion of polynomial complex zeros in rectangular arithmetic

Cited in

(7)

• Interval versions of some procedures for the simultaneous estimation of complex polynomial zeros
• An algorithm for locating all zeros of a real polynomial
• On the convergence rate of symmetric single-step method ISS for simultaneous bounding polynomial zeros
• scientific article; zbMATH DE number 440790 (Why is no real title available?)
• scientific article; zbMATH DE number 524094 (Why is no real title available?)
• scientific article; zbMATH DE number 1929302 (Why is no real title available?)
• A ball Newton point algorithm for bounding zeros of analytic functions

This page was built for publication: An algorithm for the simultaneous inclusion of real polynomial zeros

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1098562)