On a compensated Ehrlich-Aberth method for the accurate computation of all polynomial roots

DOI10.1553/etna_vol55s401zbMath1487.65052MaRDI QIDQ2672185

Stef Graillat, Thomas R. Cameron

Publication date: 8 June 2022

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1553/etna_vol55s401

zbMATH Keywords

polynomial roots; polynomial evaluation; backward error; rounding error analysis; forward error; error-free transformations

Mathematics Subject Classification ID

65Y20: Complexity and performance of numerical algorithms

65H04: Numerical computation of roots of polynomial equations

65-04: Software, source code, etc. for problems pertaining to numerical analysis

Uses Software

• MPFR
• mctoolbox
• MPC
• na10