Abstract
This paper is concerned with the Mayer problem for third-order evolution differential inclusions; to this end, first we use auxiliary problems with third-order discrete and discrete-approximate inclusions. In the form of Euler–Lagrange-type inclusions and transversality conditions, necessary and sufficient optimality conditions are derived. The principal idea of obtaining optimal conditions is locally adjoint map**s. Then, applying infimal convolution concept of convex functions, step by step, we construct the dual problems for third-order discrete, discrete-approximate and differential inclusions and prove duality results. It appears that the Euler–Lagrange-type inclusions are duality relations for both primary and dual problems and that the dual problem for discrete-approximate problem makes a bridge between the dual problems of discrete and continuous problems. As a result, the passage to the limit in the dual problem with discrete approximations plays a substantial role in the next investigations, without which it is hardly ever possible to establish any duality to continuous problem. In this way, relying to the described method for computation of the conjugate and support functions of discrete-approximate problems, a Pascal triangle with binomial coefficients can be successfully used for any “higher order” calculations. Thus, to demonstrate this approach, some semilinear problems with discrete and differential inclusions of third order are considered. These problems show that maximization in the dual problems is realized over the set of solutions of the Euler–Lagrange-type discrete/differential inclusions.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Conway, B.A., Larson, K.M.: Collocation vs. differential inclusion in direct optimization. J. Guid. Control Dyn. 21, 780–785 (1998)
Giannessi, F., Maugeri, A.: Variational Analysis and Applications. Springer, Berlin (2005)
Hernández, E., Rodríguez-Marín, L.: Lagrangian duality in set-valued optimization. J. Optim. Theory Appl. 134, 119–134 (2007)
Jeyakumar, V., Rubinov, A.M., Wu, Z.Y.: Generalized Fenchel’s conjugation formulas and duality for abstract convex functions. J. Optim. Theory Appl. 132, 441–458 (2007)
Burachik, R., Svaiter, B.: Maximal monotonicity, conjugation and the duality product. Proc. Am. Math. Soc. 131, 2379–2383 (2003)
Attouch, H., Théra, M.: A general duality principle for the sum of two operators. J. Convex Anal. 3, 1–24 (1996)
Khan, A.A., Tammer, C., Zălinescu, C.: Set-Valued Optimization: An Introduction with Application. Springer, Berlin (2014)
Rockafellar, R.T., Wolenski, P.R.: Convexity in Hamilton–Jacobi theory 1: dynamics and duality. SIAM J. Control Optim. 40, 1323–1350 (2001)
Veliov, V.M.: Second order discrete approximations to linear differential inclusions. SIAM J. Numer. Anal. 29, 439–451 (1992)
Auslender, A., Mechler, J.: Second order viability problems for differential inclusions. J. Math. Anal. Appl. 181, 205–218 (1994)
Boţ, R.I., Grad, S.-M., Wanka, G.: Conjugate Duality in Convex Optimization. Lecture Notes in Economics and Mathematical Systems, vol. 637. Springer, Berlin (2010)
Mahmudov, E.N.: Approximation and optimization of higher order discrete and differential inclusions. Nonlin. Differ. Equ. Appl. 21, 1–26 (2014)
Mahmudov, E.N., Unal, M.E.: Optimal control of discrete and differential inclusions with distributed parameters in the gradient form. J. Dyn. Control Syst. 18, 83–101 (2012)
Mahmudov, E.N.: Convex optimization of second order discrete and differential inclusions with inequality constraints. J. Convex Anal. 25, 1–26 (2018)
Mahmudov, E.N.: Optimization of Mayer problem with Sturm–Liouville type differential inclusions. J. Optim. Theory Appl. 177, 345–375 (2018)
Fajardol, M.D., Vidal, J.: Necessary and sufficient conditions for strong Fenchel–Lagrange duality via a coupling conjugation scheme. J. Optim. Theory Appl. 176, 57–73 (2018)
Ivanov, G.E., Thibault, L.: Well-posedness and subdifferentials of optimal value and infimal convolution. Set-Valued Var. Anal. 27, 1–21 (2018). https://doi.org/10.1007/s11228-018-0493-4
Ivanov, G.E., Thibault, L.: Infimal convolution and optimal time control problem III: minimal time projection set. SIAM J. Optim. 28, 30–44 (2018)
Mordukhovich, B.S., Nam, N.M., Rector, R.B., Tran, T.: Variational geometric approach to generalized differential and conjugate calculi in convex analysis. Set-Valued Var. Anal. 25, 731–755 (2017)
Moreau, J.J.: Inf-convolution, sous-additivite, convexite des fonctions numeriques. J. Math. Pures Appl. 49, 109–154 (1970)
Strömberg, T.: The operation of infimal convolution. Diss. Math. 352, 1–61 (1996)
Laurent, P.J.: Approximation et optimisation. Herman, Paris (1972)
Mahmudov, E.N.: Approximation and Optimization of Discrete and Differential Inclusions. Elsevier, Boston (2011)
Mahmudov, E.N.: Single Variable Differential and Integral Calculus, Mathematical Analysis. Springer, Paris (2013)
Acknowledgements
The author wishes to express his sincere thanks to the anonymous reviewers and Associate Editor Prof. Lionel Thibault for valuable suggestions, which improved the final manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Prof. Lionel Thibault.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Mahmudov, E.N. Infimal Convolution and Duality in Problems with Third-Order Discrete and Differential Inclusions. J Optim Theory Appl 184, 781–809 (2020). https://doi.org/10.1007/s10957-019-01630-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-019-01630-8