Revision Notes : Essence of Linear Algebra

Harshit Yadav
7 min readAug 12, 2019

--

Video Playlist Followed :Link to the Video by 3Blue1Brown

Video 1 :

  • Meaning of Vector for Physicist (arrows pointing in space), CS Student (ordered list of numbers, sets), Mathematician ()
  • In Linear Algebra the Vector will always origin at 0,0 in Space
  • Vectors are coordinates as to how much distance along the X-axis or Y axis , that can also be represented in form of a 1X2 Matrix
  • (Addition)Sum of Two Vectors = move along vector 1 , then move along vector 2 then the total travel is the sum of the two vectors (ie Matrix addition )then following the end point from the origin
  • (Scaling)Multiplication of vectors : scaling the factors by a factor multiplied
Linear Combination of Scalers
Every point in the Plane can be reached by scaling the two vectors

Video 2: Basis and Span

  • i vector is x-axix and j is y-axis
  • i and j are the Basis of the Coordinate System (and everything else is just scaling these basis in the coordinate system)
  • [Technical Definition :] The Basis of a vector is a set of linearly independent vectors that span the full space
  • The choice of basis vector matters when choosing a coordinate system
  • Span : of two vectors is set of all linear combinations (ie the points they can reach)
  • If adding two vectors keeps the resultant vector span in the same dimension then they are Linearly dependent , and if their addition adds a new span of dimensions then they are “Linear independent”

Video 3: Linear Transformation

  • Linear Transformation :Linear (all lines must remain lines and Origin remains fixed )+ Transformation (a function that takes an input and gives an output, the transformation is used instead of function to bring int the role of moment of vector from its initial position to final position )
  • The Place where original vector lands after the transformation is used as value to be multiplied with other vectors to find where they land after the transformation

Video 4: Matrix Multiplication

  • If you want to apply linear Transformation many(Rotation +Shear) times than that is called the Composition
This is read Right to Left
  • Matrix Multiplication is Not Commutative
  • Matrix Multiplication is Not Associative

Video 5: 3D Linear Transformation

Video 6 : Determinant

  • The Determinant of Matrix is the change in the area covered by the Vectors after the Transformation
  • Determinant is Zero 0 if the area squeeze down to Single
  • -ve Determinant is caused due to flipping of Orientation of Space
  • In 3D Matrix the Determinant is the Volume changed

Video 7 : Inverse , Rank

System of Linear Equations
  • It can be Visually Interpreted as the Transformation required so that the Vector A lands on vector V after the Transformation
  • Inverse Transformation is the transformation required from V to go back to A (AInv A is Identity since it ends up doing nothing )
  • Unless the the Determinant is Not ZERO the Determinant will Exist (if zero the area will be line and you cannot decompose back line back to area or volume through a single function)
  • A Inverse X A is doing Nothing thus the Identity matrix
  • Solution can Still exist if the Determinant is zero if the solution exist on the Same Line
  • When the output of Determinant is 0 (it squeeze down to a line ) then the Rank of the Matrix is said to be 1 , if the Transformation lands on a 2-D Plane instead of a line than it has the Rank 2
  • RANK : is the number of Dimensions in the Output
  • Be it Line of Plane : it is called the Columns Space of a Matrix , and column tells where the base vector lands
  • Span of Columns = Column Space
  • 0,0 is always in the Column Space since in the Linear Transformation the origin cannot be moved and any number of vectors can land on the origin after the Transformation thus it is the Null Space (Kernel of Matrix)of the Vector

Video 8: Non Square Matrices and Transformation

  • Transformation can occur between inter Dimensions in 1D-2D etc

Video 9: Dot Product and Duality

Calculating the Dot product
  • Dot Product is projecting a Vector onto other vector and Multiplying their Length , if the projection is in other direction the Dot Product will be Negative , and if Perpendicular then the projection will be zero
  • Order dosen’t Matter who projects onto whom
  • vector Multiplication (1X2 Matrice = 2D Matrice)
  • Duality : Natural correspondence (ie linear transformation of vector is some other vector in that space ) (ie 2 computation that look similar )

Video 10: Cross Product

  • take a vector v and move the vector w to the end of it and then repeat the same in other order (ie take w and move start of v to end of w)the diagram obtained is a parallelogram ) — the Determinant
  • +ve and -ve is due to the order (j should be on left of I anticlockwise )
The Determinant is calculated to find the area
Scaling even a single vector by a factor would scale the entire area by the same factor
  • The Cross product is not a number its a resultant vector as per Right hand thumb rule of the magnitude given by the number

Video 11 : Cross product + Linear Transformation

  • In 3D the cross product Visualisation

Video 12 : Crammers Rule

Crammers Rule

Video 13: Change of Basis

  • getting to the same vectors but by using different basis means scaling differently to land and the same coordinates (describing same thing but in different languages )
  • drawing different grid lines for same vectors

Video 14: Eigen Values and Eigen Vectors

  • when a vector is transformed the span of it also changes but sometimes even after transformation the span doesn't changes
  • For those vectors which remain on their span even after transformation but stretched are called the eigen vectors of the transformation and eigen values are the factors by which they are stretched or squished
Solve for Lambda and V
Moving Lambda to the other side
  • We have to find the value of the lambda so that the determinant is zero so that the following assumption becomes true
The Diagonal Matrix make it easy to multiply the matrix n number of times to itself
Set of Eigen Values that are also diagnonal elements are also called as eigen basis (its easy to calculate for larger values of powers )
  • Not all matrices have eigen basis

Video 15: Abstract Vector Spaces

--

--

Harshit Yadav
Harshit Yadav

Written by Harshit Yadav

Software Developer | Azure Solution Architect Expert | Technical Writer | harshityadav.in