Exercise 1 (5 points)
Show that the eigenvalues of a symmetric positive matrix A Rnn are all positive. (Hint:
Recall that the eigenvalues of a symmetric matrix are real.)
Exercise 2 (5 points)
Show that the determinant of an orthogonal matrix A Rnn is 1. Next, for the rotation matrix R R22, show that the determinant equals 1.
Exercise 3 (5 points)
Show that A>A and AA> have the same eigenvalues.
Exercise 4 (5 points)
Show that the negative entropy function f(x) = xlogx is convex for all x > 0. (Hint: If we know that a function is twice differentiable, that is, the Hessian exists for all values in the domain of x, then the function is convex if and only if the Hessian is positive semi-definite.)
Exercise 5 (5 points)
Show that the least-squares objective function is convex for any invertible matrix A.
Exercise 6 (Extra credit)(5points)
Show that the spectral norm of a matrix A Rmn is its largest singular value 1. This is
Reviews
There are no reviews yet.