Abstract
In this paper, we derive formulae for computing the S-derivative of the extremum multifunction in a multi-objective parametric discrete optimal control problem with nonconvex objective functions and control constraints. Particularly, we obtain formulae for upper and lower evaluation on the S-derivative of the extremum multifunction via the solution of state equations, the tangent cone to the constraint sets, and the Fréchet derivative of the objective functions. By establishing an abstract result on the S-derivative of the extremum multifunction in a multi-objective parametric mathematical programming problem, we derive formulae for upper and lower evaluation on the S-derivative of the extremum multifunction in a multi-objective parametric discrete optimal control problem.
Similar content being viewed by others
References
An, D.T.V., Toan, N.T.: Differential stability of convex discrete optimal control problem. Acta Math. Vietnam 43, 201–217 (2018)
Aubin, J.-P.: Contingent derivatives of set-valued maps and existence of solutions to nonlinear inclusions and differential inclusions. In: Nachbin, L. (ed.) Mathematical Analysis and Applications, pp. 159–229. Academic Press, New York (1981)
Bednarczuk, E.M., Song, W.: Contingent epiderivate and its applications to set-valued maps. Control. Cybern. 27, 375–386 (1998)
Bemporad, A., Muñoz de la Peña, D.: Multiobjective model predictive control. Automatica 45, 2823–2830 (2009)
Bhaskar, V., Gupta, S.K., Ray, A.K.: Multiobjective optimization of an industrial wiped-film pet reactor. Am. Inst. Chem. Eng. J. 46, 1046–1058 (2000)
Bhaskar, V., Gupta, S.K., Ray, A.K.: Applications of multiobjective optimization in chemical engineering. Rev. Chem. Eng. 16, 1–54 (2000)
Blot, J., Hayek, N.: Infinite-Horizon Optimal Control in the Discrete-Time Framework. Springer, New York (2014)
Chen, G.Y., Jahn, J.: Optimality conditions for set-valued optimization problems. Math. Meth. Oper. Res. 48, 187–200 (1998)
Chen, L.: Generalized tangent epiderivative and applications to set-valued map optimization. J. Nonlinear Convex Anal. 3, 303–313 (2002)
Chieu, N.H., Yao, J.-C.: Subgradients of the optimal value function in a parametric discrete optimal control problem. J. Ind. Manag. Optim. 6, 401–410 (2010)
Chuong, T.D., Yao, J.-C.: Generalized Clarke epiderivatives of parametric vector optimization problems. J. Optim. Theory Appl. 146, 77–94 (2010)
Chuong, T.D.: Derivatives of the efficient point multifunction in parametric vector optimization problems. J. Optim. Theory Appl. 156, 247–265 (2013)
Chuong, T.D.: Fréchet subdifferentials of efficient point multifunctions in parametric vector optimization. J. Glob. Optim. 57, 1229–1243 (2013)
Chuong, T.D.: Normal subdifferentials of efficient point multifunctions in parametric vector optimization. Optim. Lett. 7, 1087–1117 (2013)
Dockner, E., Long, N.V.: International pollution control: cooperative versus non-cooperative strategies. J. Environ. Econ. Manag. 25, 13–29 (1993)
Dockner, E., Jorgensen, S., Long, N.V., Sorger, G.: Differential Games in Economics and Management Science. Cambridge University Press, Cambridge (2000)
Dockner, E.J., Nishimura, K.: Strategic growth. J. Differ. Equ. Appl. 10, 515–527 (2004)
Hayek, N.: Infinite horizon multiobjective optimal control problems in the discrete time case. Optimization 60, 509–529 (2011)
Hayek, N.: A generalization of mixed problems with an application to multiobjective optimal control. J. Optim. Theory Appl. 150, 498–515 (2011)
Jahn, J., Rauh, R.: Contingent epiderivatives and set-valued optimization. Math. Methods Oper. Res. 46, 193–211 (1997)
Jahn, J.: Vector Optimization. Theory, Applications and Extensions. Springer, Berlin (2004)
Kaya, C.Y., Maurer, H.: A numerical method for nonconvex multi-objective optimal control problems. Comput. Optim. Appl. 57, 685–702 (2014)
Kuk, H., Tanino, T., Tanaka, M.: Sensitivity analysis in parametrized convex vector optimization. J. Math. Anal. Appl. 202, 511–522 (1996)
Kuk, H., Tanino, T., Tanaka, M.: Sensitivity analysis in vector optimization. J. Optim. Theory Appl. 89, 713–730 (1996)
Luc, D.T.: Lecture Notes in Economics and Mathematical Systems. Springer, Berlin (1989)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I. Basis Theory. Springer, Berlin (2006)
Moussaoui, M., Seeger, A.: Sensitivity analysis of optimal value functions of convex parametric programs with possibly empty solution sets. SIAM J. Optim. 4, 65–75 (1994)
Ngo, T.-N., Hayek, N.: Necessary conditions of Pareto optimality for multiobjective optimal control problems under constraints. Optimization 66, 149–177 (2017)
Peitz, S., Dellnitz, M.: A Survey of recent trends in multiobjective optimal control: surrogate models, feedback control and objective reduction. Math. Comput. Appl. (2018). https://doi.org/10.3390/mca23020030
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Rockafellar, R.T.: Hamilton-Jacobi theory and parametric analysis in fully convex problems of optimal control. J. Glob. Optim. 248, 419–431 (2004)
Shi, D.S.: Contingent derivative of the perturbation map in multiobjective optimization. J. Optim. Theory Appl. 70, 385–396 (1991)
Shi, D.S.: Sensitivity analysis in convex vector optimization. J. Optim. Theory Appl. 77, 145–159 (1993)
Song, W., Wan, L.-J.: Contingent epidifferentiability of the value map in vector optimization. Heilongjiang Daxue Ziran Kexue Xuebao 22, 198–203 (2005)
Sorger, G.: A dynamic common property resource problem with amenity value and extraction costs. Int. J. Econ. Theory 1, 3–19 (2005)
Tanino, T.: Sensitivity analysis in multiobjective optimization. J. Optim. Theory Appl. 56, 479–499 (1988)
Tanino, T.: Stability and sensitivity analysis in convex vector optimization. SIAM J. Control. Optim. 26, 521–536 (1988)
Thuy, L.Q., Toan, N.T.: Subgradients of the value function in a parametric convex optimal control problem. J. Optim. Theory Appl. 170, 43–64 (2016)
Toan, N.T., Yao, J.-C.: Mordukhovich subgradients of the value function to a parametric discrete optimal control problem. J. Glob. Optim. 58, 595–612 (2014)
Toan, N.T., Thuy, L.Q., Tuyen, N.V., Xiao, Y.-B.: On the no-gap second-order optimality conditions for a multi-objective discrete optimal control problem with mixed constraints. J. Glob. Optim. 79, 203–231 (2021)
Toan, N.T.: Generalized Clarke epiderivatives of the extremum multifunction to a multi-objective parametric discrete optimal control problem. J. Ind. Manag. Optim. 18, 2705–2720 (2022)
Toan, N.T., Thuy, L.Q.: Sensitivity analysis of multi-objective optimal control problems. Appl. Math. Optim. 84, 3517–3545 (2021)
Vinter, R.B.: Optimal Control. Birkhäuser, Boston (2000)
Vroemen, B., De Jager, B.: Multiobjective control: an overview. In: Proceeding of the 36th IEEE Conference on Decision and Control, San Diego CA, pp. 440–445 (1997)
Wu, J.: Tangent cone and contingent cone to the intersection of two closed sets. Nonlinear Anal. 73, 1203–1220 (2010)
Yang, X.Q., Teo, K.L.: Necessary optimality conditions for bicriterion discrete time optimal control problems. J. Aust. Math. Soc. Ser. B. 40, 392–402 (1999)
Zavala, V.M., Flores-Tlacuahuac, A.: Stability of multiobjective predictive control: a utopia-tracking approach. Automatica 48, 2627–2632 (2012)
Acknowledgements
The authors would like to thank the editor and referee for careful reading and constructive comments. In this research, the first author was partially supported by the Vietnam Ministry of Education and Training and Vietnam Institute for advanced study in Mathematics under the grant B2022-CTT-05.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jen-Chih Yao.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Toan, N.T., Thuy, L.Q. S-Derivative of the Extremum Multifunction to a Multi-objective Parametric Discrete Optimal Control Problem. J Optim Theory Appl 196, 240–265 (2023). https://doi.org/10.1007/s10957-022-02130-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-022-02130-y
Keywords
- Multi-objective parametric discrete optimal control problem
- Extremum multifunction
- Efficient point multifunction
- S-derivative
- Sensitivity analysis