Curse of dimensionality reduction in max-plus based approximation methods: theoretical estimates and improved pruning algorithms

Stephane Gaubert, William McEneaney, Zheng Qu

Max-plus based methods have been recently developed to approximate the value function of possibly high dimensional optimal control problems. A critical step of these methods consis…