Abstract
This paper is devoted to the study of optimization problems for dynamical systems governed by constrained delay-differential inclusions with generally nonsmooth and nonconvex data. We provide a variational analysis of the dynamic optimization problems based on their data perturbations that involve finite-difference approximations of time-derivatives matched with the corresponding perturbations of endpoint constraints. The key issue of such an analysis is the justification of an appropriate strong stability of optimal solutions under finite-dimensional discrete approximations. We establish the required pointwise convergence of optimal solutions and obtain necessary optimality conditions for delay-differential inclusions in intrinsic Euler–Lagrange and Hamiltonian forms involving nonconvex-valued subdifferentials and coderivatives of the initial data.
Similar content being viewed by others
References
T.S. Angell and A. Kirsch, On the necessary conditions for optimal control of retarded systems, Appl. Math. Optim. 22 (1990) 117–145.
J.P. Aubin and A. Cellina, Differential Inclusions (Springer, 1984).
H.T. Banks and A. Manitius, Applications of abstract variational theory to hereditary systems–a survey, IEEE Trans. Automat. Control 19 (1974) 524–533.
F.H. Clarke, Optimization and Nonsmooth Analysis (Wiley, 1983).
F.H. Clarke and G.G. Watkins, Necessary conditions, controllability and the value function for differential–difference inclusions, Nonlinear Anal. 10 (1986) 1155–1179.
F.H. Clarke and P.R. Wolenski, Necessary conditions for functional differential inclusions, Appl. Math. Optim. 34 (1996) 34–51.
A.L. Dontchev and E.M. Farkhi, Error estimates for discretized differential inclusions, Computing 41 (1989) 349–358.
I. Ekeland, On the variational principle, J. Math. Anal. Appl. 47 (1974) 324–353.
A.V. Fiacco and G.P. McCormick, Nonlinear Programming: Sequential Unconstrained Minimization Techniques (Wiley, 1968).
H. Frankowska, The maximum principle for an optimal solution to differential inclusions, SIAM J. Control Optim. 25 (1987) 147–157.
A.D. Ioffe, Euler–Lagrange and Hamiltonian formalisms in dynamic optimization, Trans. Amer. Math. Soc. 349 (1997) 2871–2900.
A.D. Ioffe and V.M. Tikhomirov, Theory of Extremal Problems (North–Holland, 1979).
G.L. Kharatishvili, Maximum principle in the theory of optimum time–delay processes, Dokl. Akad. Nauk USSR 136 (1961) 39–42.
P.D. Loewen and R.T. Rockafellar, Bolza problems with general time constraints, SIAM J. Control Optim. 35 (1997) 2050–2069.
L.I. Minchenko, Necessary optimality conditions for differential–difference inclusions, Nonlinear Anal. 35 (1999) 307–322.
B.S. Mordukhovich, Maximum principle in problems of time optimal control with nonsmooth constraints, J. Appl. Math. Mech. 40 (1976) 960–969.
B.S. Mordukhovich, Metric approximations and necessary optimality conditions for general classes of nonsmooth extremal problems, Soviet Math. Dokl. 22 (1980) 526–530.
B.S. Mordukhovich, ApproximationMethods in Problems of Optimization and Control (Nauka, 1988). 2nd English edition to appear in Wiley.
B.S. Mordukhovich, Complete characterization of openness, metric regularity, and Lipschitzian properties of multifunctions, Trans. Amer. Math. Soc. 340 (1993) 1–35.
B.S. Mordukhovich, Discrete approximations and refined Euler–Lagrange conditions for nonconvex differential inclusions, SIAM J. Control Optim. 33 (1995) 882–915.
B.S. Mordukhovich and R. Trubnik, Discrete approximations and necessary optimality conditions for nonconvex delay–differential inclusions, Preprint, Department of Mathematics, Wayne State University, Detroit, MI (1999).
E.S. Polovinkin and G.V. Smirnov, An approach to differentiation of multifunctions and necessary optimality conditions for differential inclusions, Differential Equations 22 (1986) 660–668.
R.T. Rockafellar, Equivalent subgradient versions of Hamiltonian and Euler–Lagrange conditions in variational analysis, SIAM J. Control Optim. 34 (1996) 1300–1314.
R.T. Rockafellar and R.J.–B.Wets, Variational Analysis (Springer, 1998).
H.J. Sussmann, Geometry and optimal control, in: Mathematical Control Theory, eds. J.B. Baillieul and J.C. Willems (Springer, 1998).
R.B. Vinter and H. Zheng, The extended Euler–Lagrange condition for nonconvex variational problems, SIAM J. Control Optim. 35 (1997) 56–77.
J. Warga, Optimal Control of Differential and Functional Equations (Academic Press, 1972).
J. Warga, Controllability, extremality, and abnormality in nonsmooth optimal control, J. Optim. Theory Appl. 41 (1983) 239–260.
Q.J. Zhu, Necessary optimality conditions for nonconvex differential inclusions with endpoint constraints, J. Differential Equations 124 (1996) 186–204.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mordukhovich, B.S., Trubnik, R. Stability of Discrete Approximations and Necessary Optimality Conditions for Delay-Differential Inclusions. Annals of Operations Research 101, 149–170 (2001). https://doi.org/10.1023/A:1010968423112
Issue Date:
DOI: https://doi.org/10.1023/A:1010968423112