Description

Exercise 1 (5 points)

Show that the eigenvalues of a symmetric positive matrix A ∈ R^n×n 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 ∈ R^n×n is ±1. Next, for the rotation matrix R ∈ R^2×2, 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 ∈ R^m×n is its largest singular value σ₁. This is