keithl@vice.UUCP (Keith Lofstrom) (04/22/84)
[No, I don't need any digging tools... :-) ]
Does anyone out there have a robust numerical method for extracting ALL
the complex roots of GENERAL complex, non-polynomial, analytic functions?
I've seen algorithms for polynomials, but I don't see polynomials very
often (sigh).
It doesn't have to be especially fast; just robust: capable of chewing
on just about any analytic function ( with derivatives available ) that
can be thrown at it. Unknown number of roots, unknown general locations
("near" origin as for the limit of "near" --> infinity ).
On a similar note, I could use an algorithm that can count the zeros in a
given region - say within a circle, or on a given half of the complex
plane. Roots can probably be counted faster without actually locating them.
Programs would be excellent, cookbook algorithms would be nice, and references
to papers readable by non-mathematicians would be okay. I can locate an
interpreter if necessary. No, I can't afford to buy a software package.
Howzabout it? Any numerical wizards out there?
--
Keith Lofstrom
uucp: {ucbvax,decvax,chico,pur-ee,cbosg,ihnss}!tektronix!vice!keithl
CSnet: keithl@tek
ARPAnet:keithl.tek@rand-relay