Skip to content

6.3-exam3-2014-strang-b

Exam III, 2014 (strang) · Section 6.3: Symmetric Positive Definite Matrices Source: exam3_2.pdf, pp. 92, 98

Problem

3. (24 points)

(a) Show that the matrix \(S = A^TA\) is positive semidefinite, for any matrix \(A\). Which test will you use and how will you show it is passed?

(b) If \(A\) is 3 by 4, show that \(A^TA\) is not positive definite.

Solution (a) Energy test. For every vector \(x\) we have \[ x^TSx = x^TA^TAx = (Ax)^T(Ax) = \|Ax\|^2 \geq 0. \] Hence, \(S\) is positive semidefinite. (b) Since \(A\) is \(3 \times 4\), one has \(\dim(C(A)) \leq 3\) and \(\dim(N(A)) \geq 1\). Hence, there exists a nonzero vector \(v\) such that \(Av = 0\). As a consequence, \(A^TA\) is not positive definite.

Keywords: positive semidefinite, positive definite, energy test, nullspace, rank