Metode Steepest Descent

Komputasi Sistem Fisis

Fitriyadi 20220303
Howard Situmorang 20220308
Metode Steepest
Descent
Metode steepest descent merupakan metode yang paling sederhana
dari metode gradien untuk optimasi n variabel.

Misalkan sebuah fungsi yang terdiferensiasi pada , arah penurunan

paling curam adalah vektor dengan mempertimbangkan fungsi ,
dengan adalah sebuah vektor unit maka
Aturan Rantai

Maka dari itu dengan adalah sudut antara dan . Berikut ini adalah
minimum ketika , yang hasilnya adalah:
Meminimalkan fungsi beberapa variabel menjadi variabel tunggal dan
mencari minimum () untuk pilihan ini. Kita menentukan nilai , untuk yang
meminimalkan dan setelah menemukan hasil minimalisir , kita membuat
dan melanjutkan prosesnya dengan mencari dari ke arah menuju dengan
meminimalkan , dan seterusnya.
Metode ini adalah metode penurunan yang curam memberikan tebakan
awal , metode ini menghitung urutan literasi dengan untuk fungsi
minimalisasinya adalah ,
contoh
f  z   f ( x, y )  4 x 2  4 xy  2 y 2

Dengan nilai awal (2,3), tentukan nilai minimum fungsi tersebut

menggunakan metode steepest desent!

Solusi
f ( x , y )  8 x  4 y , 4 y  4 x 
f ( x0 , y0 )  16  12,12  8    4, 4 

Minimalisasi fungsi

 t   f  2,3  t  4, 4   f  2  4t ,3  4t 
 ' t   f  2  4t ,3  4t    4, 4 
 ' t    8  2  4t   4 3  4t  , 4 3  4t   4  2  4t    4, 4 
 ' t   16  32t  12  16t ,12  16t  8  16t    4, 4 
 ' t   64t  32   "(t )  64  0

Minimum global, t  1 2

Kemudian,
1 1
z1  z0  f  z0    2,3   4, 4    0,1
2 2
f ( z1 )  f  0,1   4, 4 

 (t )  f 0,1  t  4, 4   f  4t ,1  4t 
 '(t )   8  4t   4 1  4t  , 4 1  4t   4  4t    4, 4 

 '(t )    48t  4, 32t  4    4, 4   320t  32

 '(t )  0 Saat  "(t )  0

1 1  2 3  2
z2  z1  f  z1    0,1   4, 4    ,  z3   0,  z*   0, 0 
10 10 5 5  10 
contoh

f ( x, y )  1  exp  10 x 2  y 2  
 “
Kelemahan Metode Steepest Descent

“Tidak berlaku untuk fungsi yang tidak

memiliki turunan”
Referensi
Neuberger. J. W, 1985, Steepest Descent and Time-
Stepping for the Numerical Solution of
Conservation Equations. CRC Press.
Terima Kasih