Improvements of Lagrange's bound for polynomial roots

DOI10.1016/J.JSC.2016.10.001zbMATH Open1358.65028OpenAlexW2565229654MaRDI QIDQ512362FDOQ512362

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A Generalization of a Theorem of Bôcher
• On the quality of some root-bounds
• A property of the nearly optimal root-bound
• Bounds for absolute positiveness of multivariate polynomials
• Faster algorithms for computing Hong's bound on absolute positiveness
• Title not available (Why is that?)
• Bounds for positive roots of polynomials
• Krandick's proof of Lagrange's real root bound claim
• Upperbounds for roots of polynomials
• Title not available (Why is that?)
• New Bounds for the Roots of an Algebraic Equation

Cited In (12)

• Title not available (Why is that?)
• A Lower Bound for Computing Lagrange’s Real Root Bound
• Title not available (Why is that?)
• 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
• ZEROS OF LACUNARY TYPE POLYNOMIALS
• On the quality of some root-bounds
• 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
• Title not available (Why is that?)

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)