Professional Documents
Culture Documents
5. Linear independence
Outline
Linear independence
Basis
Orthonormal vectors
Gram–Schmidt algorithm
Linear independence 3
Linear dependence
β1a1 + . . . + βk ak = 0 Iinearcomhination : 0
• the vectors
0.2 −0.1 0
[8.6] [ −1 ] [ 2.2]
a1 = −7 , a2 = 2 , a 3 = −1
a 2 = (−1/2)a1 + (3/2)a 3
每 ⼀
个 vector 都 可以 ⽤ 其他 兩 个 veūor 組合
Linear independence
x = γ1a1 + . . . + γk ak
• this means that (in principle) we can deduce the coefficients from x
• to see why, note that
(β1 − γ1)a1 + . . . + (βk − γk )ak = 0
β1 − γ1 = . . . = βk − γk = 0
and so (by linear independence)
Outline
Linear independence
Basis
Orthonormal vectors
Gram–Schmidt algorithm
Linear independence 8
Independence-dimension inequality
Linear independence—Basis 9
Basis
Linear independence—Basis 10
Outline
Linear independence
Basis
Orthonormal vectors
Gram–Schmidt algorithm
Linear independence 11
Orthonormal vectors
{0 i ≠ j
1 i =j ⾃⼰ ✗ ⾃⼰
aiT aj =
政
• the 3-vectors
0 1 1
[−1] 2 [0] 2[0]
1 1
0 , 1 , −1 ,
Orthonormal expansion
Linear independence
Basis
Orthonormal vectors
Gram–Schmidt algorithm
Linear independence 15
• if G–S does not stop early (in step 2) , a1, . . . , ak are linearly independent
Example
unitvector
Gtep Ii
• so qi ⊥ q1, . . . , qi ⊥ qi−1
• normalization step ensures that ∥qi∥ = 1
Analysis