1. Golden Section Search

• Mencari Nilai maksimum suatu fungsi
• Prinsip sama dengan metode bisection
1
2
3

Metode ini dimulai dengan tebakan awal yaitu xl dan xu, sehingga

4

5

Keuntungan metode ini adalah tidak perlu mencari lagi nilai nilai yang dibutuhkan untuk iterasi yang selanjutnya.

Contoh: xl yang baru = x2 yang lama

 

2. Parabolic Interpolation

Persamaan umum parabolic

6

• X0, X1, X2 adalah tebakan awal X3 adalah nilai X yang sebenarnya
• Terdapat 2 cara untuk menentukan nilai X0, X1, X2:
1. X0= X1, X1= X2, X2= X3
2. Sama seperti golden section search
7
Contoh:
8
9
3. Metode Newton
• Sama seperti Newton-Raphson
10
• Memiliki kelemahan yaitu dapat terjadinya devergensi karena metode ini adalah Open Method
Contoh:
11
12
13
Sehingga didapatkan nilai x = 1,42755