Coefficient-free adaptations of polynomial root-finders

We adapt two celebrated polynomial root-finders. Performing one of them, we involve only the scaled values of the input polynomial c(λ) at the points approximating the roots and recursively updated. Performing another root-finder, we also compute the values of the derivative c'(λ) at these poin...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & mathematics with applications (1987) 2005-07, Vol.50 (1), p.263-269
1. Verfasser: Pan, V.Y.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We adapt two celebrated polynomial root-finders. Performing one of them, we involve only the scaled values of the input polynomial c(λ) at the points approximating the roots and recursively updated. Performing another root-finder, we also compute the values of the derivative c'(λ) at these points. In neither case do we use the coefficients of c(λ). We also relate our algorithms to approximating the eigenvalues of a matrix.
ISSN:0898-1221
1873-7668
DOI:10.1016/j.camwa.2004.05.019