Skip to main content
complete title
Link
j.c.
  • 13.6k
  • 3
  • 52
  • 90

Is it faster to compute eigenvalues or coefficients of characteristic polynomials?

edited tags
Link
Source Link

Is it faster to compute

Given $A \in \mathsf{M}_n(\mathbb{C})$ (no special structure) is it (generally) faster to compute its eigenvalues or the coefficients of its characteristic polynomial?

References/insights would be greatly appreciated as well.