A symmetric matrix A is positive definite if x^TAx > 0 for all non-zero column vectors x and is positive semidefinite if x^TAx ≥ 0 for all x. A symmetric matrix is positive definite (resp. semidefinite) if and only if its eigenvalues are positive (resp. non-negative). See Cholesky’s decomposition.