Please answer the following questions in complete sentences in a clearly, typed prepared manuscript and submit the solution by the due date on Blackboard (Monday, September 11th, 2017, early in the morning)
Please identify anyone, whether or not they are in the class, with whom you discussed your homework. This problem is worth 1 point, but on a multiplicative scale.
Make sure you have included your source-code and prepared your solution according to the most recent Piazza note on homework submissions.
For the following questions, either prove that the statement is correct, or show a counter-example.
The product of two diagonal matrices is diagonal.
The product of two upper triangular matrices is upper triangular
The product of two symmetric matrices is symmetric.
The product of two orthogonal matrices is orthogonal.
The product of two square, full rank matrices is full rank
There are a tremendous number of matrix norms that arise. An interesting class are called the orthgonally invariant norms. Norms in this class satisfy: for square orthogonal matrices and . Recall that a square matrix is orthogonal when , i.e. .
Show that is orthogonally invariant.
Consider the following function:
Show that is a matrix norm. (Very easy!)
Show that does not satisfy the sub-multiplicative property.
Show that there exists such that: is a sub-multiplicative matrix-norm.
Extra tough problem for the adventurous! Not graded. This problem has a relatively easy proof related to something we saw in class. But making it fully formal requires a few technicalities that are easy to get tripped up on. Now let be an arbitrary matrix norm. Show that there exists such that is a sub-multiplicative matrix-norm.
Let be a matrix norm and let be a real-valued vector. Consider the function:
Show that is a vector norm.
Show that if is a sub-multiplicative matrix norm, then the vector norm is consistent with the matrix norm. That is:
Note that you only have to do one of the two choices for problem 5.
In class we mentioned that the function is a vector norm. Use a computer to prepare a 3d plot of the unit-ball for this norm where . We may award up to 5 bonus points for an excellent graphic.
Note that you only have to do one of the two choices for problem 5.
Let be a vector norm. If (that is, is a scalar), show that , where is the absolute value function.