arXiv · 2108.02987
HJB-RBF based approach for the control of PDEs
Abstract
Semi-lagrangian schemes for discretization of the dynamic programming principle are based on a time discretization projected on a state-space grid. The use of a structured grid makes this approach not feasible for high-dimensional problems due to the curse of dimensionality. Here, we present a new approach for infinite horizon optimal control problems where the value function is computed using Radial Basis Functions (RBF) by the Shepard's moving least squares approximation method on scattered grids. We propose a new method to generate a scattered mesh driven by the dynamics and the selection of the shape parameter in the RBF using an optimization routine. This mesh will help to localize the problem and approximate the dynamic programming principle in high dimension. Error estimates for the value function are also provided. Numerical tests for high dimensional problems will show the effectiveness of the proposed method.
Explore related subjects
Keep this discovery
Alessandro Alla, Hugo Oliveira, Gabriele Santin. 2021-08-06. HJB-RBF based approach for the control of PDEs. https://doi.org/10.1007/s10915-023-02208-3
Cite the original work for its findings. Save a collection to share your selection of sources.