Topological approach to diagonalization algorithms

Anton Ayzenberg, Konstantin Sorokin

In this paper we prove that there exists an asymptotical diagonalization algorithm for a class of sparse Hermitian (or real symmetric) matrices if and only if the matrices become H…