The Dynamic Programming approach allows to compute a feedback control for nonlinear problems, but suffers from the curse of dimensionality. The computation of the control relies on the resolution of a nonlinear PDE, the Hamilton-Jacobi-Bellman equation, with the same dimension of the original problem. Recently, a new numerical method to compute the value function on a tree structure has been introduced. The method allows to work without a structured grid and avoids any interpolation. Here, we aim at testing the algorithm for nonlinear two dimensional PDEs. We apply model order reduction to decrease the computational complexity since the tree structure algorithm requires to solve many PDEs. Furthermore, we prove an error estimate which guarantees the convergence of the proposed method. Finally, we show efficiency of the method through numerical tests.

A HJB-POD approach for the control of nonlinear PDEs on a tree structure

Saluzzi Luca
2020

Abstract

The Dynamic Programming approach allows to compute a feedback control for nonlinear problems, but suffers from the curse of dimensionality. The computation of the control relies on the resolution of a nonlinear PDE, the Hamilton-Jacobi-Bellman equation, with the same dimension of the original problem. Recently, a new numerical method to compute the value function on a tree structure has been introduced. The method allows to work without a structured grid and avoids any interpolation. Here, we aim at testing the algorithm for nonlinear two dimensional PDEs. We apply model order reduction to decrease the computational complexity since the tree structure algorithm requires to solve many PDEs. Furthermore, we prove an error estimate which guarantees the convergence of the proposed method. Finally, we show efficiency of the method through numerical tests.
2020
Settore MAT/08 - Analisi Numerica
Error estimates; Hamilton-Jacobi-Bellman equation; Model order reduction; Optimal control; Proper Orthogonal Decomposition; Tree structure
File in questo prodotto:
File Dimensione Formato  
AS_apnum.pdf

Accesso chiuso

Tipologia: Published version
Licenza: Non pubblico
Dimensione 1.57 MB
Formato Adobe PDF
1.57 MB Adobe PDF   Richiedi una copia
1905.03395.pdf

Open Access dal 02/01/2023

Tipologia: Submitted version (pre-print)
Licenza: Solo Lettura
Dimensione 2.76 MB
Formato Adobe PDF
2.76 MB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11384/131686
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 16
  • ???jsp.display-item.citation.isi??? 11
social impact