Is the sum of the entries of a symmetric positive semidefinite matrix positive?

2.7k Views Asked by At

Given that $A$ is an $n\times n$, symmetric and positive semidefinite, how would you prove that the sum of the entries of $A$ is positive?

1

There are 1 best solutions below

2
On BEST ANSWER

Let $X=(1,\ldots,1)\in\mathbb{R}^n$, then since $A$ is symmetric and positive semidefinite, one has : $$XA{}^tX\geqslant 0.$$ On the other hand, one has: $$XA^tX=\sum_{i=1}^n\sum_{j=1}^na_{i,j}.$$ Whence the result.