Metodi di decomposizione

Riassunto

In questo capitolo consideriamo alcuni dei più significativi metodi di decomposizione dei problemi di ottimizzazione non vincolata con funzione obiettivo continuamente differenziabile. In particolare vengono presentati metodi di tipo Gauss-Seidel, metodi di tipo Gauss-Southwell, metodi di tipo Jacobi, metodi di discesa a blocchi e vengono dimostrati risultati di convergenza globale sia nel caso convesso che nel caso non convesso.