Skip to main content
Log in

On solving discontinuous extremal problems

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Batukhtin, V. D., andMaiboroda, L. A.,Optimization of Discontinuous Functions, Nauka, Moscow, Russia, 1984 (in Russian).

    Google Scholar 

  2. Batukhtin, V. D.,Problems of Discontinuous Function Analysis and Nonsmooth Optimization, Preprint, Ural'sk. Otd. AN SSSR, Sverdlovsk, 1989 (in Russian).

    Google Scholar 

  3. Pchenitchny, B. N.,Necessary Conditions of Extremum, Nauka, Moscow, Russia, 1969 (in Russian).

    Google Scholar 

  4. Nurminsky, E. A.,Numerical Methods for Solving of Deterministic and Stochastic Minimax Problems, Naukova Dumka, 1979 (in Russian).

  5. Clarke, F. H.,Generalized Gradients and Applications, Transactions of the American Mathematical Society, Vol. 205, pp. 247–262, 1975.

    Google Scholar 

  6. Clarke, F. H.,Optimization and Nonsmooth Analysis, John Wiley and Sons, New York, New York, 1983.

    Google Scholar 

  7. Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.

    Google Scholar 

  8. Demyanov, V. F., andVasilyev, L. V., Nondifferentiable Optimization, Nauka, Moscow, Russia, 1981 (in Russian).

    Google Scholar 

  9. Girsanov, I. V.,Lectures on Mathematical Theory of Extremum Problems, Izdatel'stvo Mosk. Gos. Univ., Moscow, Russia, 1970 (in Russian).

    Google Scholar 

  10. Tjuljukin, V. A.,Some Approximate Constructions in Optimization Problems with Integer Variable Functions and Their Applications, MS Thesis, Sverdlovsk, Russia, 1989 (in Russian).

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by V. A. Troitskii

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00940451

Key Words

Navigation