Real root finding for determinants of linear matrices

Didier Henrion, Simone Naldi, Mohab Safey El Din

Let $\A_0, \A_1, \ldots, \A_n$ be given square matrices of size $m$ with rational coefficients. The paper focuses on the exact computation of one point in each connected component…