Metodi deterministici Steepest descent Newton Gradiente Coniugato Lineare Gradiente Coniugato non Lineare Quasi-Newton (Davidon, Fletcher-Powell – DFP) Hooke – Jeeves o Pattern Search Metodo del simplesso
Algoritmo di Hooke-Jeeves (Pattern search) fNEW <f0 =No xNEW Step-size Accuracy f0 =f(x0) xNEW fNEW <f0 =No xNEW fNEW <fLAST =No x0 = xNEW +(xNEW – x0) xNEW fNEW <f0 = No x0 fNEW <f0 =No xNEW fNEW <fLAST =YES xNEW f0 =f(x0) xNEW fNEW <f0 =No xNEW fNEW <f0 =Yes x0
Metodo del simplesso (downhill simplex method) Differentemente dal pattern search, nel metodo del simplesso si utilizza, per la descrizione dello stato del sistema, piuttosto che un singolo punto, un simplesso di N+1 vertici (dove N è il numero di variabili del problema di ottimizzazione) la generazione delle nuove configurazioni avviene attraverso i movimenti del simplesso nello spazio
Movimenti del simplesso iniziale Riflessione Espansione Contrazione Contrazione globale