SVD, PERKALIAN

KRONECKER, DAN
BENTUK KUADRAT
Pertemuan 6
 01

SVD
(Singular Value Decomposition)
 SVD
Dekomposisi nilai singular/SVD dari matriks real A, 𝑚𝑥𝑛 adalah suatu faktorisasi

𝐴 = 𝑈𝐷𝑉 𝑇
Di mana:
𝑈, 𝑚𝑥𝑛, 𝑚𝑎𝑡𝑟𝑖𝑘𝑠 𝑜𝑟𝑡ℎ𝑜𝑔𝑜𝑛𝑎𝑙 𝑘𝑜𝑙𝑜𝑚 (𝑘𝑜𝑙𝑜𝑚 − 𝑘𝑜𝑙𝑜𝑚𝑛𝑦𝑎 𝑚𝑒𝑟𝑢𝑝𝑎𝑘𝑎𝑛 𝑣𝑒𝑘𝑡𝑜𝑟 𝑒𝑖𝑔𝑒𝑛 𝑑𝑎𝑟𝑖 𝐴𝐴𝑇
𝑉, 𝑛𝑥𝑛, 𝑚𝑎𝑡𝑟𝑖𝑘𝑠 𝑜𝑟𝑡ℎ𝑜𝑔𝑜𝑛𝑎𝑙 (𝑘𝑜𝑙𝑜𝑚 − 𝑘𝑜𝑙𝑜𝑚𝑛𝑦𝑎 𝑚𝑒𝑟𝑢𝑝𝑎𝑘𝑎𝑛 𝑣𝑒𝑘𝑡𝑜𝑟 𝑒𝑖𝑔𝑒𝑛 𝑑𝑎𝑟𝑖 𝐴𝑇 𝐴
𝐷 = 𝑑𝑖𝑎𝑔 𝑑1 , 𝑑2 , … , 𝑑𝑛 , 𝑑1 ≥ 𝑑2 ≥ ⋯ ≥ 𝑑𝑛 ,
𝑚𝑎𝑡𝑟𝑖𝑘𝑠 𝑑𝑖𝑎𝑔𝑜𝑛𝑎𝑙 𝑛𝑥𝑛. 𝑑𝑖 𝑏𝑒𝑟𝑛𝑖𝑙𝑎𝑖 𝑟𝑒𝑎𝑙 𝑛𝑜𝑛 𝑛𝑒𝑔𝑎𝑡𝑖𝑓 𝑑𝑖𝑠𝑒𝑏𝑢𝑡 𝑛𝑖𝑙𝑎𝑖 − 𝑛𝑖𝑙𝑎𝑖 𝑠𝑖𝑛𝑔𝑢𝑙𝑎𝑟 𝑚𝑎𝑡𝑟𝑖𝑘𝑠 𝐴
Contoh SVD
Carilah SVD dari matriks berikut:
3 1 1
𝐴=
−1 3 1
Penyelesaian:
1. Tentukan vektor singular kiri (𝐴𝐴𝑇 ) yaitu
11 1
𝐴𝐴𝑇 =
1 11
2. Tentukan nilai eigen dari 𝐴𝐴𝑇 yaitu 𝜆 = 10 𝑑𝑎𝑛 𝜆 = 12, serta nilai singular dari A yaitu
10 dan 12
3. Untuk 𝜆 = 12
11 − 12 𝑥1 + 𝑥2 = 0
𝑥1 = −𝑥2
1
Vektor eigen 𝑢1 = bersesuaian dengan nilai eigen 𝜆 = 12
1
4. Untuk 𝜆 = 10
11 − 10 𝑥1 + 𝑥2 = 0
𝑥1 = −𝑥2
1
Vektor eigen 𝑢2 = bersesuaian dengan nilai eigen 𝜆 = 10
−1
5. Normalisasi 𝑢1 dan 𝑢2 , diperoleh sebagai berikut
1ൗ 1ൗ
𝑢1 2 𝑢 2 2
𝑢ത1 = = 𝑑𝑎𝑛 ഥ𝑢2 = =
𝑢1 1ൗ 𝑢2 −1ൗ
2 2
6. Selanjutnya diperoleh
1ൗ 1ൗ
2 2
𝑈=
1ൗ − 1ൗ
2 2
𝑇
7. Tentukan vektor singular kanan (𝐴 𝐴), yaitu
10 0 2
𝑇
𝐴 𝐴 = 0 10 4
2 4 2
𝑇
8. Nilai eigen dari 𝐴 𝐴 diperoleh 𝜆 = 0, 𝜆 = 10, dan 𝜆 = 12
9. Nilai singular dari A yaitu 0, 10 , dan 12
10. Vektor eigen yang bersesuaian dengan nilai eigen diperoleh sebagai berikut:
1
𝑢1 = 2 bersesuaian dengan nilai eigen 𝜆 = 12
1
2
𝑢2 = −1 bersesuaian dengan nilai eigen 𝜆 = 10
0
1
𝑢3 = 2 bersesuaian dengan nilai eigen 𝜆 = 0
−5
11. Vektor-vektor singular kanan yang orthonormal diperoleh sebagai berikut:

1ൗ 1ൗ
6 2ൗ 30
5
2ൗ
𝑣ҧ1 = 2ൗ ; 𝑣ҧ = −1ൗ ; 𝑣ҧ1 =
6 2 30
5
1ൗ −5ൗ
6 0 30
Sehingga diperoleh sebagai berikut
1ൗ 2ൗ 1ൗ
6 5 30
2ൗ −1ൗ 2ൗ
𝑉=
6 5 30
1ൗ 0 −5ൗ
6 30
Maka
1ൗ 2ൗ 1ൗ
6 6 6
2ൗ −1ൗ 0
𝑉𝑇 =
5 5
1ൗ 2ൗ −5ൗ
30 30 30
12. SVD matriks tersebut adalah sebagai berikut
𝐴 = 𝑈𝐷𝑉 𝑇
1
1 1 ൗ 6 2ൗ 6 1
ൗ6
ൗ2 ൗ2 12 0 0 2 3 1 1
= 1 1 ൗ 5 −1ൗ 5 0 = (terbukti)
ൗ2 − ൗ2 0 10 0 1 −1 3 1
2 −5
ൗ 30 ൗ 30 ൗ 30
 02
Perkalian Kronecker
PERKALIAN KRONECKER
PERKALIAN KRONECKER
PERKALIAN KRONECKER
 03
BENTUK KUADRAT
BENTUK KUADRAT
BENTUK KUADRAT