Two nondeterministic positive definiteness tests for unidiagonal integral matrices

Andrzej Mróz

For standard algorithms verifying positive definiteness of a matrix $A\in {\mathbb{M}}_n(\mathbb{R})$ based on Sylvester's criterion, the computationally pessimistic case is this when…