Error Analysis for POD Approximations of Infinite Horizon Problems via the Dynamic Programming Approach
Authors:
- A. AllaAAA. Alla
- M. FalconeMFM. Falcone
- S. VolkweinSVS. Volkwein
- 1 January 2017
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 55 (5) , 3091-3115
Abstract
In this paper infinite horizon optimal control problems for nonlinear high-dimensional dynamical systems are studied. Nonlinear feedback laws can be computed via the value function characterized as the unique viscosity solution to the corresponding Hamilton--Jacobi--Bellman (HJB) equation which stems from the dynamic programming approach. However, the bottleneck is mainly due to the curse of dimensionality, and HJB equations are solvable only in a relatively small dimension. Therefore, a reduced-order model is derived for the dynamical system, using the method of proper orthogonal decomposition (POD). The resulting errors in the HJB equations are estimated by an a priori error analysis, which is utilized in the numerical approximation to ensure a desired accuracy for the POD method. Numerical experiments illustrates the theoretical findings.Keywords
All Related Versions
This publication has 29 references indexed in Scilit:
- Suboptimal Feedback Control of PDEs by Solving HJB Equations on Adaptive Sparse GridsJournal of Scientific Computing, 2016
- HJB-POD feeback control of advection-diffusion equation with a model predictive control snapshot samplingIFAC-PapersOnLine, 2015
- An Efficient Policy Iteration Algorithm for Dynamic Programming EquationsSIAM Journal on Scientific Computing, 2015
- Asymptotic stability of POD based model predictive control for a semilinear parabolic PDEAdvances in Computational Mathematics, 2014
- Galerkin approximation with proper orthogonal decomposition : new error estimates and illustrative examplesESAIM: Mathematical Modelling and Numerical Analysis, 2012
- A Patchy Dynamic Programming Scheme for a Class of Hamilton--Jacobi--Bellman EquationsSIAM Journal on Scientific Computing, 2012
- Nonlinear Model Reduction via Discrete Empirical InterpolationSIAM Journal on Scientific Computing, 2010
- Proper orthogonal decomposition for reduced basis feedback controllers for parabolic equationsMathematical and Computer Modelling, 2001
- A splitting algorithm for Hamilton-Jacobi-Bellman equationsApplied Numerical Mathematics, 1994
- A numerical approach to the infinite horizon problem of deterministic control theoryApplied Mathematics & Optimization, 1987