Skip to main content
SpringerLink
Log in

Computational Aspects of a Bound of Lagrange

  • Conference paper
  • First Online:
Computer Algebra in Scientific Computing (CASC 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9890))

Included in the following conference series:

  • 747 Accesses

Abstract

We consider the bound \(R+\rho \) of Lagrange and we obtain some improvements of it. We also discuss the efficiency of this bound of Lagrange and of its refinements.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akritas, A.G., Strzeboński, A.W., Vigklas, P.S.: Lagrange’s bound on the values of the positive roots of polynomials (private communication)

    Google Scholar 

  2. Batra, P.: On a proof of Lagrange’s bound for real roots (private communication)

    Google Scholar 

  3. Cauchy, A.-L.: Exercices de Mathématiques, t. 4, Paris (1829)

    Google Scholar 

  4. Collins, G.E.: Krandick’s proof of Lagrange’s real root bound claim. J. Symb. Comp. 70, 106–111 (2015)

    Article  MATH  Google Scholar 

  5. Fujiwara, M.: Über die obere Schranke des absoluten Betrages der Wurzeln einer algebraischen Gleichung. Tôhoku Math. J. 10, 167–171 (1916)

    MATH  Google Scholar 

  6. Hong, H.: Bounds for absolute positiveness of multivariate polynomials. J. Symb. Comp. 25, 571–585 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  7. Lagrange, J.-L.: Traité de la résolution des équations numériques, Paris (Reprinted in Œuvres, t. VIII, Gauthier-Villars, Paris (1879)) (1798)

    Google Scholar 

  8. Mignotte, M., Ştefănescu, D.: Polynomials - An Algorithmic Approach. Springer, Singapore (1999)

    MATH  Google Scholar 

  9. Mignotte, M., Ştefănescu, D.: On an estimation of polynomial roots by Lagrange. Prépubl. IRMA, 25/2002, 17 pag., Strasbourg (2002)

    Google Scholar 

  10. Mignotte, M., Ştefănescu, D.: On the bound \(R+\rho \) of Lagrange (available from the authors on request)

    Google Scholar 

  11. Problème 6. Limite de Lagrange. Nouv. Annales Math. 1, 58 (1842)

    Google Scholar 

  12. Ostrowski, A.M.: Solutions of Equations and Systems of Equations. Academic Press, New York (1960)

    MATH  Google Scholar 

  13. Pury, A.: Solution du problème 6. Limite de Lagrange. Nouv. Annales Math. 1, 243–244 (1842)

    Google Scholar 

  14. Ştefănescu, D.: A new polynomial bound and its efficiency. In: Gerdt, V.P., Koepf, W., Seiler, W.M., Vorozhtsov, E.V. (eds.) CASC 2015. LNCS, vol. 9301, pp. 457–467. Springer, Heidelberg (2015). doi:10.1007/978-3-319-24021-3_33

    Google Scholar 

  15. Westerfield, E.C.: New bounds for the roots of an algebraic equation. Amer. Math. Monthly 38, 30–35 (1931)

    Article  MathSciNet  MATH  Google Scholar 

  16. Westerfield, E.C.: A new bound for the zeros of polynomials. Amer. Math. Monthly 40, 18–23 (1933)

    Article  MathSciNet  MATH  Google Scholar 

  17. Westerfiled, E.C.: New bounds for the roots of an algebraic equation. Amer. Math. Monthly 38, 30–35 (1931)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Bucharest, Bucharest, Romania

    Doru Ştefănescu

Authors
  1. Doru Ştefănescu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Doru Ştefănescu .

Editor information

Editors and Affiliations

  1. Laboratory of Information Technologies, Joint Institute of Nuclear Research, Dubna, Russia

    Vladimir P. Gerdt

  2. Institut für Mathematik, Universität Kassel, Kassel, Germany

    Wolfram Koepf

  3. Institut für Mathematik, Universität Kassel, Kassel, Germany

    Werner M. Seiler

  4. Institute of Theoretical and Applied Mechanics, Russian Academy of Sciences, Novosibirsk, Russia

    Evgenii V. Vorozhtsov

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Ştefănescu, D. (2016). Computational Aspects of a Bound of Lagrange. In: Gerdt, V., Koepf, W., Seiler, W., Vorozhtsov, E. (eds) Computer Algebra in Scientific Computing. CASC 2016. Lecture Notes in Computer Science(), vol 9890. Springer, Cham. https://doi.org/10.1007/978-3-319-45641-6_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45641-6_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45640-9

  • Online ISBN: 978-3-319-45641-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation