gibson:teaching:fall-2016:iam961:hw2
====== Differences ====== This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
gibson:teaching:fall-2016:iam961:hw2 [2016/09/29 07:32] gibson |
gibson:teaching:fall-2016:iam961:hw2 [2016/09/29 08:07] (current) gibson |
||
|---|---|---|---|
| Line 38: | Line 38: | ||
| 0.6571638901489170 0.7135254915624212 | 0.6571638901489170 0.7135254915624212 | ||
| x = | x = | ||
| - | 1.50000000000000 | + | 0.8 |
| - | 1.00000000000000 | + | 0.2 |
| </code> | </code> | ||
| (a) compute the SVD $A=U \Sigma V^\dagger$. | (a) compute the SVD $A=U \Sigma V^\dagger$. | ||
| Line 49: | Line 49: | ||
| (d) superimpose the image of that unit circle under $A$ on the $u_1, u_2$ plot. I.e. for $x \in C$ plot $Ax$. What can you say about the image of $C$ under $A$ in relation to the SVD? | (d) superimpose the image of that unit circle under $A$ on the $u_1, u_2$ plot. I.e. for $x \in C$ plot $Ax$. What can you say about the image of $C$ under $A$ in relation to the SVD? | ||
| - | (e) Plot the vector $x$ on the $v_1, v_2$ plot | + | (e) Plot the vector $x$ on the $v_1, v_2$ plot. |
| - | <code> | + | |
| - | x = | + | |
| - | 1.50000000000000 | + | |
| - | 1.00000000000000 | + | |
| - | </code> | + | |
| Now figure out where $y=Ax$ will be on the $u_1, u_2$ plot **geometrically** using the SVD, as follows | Now figure out where $y=Ax$ will be on the $u_1, u_2$ plot **geometrically** using the SVD, as follows | ||
| \begin{eqnarray*} | \begin{eqnarray*} | ||
| y = Ax = U \Sigma V^\dagger x = u_1 \sigma_1 v_1^\dagger x + u_2 \sigma_2 v_2^\dagger x | y = Ax = U \Sigma V^\dagger x = u_1 \sigma_1 v_1^\dagger x + u_2 \sigma_2 v_2^\dagger x | ||
| \end{eqnarray*} | \end{eqnarray*} | ||
| - | Following this formula, measure (with a ruler!) the components of $x$ along $v_1$ and $v_2$. Multiply those lengths by the scaling factors $\sigma_1$ and $\sigma_2$. Then measure out the scaled lengths along $u_1$ and $u_2$, and add those components together to get the position of the vector $y=Ax$. Do this all by eye or with a ruler. | + | Following this formula, measure (with a ruler!) the components of $x$ along $v_1$ and $v_2$. Multiply those lengths by the scaling factors $\sigma_1$ and $\sigma_2$. Then measure out the scaled lengths along $u_1$ and $u_2$, and add those components together to get the position of the vector $y=Ax$. You can do this measuring in the units of your ruler without worrying about coordinating those units with the unit length on your plot. |
| (f) Now compute $y=Ax$ numerically and plot it on the $u_1, u_2$ plot. Does it match what you came up with in (e)? | (f) Now compute $y=Ax$ numerically and plot it on the $u_1, u_2$ plot. Does it match what you came up with in (e)? | ||
gibson/teaching/fall-2016/iam961/hw2.1475159555.txt.gz · Last modified: 2016/09/29 07:32 by gibson
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 3.0 Unported
