Linear Algebra Lecture 7
2018-02-02 23:59
344 查看
Linear Algebra Lecture 7
1. Computing the nullspace2. Pivot variables and free variables
3. Special solutions
4. rref(A) = R
Example 1
Compution the nullspace for a matrix A, find all the solutions to Ax=0Ax=0
A=⎡⎣⎢1232462682810⎤⎦⎥A=[1222246836810]
Eliminations
While doing elimination, will not changing the null space, solving Ax=0Ax=0 by elimination.
A=⎡⎣⎢1232462682810⎤⎦⎥→⎡⎣⎢100200222244⎤⎦⎥→⎡⎣⎢100200220240⎤⎦⎥A=[1222246836810]→[122200240024]→[122200240000]
Eliminate the matrix into echelon form, we can find two pivot.
The number of pivots is the rank of the matrix.
Pivot variables and free variables
The critical step is separating out the pivot variables(主变量). The columns with pivots are called pivot columns and the other columns are called free columns.
Pivot columns are column 1 and 3, free columns are column 2 and 4.
For these free columns can assign any number freely to those variables, x2x2 and x4x4. And then can solve the equations for x1x1 and x3x3.
{x1+2x2+2x3+2x4=02x3+4x4=0{x1+2x2+2x3+2x4=02x3+4x4=0
Special solutions
Choose 1 and 0 for free variables, get the special solutions.
x=c1⎡⎣⎢⎢⎢−2100⎤⎦⎥⎥⎥+c2⎡⎣⎢⎢⎢20−21⎤⎦⎥⎥⎥x=c1[−2100]+c2[20−21]
These are the two special solutions, the special numbers I gave to the free variables, the values 0 and 1 for the free variables.
Once have special solutions we could take any multiple of that and it’s in the null space.
The null space contains exactly all the combinations of the special solutions. There’s one special solutions for every free variable.
In this example, the rank equals the number of pivot numbers r=2r=2, number of free variables equals n−r=4−2n−r=4−2.
Reduced row echelon form
In reduced row echelon form, has zeros above and below the pivots.
⎡⎣⎢100200220240⎤⎦⎥→⎡⎣⎢100200020−240⎤⎦⎥[122200240000]→[120−200240000]
Make all the pivot to 1.
⎡⎣⎢100200020−240⎤⎦⎥→⎡⎣⎢100200010−220⎤⎦⎥[120−200240000]→[120−200120000]
R=rref(A)R=rref(A) reduced row echelon form in Matlab.
RREF got identity in pivot rows and columns.
⎡⎣⎢100010200−220⎤⎦⎥→R=[I0F0][102−201020000]→R=[IF00]
When we calculate Rx=0Rx=0
[IF][xpivotxfree]=0→xpivot=−Fxfree[IF][xpivotxfree]=0→xpivot=−Fxfree
We choose identity for free variables, so the pivot variables are −F−F.
Example 2
A=⎡⎣⎢⎢⎢1222246836810⎤⎦⎥⎥⎥→⎡⎣⎢⎢⎢100020243024⎤⎦⎥⎥⎥→⎡⎣⎢⎢⎢100022003200⎤⎦⎥⎥⎥→⎡⎣⎢⎢⎢100001001100⎤⎦⎥⎥⎥→RA=[1232462682810]→[123000022044]→[123022000000]→[101011000000]→R
x=c⎡⎣⎢−1−11⎤⎦⎥=[−FI]=N(A)x=c[−1−11]=[−FI]=N(A)
相关文章推荐
- Introduction to Linear Algebra Lecture 1
- Linear Algebra Lecture 9
- Linear Algebra Lecture 11
- Linear Algebra Lecture 5
- Linear Algebra Lecture 10
- Linear Algebra Lecture 6
- Linear Algebra Lecture 4
- StanFord University CS131 lecture2:Linear Algebra Primer
- Linear Algebra Lecture 8
- Linear Algebra Lecture 1
- Linear Algebra Lecture 2
- Linear Algebra Lecture 3
- mit 18.06 linear algebra video note
- 线性代数的直观理解 -- Intuition in Linear Algebra
- Armadillo C++ linear algebra library 学习笔记(6)——生成矩阵
- 【线性代数公开课MIT Linear Algebra】 第十课 四个子空间
- 线性代数 -- Linear Algebra with Applications
- 算法库:基础线性代数子程序库(Basic Linear Algebra Subprograms,BLAS)介绍
- 斯坦福大学机器学习作业题Problem Set #0: Linear Algebra and Multivariable Calculus