Improvements of Lagrange's bound for polynomial roots

DOI10.1016/J.JSC.2016.10.001MaRDI QIDQ512362zbMATH OpenOpenAlexFDO

Authors Prashant Batra, Maurice Mignotte, Doru Ştefănescu

Publication date 24 February 2017

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jsc.2016.10.001

zbMATH Keywords

polynomial rootscomplex rootsasymptotic computational complexitycomputational effortLagrange's boundoverestimation factor

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Real polynomials: location of zeros (26C10) Numerical computation of roots of polynomial equations (65H04)

Recommendations

• scientific article; zbMATH DE number 7267629
• A Lower Bound for Computing Lagrange’s Real Root Bound
• Krandick's proof of Lagrange's real root bound claim
• On the quality of some root-bounds
• A remark on a note by Laguerre

Cites work

• scientific article; zbMATH DE number 3135123 (Why is no real title available?)
• scientific article; zbMATH DE number 1296286 (Why is no real title available?)
• scientific article; zbMATH DE number 1820648 (Why is no real title available?)
• scientific article; zbMATH DE number 3352737 (Why is no real title available?)
• A Generalization of a Theorem of Bôcher
• A property of the nearly optimal root-bound
• Bounds for absolute positiveness of multivariate polynomials
• Bounds for positive roots of polynomials
• Faster algorithms for computing Hong's bound on absolute positiveness
• Krandick's proof of Lagrange's real root bound claim
• New Bounds for the Roots of an Algebraic Equation
• On the quality of some root-bounds
• Upperbounds for roots of polynomials

Cited in

(12)

• scientific article; zbMATH DE number 7267629 (Why is no real title available?)
• A Lower Bound for Computing Lagrange’s Real Root Bound
• scientific article; zbMATH DE number 5525069 (Why is no real title available?)
• Krandick's proof of Lagrange's real root bound claim
• Improved bounds on absolute positiveness of multivariate polynomials
• Inequalities between height and deviation of polynomials
• On the quality of some root-bounds
• ZEROS OF LACUNARY TYPE POLYNOMIALS
• Apollonius circles and irreducibility criteria for polynomials
• On Improved Degree Lower Bounds for Polynomial Approximation.
• Zero-free angular sectors and lens-shaped regions for polynomials, with applications to irreducibility
• scientific article; zbMATH DE number 5008265 (Why is no real title available?)

This page was built for publication: Improvements of Lagrange's bound for polynomial roots

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q512362)