Metode Komputasi Vektor Gradien, Arah Penurunan/ Kenaikan Tercepat, Metode Gradient Ascend/Descend
Vektor Gradien
Contoh 1
Turunan Berarah
Contoh 2
Laju Kenaikan/Penurunan Maksimum
Gradient Descent Diketahui permukaan z = f(x,y) dengan kurva ketinggian Dinyatakan pada gambar. Berangkat dari (x0,y0), nilai f(x,y) menurun paling cepat Bila bergerak dalam arah -f(x0,y0) Titik maksimum/minimum tercapai di titik di mana f(x1,y1)=(0, 0)
Langkah-langkah Masukan : f(x,y), (x0,y0), step size , stopping kriteria Langkah-langkah (untuk peminimuman): While |f(x0, y0)|> do (i) Hitung f(x0, y0) (ii) (x1,y1)= (x0,y0) - f(x0, y0) (iii) (x0,y0)=(x1,y1)
Contoh: f(x,y) = x2+y2 dan (x0,y0)=(2,1), = 0.1, maka f(2,1) = 5. Arah gerak agar nilai f menurun paling besar di titik P0 adalah -∇f(2,1) = (-4,-2) (x1,y1) = (2,1) + (-4,-2) = (2,1) + (-4,-2) = (1.6,0.8) Nilai f(1.6,0.8) = 2.56+0.64 = 3.20 (x0,y0) = (1.6,0.8)