Given the coefficients of a polynomial of high degree, i.e. n > 10.000. The polynomials have some nice structure such that I was able to find a way to compute its roots. Now I would like to evaluate how accurate these computed roots actually are. What is the best way to do this?
Initially, I tried to compute the coefficients from the roots, but this turns out to be numerically unstable. For more details here.