Quasiseparable Hessenberg reduction of real diagonal plus low rank matrices and applications

Dario A. Bini, Leonardo Robol

We present a novel algorithm to perform the Hessenberg reduction of an $n\times n$ matrix $A$ of the form $A=D+U{V}^{\ast }$ where $D$ is diagonal with real entries and $U$ and $V$ are…