Skip to main content

Multi-variate Polynomials and Newton-Puiseux Expansions

  • Conference paper
  • First Online:
Book cover Symbolic and Numerical Scientific Computation (SNSC 2001)

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

Abstract

The classical Newton polygon method for the local resolution of algebraic equations in one variable can be extended to the case of multi-variate equations of the type f(y) = 0, f ∈ ℂ [x 1,..., x N ][y]. For this purpose we will use a generalization of the Newton polygon - the Newton polyhedron - and a generalization of Puiseux series for several variables.

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

Access this chapter

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brieskorn, E., Knörrer, H. (1986): Plane algebraic curves. Birkhäuser Verlag

    Google Scholar 

  2. Della-Dora, J., Richard-Jung, F. (1997): About the newton polygon algorithm for non linear ordinary differential equations. Proceedings of the International symposium on symbolic and algebraic computation

    Google Scholar 

  3. Walker, R. J. (1950): Algebraic curves. Dover edition

    Google Scholar 

  4. Beringer, F., Jung, F. (1998) Solving “Generalized Algebraic Equations”. Proceedings of the International symposium on symbolic and algebraic computation

    Google Scholar 

  5. McDonald, J. (1995): Fiber polytopes and fractional power series. Journal of Pure and applied Alebra, 104, 213–233

    Article  MATH  MathSciNet  Google Scholar 

  6. Ewald, G. Combinatorial Convexity and Algebraic Geometry. Graduate Texts in Mathematics, Springer

    Google Scholar 

  7. González Pérez, P.D. (2000): Singularités quasi-ordinaires toriques et polyèdre de Newton du discriminant. Canad. J. Math., 52, 348–368

    MATH  MathSciNet  Google Scholar 

  8. Alonso, M.E. Luengo, I., Raimondo, M. (1989): An algorithm on quasi-ordinary polynomials. Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Lecture Notes in Computer Science., 357, 59–73

    Google Scholar 

  9. Oda, T. (1988): Convex bodies and algebraic geometry: an introduction to the theory of toric varieties Annals of Math. Studies Springer-Verlag., 131.

    Google Scholar 

  10. von zur Gathen, J., Gerhard, J. (1999): Modern Computer Algebra. Cambridge University Press

    Google Scholar 

  11. Gelfand, M. Kapranov, M. M., Zelevinsky, A. V. (1994): Discriminants, Resultants and multidimensional determinants. Birkhauser

    Google Scholar 

  12. Aroca Bisquert, F. (2000): Metodos algebraicos en ecuaciones differenciales ordinaries en el campo complejo. Thesis, Universidad de Valladolid

    Google Scholar 

  13. Cano, J. (1992): An extension of the Newton-Puiseux polygon construction to gives solutions of Pfaffian forms. Preprint, Universidad de Valladolid

    Google Scholar 

  14. Geddes, K. O. Czapor, S. R. Labahn, G. (1992): Algorithms for computer algebra. Kluwer Academic Publishers

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Beringer, F., Richard-Jung, F. (2003). Multi-variate Polynomials and Newton-Puiseux Expansions. In: Winkler, F., Langer, U. (eds) Symbolic and Numerical Scientific Computation. SNSC 2001. Lecture Notes in Computer Science, vol 2630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45084-X_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-45084-X_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40554-2

  • Online ISBN: 978-3-540-45084-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics