I have a non-symmetric sparse matrix $A \in \Bbb R^{n \times n}$ whose diagonal entries are either $0$ or negative. Is there a way to determine if this matrix has any positive eigenvalue or a complex eigenvalue with a positive real part?
Notice that I can't calculate its polynomial characteristics or determinant since it's a huge matrix.