Skip to main content

Multivariate Sturm theory

  • Submitted Contributions
  • Conference paper
  • First Online:
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 539))

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bochnak, J., M. Coste, M-F. Roy: “Géométrie algebrique réelle”, Springer Verlag, Berlin (1987).

    Google Scholar 

  2. Cauchy, A. L.: “Sur la Détermination du nombre des Racines réelles dans les Équations algébriques”, Journal de L'École Polytechnique, Cahier 17, Tome X, Paris (1815).

    Google Scholar 

  3. Gantmacher, F. R.: “The Theory of Matrices, vol I., Chelsea Publishing Company, New York, NY (1977).

    Google Scholar 

  4. Hermite, C.: “Sur L'Extension du Théorème de M. Sturm a un Système D'Équations Simultanées”, Comptes rendus des s'eances de l'Académie des Sciences, tome XXXV, 1852.

    Google Scholar 

  5. Iohovidov, S. I.: “Hankel and Toeplitz Matrices and Forms”, Birkhäuser, (1982).

    Google Scholar 

  6. Macaulay, F. S.: “Some Formulae in Elimination”, Proceedings of the London Mathematical Society, (1) 33 (1903), 3–27.

    Google Scholar 

  7. Milne, P.: “On the Solutions of a Set of Polynomial Equations”, (unpublished preprint), Bath University (1990).

    Google Scholar 

  8. Pedersen, P.: “Calculating multidimensional symmetric functions using Jacobi's formula”, Proc. AAECC (1991).

    Google Scholar 

  9. Pedersen, P.: “Counting Real Zeros”, thesis New York University (1991).

    Google Scholar 

  10. Renegar, J.: “On the Computational Complexity and Geometry of the First-Order Theory of the Reals”, parts I–III, Cornell School of Operations Research and Industrial Engineering (ORIE) tech reports 853,854,856 (1989).

    Google Scholar 

  11. Sturm, C.: “Über die Auflösung der Numerischen Gleichungen (1835)”, in the series “Ostwald's Klassiker der Exacten Wissenschaften”, Nr. 143, Wilhelm Engelmann, Leipzig (1904).

    Google Scholar 

  12. Tarski, A.: “A Decision Method for Elementary Algebra and Geometry”, University of California Press, Berkeley (1951).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Harold F. Mattson Teo Mora T. R. N. Rao

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pedersen, P. (1991). Multivariate Sturm theory. In: Mattson, H.F., Mora, T., Rao, T.R.N. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1991. Lecture Notes in Computer Science, vol 539. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54522-0_120

Download citation

  • DOI: https://doi.org/10.1007/3-540-54522-0_120

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54522-4

  • Online ISBN: 978-3-540-38436-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics