• Previous Article
    Performance analysis of a discrete-time $ Geo/G/1$ retrial queue with non-preemptive priority, working vacations and vacation interruption
  • JIMO Home
  • This Issue
  • Next Article
    Perturbation analysis of a class of conic programming problems under Jacobian uniqueness conditions
July  2019, 15(3): 1399-1419. doi: 10.3934/jimo.2018101

Necessary optimality conditions for nonautonomous optimal control problems and its applications to bilevel optimal control

1. 

College of Mathematics and Informatics & FJKLMAA, Fujian Normal University, Fuzhou 350108, Fujian, China

2. 

School of Mathematical Sciences, Xiamen University, Xiamen 361005, Fujian, China

* Corresponding author. E-mail address: anlee@xmu.edu.cn

Received  October 2017 Revised  February 2018 Published  July 2019 Early access  July 2018

Fund Project: The research was partially supported by Natural Science Foundation of China (Grant Nos. 11301081, 11671335), Natural Science Foundation of Fujian Province, China (Grant Nos. 2018J01657, 2016J01013) and Fundamental Research Funds for the Central Universities (Grant No. 20720160036).

This paper focuses on the development of necessary optimality conditions for nonautonomous optimal control problems with nonsmooth mixed state and control constraints. In most of the existing results, the necessary optimality conditions for nonautonomous optimal control problems with mixed state and control constraints are derived under the Mangasarian-Fromovitz condition or even stronger. In this paper we derive the necessary optimality conditions for nonautonomous optimal control problems under constraint qualifications which are weaker than Mangasarian-Fromovitz condition. Moreover necessary optimality conditions with an Euler inclusion taking a bounded explicit multiplier form are derived for certain cases. Specifying these results to bilevel optimal control problems with finite-dimensional lower level we obtain necessary optimality conditions under weaker qualification conditions.

Citation: Jianxiong Ye, An Li. Necessary optimality conditions for nonautonomous optimal control problems and its applications to bilevel optimal control. Journal of Industrial and Management Optimization, 2019, 15 (3) : 1399-1419. doi: 10.3934/jimo.2018101
References:
[1]

J. P. Aubin, Lipschitz behavior of solutions to convex minimization problems, Math. Oper. Res., 9 (1994), 87-111.  doi: 10.1287/moor.9.1.87.

[2]

F. BenitaS. Dempe and P. Mehlitz, Bilevel optimal control problems with pure state constraints and finite-dimensional lower level, SIAM J. Optim., 26 (2016), 564-588.  doi: 10.1137/141000889.

[3]

F. Benita and P. Mehlitz, Bilevel optimal control with final-state-dependent finite-dimensional lower level, SIAM J. Optim., 26 (2016), 718-752.  doi: 10.1137/15M1015984.

[4]

P. BettiolA. Boccia and R. B. Vinter, Stratified necessary conditions for differential inclusions with state constraints in the presence of a penalty function, SIAM J. Control Optim., 51 (2013), 3903-3917.  doi: 10.1137/120880914.

[5]

M. H. A. Biswas and M. R. de Pinho, A nonsmooth maximum principle for optimal control problems with state and mixed constraints-convex case, Discrete Cont. Dyn. Syst. Supplement, (2011), 174-183. 

[6]

F. H. Clarke, Necessary conditions in dynamic optimization, Mem. Amer. Math. Soc., 173 (2005), ⅹ+113 pp. doi: 10.1090/memo/0816.

[7]

F. H. Clarke, A general theorem on necessary conditions in optimal control, Discrete Cont. Dyn., 29 (2011), 485-503.  doi: 10.3934/dcds.2011.29.485.

[8]

F. H. Clarke and M. R. de Pinho, Optimal control problems with mixed constraints, SIAM J. Control Optim., 48 (2010), 4500-4524.  doi: 10.1137/090757642.

[9]

F. H. Clarke, Y. S. Ledyaev, R. J. Stern and P. R. Wolenski, Nonsmooth Analysis and Control Theory, Springer, New York, 1998.

[10]

M. R. de Pinho, Mixed constrained control problems, J. Math. Anal. Appl., 278 (2003), 293-307.  doi: 10.1016/S0022-247X(02)00351-7.

[11]

M. R. de PinhoM. M. A. Ferreira and F. A. C. C. Fontes, Unmaximized inclusion necessary conditions for nonconvex constrained optimal control problems, Optim. Calc. Var., 11 (2005), 614-632.  doi: 10.1051/cocv:2005020.

[12]

M. R. de Pinho and A. Ilchmann, Weak maximum principle for optimal control problems with mixed constraints, Nonlinear Anal., 48 (2002), 1179-1196.  doi: 10.1016/S0362-546X(01)00094-3.

[13]

M. R. de Pinho and J. F. Rosenblueth, Necessary conditions for constrained problems under Mangasarian-Fromowitz conditions, SIAM J. Control Optim., 47 (2008), 535-552.  doi: 10.1137/060663623.

[14]

M. R. de Pinho and R. B. Vinter, An Euler-Lagrange inclusion for optimal control problems, IEEE Trans. Automat. Control, 40 (1995), 1191-1198.  doi: 10.1109/9.400492.

[15]

M. R. de PinhoR. B. Vinter and H. Zheng, A maximum principle for optimal control problems with mixed constraints, IMA J. Math. Control Inform., 18 (2001), 189-205.  doi: 10.1093/imamci/18.2.189.

[16]

S. Dempe and J. Dutta, Is bilevel programming a special case of a mathematical program with complementarity constraints, Math. Program., 131 (2012), 37-48.  doi: 10.1007/s10107-010-0342-1.

[17]

H. Gfrerer and J. V. Outrata, On Lipschitzian properties of implicit multifunctions, SIAM J. Optim., 26 (2016), 2160-2189.  doi: 10.1137/15M1052299.

[18]

L. GuoJ. J. Ye and J. Zhang, Mathematical programs with geometric constraints in Banach spaces: enhanced optimality, exact penalty, and sensitivity, SIAM J. Optim., 23 (2013), 2295-2319.  doi: 10.1137/130910956.

[19]

L. GuoG. H. LinJ. J. Ye and J. Zhang, Sensitivity Analysis of the value function for parametric mathematical programs with equilibrium constraints, SIAM J. Optim., 24 (2014), 1206-1237.  doi: 10.1137/130929783.

[20]

S. C. Hu and N. S. Papageorgiou, Handbook of Multivalued Analysis, Vol. I: Theory, Springer, 1997. doi: 10.1007/978-1-4615-6359-4.

[21]

A. D. Ioffe and J. V. Outrata, On metric and calmness qualification in subdifferential calculus, Set-Valued Anal., 16 (2008), 199-227.  doi: 10.1007/s11228-008-0076-x.

[22]

A. Li and J. J. Ye, Necessary optimality conditions for optimal control problems with nonsmooth mixed state and control constraints, Set-Valued Var. Anal., 24 (2016), 449-470.  doi: 10.1007/s11228-015-0358-z.

[23]

A. Li and J. J. Ye, Necessary optimality conditions for implicit control systems with applications to control of differential algebraic equations, Set-Valued Var. Anal., 26 (2018), 179-203.  doi: 10.1007/s11228-017-0444-5.

[24]

B. S. Mordukhovich, Generalized differential calculus for nonsmooth and set-valued mappings, J. Math. Anal. Appl., 183 (1994), 250-288.  doi: 10.1006/jmaa.1994.1144.

[25]

B. S. Mordukhovich, Variational Analysis and Generalized Differentiation, Vol. I: Basic Theory, Springer-Verlag, Berlin, 2006.

[26]

R. T. Rockafellar and R. J. -B. Wets, Variational Analysis, Springer, Berlin, 1998. doi: 10.1007/978-3-642-02431-3.

[27]

J. J. Ye, Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints, J. Math. Anal. Appl., 307 (2005), 350-369.  doi: 10.1016/j.jmaa.2004.10.032.

[28]

J. J. Ye and D. L. Zhu, New necessary optimality conditions for bilevel programs by combining MPEC and the value function approaches, SIAM J. Optim., 20 (2010), 1885-1905.  doi: 10.1137/080725088.

show all references

References:
[1]

J. P. Aubin, Lipschitz behavior of solutions to convex minimization problems, Math. Oper. Res., 9 (1994), 87-111.  doi: 10.1287/moor.9.1.87.

[2]

F. BenitaS. Dempe and P. Mehlitz, Bilevel optimal control problems with pure state constraints and finite-dimensional lower level, SIAM J. Optim., 26 (2016), 564-588.  doi: 10.1137/141000889.

[3]

F. Benita and P. Mehlitz, Bilevel optimal control with final-state-dependent finite-dimensional lower level, SIAM J. Optim., 26 (2016), 718-752.  doi: 10.1137/15M1015984.

[4]

P. BettiolA. Boccia and R. B. Vinter, Stratified necessary conditions for differential inclusions with state constraints in the presence of a penalty function, SIAM J. Control Optim., 51 (2013), 3903-3917.  doi: 10.1137/120880914.

[5]

M. H. A. Biswas and M. R. de Pinho, A nonsmooth maximum principle for optimal control problems with state and mixed constraints-convex case, Discrete Cont. Dyn. Syst. Supplement, (2011), 174-183. 

[6]

F. H. Clarke, Necessary conditions in dynamic optimization, Mem. Amer. Math. Soc., 173 (2005), ⅹ+113 pp. doi: 10.1090/memo/0816.

[7]

F. H. Clarke, A general theorem on necessary conditions in optimal control, Discrete Cont. Dyn., 29 (2011), 485-503.  doi: 10.3934/dcds.2011.29.485.

[8]

F. H. Clarke and M. R. de Pinho, Optimal control problems with mixed constraints, SIAM J. Control Optim., 48 (2010), 4500-4524.  doi: 10.1137/090757642.

[9]

F. H. Clarke, Y. S. Ledyaev, R. J. Stern and P. R. Wolenski, Nonsmooth Analysis and Control Theory, Springer, New York, 1998.

[10]

M. R. de Pinho, Mixed constrained control problems, J. Math. Anal. Appl., 278 (2003), 293-307.  doi: 10.1016/S0022-247X(02)00351-7.

[11]

M. R. de PinhoM. M. A. Ferreira and F. A. C. C. Fontes, Unmaximized inclusion necessary conditions for nonconvex constrained optimal control problems, Optim. Calc. Var., 11 (2005), 614-632.  doi: 10.1051/cocv:2005020.

[12]

M. R. de Pinho and A. Ilchmann, Weak maximum principle for optimal control problems with mixed constraints, Nonlinear Anal., 48 (2002), 1179-1196.  doi: 10.1016/S0362-546X(01)00094-3.

[13]

M. R. de Pinho and J. F. Rosenblueth, Necessary conditions for constrained problems under Mangasarian-Fromowitz conditions, SIAM J. Control Optim., 47 (2008), 535-552.  doi: 10.1137/060663623.

[14]

M. R. de Pinho and R. B. Vinter, An Euler-Lagrange inclusion for optimal control problems, IEEE Trans. Automat. Control, 40 (1995), 1191-1198.  doi: 10.1109/9.400492.

[15]

M. R. de PinhoR. B. Vinter and H. Zheng, A maximum principle for optimal control problems with mixed constraints, IMA J. Math. Control Inform., 18 (2001), 189-205.  doi: 10.1093/imamci/18.2.189.

[16]

S. Dempe and J. Dutta, Is bilevel programming a special case of a mathematical program with complementarity constraints, Math. Program., 131 (2012), 37-48.  doi: 10.1007/s10107-010-0342-1.

[17]

H. Gfrerer and J. V. Outrata, On Lipschitzian properties of implicit multifunctions, SIAM J. Optim., 26 (2016), 2160-2189.  doi: 10.1137/15M1052299.

[18]

L. GuoJ. J. Ye and J. Zhang, Mathematical programs with geometric constraints in Banach spaces: enhanced optimality, exact penalty, and sensitivity, SIAM J. Optim., 23 (2013), 2295-2319.  doi: 10.1137/130910956.

[19]

L. GuoG. H. LinJ. J. Ye and J. Zhang, Sensitivity Analysis of the value function for parametric mathematical programs with equilibrium constraints, SIAM J. Optim., 24 (2014), 1206-1237.  doi: 10.1137/130929783.

[20]

S. C. Hu and N. S. Papageorgiou, Handbook of Multivalued Analysis, Vol. I: Theory, Springer, 1997. doi: 10.1007/978-1-4615-6359-4.

[21]

A. D. Ioffe and J. V. Outrata, On metric and calmness qualification in subdifferential calculus, Set-Valued Anal., 16 (2008), 199-227.  doi: 10.1007/s11228-008-0076-x.

[22]

A. Li and J. J. Ye, Necessary optimality conditions for optimal control problems with nonsmooth mixed state and control constraints, Set-Valued Var. Anal., 24 (2016), 449-470.  doi: 10.1007/s11228-015-0358-z.

[23]

A. Li and J. J. Ye, Necessary optimality conditions for implicit control systems with applications to control of differential algebraic equations, Set-Valued Var. Anal., 26 (2018), 179-203.  doi: 10.1007/s11228-017-0444-5.

[24]

B. S. Mordukhovich, Generalized differential calculus for nonsmooth and set-valued mappings, J. Math. Anal. Appl., 183 (1994), 250-288.  doi: 10.1006/jmaa.1994.1144.

[25]

B. S. Mordukhovich, Variational Analysis and Generalized Differentiation, Vol. I: Basic Theory, Springer-Verlag, Berlin, 2006.

[26]

R. T. Rockafellar and R. J. -B. Wets, Variational Analysis, Springer, Berlin, 1998. doi: 10.1007/978-3-642-02431-3.

[27]

J. J. Ye, Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints, J. Math. Anal. Appl., 307 (2005), 350-369.  doi: 10.1016/j.jmaa.2004.10.032.

[28]

J. J. Ye and D. L. Zhu, New necessary optimality conditions for bilevel programs by combining MPEC and the value function approaches, SIAM J. Optim., 20 (2010), 1885-1905.  doi: 10.1137/080725088.

[1]

Sofia O. Lopes, Fernando A. C. C. Fontes, Maria do Rosário de Pinho. On constraint qualifications for nondegenerate necessary conditions of optimality applied to optimal control problems. Discrete and Continuous Dynamical Systems, 2011, 29 (2) : 559-575. doi: 10.3934/dcds.2011.29.559

[2]

Vincenzo Basco, Piermarco Cannarsa, Hélène Frankowska. Necessary conditions for infinite horizon optimal control problems with state constraints. Mathematical Control and Related Fields, 2018, 8 (3&4) : 535-555. doi: 10.3934/mcrf.2018022

[3]

Francis Clarke. A general theorem on necessary conditions in optimal control. Discrete and Continuous Dynamical Systems, 2011, 29 (2) : 485-503. doi: 10.3934/dcds.2011.29.485

[4]

Heinz Schättler, Urszula Ledzewicz, Helmut Maurer. Sufficient conditions for strong local optimality in optimal control problems with $L_{2}$-type objectives and control constraints. Discrete and Continuous Dynamical Systems - B, 2014, 19 (8) : 2657-2679. doi: 10.3934/dcdsb.2014.19.2657

[5]

Shahlar F. Maharramov. Necessary optimality conditions for switching control problems. Journal of Industrial and Management Optimization, 2010, 6 (1) : 47-55. doi: 10.3934/jimo.2010.6.47

[6]

Eduardo Casas, Fredi Tröltzsch. Sparse optimal control for the heat equation with mixed control-state constraints. Mathematical Control and Related Fields, 2020, 10 (3) : 471-491. doi: 10.3934/mcrf.2020007

[7]

Andrei V. Dmitruk, Alexander M. Kaganovich. Quadratic order conditions for an extended weak minimum in optimal control problems with intermediate and mixed constraints. Discrete and Continuous Dynamical Systems, 2011, 29 (2) : 523-545. doi: 10.3934/dcds.2011.29.523

[8]

Lucas Bonifacius, Ira Neitzel. Second order optimality conditions for optimal control of quasilinear parabolic equations. Mathematical Control and Related Fields, 2018, 8 (1) : 1-34. doi: 10.3934/mcrf.2018001

[9]

Liangquan Zhang, Qing Zhou, Juan Yang. Necessary condition for optimal control of doubly stochastic systems. Mathematical Control and Related Fields, 2020, 10 (2) : 379-403. doi: 10.3934/mcrf.2020002

[10]

Piermarco Cannarsa, Hélène Frankowska, Elsa M. Marchini. On Bolza optimal control problems with constraints. Discrete and Continuous Dynamical Systems - B, 2009, 11 (3) : 629-653. doi: 10.3934/dcdsb.2009.11.629

[11]

Andrei V. Dmitruk, Nikolai P. Osmolovskii. Necessary conditions for a weak minimum in optimal control problems with integral equations on a variable time interval. Discrete and Continuous Dynamical Systems, 2015, 35 (9) : 4323-4343. doi: 10.3934/dcds.2015.35.4323

[12]

Hongwei Lou, Jiongmin Yong. Second-order necessary conditions for optimal control of semilinear elliptic equations with leading term containing controls. Mathematical Control and Related Fields, 2018, 8 (1) : 57-88. doi: 10.3934/mcrf.2018003

[13]

Hongwei Lou. Second-order necessary/sufficient conditions for optimal control problems in the absence of linear structure. Discrete and Continuous Dynamical Systems - B, 2010, 14 (4) : 1445-1464. doi: 10.3934/dcdsb.2010.14.1445

[14]

Andrei V. Dmitruk, Nikolai P. Osmolovski. Necessary conditions for a weak minimum in a general optimal control problem with integral equations on a variable time interval. Mathematical Control and Related Fields, 2017, 7 (4) : 507-535. doi: 10.3934/mcrf.2017019

[15]

Changjun Yu, Shuxuan Su, Yanqin Bai. On the optimal control problems with characteristic time control constraints. Journal of Industrial and Management Optimization, 2022, 18 (2) : 1305-1320. doi: 10.3934/jimo.2021021

[16]

Ciro D'Apice, Olha P. Kupenko, Rosanna Manzo. On boundary optimal control problem for an arterial system: First-order optimality conditions. Networks and Heterogeneous Media, 2018, 13 (4) : 585-607. doi: 10.3934/nhm.2018027

[17]

Thierry Horsin, Peter I. Kogut, Olivier Wilk. Optimal $L^2$-control problem in coefficients for a linear elliptic equation. II. Approximation of solutions and optimality conditions. Mathematical Control and Related Fields, 2016, 6 (4) : 595-628. doi: 10.3934/mcrf.2016017

[18]

Vladimir Gaitsgory, Alex Parkinson, Ilya Shvartsman. Linear programming based optimality conditions and approximate solution of a deterministic infinite horizon discounted optimal control problem in discrete time. Discrete and Continuous Dynamical Systems - B, 2019, 24 (4) : 1743-1767. doi: 10.3934/dcdsb.2018235

[19]

Maria do Rosário de Pinho, Ilya Shvartsman. Lipschitz continuity of optimal control and Lagrange multipliers in a problem with mixed and pure state constraints. Discrete and Continuous Dynamical Systems, 2011, 29 (2) : 505-522. doi: 10.3934/dcds.2011.29.505

[20]

Md. Haider Ali Biswas, Maria do Rosário de Pinho. A nonsmooth maximum principle for optimal control problems with state and mixed constraints - convex case. Conference Publications, 2011, 2011 (Special) : 174-183. doi: 10.3934/proc.2011.2011.174

2021 Impact Factor: 1.411

Metrics

  • PDF downloads (213)
  • HTML views (999)
  • Cited by (0)

Other articles
by authors

[Back to Top]