Is there a reliable method for testing how invertible a Hermitian Toeplitz matrix is without going through the work of actually inverting it?
A determinant is obviously easy to compute, but I'm not sure what threshold to compare it against.
The algorithm I am using is Levinson recursion. The function can detect the divide-by-zero condition, but I am interested in also detecting/scoring the matrices that are almost singular.