Finding roots of polynomials by using the Routh array

T. Nigel Lucas

doi:10.1049/el:19960980

Finding roots of polynomials by using the Routh array

T. Nigel Lucas

Research output: Contribution to journal › Article › peer-review

19 Citations (Scopus)

Abstract

A robust method for finding the roots of polynomials using the Routh array is given. Certain multipoint approximation properties of the array are clarified, which enable a simple criterion to be used in the root-finding algorithm. A bisection-type iteration guarantees convergence to the roots.

Original language	English
Pages (from-to)	1519–1521
Number of pages	3
Journal	Electronics Letters
Volume	32
Issue number	16
DOIs	https://doi.org/10.1049/el:19960980
Publication status	Published - 1 Aug 1996

Keywords

Approximation theory
Convergence of numerical methods
Iterative methods
Polynomials

Access to Document

10.1049/el:19960980

Cite this

@article{4e05d737f0d54ff6ae481df18b8be099,

title = "Finding roots of polynomials by using the Routh array",

abstract = "A robust method for finding the roots of polynomials using the Routh array is given. Certain multipoint approximation properties of the array are clarified, which enable a simple criterion to be used in the root-finding algorithm. A bisection-type iteration guarantees convergence to the roots.",

author = "Lucas, \{T. Nigel\}",

year = "1996",

month = aug,

day = "1",

doi = "10.1049/el:19960980",

language = "English",

volume = "32",

pages = "1519–1521",

journal = "Electronics Letters",

issn = "0013-5194",

publisher = "John Wiley \& Sons Inc.",

number = "16",

}

TY - JOUR

T1 - Finding roots of polynomials by using the Routh array

AU - Lucas, T. Nigel

PY - 1996/8/1

Y1 - 1996/8/1

N2 - A robust method for finding the roots of polynomials using the Routh array is given. Certain multipoint approximation properties of the array are clarified, which enable a simple criterion to be used in the root-finding algorithm. A bisection-type iteration guarantees convergence to the roots.

AB - A robust method for finding the roots of polynomials using the Routh array is given. Certain multipoint approximation properties of the array are clarified, which enable a simple criterion to be used in the root-finding algorithm. A bisection-type iteration guarantees convergence to the roots.

U2 - 10.1049/el:19960980

DO - 10.1049/el:19960980

M3 - Article

SN - 0013-5194

VL - 32

SP - 1519

EP - 1521

JO - Electronics Letters

JF - Electronics Letters

IS - 16

ER -

Finding roots of polynomials by using the Routh array

Abstract

Keywords

Access to Document

Fingerprint

Cite this