Μονοδιάστατη Ελαχιστοποίηση
Είναι επιμέρους πρόβλημα της πολυδιάστατης περίπτωσης, όπως φαίνεται παρακάτω.
ΓΕΝΙΚΗ ΔΟΜΗ ΜΕΘΟΔΟΥ ΠΟΛΥΔΙΑΣΤΑΤΗΣ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ
Έστω f(x) μια πολυδιάστατη συνάρτηση και x(0) ένα αρχικό σημείο.
- Υπολογίζεται μιά διεύθυνση s(k)=(s1,s2,…,sn)
- Ελαχιστοποιείται ως προς λ η f(x (k)+λ s(k)) (έστω δια λ=λ*)
- Tίθεται x (k+1) = x (k) +λ* s(k)
- Ελεγχος για τερματισμό ή επανάληψη απο το βήμα ?
Μονοδιάστατη Ελαχιστοποίηση