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...
Gespeichert in:
Veröffentlicht in: | Computers & mathematics with applications (1987) 2005-07, Vol.50 (1), p.263-269 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |