Abstract
The paper investigates the Lipschitz/Hölder stability with respect to perturbations of optimal control problems with linear dynamic and cost functional which is quadratic in the state and linear in the control variable. The optimal control is assumed to be of bang-bang type and the problem to enjoy certain convexity properties. Conditions for bi-metric regularity and (Hölder) metric sub-regularity are established, involving only the order of the zeros of the associated switching function and smoothness of the data. These results provide a basis for the investigation of various approximation methods. They are utilized in this paper for the convergence analysis of a Newton-type method applied to optimal control problems which are affine with respect to the control.
Article PDF
Similar content being viewed by others
References
Alt, W., Baier, R., Gerdts, M., Lempio, F.: Approximation of linear control problems with bang-bang solutions. Optimization 62(1), 9–32 (2013)
Alt, W., Schneider, C., Seydenschwanz, M.: Regularization and implicit Euler discretization of linear-quadratic optimal control problems with bang-bang solutions. Appl. Math. Comput. 287–288, 104–124 (2016)
Aronna, M.S., Bonnans, J.F., Martinon, P.: A shooting algorithm for optimal control problems with singular arcs. J. Optim. Theory Appl. 158, 419–459 (2013)
Bonnans, F.J.: Local analysis of Newton-type methods for variational inequalities and nonlinear programming. Appl. Math. Optim. 29, 161–186 (1994)
Cibulka, R., Dontchev, A.L., Kruger, A.Y.: Strong metric subregularity of mappings in variational analysis and optimization. J. Math. Anal. Appl. 457, 1247–1282 (2017)
Dontchev, A.L., Hager, W.W.: Lipschitzian stability in nonlinear control and optimization. SIAM J. Control Optim. 31(3), 569–603 (1993)
Dontchev, A.L., Malanowski, K.: A characterization of Lipschitzian stability in optimal control. In: Calculus of Variations and Optimal Control, vol. 411, pp 62–76 (2000)
Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings: a View from Variational Analysis, 2nd edn. Springer, New York (2014)
Dontchev, A.L., Hager, W.W., Veliov, V.M.: Uniform convergence and mesh independence of the Newton method in optimal control. SIAM J. Control Optim. 39 (3), 961–980 (2000)
Ekeland. I.: On the variational principle. J. Math. Anal. Appl. 47, 324–353 (1974)
Felgenhauer, U.: On stability of bang-bang type controls. SIAM J. Control Optim. 41(6), 1843–1867 (2003)
Felgenhauer, U.: Stability analysis of variational inequalities for bang-singular-bang controls. Control. Cybern. 42(3), 557–592 (2013)
Felgenhauer, U.: A Newton-type method and optimality test for problems with bang-singular-bang optimal control. Pure Appl. Funct. Anal. 1(2), 197–215 (2016)
Felgenhauer, U., Poggiolini, L., Stefani, G.: Optimality and stability result for bang-bang optimal controls with simple and double switch behaviour. Control. Cybern. 38, 1305–1325 (2009)
Haunschmied, J.L., Pietrus, A., Veliov, V.M.: The Euler method for linear control systems revisited. In: Proceedings of the 9th International Conference on Large-Scale Scientific Computing, pp 90–97 (2013)
Ioffe, A.D.: Metric Regularity. Theory and Applications - a survey. arXiv:1505.07920, 24 Oct 2015.
Ledzewicz, U., Schättler, H.: Optimal bang-bang controls for a two-compartment model in cancer chemotherapy. J. Optim. Theory Appl. 114(3), 609–637 (2002)
Ledzewicz, U., Schättler, H.: Geometric Optimal Control: Theory, Methods and Examples. Springer, New York (2012)
Ledzewicz, U., Marriott, J., Maurer, H., Schättler, H.: Realizable protocols for optimal administration of drugs in mathematical models for anti-angiogenic treatment. Math. Med. Biol.: J. IMA 27(2), 157–179 (2010)
Maurer, H., Osmolovskii, N.P.: Second order sufficient conditions for time-optimal bang-bang control. SIAM J. Control Optim. 42(6), 2239–2263 (2004)
Maurer, H., Osmolovskii, N.P.: Applications to regular and bang-bang control: second-order necessary and sufficient optimality conditions in calculus of variations and optimal control. SIAM Adv. Des. Control 24 (2012)
Pietrus, A., Scarinci, T., Veliov, V.M.: High order discrete approximations to Mayer’s problems for linear systems. SIAM J. Control Optim. 56(1), 102–119 (2018)
Quincampoix, M., Veliov, V.M.: Metric regularity and stability of optimal control problems for linear systems. SIAM J. Control Optim. 51(5), 4118–4137 (2013)
Robinson, S.M.: Strongly regular generalized equations. Math. Oper. Res. 5(1), 43–62 (1980)
Schneider, C., Wachsmuth, G.: Regularization and discretization error estimates for optimal control of ODEs with group sparsity. ESAIM: Control, Optimisation and Calculus of Variations (2017). https://doi.org/10.1051/cocv/2017049
Seydenschwanz, M.: Convergence results for the discrete regularization of linear-quadratic control problems with bang-bang solutions. Comput. Optim. Appl. 61 (3), 731–760 (2015)
Veliov, V.M.: On the convexity of integrals of multivalued mappings: applications in control theory. J. Optim. Theory Appl. 54(3), 541–563 (1987)
Veliov, V.M.: Error analysis of discrete approximations to bang-bang optimal control problems: the linear case. Control. Cybern. 34(3), 967–982 (2005)
Acknowledgments
Open access funding provided by Austrian Science Fund (FWF). This research is supported by the Austrian Science Foundation (FWF) under grant No P26640-N25. The second author is also supported by the Doctoral Program “Vienna Graduate School on Computational Optimization” funded by the Austrian Science Fund (FWF), project No W1260-N35.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Preininger, J., Scarinci, T. & Veliov, V.M. Metric Regularity Properties in Bang-Bang Type Linear-Quadratic Optimal Control Problems. Set-Valued Var. Anal 27, 381–404 (2019). https://doi.org/10.1007/s11228-018-0488-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-018-0488-1
Keywords
- Variational analysis
- Optimal control
- Linear control systems
- Bang-bang controls
- Metric regularity
- Stability analysis
- Newton’s method