Algorithm for determining all the zeros of a complex rational function without initial guesses

129 Views Asked by At

Given a rational function R(x) = P(x)/Q(x), where P and Q are polynomials which can have complex coefficients, is there an algorithm which allows us to determine the zeros of R without an initial guess of the values of the zeros?

There are methods to determine approximate values of all the roots of P without any initial guesses. For example by computing the eigenvalues of the companion matrix (see this). Among these roots are all the zeros of R. The problem is that some roots may not be zeros of R, if they are a root of Q with at least the same multiplicity as P. I'm really looking for a robust way of checking that.

1

There are 1 best solutions below

0
On

Reduce $P(x)/Q(x)$ to lowest terms by using the Euclidean algorithm to find $\gcd(P(x),Q(x))$. Then the zeros of $R$ are exactly the zeros of the numerator.