How does L from LU give us column space?

In summary, the pivots in columns 1 and 2 of the LU decomposition of a matrix B help us determine which columns contribute to the column space of B. This is because the column space of B is a subspace of the column space of L, and the columns of L that contribute to B's column space are linearly independent and form a basis for it.
  • #1
LongApple
68
0
I see that the pivots in columns 1 and 2 help us decide which columns to take. But why does the L matrix of this B = LU let just to read off the column space?

upload_2015-2-2_3-31-50.png


2:18
 
Physics news on Phys.org
  • #2
The column space of ##B## is the set of all ##Bx##, where each ##x## is a ##3 \times 1## vector whose elements are the coefficients of a particular linear combination of the columns of ##B##.

If ##B = LU##, then ##Bx = LUx = L(Ux) = Ly##, so any linear combination of the columns of ##B## is also a linear combination of the columns of ##L##. This means that ##C(B)## (the column space of ##B##) is a subspace of ##C(L)## (the column space of ##L##).

In this case, ##C(B)## is a proper subspace of ##C(L)##, which we can see by arguing as follows. By inspection, the columns of ##L## are linearly independent, so ##L## is invertible. This means that the null space of ##B## is the same as the null space of ##U##, because invertibility of ##L## implies that ##LUx = 0## if and only if ##Ux = 0##. Since ##U## has two linearly independent columns, ##U## has rank 2, so the dimension of ##N(U) = N(B)## is 1. Therefore ##C(B)## has dimension 2, whereas ##C(L)## has dimension 3.

Moreover, by examining ##U## we can see that ##C(U)## consists exactly of vectors of the form ##(a,b,0)^T##, since the third row of ##U## is zero. This means that only the first two columns of ##L##, namely ##(1,2,-1)^T## and ##(0,1,0)^T## contribute to the column space of ##B##. Since these two columns are linearly independent and ##C(B)## has dimension 2, they form a basis for ##C(B)##.
 
Last edited:

1. How does L from LU decomposition give us the column space?

The L matrix from LU decomposition represents the lower triangular matrix which is responsible for the elimination of variables in the system of linear equations. This elimination process results in a reduced row echelon form matrix, which in turn, gives us the column space of the original matrix.

2. What is the significance of L in LU decomposition?

L represents the lower triangular matrix in LU decomposition and plays a crucial role in the elimination process. It helps in reducing the original matrix to its reduced row echelon form, which gives us the column space of the original matrix.

3. Can we use LU decomposition to find the column space of any matrix?

Yes, we can use LU decomposition to find the column space of any matrix. This method is particularly useful in solving systems of linear equations, as it helps in reducing the matrix to its reduced row echelon form, which gives us the column space.

4. How does the L matrix help in finding linearly independent columns?

The L matrix from LU decomposition helps in finding linearly independent columns by eliminating the dependent columns in the original matrix. The reduced row echelon form matrix obtained after the elimination process has the same number of linearly independent columns as the original matrix, making it easier to identify them.

5. Are there any limitations to using LU decomposition to find the column space?

One limitation of using LU decomposition to find the column space is that the original matrix must be invertible. If the matrix is not invertible, the elimination process will not be possible, and the column space cannot be determined. Additionally, LU decomposition can be computationally expensive for larger matrices, making it less practical for certain applications.

Similar threads

  • Linear and Abstract Algebra
Replies
14
Views
2K
  • Linear and Abstract Algebra
Replies
8
Views
868
  • Linear and Abstract Algebra
Replies
4
Views
1K
  • Linear and Abstract Algebra
Replies
14
Views
2K
Replies
4
Views
2K
  • Linear and Abstract Algebra
Replies
2
Views
921
  • Linear and Abstract Algebra
Replies
3
Views
1K
  • Linear and Abstract Algebra
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
15
Views
4K
  • Engineering and Comp Sci Homework Help
Replies
7
Views
1K
Back
Top