Approximations of linear control problems with bang-bang solutions. (English) Zbl 1263.49028

Summary: We analyse the Euler discretization to a class of linear optimal control problems. First, we show convergence of order \(h\) for the discrete approximation of the adjoint solution and the switching function, where \(h\) is the mesh size. Under the additional assumption that the optimal control has bang-bang structure we show that the discrete and the exact controls coincide except on a set of measure \(O(h)\). As a consequence, the discrete optimal control approximates the optimal control with order 1 w.r.t. the \(L^1\)-norm and with order \(1/2\) w.r.t. the \(L^2\)-norm. An essential assumption is that the slopes of the switching function at its zeros are bounded away from zero which is in fact an inverse stability condition for these zeros. We also discuss higher order approximation methods based on the approximation of the adjoint solution and the switching function. Several numerical examples underline the results.


49M25 Discrete approximations in optimal control
49J15 Existence theories for optimal control problems involving ordinary differential equations
49J30 Existence of optimal solutions belonging to restricted classes (Lipschitz controls, bang-bang controls, etc.)
49N05 Linear optimal control problems
Full Text: DOI


[1] Alt W, Mathematical Programming with Data Perturbations V pp 1– (1997)
[2] DOI: 10.1137/0327038 · Zbl 0688.49032
[3] DOI: 10.1137/060661867 · Zbl 1262.34021
[4] Deckelnick K, Comput. Optim. Appl.
[5] Dhamo V, Comput. Optim. Appl.
[6] DOI: 10.1007/BF02241223 · Zbl 0667.65067
[7] DOI: 10.1137/0331026 · Zbl 0779.49032
[8] Dontchev AL, Math. Comput. 70 pp 173– (2001) · Zbl 0987.49017
[9] DOI: 10.1080/01630560008816979 · Zbl 0969.49013
[10] DOI: 10.1137/S0036142999351765 · Zbl 0968.49022
[11] Ekeland I, Convex Analysis and Variational Problems (1976)
[12] DOI: 10.1137/S0363012901399271 · Zbl 1031.49026
[13] Felgenhauer U, Control Cybernet. 37 pp 307– (2008)
[14] Felgenhauer U, Lecture Notes Computer Science 5910 pp 264– (2010)
[15] Felgenhauer U, Control Cybernet. 38 pp 1305– (2009)
[16] Lenhart S, Optimal Control Applied to Biological Models (2007)
[17] Malanowski K, Mathematical Programming with Data Perturbations V pp 253– (1997)
[18] DOI: 10.1007/BF00248267 · Zbl 0864.49020
[19] DOI: 10.1002/oca.756
[20] Maurer H, Control Cybernet. 23 pp 201– (1994)
[21] DOI: 10.1137/S0363012992232269 · Zbl 0820.49012
[22] Osmolovskii NP, Control Cybernet. 34 pp 927– (2005)
[23] Osmolovskii NP, Control Cybernet. 36 pp 5– (2007)
[24] Sendov B, The Averaged Moduli of Smoothness (1988)
[25] Stoer J, Introduction to Numerical Analysis (1980)
[26] DOI: 10.1137/S0363012995288987 · Zbl 0885.49024
[27] Veliov VM, Control Cybernet. 34 pp 967– (2005)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.