Greedy optimal control for elliptic problems and its application to turnpike problems

We adapt and apply greedy methods to approximate in an efficient way the optimal controls for parameterized elliptic control problems. Our results yield an optimal approximation procedure that, in particular, performs better than simply sampling the parameter-space to compute controls for each parameter value. The same method can be adapted for parabolic control problems, but this leads to greedy selections of the realizations of the parameters that depend on the initial datum under consideration. The turnpike property (which ensures that parabolic optimal control problems behave nearly in a static manner when the control horizon is long enough) allows using the elliptic greedy choice of the parameters in the parabolic setting too. We present various numerical experiments and an extensive discussion of the efficiency of our methodology for parabolic control and indicate a number of open problems arising when analyzing the convergence of the proposed algorithms.