An algebraic algorithm to isolate complex polynomial zeros using Sturm sequences
type: Item
instance of: scholarly article
title: An algebraic algorithm to isolate complex polynomial zeros using Sturm sequences
zbMATH Open document ID: 0953.65034
DOI: 10.1016/S0898-1221(99)00336-3
author: M. A. O. Camargo Brunetto
author: Vilmar Trevisan
author: Dalcidio M. Claudio
publication date: 2000-09-20T00:00:00Z
review text: The authors give algorithms to enumerate and isolate complex polynomial zeros by using Sturm sequences. All the algorithms are analyzed and implemented by employing algebraic methods. The robustness of the algorithm is verified by using tests with ill-conditioned polynomials.
Mathematics Subject Classification ID: 65H05
Mathematics Subject Classification ID: 65E05
Mathematics Subject Classification ID: 30C15
Mathematics Subject Classification ID: 12Y05
zbMATH DE Number: 1471560
zbMATH Keywords: complex polynomial zeros
zbMATH Keywords: Sturm sequences
zbMATH Keywords: algebraic algorithm
reviewed by: Matthew He
MaRDI profile type: Publication
cites work: An Exact Method for Finding the Roots of a Complex Polynomial
cites work: A Global Bisection Algorithm for Computing the Zeros of Polynomials in the Complex Plane
cites work: Q4234241
cites work: Q4072022
cites work: Q3935355
cites work: Polynomials
cites work: Q3316585
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 1471560