10
nilai RSS (Residual Sum of Square) terkecil. Metode Brute-Force
biasa digunakan
jika sudah diketahui range nilai estimasi dari parameter.
Metode Brute-Force akan melakukan iterasi untuk setiap nilai starting value.
Iterasi akan berhenti jika semua starting value sudah teriterasi dan selanjutnya akan
dipilih RSS yang terkecil dari iterasi tersebut (Grothendieck, 2013).
2.2.4.
Metode Levenberg-Marquardt
biasa dikenal juga dengan metode Damped
Least Squares (DLS) yang menghasilkan solusi numerik untuk meminimalkan
sebuah fungsi nonlinear terhadap paramater di fungsi tersebut. Metode Levenberg-
Marquardt
terinterpolasi antara metode Gauss-Newton
dan metode Gradient-
Descent.
Aplikasi utama dari metode Levenberg-Marquardt
adalah pada masalah
kuadrat terkecil yang bertujuan untuk mengoptimasi parameter
dari model
, sehingga Residual Sum of Squares
(RSS) pada persamaan (2.4) menjadi
minimal nilainya.
Metode Levenberg-Marquardt
menggunakan prosedur iterasi. Untuk
memulai proses minimisasi, langkah pertama adalah
dibuatnya
atau melakukan
perkiraan
nilai dari parameter vektor,
. Pada setiap tahap iterasi, parameter vektor,
, akan diganti dengan nilai estimasi baru, yaitu
. Untuk mencari nilai
fungsi
didekati dengan menlinearkan
(2.5)
dimana,
(2.6)
 |