After a review of fundamental dynamic programming concepts, with particular attention to the theorem relating to the Hamilton-Jacobi-Bellman equation, the main topic of the thesis will be presented: a dynamic optimization problem in which the value function is non-smooth. The goal of the thesis is to develop a new theorem on the sufficient conditions for the value function. To do so, the main tools of non-smooth analysis will be introduced, namely the generalized directional derivative and the generalized gradient. These notions will provide the theoretical foundation necessary to understand the proof of the theorem.

Dopo un richiamo ai concetti fondamentali di programmazione dinamica, con particolare attenzione al teorema relativo all'equazione di Hamilton-Jacobi-Bellman, verrà proposto il tema principale della tesi: un problema di ottimizzazione dinamica in cui la funzione valore non è liscia. L'obiettivo della tesi è di sviluppare un nuovo teorema sulle condizioni sufficienti per la funzione valore. Per fare ciò, verranno presentati i principali strumenti dell'analisi non liscia, ovvero la derivata direzionale generalizzata e il gradiente generalizzato. Queste nozioni forniranno la base teorica necessaria per comprendere la dimostrazione del teorema. Verrà mostrato come un problema di controllo ottimo è un caso particolare di un problema di inclusione differenziale. Verrà discussa l'equazione di Hamilton-Jacobi-Bellman nella sua formulazione per inclusioni differenziali e le condizioni sufficienti per la funzione valore. Verrà introdotta l'equazione di Hamilton-Jacobi-Bellman generalizzata e il corrispondente teorema sulle condizioni sufficienti generalizzate per la funzione valore. Il teorema verrà poi riformulato per il problema di controllo ottimo e mostrato infine la sua utilità.

Ottimizzazione dinamica con funzioni valore non differenziabili

CARRARO, MATTEO
2024/2025

Abstract

After a review of fundamental dynamic programming concepts, with particular attention to the theorem relating to the Hamilton-Jacobi-Bellman equation, the main topic of the thesis will be presented: a dynamic optimization problem in which the value function is non-smooth. The goal of the thesis is to develop a new theorem on the sufficient conditions for the value function. To do so, the main tools of non-smooth analysis will be introduced, namely the generalized directional derivative and the generalized gradient. These notions will provide the theoretical foundation necessary to understand the proof of the theorem.
2024
Dynamic optimization with non-differentiable value functions
Dopo un richiamo ai concetti fondamentali di programmazione dinamica, con particolare attenzione al teorema relativo all'equazione di Hamilton-Jacobi-Bellman, verrà proposto il tema principale della tesi: un problema di ottimizzazione dinamica in cui la funzione valore non è liscia. L'obiettivo della tesi è di sviluppare un nuovo teorema sulle condizioni sufficienti per la funzione valore. Per fare ciò, verranno presentati i principali strumenti dell'analisi non liscia, ovvero la derivata direzionale generalizzata e il gradiente generalizzato. Queste nozioni forniranno la base teorica necessaria per comprendere la dimostrazione del teorema. Verrà mostrato come un problema di controllo ottimo è un caso particolare di un problema di inclusione differenziale. Verrà discussa l'equazione di Hamilton-Jacobi-Bellman nella sua formulazione per inclusioni differenziali e le condizioni sufficienti per la funzione valore. Verrà introdotta l'equazione di Hamilton-Jacobi-Bellman generalizzata e il corrispondente teorema sulle condizioni sufficienti generalizzate per la funzione valore. Il teorema verrà poi riformulato per il problema di controllo ottimo e mostrato infine la sua utilità.
equazione di HJB
ottimizzazione
nonsmooth problems
File in questo prodotto:
File Dimensione Formato  
Carraro_Matteo.pdf

accesso aperto

Dimensione 1.04 MB
Formato Adobe PDF
1.04 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/102014