When is a matrix unitary or Hermitian plus low rank?

Gianna M. Del Corso, Federico Poloni, Leonardo Robol +1

Hermitian and unitary matrices are two representatives of the class of normal matrices whose full eigenvalue decomposition can be stably computed in quadratic computing com plexity…