Understanding nullspace (kernel) of a matrix

In summary: Nullspace(A) iff x is a solution to Ax = 0 (that is, Ax = 0 if and only if x is in nullspace(A)).In summary, the kernel of a matrix represents the subspace of a linear transformation where the vectors are mapped to the origin. It is a measure of how many dimensions are lost in the transformation. In practical terms, it tells us how much information is preserved in the original space and how the vectors are affected by the transformation. In solving systems of linear equations, finding the kernel and finding the solution to Ax = 0 are equivalent.
  • #1
NewtonianAlch
453
0

Homework Statement


Find the kernel of the matrix:

[PLAIN]http://img256.imageshack.us/img256/9015/53369959.jpg

The Attempt at a Solution



So I row-reduce it and get:

[PLAIN]http://img812.imageshack.us/img812/1391/97980793.jpg

The system of equations the row-reduced form equals 0.

So I set x[itex]_{3}[/itex] and x[itex]_{4}[/itex] as the free variables and solve for x[itex]_{2}[/itex]: x[itex]_{2}[/itex] = -x[itex]_{3}[/itex] - x[itex]_{4}[/itex]

Substitute that into the top equation to get x[itex]_{1}[/itex] -4(x[itex]_{3}[/itex]+x[itex]_{4}[/itex]) +2x[itex]_{3}[/itex] +7x[itex]_{4}[/itex] = 0

Solve for x[itex]_{1}[/itex]: x[itex]_{1}[/itex] = 2x[itex]_{3}[/itex] - 3x[itex]_{4}[/itex]

From this we get:

Vector(2x[itex]_{3}[/itex]-3x[itex]_{4}[/itex], -x[itex]_{3}[/itex]-x[itex]_{4}[/itex], x[itex]_{3}[/itex], x[itex]_{4}[/itex])

So ker(A) = x = x[itex]_{3}[/itex](2,-1,1,0) + x[itex]_{4}[/itex](-3,-1,0,1)

What does this mean essentially? I know how to solve it, but I don't really understand what I'm doing or what this is useful for. As far as I understand, the kernel is a subspace of a linear map, so what does this translate to in practical terms?
 
Last edited by a moderator:
Physics news on Phys.org
  • #2
well a linear transformation maps one vector space into another. the kernel is a measure of how many vectors get annihilated by the linear transformation (we lose entire dimensions at a time).

in this case, we lose 2 dimensions, meaning there is only 2 left for the image space. the matrix A condenses R^4 down to a two dimensional plane in R^3, by sending an entire 2-dimensional plane to the origin.

it's easier to understand what this means with some really basic examples (we will assume the standard bases are used):

suppose T:R^3-->R^2 is the map T(x,y,z) = (x,y). we just dump the 3rd dimension. this has the matrix:

[1 0 0]
[0 1 0], and it's pretty clear that the nullspace of T is {(0,0,z) : z in R} (the z-axis).

or suppose L:R^3-->R^3 is the map L(x,y,z) = (x,x,x). this has the matrix

[1 0 0]
[1 0 0]
[1 0 0], and has nullspace {(0,y,z) : y,z in R}. here our image space is just the line x(1,1,1), anything in the yz-plane maps to the origin.

the nullspace tells you how much information you are losing because of a linear transformation T. if a nullspace is just {0}, you know that T is preserving a faithful copy of the original space (although it may "stretch" or "rotate" vectors, we can still trade coordinates one-for-one). a matrix for such a T just sends a basis straight over to some other basis.

in terms of solving systems of linear equations, finding x for which Ax = 0, and finding nullspace(A), are the same problem.
 

What is a nullspace (kernel) of a matrix?

The nullspace, also known as the kernel, of a matrix is the set of all vectors that when multiplied by the matrix result in a zero vector. In other words, it is the set of all solutions to the homogeneous system of equations represented by the matrix.

Why is understanding the nullspace of a matrix important?

Understanding the nullspace of a matrix is important because it helps us understand the linear dependence or independence of the columns of the matrix. It also provides information about the solutions to the associated system of linear equations.

How is the nullspace of a matrix calculated?

The nullspace of a matrix can be calculated by finding the nullspace basis, which is a set of linearly independent vectors that span the nullspace. This can be done through various methods such as Gaussian elimination or using the nullspace algorithm.

What is the relationship between the nullspace and the rank of a matrix?

The rank of a matrix is the number of linearly independent columns in the matrix. The dimension of the nullspace is the number of linearly dependent columns in the matrix. Therefore, the rank plus the dimension of the nullspace is equal to the number of columns in the matrix.

How can understanding the nullspace of a matrix be applied in real-world situations?

The concept of the nullspace is used in various fields such as engineering, physics, and computer science. It can be used to solve systems of linear equations, analyze networks and circuits, and perform transformations in computer graphics. It also has applications in data compression and data mining.

Similar threads

  • Calculus and Beyond Homework Help
Replies
6
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
8K
  • Calculus and Beyond Homework Help
Replies
2
Views
4K
  • Calculus and Beyond Homework Help
Replies
4
Views
5K
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
Back
Top