Nella tesi vengono trattati i cosiddetti metodi quasi-Newton, con particolare attenzione al più noto tra essi, il metodo BFGS; si tratta di metodi numerici per l'ottimizzazione non vincolata. Inizialmente, viene presentata la derivazione classica dell'algoritmo BFGS, poi viene illustrata una derivazione variazionale dell'iterazione del tipo BFGS, basata sul lavoro del prof. M. Pavon, "A variational derivation of a class of BFGS-like methods". A differenza della caratterizzazione variazionale dell'iterazione BFGS fornita da Fletcher, uno degli inventori del metodo BFGS, nella tesi viene utilizzato un approccio differente che permette di ottenere una nuova famiglia di metodi del tipo BFGS e una dimostrazione indipendente di un risultato di Fletcher. Il lavoro si conclude con alcuni esempi numerici volti a confrontare il metodo BFGS classico e quello del tipo BFGS.

A variational derivation of a class of BFGS-like methods

Milani, Aurora
2020/2021

Abstract

Nella tesi vengono trattati i cosiddetti metodi quasi-Newton, con particolare attenzione al più noto tra essi, il metodo BFGS; si tratta di metodi numerici per l'ottimizzazione non vincolata. Inizialmente, viene presentata la derivazione classica dell'algoritmo BFGS, poi viene illustrata una derivazione variazionale dell'iterazione del tipo BFGS, basata sul lavoro del prof. M. Pavon, "A variational derivation of a class of BFGS-like methods". A differenza della caratterizzazione variazionale dell'iterazione BFGS fornita da Fletcher, uno degli inventori del metodo BFGS, nella tesi viene utilizzato un approccio differente che permette di ottenere una nuova famiglia di metodi del tipo BFGS e una dimostrazione indipendente di un risultato di Fletcher. Il lavoro si conclude con alcuni esempi numerici volti a confrontare il metodo BFGS classico e quello del tipo BFGS.
2020-12-11
59
BFGS
File in questo prodotto:
File Dimensione Formato  
tesi_Milani.pdf

accesso aperto

Dimensione 1.05 MB
Formato Adobe PDF
1.05 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/22532