In reality, the easiest way to check whether a symmetric matrix is PSD is to evaluate its eigenvalues and determine whether they are all nonnegative. Won't this be a relative hard problem to solve? Is there an easier way to check positive semi-definiteness?
In reality, the easiest way to check whether a symmetric matrix is PSD is to evaluate its eigenvalues and determine whether they are all nonnegative. Won't this be a relative hard problem to solve? Is there an easier way to check positive semi-definiteness?
How "efficient" is this method?