Robust Algorithm for Solving Univariate Polynomial Equations
Univariate polynomial in complex variable z. (Substitute x with a complex variable z = x+iy)
Input :
- initial domain :
- a complex polynomial : p(z)
- tolerance, number of sample points
Output : real and complex roots, multiplicities
Algorithm
- Quadtree decomposition
- Direct degree computation method.