Top-level heading

Interpolazione di funzioni su griglie sparse: cenni introduttivi e applicazione alla programmazione dinamica

Data e ora inizio evento
Data e ora fine evento
Sede

Dipartimento di Matematica Guido Castelnuovo, Università Sapienza Roma

Aula
Sala di Consiglio
Speaker ed affiliazione

M. Fischer, Università di Heidelberg

Presenteremo un metodo, associato al nome di Sergey A. Smolyak, per l'interpolazione di funzioni reali definite su un ipercubo d-dimensionale. Se la funzione da interpolare ha una certa struttura tensoriale, allora il metodo di Smolyak permette di costruire, partendo da uno schema di interpolazione uni-dimensionale, un algoritmo di interpolazione a dimensione d che mantiene l'ordine di approssimazione dello schema di partenza, a parte un fattore logaritmico il quale può contenere una dipendenza esponenziale dalla dimensione. L'effetto della "maledizione della dimensionalità" viene in questo modo attenuato per certe classi di funzioni. I punti in cui occorre conoscere i valori dell'interpolanda si trovano su "griglie sparse" anzichè su griglie uniformi. Faremo alcuni commenti sull'applicabilità dell'algoritmo alla programmazione dinamica per la soluzione numerica di problemi di controllo ottimo a tempo continuo.