Finding roots by deflated polynomial approximation

T. Nigel Lucas

    Research output: Contribution to journalArticlepeer-review

    5 Citations (Scopus)

    Abstract

    A numerical technique is presented which evaluates the roots of polynomials with real coefficients. Features of the method include no complex arithmetic requirements, no need to guess at initial quadratic factor estimates, multiple or nearly equal roots being easily dealt with and a high degree of flexibility in coping with non-convergent iterations. The method is simple to use and is based upon a Routh Array-type algorithm familiar to control engineers. Numerical examples demonstrate its application to various polynomials.
    Original languageEnglish
    Pages (from-to)819-830
    Number of pages12
    JournalJournal of the Franklin Institute
    Volume327
    Issue number5
    DOIs
    Publication statusPublished - 1990

    Keywords

    • Polynomials

    Fingerprint

    Dive into the research topics of 'Finding roots by deflated polynomial approximation'. Together they form a unique fingerprint.

    Cite this