Ottimizzazione

A.A. 2017/2018
Insegnamento per
6
Crediti massimi
52
Ore totali
Lingua
Italiano
Obiettivi formativi
Presentare e analizzare i principali algoritmi per la ricerca degli zeri di funzioni non lineari.
Sapere applicare, implementare e giudicare i principali algoritmi per la ricerca degli zeri di funzioni non lineari

Struttura insegnamento e programma

Edizione attiva
Responsabile
Laboratori: 24 ore
Lezioni: 28 ore
Programma
Esempi di applicazione della ricerca degli zeri. Approssimazioni successive.
Il metodo di Newton. Le invarianze del metodo di Newton. Convergenza locale.
Varianti del metodo di Newton. Esempi di ottimizzazione vincolata. Punti sella e
problema duale. Il metodo di Uzawa.
Propedeuticità
Essenziali: Nozioni di Analisi Matematica e Algebra Lineare. Matlab o un linguaggio di programmazione, preferibilemente C o C++.
Utili: Algebra Lineare Numerica.
Prerequisiti e modalità di esame
Orale
Metodi didattici
Lezioni frontali, esercizi e laboratorio
Materiale didattico e bibliografia
P. Deuflhard, Newton methods for nonlinear problems, Springer, 2011
C. T. Kelley, Iterative methods for linear and nonlinear equations, SIAM, 1995
Periodo
Secondo semestre
Docente/i
Ricevimento:
Martedì 8:30-10:30 o su appuntamento tramite email
Studio 2049 nel "sottotetto"