User: Guest  Login
Original title:
Dynamic programming with radial basis functions and Shepard's method 
Translated title:
Dynamische Programmierung mit radialen Basisfunktionen und Shepards Methode 
Year:
2016 
Document type:
Dissertation 
Institution:
Fakultät für Mathematik 
Advisor:
Junge, Oliver (Prof. Dr.) 
Referee:
Junge, Oliver (Prof. Dr.); Gerdts, Matthias (Prof. Dr.) 
Language:
en 
Subject group:
MAT Mathematik 
TUM classification:
MAT 650d 
Abstract:
In this thesis, we investigate a discretization of the optimality principle in dynamic programming based on radial basis functions and Shepard’s moving least squares approximation method. We prove the convergence of the discrete value function for increasingly dense sets of centres, develop an adaptive version of the algorithm and generalize a Dijkstra-like algorithm of Bertsekas which allows an efficient calculation of the value function. We illustrate the theory with numerous numerical experim...    »
 
Translated abstract:
Diese Arbeit beschäftigt sich mit einer Diskretisierung des Optimalitätsprinzips der dynamischen Programmierung, welche auf radialen Basisfunktionen und Shepards Methode der beweglichen Kleinste-Quadrate-Approximation basiert. Wir zeigen die Konvergenz der diskreten Wertefunktion für zunehmend dichtere Zentrenmengen, entwickeln eine adaptive Variante des Algorithmus und verallgemeinern einen Dijkstra-artigen Algorithmus von Bertsekas zur effizienten Berechnung der Wertefunktion. Wir illustrieren...    »
 
Oral examination:
22.01.2016 
File size:
4072683 bytes 
Pages:
104 
Last change:
12.04.2016