- A more formal understanding of functions
- Vector transformations
- Linear transformations
- Visualizing linear transformations
- Matrix from visual representation of transformation
- Matrix vector products as linear transformations
- Linear transformations as matrix vector products
- Image of a subset under a transformation
- im(T): Image of a transformation
- Preimage of a set
- Preimage and kernel example
- Sums and scalar multiples of linear transformations
- More on matrix addition and scalar multiplication
Multiplication as a transformation
The idea of a transformation can seem more complicated than it really is at first, so before diving into how matrices transform two-dimensional space, or how matrices transform three-dimensional space, let's go over how plain old numbers—a.k.a. matrices—can be considered transformations of one-dimensional space.
One-dimensional space is simply the number line.
What happens when you multiply every number on the line by a particular value, like two? One way to visualize this is as follows:
We keep a copy of the original line for reference, then slide each number on the line to two times that number.
Similarly, multiplication by could be visualized like this:
And, so the negative numbers don't feel neglected, here is multiplication by negative three:
For those of you fond of fancy terminology, these animated actions could be described as "linear transformations of one-dimensional space". The word transformation means the same thing as the word function: something which takes in a number and outputs a number, like . However, while we typically visualize functions with graphs, people tend to use the word transformation to indicate that you should instead visualize some object moving, stretching, squishing, etc. So, the function visualized as a transformation gives us the multiplication-by-two video above. It moves the point one on the number line to where two starts off, moves two to where four starts off, etc.
Before we move on to two-dimensional space, there's one simple but important fact we should keep in the back of our minds. Suppose you watch one of these transformations, knowing that it uses multiplication by some number but without knowing what that number is:
You can easily figure out which number is being multiplied into the line by following one. In this case, one lands where negative three started off, so you can tell that the animation represents multiplication by negative three.
What do linear transformations in two dimensions look like?
A two-dimensional linear transformation is a special kind of function which takes in a two-dimensional vector and outputs another two-dimensional vector. As before, our use of the word transformation indicates we should think about smooshing something around, which in this case is two-dimensional space.
Here are some examples:
For our purposes, what makes a transformation linear is the following geometric rule: The origin must remain fixed, and all lines must remain lines. So, all the transformations in the above animation are examples of linear transformations, but the following are not:
As in one dimension, what makes a two-dimensional transformation linear is that it satisfies two properties:
Only now, and are vectors instead of numbers. While in one-dimension, the first property was useless, it now plays a more important role because, in some sense, it determines how the two different dimensions play together during a transformation.
Following specific vectors during a transformation
Imagine you are watching one particular transformation, like this one:
How could you describe this transformation to a friend who is not watching the same animation? You can no longer describe it using a single number, the way we could just follow the number one in the one-dimensional case. To help keep track of everything, let's put a green arrow over the vector , a red arrow over the vector , and fix a copy of the grid in the background.
Now it's a lot easier to see where things land. Watch the animation again, and focus on the vector . We can more easily follow it to see that it lands on the vector .
We can represent this fact with the following notation:
Practice Problem: Where does the point at end up after the plane has undergone the transformation in the above video?
Practice Problem Even though it has gone off screen, can you predict where the point has landed?
Notice, a vector like , which starts off as times the green arrow, continues to be times the green arrow after the transformation. Since the green arrow lands on , we can deduce that
And in general
Similarly, the destination of the entire -axis is determined by where the red arrow lands, which for this transformation is .
Practice Problem: After the plane has undergone the transformation illustrated above, where does the general point on the -axis land?
In fact, once we know where and land, we can deduce where every point on the plane must go. For example, let's follow the point in our animation:
It starts at negative one times the green arrow plus two times the red arrow, but it also ends at negative one times the green arrow plus two times the red arrow, which after the transformation means
This ability to break up a vector in terms of it components both before and after the transformation is what's so special about linear transformations.
Practice Problem: Use this same tactic to compute where the vector lands.
Representing two dimensional linear transforms with matrices
In general, each vector can be broken down as follows:
So, if the green arrow lands on some vector and the red arrow lands on some vector , then the vector must land on
A really nice way to describe all this is to represent a given linear transform with the matrix below:
In this matrix, the first column tells us where lands, and the second column tells us where lands. Now we can describe where any vector lands very compactly as the matrix-vector product
In fact, this is where the definition of a matrix-vector product comes from.
So in the same way that one-dimensional linear transformations can be described as multiplication by some number, namely whichever number one lands on top of, two-dimensional linear transformations can always be described by a matrix, namely the one whose first column indicates where lands and whose second column indicates where lands.
Want to join the conversation?
- In the first video, the red arrow lands on 3 not 4. Not clear on how or why it is determined that 1 -> 4.
I see how the green arrow lands on -2, but in neither case am I clear on why we are throwing away the X,Y coordinates.(18 votes)
- Rgearding the first question, the same thing confused me at first, they are saying the vector to follow is [1,1] Not [0,1]. The vector to follow is the one that is diagonal between the two vectors [1,0] , [0,1].(28 votes)
- I rather struggle with visualizing the transformation in 2D, is there any tips for me?(6 votes)
- Think of it like this: You have a square with a red dot in the middle. You can spin the square about the red dot, you can stretch/compress the square into a rectangle (or a bigger/smaller square), and you can change the angle of the corners so it becomes a parallelogram (the dot must stay perfectly centered). Doing any of those things (or all of them) is a linear transformation. You can't do things like bending a line segment into a curve. That would be a non-linear transformation.(28 votes)
- The question after the "Specific Two Dimensional Transformation with Background" is wrong. The explanation after the video talks about following the vector [1,1]. There is no vector [1,1] in the video, only [0,1] and [1,0]. Also, the practice problem makes no sense. The vector [-1,0] cannot end up at [-1, anything] because the whole space rotates by 90 degrees. What am I missing?(6 votes)
- The vector [1,1] is vector [1,0] + vector [0,1] so if [1,0] -> [1,-2] and [0,1]->[3,0] than [1,1]->[1,-2]+[3,0] which equals [4,-2]. Have to admit that it is much easier to just first read the 'Representing two dimensional linear transforms with matrices' section...(7 votes)
- How were these visualizations done? is there any software/programming language/module that would allow me to mess around with transforming such a 2D grid of lines/vectors?(4 votes)
- There are a couple I know of:
https://web.geogebra.org/#geometry This one is easy to get started with and has decent help menus, but is harder to do something complicated.
Math Visualization Toolkit (MVT) is at http://amath.colorado.edu/java/ which is more calculus oriented but is powerful. Chrome doesn't let you run Java anymore, so you need to download it and run it if you use Chrome.(6 votes)
- If you want to develop a good intuition of what are the Linear transformations and stuff related to it, I created a mnemonic that might help you.
Imagine a linear space is a formation of spaceships, each having its own unique coordinate. Linear operator (transformation) is the voyage near a black hole. Then the Kernel is all the ships that fell into the black hole and the image is the ships that survived, but now have their coordinates distorted by the black hole.
If you haven't tackled something from here yet, keep the mnemonic in mind and go on for the next topics ;)(4 votes)
- In the video "Tricky Examples of Nonlinear 2D Transformations," the first example looks like it could be used in a video game, such as for creating a ceiling as a player moves through a hallway. If this isn't an example of linear algebra, what kind of math is used to make this transformation?(3 votes)
- In your video game example, taking a fully general case, the computer is doing maths in 3D space. It stores the coordinates of game objects as members of R3. Linear transformations in R3 can be used to manipulate game objects. To represent what the player sees, you would have some kind of projection onto R2 which has points converging towards a point (where the player is) but sticking to some plane in front of the player (then putting that plane into R2).
For more information, including the specific maths, you could read https://en.wikipedia.org/wiki/3D_projection
The example in the video maps R2 to R2. In very constrained cases, you might be able to use this- for example, if you can't change the camera angle while travelling through the corridor, or perhaps if you don't have any 3D objects to render.(1 vote)
- What's the reason I can see only the first image, and others are just black rectangles? The same happens in the next page.(2 votes)
- Youtube videos are embedded using a plug-in called Flash -- check you have the Flash plug-in for your browser and that it is up-to-date and enabled.(3 votes)
- If a straight line bends, isn't it still a line?
To quote the lesson, "For our purposes, what makes a transformation linear is the following geometric rule: The origin must remain fixed, and all lines must remain lines."
This makes me think that lines will become disjoint or discontinuous under a non-linear transform.
But the first example of a non-linear transform shows that the straight lines become bendy lines, still lines.
Would it be better to say, "... all straight lines must remain straight lines."
What about corners?(2 votes)
- No, because what is a straight line in cartesian coordinates isn't a straightline in polar coordinates - a straightline in polar coordinates holds the radius constant and sweeps through all possible angles making a circle (or an arc of a circle). This is due to the form f(x) = mx + b. Furthermore a straight line on the surface of a sphere forms the arc of a circle, since normal straight lines won't stay on the surface of the sphere. What is considered a "straight" line is all up to the coordinate systems that you choose!(3 votes)
- Re practice problem: where does vector [1,-1] end?
The incorrect answer has a somewhat misleading equation:
[1, -2] - [3, 0] = [2, -2], instead of [1,-2]- [3, 0] = [-2, -2].
From the context it is clear what the correct answer is, but somehow I think one shouldn't put an = sign, where there is no equality. Maybe one could modify this a little? Admittedly, a very minor issue in an otherwise really, really good and helpful presentation. Thank you!(2 votes)
- If two vectors in a two-dimensional space are linearly independent, but the third vector and one of the vectors are linearly dependent, then how to deal with it in this case, then what is its corresponding geometric meaning?(1 vote)
- It means that your third vector was chosen from the span of the first two. The first two vectors span a plane, and the third vector also lies in that same plane.(2 votes)