Abstract

In this paper a priori error estimates are derived for full discretization (in space and time) of time-optimal control problems. Various convergence results for the optimal time and the control variable are proved under different assumptions. Especially, the case of bang-bang controls is investigated. Numerical examples are provided to illustrate the results.

Keywords

  1. time-optimal control
  2. error estimates
  3. Galerkin method
  4. bang-bang controls

MSC codes

  1. 49K20
  2. 49M25
  3. 65M15
  4. 65M60

Get full access to this article

View all available purchase options and get full access to this article.

References

1.
M. Badra and T. Takahashi, On the Fattorini criterion for approximate controllability and stabilizability of parabolic systems, ESAIM Control Optim. Calc. Var., 20 (2014), pp. 924--956, https://doi.org/10.1051/cocv/2014002.
2.
L. Bonifacius, Numerical Analysis of Parabolic Time-Optimal Control Problems, Ph.D. thesis, Technische Universität München, 2018.
3.
L. Bonifacius and K. Kunisch, Time-Optimality by Distance-Optimality for Parabolic Control Systems, arXiv:1809.01965, 2018.
4.
L. Bonifacius and K. Pieper, Strong stability of linear parabolic time-optimal control problems, ESAIM Control Optim. Calc. Var., 25 (2019), 1, https://doi.org/10.1051/cocv/2017079.
5.
L. Bonifacius, K. Pieper, and B. Vexler, A priori error estimates for space-time finite element discretization of parabolic time-optimal control problems, SIAM J. Control Optim., 57 (2019), pp. 129--162, https://doi.org/10.1137/18M1166948.
6.
J. F. Bonnans and A. Shapiro, Perturbation Analysis of Optimization Problems, Springer Ser. Oper. Res., Springer, New York, 2000, https://doi.org/10.1007/978-1-4612-1394-9.
7.
J. H. Bramble, J. E. Pasciak, and O. Steinbach, On the stability of the $L^2$ projection in $H^1(\Omega)$, Math. Comp., 71 (2002), pp. 147--156, https://doi.org/10.1090/S0025-5718-01-01314-X.
8.
E. Casas, Second order analysis for bang-bang control problems of PDEs, SIAM J. Control Optim., 50 (2012), pp. 2355--2372, https://doi.org/10.1137/120862892.
9.
E. Casas, D. Wachsmuth, and G. Wachsmuth, Second-Order Analysis and Numerical Approximation for Bang-Bang Bilinear Control Problems, arXiv:1707.06880v1, 2017.
10.
E. Casas, D. Wachsmuth, and G. Wachsmuth, Sufficient second-order conditions for bang-bang control problems, SIAM J. Control Optim., 55 (2017), pp. 3066--3090, https://doi.org/10.1137/16M1099674.
11.
F. H. Clarke, Functional Analysis, Calculus of Variations and Optimal Control, Grad. Texts in Math. 264, Springer, New York, 2013, https://doi.org/10.1007/978-1-4471-4820-3.
12.
R. Dautray and J.-L. Lions, Mathematical Analysis and Numerical Methods for Science and Technology, Volume 5, Evolution Problems I, Springer-Verlag, Berlin, 1992, https://doi.org/10.1007/978-3-642-58090-1.
13.
K. Deckelnick and M. Hinze, A note on the approximation of elliptic control problems with bang-bang controls, Comput. Optim. Appl., 51 (2012), pp. 931--939, https://doi.org/10.1007/s10589-010-9365-z.
14.
K. Disser, A. F. M. ter Elst, and J. Rehberg, Hölder estimates for parabolic operators on domains with rough boundary, Ann. Sc. Norm. Super. Pisa Cl. Sci., 17 (2017), pp. 65--79.
15.
H. O. Fattorini, Infinite Dimensional Linear Control Systems: The Time Optimal and Norm Optimal Problems, North-Holland Math. Stud. 201, Elsevier, Amsterdam, 2005.
16.
U. Felgenhauer, On stability of bang-bang type controls, SIAM J. Control Optim., 41 (2003), pp. 1843--1867, https://doi.org/10.1137/S0363012901399271.
17.
W. Gong and N. Yan, Finite element method and its error estimates for the time optimal control of heat equation, Int. J. Numer. Anal. Model., 13 (2016).
18.
Q. Han and F.-H. Lin, Nodal sets of solutions of parabolic equations. II, Comm. Pure Appl. Math., 47 (1994), pp. 1219--1238, https://doi.org/10.1002/cpa.3160470904.
19.
H. Hermes and J. P. LaSalle, Functional Analysis and Time Optimal Control, Math. Sci. Eng. 56, Academic Press, New York, 1969.
20.
J. Huang, X. Yu, and K. Liu, Semidiscrete finite element approximation of time optimal control problems for semilinear heat equations with nonsmooth initial data, Systems Control Lett., 116 (2018), pp. 32--40, https://doi.org/10.1016/j.sysconle.2018.04.009.
21.
G. Knowles, Finite element approximation of parabolic time optimal control problems, SIAM J. Control Optim., 20 (1982), pp. 414--427, https://doi.org/10.1137/0320032.
22.
I. Lasiecka, Ritz-Galerkin approximation of the time optimal boundary control problem for parabolic systems with Dirichlet boundary conditions, SIAM J. Control Optim., 22 (1984), pp. 477--500, https://doi.org/10.1137/0322029.
23.
D. Leykekhman and B. Vexler, Pointwise best approximation results for Galerkin finite element solutions of parabolic problems, SIAM J. Numer. Anal., 54 (2016), pp. 1365--1384, https://doi.org/10.1137/15M103412X.
24.
J. W. Macki and A. Strauss, Introduction to Optimal Control Theory, Undergrad. Texts Math., Springer, New York-Berlin, 1982.
25.
H. Maurer and N. P. Osmolovskii, Second order sufficient conditions for time-optimal bang-bang control, SIAM J. Control Optim., 42 (2004), pp. 2239--2263, https://doi.org/10.1137/S0363012902402578.
26.
D. Meidner, R. Rannacher, and B. Vexler, A priori error estimates for finite element discretizations of parabolic optimization problems with pointwise state constraints in time, SIAM J. Control Optim., 49 (2011), pp. 1961--1997, https://doi.org/10.1137/100793888.
27.
D. Meidner and B. Vexler, A priori error estimates for space-time finite element discretization of parabolic optimal control problems. I. Problems without control constraints, SIAM J. Control Optim., 47 (2008), pp. 1150--1177, https://doi.org/10.1137/070694016.
28.
D. Meidner and B. Vexler, A priori error estimates for space-time finite element discretization of parabolic optimal control problems. II. Problems with control constraints, SIAM J. Control Optim., 47 (2008), pp. 1301--1329, https://doi.org/10.1137/070694028.
29.
J. P. Raymond and H. Zidani, Pontryagin's principle for time-optimal problems, J. Optim. Theory Appl., 101 (1999), pp. 375--402, https://doi.org/10.1023/A:1021793611520.
30.
K. Schittkowski, Numerical solution of a time-optimal parabolic boundary value control problem, J. Optim. Theory Appl., 27 (1979), pp. 271--290, https://doi.org/10.1007/BF00933231.
31.
M. Tucsnak, J. Valein, and C.-T. Wu, Finite dimensional approximations for a class of infinite dimensional time optimal control problems, Internat. J. Control, 92 (2019), pp. 132--144, https://doi.org/10.1080/00207179.2016.1228122.
32.
M. Tucsnak and G. Weiss, Observation and Control for Operator Semigroups, Birkhäuser Adv. Texts Basler Lehrbücher, Birkhäuser Verlag, Basel, 2009, https://doi.org/10.1007/978-3-7643-8994-9.
33.
N. von Daniels, Tikhonov regularization of control-constrained optimal control problems, Comput. Optim. Appl., 70 (2018), pp. 295--320, https://doi.org/10.1007/s10589-017-9976-8.
34.
N. von Daniels and M. Hinze, Variational Discretization of a Control-Constrained Parabolic Bang-Bang Optimal Control Problem, arXiv:1707.01454, 2017.
35.
D. Wachsmuth and G. Wachsmuth, Necessary conditions for convergence rates of regularizations of optimal control problems, in System Modeling and Optimization, IFIP Adv. Inf. Commun. Technol. 391, Springer, New York, 2013, pp. 145--154, https://doi.org/10.1007/978-3-642-36062-6_15.
36.
G. Wachsmuth and D. Wachsmuth, Convergence and regularization results for optimal control problems with sparsity functional, ESAIM Control Optim. Calc. Var., 17 (2011), pp. 858--886, https://doi.org/10.1051/cocv/2010027.
37.
G. Wang and G. Zheng, An approach to the optimal time for a time optimal control problem of an internally controlled heat equation, SIAM J. Control Optim., 50 (2012), pp. 601--628, https://doi.org/10.1137/100793645.
38.
G. Zheng and J. Yin, Numerical approximation for a time optimal control problems governed by semi-linear heat equations, Adv. Difference Equ., 2014 (2014), 94, https://doi.org/10.1186/1687-1847-2014-94.

Information & Authors

Information

Published In

cover image SIAM Journal on Control and Optimization
SIAM Journal on Control and Optimization
Pages: 1730 - 1756
ISSN (online): 1095-7138

History

Submitted: 13 September 2018
Accepted: 18 March 2019
Published online: 21 May 2019

Keywords

  1. time-optimal control
  2. error estimates
  3. Galerkin method
  4. bang-bang controls

MSC codes

  1. 49K20
  2. 49M25
  3. 65M15
  4. 65M60

Authors

Affiliations

Funding Information

Austrian Science Fund https://doi.org/10.13039/501100002428
Deutsche Forschungsgemeinschaft https://doi.org/10.13039/501100001659

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited By

View Options

View options

PDF

View PDF

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media

On May 28, 2024, our site will enter Read Only mode for a limited time in order to complete a platform upgrade. As a result, the following functions will be temporarily unavailable: registering new user accounts, any updates to existing user accounts, access token activations, and shopping cart transactions. Contact [email protected] with any questions.