DSI205 Basics of Linear Algebra for Data Analytics

Assignment 1
น.ส.ณัฐนิชา ราชจันทร์ 6309658729
May 19, 2021

สอบแบบ Take Home คะแนนเต็ม 30 คะแนนข้อสอบมี3 ข้อ จํานวน 2 หน้า รวมใบปะหน้า ให้นักศึกษาเขียนคํา
ตอบด้วย LATEX

1 จงแสดงวิธีทําส่วนที่1: Linear Equations (10 คะแนน)

1.a).Coef f icientM atrix[3]
วิธีทำ
3x - 2y + z = 2
-2x + 4y = -2
x - 2y = 1
จะได้เป็น
 
3 −2 1
−2 4 0 (1)
1 −2 0

2. b). ให้เขียน Augmented Matrix ของระบบสมการนี้[3 คะแนน]

วิธีทำ
3x - 2y + z = 2
-2x + 4y = -2
x - 2y = 1
จะได้เป็น
 
3 −2 1
... 2
 ... 
−2 −2 (2)
 4 0 
1 −2 0
... 1

1
 3. c). หาคําตอบทั้งหมดของระบบสมการนี้[4 คะแนน]
วิธีทำ    
3 −2 1 2 3 −2 1 2
−2 4 0 −2 −−−−→ −2 4 0 −2
2R2 +R1
R3 +R1
(3)
1 −2 0 1 0 0 0 0

ดังนั้น สรุปได้ว่าสมการนี้มีหลายคำตอบ
3x − 2y + z = 2
− 2x + 4y = −2
ถ้าให้ x=0; -2(0)+4y = -2
แล้ว y =(-1/2)
จะได้ x=0 , y=(-1/2) , z=?
3(0)-2(-1/2)+z =2
z=1
ถ้า x = 0 จะได้ y = -1/2 , z = 1

2 จงแสดงวิธีทําส่วนที่2: Basis (10 คะแนน)

1. a). เวกเตอร์uและvเป็น Linear Independence กันหรือไม่เพราะอะไร [2 คะแนน]คะแนน]
วิธีทำ [ ]
กำหนดให้ A = U V จะได้ว่า
   
−2 1 −2 1 [ ]
⃗ = ⃗0 →  1 −1 x1 = ⃗0
A =  1 −1 , AX (4)
x2
2 0 2 0
       
−2 1 R2 − 2 R3
1 0 1 1
R3 →R3
0 1 1 0
A =  1 −1 ←−−−− −−− 0 −1 ←−2−−−−−− 0 0 ∼ 0 1
R1 +R3 →R1 R2 +R1 →R2
(5)
2 0 2 0 1 0 0 0

ดังนั้น เวกเตอร์UและV เป็[ นLinearIndependenceA

]
⃗ = ⃗0 มีผลลัพธ์แน่ชัดคือ X1 = 0
X
และX2 = 0 จึงสรุปได้ว่า U, V เป็นอิสระเชิงเส้น
2. b). เวกเตอร์uและvเป็น Basis ของR2ใช่หรือไม่เพราะอะไร [2 คะแนน]
พิจารณาว่าเวกเตอร์uและvเป็นLinear Independence
วิธีทำ    
−2 1 1 0
  
a).A = 1 −1 ∼ 0 1 , AX
⃗ = ⃗0
2 0 0 0
ดังนั้น เวคเตอร์uและvเป็นLinearIndependence −→ [1]
พิจารณาว่
 าเวกเตอร์
 UและV
 span R
2
     
−2 1 1 0 [ ] a 1 0
a    
  
A = 1 −1 ∼ 0 1 , และให้ W= R →W=
2
b

· b · a 0 + b 1
2 0 0 0 0 0 0
ดังนั้น W= span [U,V]−→ [2]
จาก[1]และ[2]สรุปได้ว่า เวกเตอร์U,Vเป็น BasisของR2

2
 3. c). เวกเตอร์uและvเป็น Basis ของR3ใช่หรือไม่เพราะอะไร [2 คะแนน]
วิธีทำ    
−2 1 1 0
a).A = 1 −1 ∼ 0 1 , AX
   ⃗ = ⃗0
2 0 0 0
ดังนั้น เวคเตอร์uและvเป็นLinearIndependence −→ [1]
พิจารณาว่
 าเวกเตอร์
 UและV
 span R
3
       
−2 1 1 0 a 1 0 0
A = 1 −1 ∼ 0 1 ,
   และให้ W= R → W = b = a 0 + b 1 + c 0
3       
2 0 0 0 c 0 0 1
W ̸= span[U, V ] −→ [2]
จาก[1]และ[2]สรุปได้ว่า เวกเตอร์U,Vไม่เป็น BasisของR3

4. d). ให้ใช้Gram Schimidt Process

 คํานวณหา
  Orthonormal Basis ของspan[u,v][4 คะแนน]
−2 1
Orthonormal Basis ของ span  1  , −1
  0 0 
−2 −2
X1 = U = 1  −→จาก
 V1 
= X1 ; V1 = 1 
0 2   

−2
1

     
1   
−1·
1 1   −2
0 0  
X2 = U = −1 −→จาก V2 = X2 − XV12·V ·V1
V1 = −1  −     1
1

−2 −2
0 0    2
 1 · 1 
  
    0 0
1 −2
 
V2 = −1 − 4+1+4 (−2−1+0) 
1
0   2
1 −2

V2 = −1 − − 3 1 
 1 

 0 2  25   
1+ 3 3
5
V2 = −1 − 3 = 3 −→ V́2 = −4
 1  −4  
0 − 23   −2 3  −2
−2 5
ดังนั้น V1, V́2 =  1  , −4เป็น Orthonormal Basisของspan[U,V]
2 −2

3 จงแสดงวิธีทําส่วนที่3: SVD (10 คะแนน)

1. a). ให้หาค่าของA

T

0 0 [ ]
0 2 1
จาก A = 2 −2 จะได้ A T
=
0 −2 1
1 1

3
  
[] 0 0 [ ]
0 2 1   5 −3
T
A = 2 −2 =
0 −2 1 −3 5
1 1
2. b). ให้หา Eigenvalue และ Eigenvector ของเมทริกซ์AT A
จากCharacteristic equationของ AT A = det(AT A − λI) = 0
trB = 5 + 6 = 10 = σλi = λ1 + λ2
detB =[ 25 − 9 = ] 16 =[ λ1 λ2] [ ]
5 −3 1 0 5 − λ −3
det = −λ = det
−3 5 0 1 −3 5 − λ
= (5 − λ) − 9 = 0
2

= 25 − 2λ + λ2 − 9 = 0
= λ2 − 2λ [ + 16 = 0 ]
5 − λ −3
B − λI
−3 5 − λ
√ √
λ = 1 + 15i, 1 − 15i
ดังนั้นEigenvalueAT A = 8, 2
[ ]
3 −3
กรณี λ = 2; B − 2I = −3 3 = 0
[ ] [ ]
3 −3 R2 +R1 3 −3 0
−−−−→
−3 3 [0 ]0 0
3x1 − 3x2 = 0; x = xx1
[ ] 2
x
3x1 = 3x2 ; x = 1
[x2]
1
x1 = x2 ; x = x2
1
[ ]
−3 −3
กรณี λ = 8; B − 8I = −3 −3 = 0
[ ] [ ]
−3 −3 R2 +R1 −3 −3 0
det(B − 8I) = −−−−→
−3 −3[ ] 0 0 0
x
− 3x1 − 3x2 = 0; x = 1
[ ] x2
−x2
x1 = −x2 ; x =
x[2 ]
−1
x1 = −x2 ; x = x2
1[ ] [ ]
−1
ดังนั้น Eigenvector คือ 1 และ 11
3. c). ให้หา SVD ของAโดยการหาเมทริ
  กซ์ U,Σ, V A = U ΣV T
[ ] 0 0 [ ]
0 2 1  5 −3
A T
A=
0 −2 1

2 2 =
−3 5
1 1
จากข้างต้น[ Eigenvalue
] [= 2], 8
√1
1 1 −1
V1 = , V2 = 2
2 1 1

4
หาค่า V , Σ [ √ √ ]
[ ] 1/√2 −1/√ 2
V = v1 v2 = 1/ 2 1/ 2
√ √ √
61 = 2, 62 =  8√= 2 2
[ ] 2 2 √0
Σ= 0 0 = 0 2
0 0
Construct
 U   
0 0 [ √ ] 0 0 [ √ ]
1/ 2 −1/ √2
AV1 = 2 −2 √ , AV2 = 2 −2
1/ 2 1/ 2
1 1 1 1
   
0 0√
AV1 = √  0 , AV2 = −4 2
 
2 2 0
   
0 0
U1 = 61 AV1 = √2  0√  , U1 = 62 AV2 = √2  √2 
1 1 1 1 −4

2/ 2 0
   
0 0
U1 = 0 , U1 −1
  
1 0
T
A= U ΣV   √ 
0 0 2 2 √0 [ √1 √1 ]
= 0 −1  0 2 √ 2
−1 √1
2

1 0 0 0 2 2