day1/session4.tex
changeset 274 34f71bdd0263
parent 253 e446ed7287d7
child 278 5d680ab63dde
--- a/day1/session4.tex	Thu Oct 29 00:39:33 2009 +0530
+++ b/day1/session4.tex	Sat Oct 31 01:20:28 2009 +0530
@@ -128,24 +128,24 @@
 
 \begin{frame}
 \frametitle{Matrices: Introduction}
-We looked at the Van der Monde matrix in the previous session,\\ 
-let us now look at matrices in a little more detail.
+Let us now look at matrices in detail.\\
+\alert{All matrix operations are done using \kwrd{arrays}}
 \end{frame}
 
 \subsection{Initializing}
 \begin{frame}[fragile]
 \frametitle{Matrices: Initializing}
 \begin{lstlisting}
-In []: A = matrix([[ 1,  1,  2, -1],
-                   [ 2,  5, -1, -9],
-                   [ 2,  1, -1,  3],
-                   [ 1, -3,  2,  7]])
+In []: A = array([[ 1,  1,  2, -1],
+                  [ 2,  5, -1, -9],
+                  [ 2,  1, -1,  3],
+                  [ 1, -3,  2,  7]])
 In []: A
 Out[]: 
-matrix([[ 1,  1,  2, -1],
-        [ 2,  5, -1, -9],
-        [ 2,  1, -1,  3],
-        [ 1, -3,  2,  7]])
+array([[ 1,  1,  2, -1],
+       [ 2,  5, -1, -9],
+       [ 2,  1, -1,  3],
+       [ 1, -3,  2,  7]])
 \end{lstlisting}
 \end{frame}
 
@@ -154,19 +154,19 @@
 \begin{frame}[fragile]
 \frametitle{Transpose of a Matrix}
 \begin{lstlisting}
-In []: linalg.transpose(A)
+In []: A.T
 Out[]:
-matrix([[ 1,  2,  2,  1],
-        [ 1,  5,  1, -3],
-        [ 2, -1, -1,  2],
-        [-1, -9,  3,  7]])
+array([[ 1,  2,  2,  1],
+       [ 1,  5,  1, -3],
+       [ 2, -1, -1,  2],
+       [-1, -9,  3,  7]])
 \end{lstlisting}
 \end{frame}
 
 \begin{frame}[fragile]
   \frametitle{Sum of all elements}
   \begin{lstlisting}
-In []: linalg.sum(A)
+In []: sum(A)
 Out[]: 12
   \end{lstlisting}
 \end{frame}
@@ -174,41 +174,56 @@
 \begin{frame}[fragile]
   \frametitle{Matrix Addition}
   \begin{lstlisting}
-In []: B = matrix([[3,2,-1,5],
-                   [2,-2,4,9],
-                   [-1,0.5,-1,-7],
-                   [9,-5,7,3]])
-In []: linalg.add(A,B)
+In []: B = array([[3,2,-1,5],
+                  [2,-2,4,9],
+                  [-1,0.5,-1,-7],
+                  [9,-5,7,3]])
+In []: A + B
 Out[]: 
-matrix([[  4. ,   3. ,   1. ,   4. ],
-        [  4. ,   3. ,   3. ,   0. ],
-        [  1. ,   1.5,  -2. ,  -4. ],
-        [ 10. ,  -8. ,   9. ,  10. ]])
+array([[  4. ,   3. ,   1. ,   4. ],
+       [  4. ,   3. ,   3. ,   0. ],
+       [  1. ,   1.5,  -2. ,  -4. ],
+       [ 10. ,  -8. ,   9. ,  10. ]])
   \end{lstlisting}
 \end{frame}
 
 \begin{frame}[fragile]
+\frametitle{Elementwise Multiplication}
+\begin{lstlisting}
+In []: A*B
+Out[]: 
+array([[  3. ,   2. ,  -2. ,  -5. ],
+       [  4. , -10. ,  -4. , -81. ],
+       [ -2. ,   0.5,   1. , -21. ],
+       [  9. ,  15. ,  14. ,  21. ]])
+
+\end{lstlisting}
+\end{frame}
+
+\begin{frame}[fragile]
 \frametitle{Matrix Multiplication}
 \begin{lstlisting}
-In []: linalg.multiply(A, B)
+In []: dot(A,B)
 Out[]: 
-matrix([[  3. ,   2. ,  -2. ,  -5. ],
-        [  4. , -10. ,  -4. , -81. ],
-        [ -2. ,   0.5,   1. , -21. ],
-        [  9. ,  15. ,  14. ,  21. ]])
+array([[ -6. ,   6. ,  -6. ,  -3. ],
+       [-64. ,  38.5, -44. ,  35. ],
+       [ 36. , -13.5,  24. ,  35. ],
+       [ 58. , -26. ,  34. , -15. ]])
 \end{lstlisting}
 \end{frame}
 
 \begin{frame}[fragile]
 \frametitle{Inverse of a Matrix}
+\begin{lstlisting}
+In []: inv(A)
+\end{lstlisting}
 \begin{small}
 \begin{lstlisting}
-In []: linalg.inv(A)
 Out[]: 
-matrix([[-0.5 ,  0.55, -0.15,  0.7 ],
-        [ 0.75, -0.5 ,  0.5 , -0.75],
-        [ 0.5 , -0.15, -0.05, -0.1 ],
-        [ 0.25, -0.25,  0.25, -0.25]])
+array([[-0.5 ,  0.55, -0.15,  0.7 ],
+       [ 0.75, -0.5 ,  0.5 , -0.75],
+       [ 0.5 , -0.15, -0.05, -0.1 ],
+       [ 0.25, -0.25,  0.25, -0.25]])
 \end{lstlisting}
 \end{small}
 \end{frame}
@@ -217,24 +232,24 @@
 \frametitle{Determinant}
 \begin{lstlisting}
 In []: det(A)
-Out[66]: 80.0
+Out[]: 80.0
 \end{lstlisting}
 \end{frame}
 
 \begin{frame}[fragile]
-\frametitle{Eigen Values and Eigen Matrix}
+\frametitle{Eigenvalues and Eigen Vectors}
 \begin{small}
 \begin{lstlisting}
-In []: E = matrix([[3,2,4],[2,0,2],[4,2,3]])
+In []: E = array([[3,2,4],[2,0,2],[4,2,3]])
 
-In []: linalg.eig(E)
+In []: eig(E)
 Out[]: 
 (array([-1.,  8., -1.]),
- matrix([[-0.74535599,  0.66666667, -0.1931126 ],
+ array([[-0.74535599,  0.66666667, -0.1931126 ],
         [ 0.2981424 ,  0.33333333, -0.78664085],
         [ 0.59628479,  0.66666667,  0.58643303]]))
 
-In []: linalg.eigvals(E)
+In []: eigvals(E)
 Out[]: array([-1.,  8., -1.])
 \end{lstlisting}
 \end{small}
@@ -243,23 +258,23 @@
 \begin{frame}[fragile]
 \frametitle{Computing Norms}
 \begin{lstlisting}
-In []: linalg.norm(E)
+In []: norm(E)
 Out[]: 8.1240384046359608
 \end{lstlisting}
 \end{frame}
 
 \begin{frame}[fragile]
-  \frametitle{Single Value Decomposition}
+  \frametitle{Singular Value Decomposition}
   \begin{small}
   \begin{lstlisting}
-In [76]: linalg.svd(E)
-Out[76]: 
-(matrix(
+In []: svd(E)
+Out[]: 
+(array(
 [[ -6.66666667e-01,  -1.23702565e-16,   7.45355992e-01],
  [ -3.33333333e-01,  -8.94427191e-01,  -2.98142397e-01],
  [ -6.66666667e-01,   4.47213595e-01,  -5.96284794e-01]]),
  array([ 8.,  1.,  1.]),
- matrix([[-0.66666667, -0.33333333, -0.66666667],
+ array([[-0.66666667, -0.33333333, -0.66666667],
         [-0.        ,  0.89442719, -0.4472136 ],
         [-0.74535599,  0.2981424 ,  0.59628479]]))
   \end{lstlisting}
@@ -289,12 +304,12 @@
 \frametitle{Solving using Matrices}
 Let us now look at how to solve this using \kwrd{matrices}
   \begin{lstlisting}
-    In []: A = matrix([[3,2,-1],
-                       [2,-2,4],
-                       [-1, 0.5, -1]])
-    In []: b = matrix([[1], [-2], [0]])
-    In []: x = linalg.solve(A, b)
-    In []: Ax = dot(A, x)
+    In []: A = array([[3,2,-1],
+                      [2,-2,4],                   
+                      [-1, 0.5, -1]])
+    In []: b = array([[1], [-2], [0]])
+    In []: x = solve(A, b)
+    In []: Ax = dot(A,x)
   \end{lstlisting}
 \end{frame}
 
@@ -314,9 +329,9 @@
 \begin{lstlisting}
 In []: Ax
 Out[]: 
-matrix([[  1.00000000e+00],
-        [ -2.00000000e+00],
-        [  2.22044605e-16]])
+array([[  1.00000000e+00],
+       [ -2.00000000e+00],
+       [  2.22044605e-16]])
 \end{lstlisting}
 \begin{block}{}
 The last term in the matrix is actually \alert{0}!\\
@@ -332,7 +347,74 @@
 \subsection{Exercises}
 
 \begin{frame}[fragile]
-\frametitle{Problem Set 4: Problem 4.1}
+\frametitle{Problem 1}
+Given the matrix:\\
+\begin{center}
+\begin{bmatrix}
+-2 & 2 & 3\\
+ 2 & 1 & 6\\
+-1 &-2 & 0\\
+\end{bmatrix}
+\end{center}
+Find:
+\begin{itemize}
+  \item[i] Transpose
+  \item[ii]Inverse
+  \item[iii]Determinant
+  \item[iv] Eigenvalues and Eigen vectors
+  \item[v] Singular Value decomposition
+\end{itemize}
+\end{frame}
+
+\begin{frame}[fragile]
+\frametitle{Problem 2}
+Given 
+\begin{center}
+A = 
+\begin{bmatrix}
+-3 & 1 & 5 \\
+1 & 0 & -2 \\
+5 & -2 & 4 \\
+\end{bmatrix}
+, B = 
+\begin{bmatrix}
+0 & 9 & -12 \\
+-9 & 0 & 20 \\
+12 & -20 & 0 \\
+\end{bmatrix}
+\end{center}
+Find:
+\begin{itemize}
+  \item[i] Sum of A and B
+  \item[ii]Elementwise Product of A and B
+  \item[iii] Matrix product of A and B
+\end{itemize}
+\end{frame}
+
+\begin{frame}[fragile]
+\frametitle{Solution}
+Sum: 
+\begin{bmatrix}
+-3 & 10 & 7 \\
+-8 & 0 & 18 \\
+17 & -22 & 4 \\
+\end{bmatrix}
+,\\ Elementwise Product:
+\begin{bmatrix}
+0 & 9 & -60 \\
+-9 & 0 & -40 \\
+60 & 40 & 0 \\
+\end{bmatrix}
+,\\ Matrix product:
+\begin{bmatrix}
+51 & -127 & 56 \\
+-24 & 49 & -12 \\
+66 & -35 & -100 \\
+\end{bmatrix}
+\end{frame}
+
+\begin{frame}[fragile]
+\frametitle{Problem 3}
 Solve the set of equations:
 \begin{align*}
   x + y + 2z -w & = 3\\
@@ -345,26 +427,18 @@
 
 \begin{frame}[fragile]
 \frametitle{Solution}
-Solution:
-\begin{lstlisting}
+Use \kwrd{solve()}
 \begin{align*}
   x & = -5\\
   y & = 2\\
   z & = 3\\
   w & = 0\\
 \end{align*}
-\end{lstlisting}
-\end{frame}
-
-\begin{frame}[fragile]
-\frametitle{Problem 4.2}
-
 \end{frame}
 
 \section{Summary}
 \begin{frame}
-  \frametitle{Summary}
-So what did we learn??
+  \frametitle{What did we learn??}
   \begin{itemize}
   \item Matrices
     \begin{itemize}
@@ -373,9 +447,9 @@
       \item Multiplication
       \item Inverse of a matrix
       \item Determinant
-      \item Eigen values and Eigen matrix
+      \item Eigenvalues and Eigen vector
       \item Norms
-      \item Single Value Decomposition
+      \item Singular Value Decomposition
     \end{itemize}
   \item Solving linear equations
   \end{itemize}