home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / math / 17030 < prev    next >
Encoding:
Text File  |  1992-12-16  |  977 b   |  33 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!mcsun!sun4nl!sci.kun.nl!hoeij
  3. From: hoeij@sci.kun.nl (Mark van Hoeij)
  4. Subject: computing puiseux expansions
  5. Message-ID: <BzCoDK.3Kn@sci.kun.nl>
  6. Keywords: compute
  7. Sender: news@sci.kun.nl (News owner)
  8. Nntp-Posting-Host: wn3.sci.kun.nl
  9. Organization: University of Nijmegen, The Netherlands
  10. Date: Wed, 16 Dec 1992 11:39:20 GMT
  11. Lines: 20
  12.  
  13. I have made a little programm for computing puiseux expansions. It can
  14. still be improved something, but that would only be useful if it is faster
  15. than the traditional Newton method.
  16.  
  17. Does anybody out there have an implementation for puiseux expansions. I 
  18. would be very curious about the computertime it takes for a number of
  19. examples. eg the polynomial over C[x]:
  20. (y-1)^8+x*(x^2+x+1)^7*(y-1)+(x^2+x+1)^6
  21.  
  22. Give for instance an expansion for x=RootOf(x^2+x+1), and give the expansion
  23. modulo x^5. My algorithm needs a few minutes for this. 
  24.  
  25.  
  26.  
  27.  
  28. thanks in advance,
  29.                        Mark van Hoeij
  30.  
  31.  
  32.  
  33.