SIAM Journal on Control and Optimization, Vol.52, No.3, 1423-1456, 2014
A DUALITY APPROACH FOR SOLVING CONTROL-CONSTRAINED LINEAR-QUADRATIC OPTIMAL CONTROL PROBLEMS
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:linear-quadratic control;Fenchel duality;zero duality gap;strong duality;saddle point property;Euler discretization