Finding roots by deflated polynomial approximation

T. Nigel Lucas

Research output: Contribution to journalArticle

  • 5 Citations

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
StatePublished - 1990

Fingerprint

Polynomial
Polynomials
Root-finding
Guess
Polynomial approximation
Numerical techniques
Flexibility
Iteration
Numerical examples
Evaluate
Requirements
Coefficient
Estimate
Demonstrate
Engineers

Cite this

Lucas, T. Nigel / Finding roots by deflated polynomial approximation.

In: Journal of the Franklin Institute, Vol. 327, No. 5, 1990, p. 819-830.

Research output: Contribution to journalArticle

@article{3be95e78dbd14af59ae0efdf8c355cb3,
title = "Finding roots by deflated polynomial approximation",
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.",
author = "Lucas, {T. Nigel}",
year = "1990",
doi = "10.1016/0016-0032(90)90085-W",
volume = "327",
pages = "819--830",
journal = "Journal of the Franklin Institute",
issn = "0016-0032",
publisher = "Elsevier Limited",
number = "5",

}

Finding roots by deflated polynomial approximation. / Lucas, T. Nigel.

In: Journal of the Franklin Institute, Vol. 327, No. 5, 1990, p. 819-830.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Finding roots by deflated polynomial approximation

AU - Lucas,T. Nigel

PY - 1990

Y1 - 1990

N2 - 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.

AB - 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.

U2 - 10.1016/0016-0032(90)90085-W

DO - 10.1016/0016-0032(90)90085-W

M3 - Article

VL - 327

SP - 819

EP - 830

JO - Journal of the Franklin Institute

T2 - Journal of the Franklin Institute

JF - Journal of the Franklin Institute

SN - 0016-0032

IS - 5

ER -