[Math] Criterion for positive semidefinite matrices

linear algebramatricespositive-semidefinite

Is there a criterion for positive semidefiniteness of a matrix in terms of dimension reduction, i.e, such that positive semi-definiteness of $n \times n$ matrix is expressed as positive semidefiniteness of smaller matrices and possibly some additional condition?

Could anyone give me hint? Thanks for replies.

UPD: besides the version of Sylvester's criterion for semi-definite case.

Best Answer

An alternative approach to modified Sylvester's criterion has been given under a related question. It is a recursive approach based on row reduction (or Gaussian elimination).

(Restated below for completeness.)

  1. A $1\times1$ matrix is positive semi-definite iff its entry is non-negative.

For a $n\times n$ Hermitian (symmetric) matrix $A$:

  1. If $A_{11}<0$, $A$ is not positive semi-definite;
  2. If $A_{11}=0$, $A$ is positive semi-definite iff the first row entries are all zeros, and the submatrix after removing the first row and column is positive semi-definite;
  3. If $A_{11}>0$, $A$ is positive semi-definite iff after row reduction (or Gaussian elimination, which makes the entries in the first column are all zeros except the entry in the first row), the submatrix after removing the first row and column is positive semi-definite.
Related Question