Abstract
An approach to solving discontinuous problems of optimization and control is described. The approach is based on the concept of approximate gradient introduced in Ref. 1. Generalizations of the theorems of Kuhn-Tucker and Dubovitsky-Milyutin and the maximum principle of Pontryagin are proved. The mathematical constructions described allow one to solve a wide variety of applied problems of optimization and control within the class of nonsmooth (including discontinuous) functions. The paper continues the investigations of Refs. 1–2.
Similar content being viewed by others
References
Batukhtin, V. D., andMaiboroda, L. A.,Optimization of Discontinuous Functions, Nauka, Moscow, Russia, 1984 (in Russian).
Batukhtin, V. D.,Problems of Discontinuous Function Analysis and Nonsmooth Optimization, Preprint, Ural'sk. Otd. AN SSSR, Sverdlovsk, 1989 (in Russian).
Pchenitchny, B. N.,Necessary Conditions of Extremum, Nauka, Moscow, Russia, 1969 (in Russian).
Nurminsky, E. A.,Numerical Methods for Solving of Deterministic and Stochastic Minimax Problems, Naukova Dumka, 1979 (in Russian).
Clarke, F. H.,Generalized Gradients and Applications, Transactions of the American Mathematical Society, Vol. 205, pp. 247–262, 1975.
Clarke, F. H.,Optimization and Nonsmooth Analysis, John Wiley and Sons, New York, New York, 1983.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Demyanov, V. F., andVasilyev, L. V., Nondifferentiable Optimization, Nauka, Moscow, Russia, 1981 (in Russian).
Girsanov, I. V.,Lectures on Mathematical Theory of Extremum Problems, Izdatel'stvo Mosk. Gos. Univ., Moscow, Russia, 1970 (in Russian).
Tjuljukin, V. A.,Some Approximate Constructions in Optimization Problems with Integer Variable Functions and Their Applications, MS Thesis, Sverdlovsk, Russia, 1989 (in Russian).
Author information
Authors and Affiliations
Additional information
Communicated by V. A. Troitskii
Rights and permissions
About this article
Cite this article
Batukhtin, V.D. On solving discontinuous extremal problems. J Optim Theory Appl 77, 575–589 (1993). https://doi.org/10.1007/BF00940451
Issue Date:
DOI: https://doi.org/10.1007/BF00940451