A Duality Approach for Solving Control-Constrained Linear-Quadratic Optimal Control Problems
Authors:
- R. S. BurachikRBR. S. Burachik
- C. Y. KayaCKC. Y. Kaya
- S. N. MajeedSMS. N. Majeed
- 1 January 2014
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 52 (3) , 1423-1456
Abstract
We use a Fenchel duality scheme for solving control-constrained linear-quadratic optimal control problems. We derive the dual of the optimal control problem explicitly, where the control constraints are embedded in the dual objective functional, which turns out to be continuously differentiable. We specifically prove that strong duality and saddle point properties hold. We carry out numerical experiments with the discretized primal and dual formulations of the problem, for which we implement powerful existing finite-dimensional optimization techniques and associated software. We illustrate that by solving the dual of the optimal control problem, instead of the primal one, significant computational savings can be achieved. Other numerical advantages are also discussed.Keywords
This publication has 32 references indexed in Scilit:
- Strong duality for generalized monotropic programming in infinite dimensionsJournal of Mathematical Analysis and Applications, 2013
- Approximations of linear control problems with bang-bang solutionsOptimization, 2013
- Inexact Restoration for Euler Discretization of Box-Constrained Optimal Control ProblemsJournal of Optimization Theory and Applications, 2012
- Error bounds for Euler approximation of linear-quadratic control problems with bang-bang solutionsNumerical Algebra, Control & Optimization, 2012
- On a Zero Duality Gap Result in Extended Monotropic ProgrammingJournal of Optimization Theory and Applications, 2010
- On dual problems of optimal controlAutomation and Remote Control, 2008
- SQP-methods for solving optimal control problems with control and state constraints: adjoint variables, sensitivity analysis and real-time controlJournal of Computational and Applied Mathematics, 2000
- Computing the steady state of linear quadratic optimization models with rational expectationsEconomics Letters, 1998
- Lipschitzian Stability in Nonlinear Control and OptimizationSIAM Journal on Control and Optimization, 1993
- Error Estimates for a Discrete Approximation to Constrained Control ProblemsSIAM Journal on Numerical Analysis, 1981