Abstract
Optimal control problems for discrete-time systems with delays are considered. Necessary optimality conditions of the discrete maximum principle type in the case of nonsmooth minimizing functions are derived. Two independent forms of the discrete maximum principle with transversality conditions described in terms of subdifferentials and superdifferentials are obtained. The superdifferential form is new even for non-delayed systems.
Similar content being viewed by others
REFERENCES
V. G. Boltyanskii, Optimal Control of Discrete Systems [in Russian], Nauka, Moscow (1973).
E. N. Chukwu, Stability and Time-Optimal Control of Hereditary Systems, Academic Press, Boston (1992).
F. H. Clarke, Optimization and Nonsmooth Analysis, Wiley, New York (1983).
R. Gabasov and F. M. Kirillova, Qualitative Theory of Optimal Process, Marcel Dekker, New York (1976).
H. Halkin, “A maximum principle of the Pontryagin type for systems described by nonlinear difference equations,” J. SIAM Control, 4, 90–112 (1966).
B. S. Mordukhovich, Approximation Methods in Problems of Optimization and Control [in Russian], Nauka, Moscow (1988).
B. S. Mordukhovich, “Discrete approximations and refined Euler-Lagrange conditions for nonconvex differential inclusions,” SIAM J. Control Optim., 33, 882–915 (1995).
B. S. Mordukhovich, “Optimal control of difference, differential, and differential-difference inclusions,” J. Math. Sci., 100, 2323-2632 (2000).
B. S. Mordukhovich and R. Trubnik, “Stability of discrete approximations and necessary optimality conditions for delay-differential inclusions,” Ann. Oper. Res., 101, 149–170 (2001).
E. A. Nurminskii, Numerical Methods for Solutions of Deterministic and Stochastic Minimax Problems [in Russian], Naukova Dumka, Kiev (1979).
A. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko, The Mathematical Theory of Optimal Processes, Wiley, New York (1962).
A. I. Propoi, Elements of the Theory of Optimal Discrete Processes [in Russian], Nauka, Moscow (1973).
B. N. Pshenichnyi, Necessary Conditions for an Extremum, Marcel Dekker, New York (1971).
B. N. Pshenichnyi, Convex Analysis and Extremal Problems [in Russian], Nauka, Moscow (1980).
R. T. Rockafelar and R. J.-B. Wets, Variational Analysis, Springer, Berlin (1998).
J. Warga, Optimal Control of Differential and Functional Equations, Acad. Press, New York (1972).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mordukhovich, B.S., Shvartsman, I. Discrete Maximum Principle for Nonsmooth Optimal Control Problems with Delays. Cybernetics and Systems Analysis 38, 255–264 (2002). https://doi.org/10.1023/A:1016399530185
Issue Date:
DOI: https://doi.org/10.1023/A:1016399530185