Article View: sci.math.num-analysis
Article #785complex roots
From: Mark J. Encarnacion
Date: Tue, 06 Oct 1992 17:25
Date: Tue, 06 Oct 1992 17:25
9 lines
981 bytes
981 bytes
Given a polynomial of degree n with complex coefficients, I need to compute all n complex roots (multiple or otherwise) of this polynomials. I tried the code given in Numerical Recipes in C, pp. 280-282, which is supposed to be a sure-fire technique. However, for some polynomials (e.g. x^3 - 1) I get wrong results. Is it known that this code contains bugs? If not, I must be doing something wrong, although I used the code verbatim. Any advice that will help me write a C program that works will be appreciated. Thanks, Mark
Technical Details
Message-ID:
<19921006.182543728139.NETNEWS@ALIJKU11>Path:
arc1-ca.pugleaf.net!sparky!uunet!news.univie.ac.at!alijku11!mencarnaShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!news.univie.ac.at!alijku11!mencarna Nntp-Posting-Host: 140.78.140.60 Message-ID: <19921006.182543728139.NETNEWS@ALIJKU11> Date: Tuesday, 6 Oct 1992 18:25:43 CET Newsgroups: sci.math.num-analysis Sender: mencarna@risc.uni-linz.ac.at (Mark Encarnacion) From: mencarna@risc.uni-linz.ac.at (Mark J. Encarnacion) Distribution: world Organization: RISC, University of Linz, Austria Subject: complex roots Lines: 9