pgn@osupyr.UUCP (04/16/87)
Help! Help! Help! I have a polynomial with complex coefficients (stored as a collection of coefficients). I need to find all of its roots in the complex plane. Can you give me references to procedures performing such a job, preferably as efficiently as possible? (Something like the complex analogue of Newton's method.) Thanks, Paul Have Orthogonal Polynomials Will Travel Paul Nevai pgn%osupyr.uucp (PREFERRED) Department of Mathematics nevai-p@osu-eddie.uucp The Ohio State University ...!ihnp4!cbatt!osupyr!pgn 231 West Eighteenth Avenue TS1171@OHSTVMA.bitnet Columbus, OH 43210, U.S.A. 1-614-292-5688
wimp@sphinx.uchicago.edu (Jeff Haferman) (04/23/87)
Try Mullers Method. It is a fairly popular algorithm used to find complex
roots of polynomials. I believe it works given complex coefficients, but
I'm not sure, it's been a while.
You should be able to find a solution to your problem by looking in any
good book on numerical analysis. The one I have is "Elementary Numerical
Analysis" by S. Conte and C. de Boor. This book may be especially helpful
if you're doing the work on a computer, since the method is given in
algorithmic form. One downfall is that you may have to do a fair amount
of scanning of preceding chapters in order to understand their notations
(divided differences, for example). Hope this helps.
--
Jeff Haferman Usenet: ...!ihnp4!gargoyle!sphinx!wimp
Bitnet: wimp%sphinx@UChicago
--
Jeff Haferman Usenet: ...!ihnp4!gargoyle!sphinx!wimp
Bitnet: wimp%sphinx@UChicago