01-Pengenalan Vektor Dosen: Anny Yuniarti, M.Comp.Sc Gasal 2011-2012
Anny2011
1
Agenda • Bagian 1: Vektor dan Kombinasi Linier • Bagian 2: Panjang Vektor dan Perkalian Titik (Dot Products)
• Bagian 3: Matriks
Anny2011
2
Bagian 1
VEKTOR DAN KOMBINASI LINIER Anny2011
3
Pendahuluan • Inti dari aljabar linier ada pada dua operasi vektor • Penjumlahan vektor: v + w • Perkalian skalar dengan vektor: cv dan dw • Gabungan dua operasi diatas disebut kombinasi linier: cv + dw Anny2011
4
Kombinasi Linier
• Berapa nilai kombinasi linier cv + dw jika c = d = 1? • Bagaimana jika c = 2, d = 1? Anny2011
5
Vektor (1) • Vektor kolom: • Penulisan vektor: miring tebal, komponen vektor: miring tipis
• Penjumlahan vektor:
Anny2011
6
Vektor (1) • Perkalian vektor dengan skalar:
• Berapa –v + v ?
Anny2011
7
Representasi Vektor (2D) • Dua angka • Panah dari (0,0) • Titik di sebuah bidang
Anny2011
8
Vektor 3-Dimensi • Memiliki 3 komponen • Contoh: • Ganti bidang datar xy dengan ruang 3 dimensi: Tapi ini bukan vektor baris v = [1 1 -1]
Anny2011
9
Kombinasi Linier Vektor 3D (1) • Contoh:
• Short Quizzes
– What is the picture of all combinations cu ? – What is the picture of all combinations cu + dv ? – What is the picture of all combinations cu + dv + ew ?
• Jika u, v, dan w bukan zero vector:
– The combinations cu fill a line. – The combinations cu + dv fill a plane. – The combinations cu + dv + ew fill 3D space. Anny2011
10
Kombinasi Linier Vektor 3D (2) • Contoh Soal:
– Kombinasi linier v = (1, 1, 0) dan w = (0, 1, 1) membentuk sebuah bidang datar. – Jelaskan bidang datar yang terbentuk tsb. – Berikan sebuah contoh vektor yang bukan merupakan kombinasi v dan w.
Anny2011
11
Kombinasi Linier Vektor 3D (3) • Jawaban:
– Kombinasi cv + dw membentuk bidang datar di ruang R3.
– Contoh vektor yang berada pada bidang tersebut adalah (0, 0, 0), (2, 3, 1), (5, 7, 2), dan (π, 2π, π). – Komponen kedua = komponen pertama + komponen ketiga – Contoh vektor yang tidak berada pada bidang cv + dw adalah (1, 2, 3)
Anny2011
12
Kombinasi Linier Vektor (1) • Contoh Soal: – Tentukan dua persamaan untuk dua variabel yang tidak diketahui c dan d sehingga kombinasi linier cv + dw sama dengan vektor b:
Anny2011
13
Kombinasi Linier Vektor (2) • Jawaban: – Persamaan vektor:
– Persamaan untuk menentukan nilai c dan d: • 2c – d = 1 • -c + 2d = 0
– Solusi: c = 2/3, d = 1/3. Anny2011
14
Bagian 2
PANJANG VEKTOR DAN PERKALIAN TITIK (DOT PRODUCTS) Anny2011
15
Perkalian Titik • Juga disebut dot product atau inner product • Perkalian titik vektor v = (v1, v2) dan w = (w1, w2) adalah nilai v · w : • Contoh: Nilai perkalian titik vektor v = (4, 2) dan w = (-1, 2) adalah 0.
• Dua vektor saling tegak lurus jika nilai perkalian titiknya = 0. Anny2011
16
Panjang Vektor • Panjang vektor v adalah akar kuadrat dari v · v
• Contoh: jika v = (1, 2, 3) maka v · v = 1 + 4 + 9 = 14, sehingga panjang vektor v :
Anny2011
17
Vektor Unit • Vektor unit u adalah vektor yang panjangnya = 1, sehingga u · u = 1. • Contoh:
• Semua vektor nonzero v jika dibagi dengan panjangnya ||v|| akan menghasilkan vektor unit.
Anny2011
18
Sudut Antara Dua Vektor • v · w = 0 v tegak lurus dengan w • v · w > 0 sudut antara v dan w < 90 • v · w < 0 sudut antara v dan w > 90 • Rumus COS
Anny2011
19
Sudut Antara Dua Vektor • Contoh Soal:
Diketahui dua vektor v = (3, 4) dan w = (4, 3). 1. Tunjukkan kebenaran Schwarz Inequality dan Triangle Inequality 2. Hitung berapa nilai cos Θ (Θ = sudut antara vektor v dan w) 3. Tentukan vektor unit u yang searah dengan v 4. Tentukan vektor unit U yang tegak lurus dengan u Anny2011
20
Sudut Antara Dua Vektor • Jawab:
Diketahui dua vektor v = (3, 4) dan w = (4, 3). v•w = 12 + 12 = 24. Panjang v dan w: ||v|| = 5, ||w|| = 5. v+w = (7,7), panjangnya: ||v+w|| = 7√2. 1. Schwarz Inequality: |v•w| ≤ ||v|| ||w|| 24 ≤ 25 Schwarz Inequality Triangle Inequality: ||v+w|| ≤ ||v||+||w|| 7√2 ≤ 10 Triangle Inequality 2. cos Θ = 24/25. 3. u = v/||v|| = (3/5, 4/5). 4. Vektor yang tegak lurus dengan v: V = (-4, 3). Vektor unit yang tegak lurus dengan u: U = V/||V|| = (-4/5, 3/5) Anny2011
21
Perintah di MATLAB • Input v dan w dalam satu baris, lalu gunakan tanda ‘ untuk mengubahnya dalam satu kolom. Contoh: v = [2 3 4]’; w = [1 1 1]’; u = 2 * v + 3 * w
• Perkalian titik (dot product) umumnya menggunakan perkalian baris dengan kolom
Anny2011
22
Perintah di MATLAB • Panjang vektor v norm(v) • Rumus cos
• PR: Buatlah sebuah file .m yang berisi fungsi cosine(v, w) untuk menghitung cos θ dan sudut θ. Anny2011
23
Bagian 3
MATRIKS
Anny2011
24
Kombinasi Vektor Menggunakan Matriks (1) • Diketahui tiga vektor u, v, w sbb:
• Kombinasi linier dalam ruang 3D: cu + dv + ew :
Anny2011
25
Kombinasi Vektor Menggunakan Matriks (2) • Kombinasi linier diatas dapat ditulis ulang menjadi:
• Ax = kombinasi linier b dari kolom-kolom pada matriks A. Anny2011 26
Persamaan Linier • Jika sebelumnya dicari hasil kombinasi linier x1u + x2v + x3w, dinotasikan dengan b • Maka pada persamaan linier yang dicari adalah nilai x1, x2, x3, sedemikian hingga nilai kombinasi liniernya = b
Anny2011
27
Persamaan Linier • Contoh:
• Persamaan diatas dapat diselesaikan urut dari atas ke bawah dikarenakan matriks A bersifat lower triangular Anny2011
28
Persamaan Linier • Bila nilai b = (0, 0, 0), berapa nilai x ? • Jawab: x = (0, 0, 0) • Bila nilai b = (1, 3, 5), berapa nilai x ? • Jawab: x = (1, 4, 9) • Matriks A disebut invertible, karena dari b dapat diperoleh nilai x Anny2011
29
Matriks Invers • Persamaan diatas dapat dipecahkan dengan:
• Untuk setiap b terdapat satu solusi untuk Ax = b. • Terdapat sebuah matriks S sedemikian hingga x = Sb. • Dalam aljabar linier, notasi untuk matriks invers adalah A-1. Anny2011
30
Persamaan Linier • Contoh 2: • Kombinasi linier vektor u, v, dan w* membentuk matriks C :
• Matriks C diatas bukan termasuk triangular. • Solusi persamaan Cx = b tidak ada atau tak terhingga, misal untuk b = (0, 0, 0):
Anny2011
31
Persamaan Linier • Misal untuk b = (1, 3, 5):
• Tidak ada solusi untuk pers. linier Cx = b
Anny2011
32
Independen dan Dependen • Contoh 1: vektor u, v, dan w • Contoh 2: vektor u, v, dan w* • Independen vektor w tidak berada di bidang uv • Dependen vektor w* berada di bidang uv • Vektor w* adalah kombinasi linier u dan v Anny2011
33
Independen dan Dependen • Pada matriks, vektor menjadi kolom. • Untuk vektor dimensi n sebanyak n, akan membentuk matriks n x n. • Kolom-kolom matriks yang independen: – Ax = 0 memiliki satu solusi. – A disebut matriks invertible.
• Kolom-kolom matriks yang dependen: – Ax = 0 memiliki banyak solusi. – A disebut matriks singular. Anny2011
34
Contoh Soal • Diketahui matriks A: . Tentukan solusi vektor x dari Ax = b untuk sembarang nilai b. 1 1 1
Anny2011
0 0 1 0 1 1
35
Contoh Soal • Solusi dari atas ke bawah: – x 1 = b1 – x 2 = b1 + b 2 – x3 = b 2 + b3
• Ini berarti:
Anny2011
36
Latihan Pertemuan 1 • Chapter 1.1 – Problem 5, 6
• Chapter 1.2 – Problem 1, 2, 5, 7, 8
• Chapter 1.3 – Problem 1, 3, 6
Anny2011
37