New answers tagged algebraic-complexity
1
vote
Accepted
Complexity of matrix diagonalization
Reducing to a tridiagonal matrix takes $O(n^3)$ independent of $\epsilon$. I believe the fastest algorithm after that is divide and conquer, which I believe is $O(n^2 \log(1/\epsilon))$, for a total ...
- 3,211
Top 50 recent answers are included