Dualization and discretization of linear-quadratic control problems with bang-bang solutions
Files
(Published version)
Date
2016
Authors
Alt, W.
Kaya, C.Y.
Schneider, C.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
EURO Journal on Computational Optimization, 2016; 4(1):47-77
Statement of Responsibility
Conference Name
Abstract
We consider linear-quadratic (LQ) control problems, where the control variable appears linearly and is box-constrained. It is well-known that these problems exhibit bang–bang and singular solutions. We assume that the solution is of bang–bang type, which is computationally challenging to obtain. We employ a quadratic regularization of the LQ control problem by embedding the L2-norm of the control variable into the cost functional. First, we find a dual problem guided by the methodology of Fenchel duality. Then we prove strong duality and the saddle point property, which together ensure that the primal solution can be recovered from the dual solution. We propose a discretization scheme for the dual problem, under which a diagram depicting the relations between the primal and dual problems and their discretization commutes. The commuting diagram ensures that, given convergence results for the discrete primal variables, discrete dual variables also converge to a solution of the dual problem with a similar error bound. We demonstrate via a simple but illustrative example that significant computational savings can be achieved by solving the dual, rather than the primal, problem
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2015 EURO - The Association of European Operational Research Societies
Access Condition Notes: Postprint will be available after 1 September 2016