Hacker News new | ask | show | jobs
by knlje 3273 days ago
Numerical methods quite easily give the roots of arbitrary polynomials of much higher order. QR-iteration works well up to some polynomial order, say at least 20. The idea is to construct a matrix that has the studied polynomial as its characteristic polynomial, and find the eigenvalues using a repeated QR decomposition. This gives you all complex and real roots.
1 comments

Nobody was saying otherwise.
The parent comment wasn't saying that nobody was saying otherwise...