Why is this matrix necessarily positive definite?

221 Views Asked by At

A recently asked question here was solved with the claim that any symmetric square matrix $M$ of the following form is positive definite:

  • All of the off-diagonal elements are the same positive integer $k$.

  • Each diagonal element is a positive integer $n_i \gt k$. The diagonal elements may or may not be equal to one another.

The matrix arises as the product of a particular incidence matrix with its transpose. Why is a matrix of this form positive definite?

1

There are 1 best solutions below

0
On BEST ANSWER

It is positive definite because it is the sum of a positive definite matrix (namely, the positive diagonal matrix $\operatorname{diag}(n_1−k,\ n_2-k,\ldots)$) and a positive semidefinite matrix (whose elements are all equal to $k$).