Show that this matrix is symmetric definite positive

eigenvalues-eigenvectorslinear algebramatricespositive definite

I need help.
We want to show that the matrix $A$ is symmetric definite positive for all $n$ where $n$ is the size of the matrix $A$.

Here is $A$ :
$$
A = \begin{bmatrix}
1& -1& 0& …& 0\\
-1& 2& -1& \ddots & \vdots\\
0& -1& 2& \ddots &0\\
\vdots & \ddots & \ddots& \ddots &-1 \\
0 & … &0 & -1& 2
\end{bmatrix}
$$

I tried brute forcing by calculating for $x$ a vector of size $n$, $x^TAx$, but it seems tricky.

Thanks for your help

Best Answer

HINT:

The matrix is symmetric and diagonally dominant, so positive semidefinite. To show that it is actually positive definite, you need to check that the kernel is null. Take a vector in the kernel. You notice that the first two components are equal, and then, the components are in arithmetic progression, but then notice the relation between the last two components. Thus the vector is $0$.

$\bf{Added:}$. Place $-\epsilon < 0$ instead of $-1$, and call the matrix $M_{\epsilon}$. For every $\epsilon \in [0,1)$ the matrix is strictly diagonally dominant, so the eigenvalues are not $0$. The eigenvalues of $M_{\epsilon}$ vary continuously with $\epsilon$. Now the eigenvalues of $M_{0}$ are $>0$, so no eigenvalue of $M= M_1$ can be negative.

Related Question