Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.


Nobody was saying otherwise.


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




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: