La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Metodi deterministici a)Steepest descent Newton b)Gradiente Coniugato Lineare c)Gradiente Coniugato non Lineare d)Quasi-Newton (Davidon, Fletcher-Powell.

Presentazioni simili


Presentazione sul tema: "Metodi deterministici a)Steepest descent Newton b)Gradiente Coniugato Lineare c)Gradiente Coniugato non Lineare d)Quasi-Newton (Davidon, Fletcher-Powell."— Transcript della presentazione:

1 Metodi deterministici a)Steepest descent Newton b)Gradiente Coniugato Lineare c)Gradiente Coniugato non Lineare d)Quasi-Newton (Davidon, Fletcher-Powell – DFP) e)Hooke – Jeeves o Pattern Search f)Metodo del simplesso

2 Algoritmo di Hooke-Jeeves (Pattern search) x0x0 x NEW f NEW

3 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

4 Movimenti del simplesso Simplesso iniziale Riflessione Espansione Contrazione Contrazione globale


Scaricare ppt "Metodi deterministici a)Steepest descent Newton b)Gradiente Coniugato Lineare c)Gradiente Coniugato non Lineare d)Quasi-Newton (Davidon, Fletcher-Powell."

Presentazioni simili


Annunci Google