Skip to main content
Log in

Method of generalized gradient descent

  • Published:
Cybernetics Aims and scope

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.

Literature Cited

  1. Yu. M. Ermol'ev, Methods of Stochastic Programming [in Russian], Nauka, Moscow (1976).

    Google Scholar 

  2. A. S. Nemirovskii and D. B. Yudin, Complexity of Problems and Effectiveness of Optimization Methods [in Russian], Nauka, Moscow (1979).

    Google Scholar 

  3. V. Z. Belen'kii and V. A. Volkonskii (eds.), Iterative Methods in Game Theory and Programming [in Russian], Nauka, Moscow (1974).

    Google Scholar 

  4. V. Ya. Katkovnik, Linear Estimates and Stochastic Optimization Problems [in Russian], Nauka, Moscow (1976).

    Google Scholar 

  5. V. F. Dem'yanov and L. V. Vasil'ev, Nondifferentiable Optimization [in Russian], Nauka, Moscow (1981).

    Google Scholar 

  6. E. A. Nurminskii, Numerical Methods for Solving Determined and Stochastic Minimax Problems [in Russian], Naukova Dumka, Kiev (1979).

    Google Scholar 

  7. M. A. Shepilov, “Generalized gradient descent method of search for an absolute minimum of a convex function,” Kibernetika, No. 4, 52–57 (1976).

    Google Scholar 

  8. M. V. Mikhalevich, “Stability of methods of stochastic programming under errors of calculation of stochastic gradients,” Kibernetika, No. 3, 117–119 (1980).

    Google Scholar 

  9. V. I. Norkin, “Nonlocal algorithms for minimization of nondifferentiable functions,” Kibernetika, No. 5, 57–60 (1978).

    Google Scholar 

  10. V. I. Norkin, “Generalized-Differentiable functions,” Kibernetika, No. 1, 9–11 (1980).

    Google Scholar 

  11. F. H. Clarke, “Generalized gradients and applications,” Trans. Am. Math. Soc.,205, 247–262 (1975).

    Google Scholar 

  12. S. Mirica, “A note on the generalized differentiability of mappings,” Nonlinear Analysis, Theory, Methods, Applications,4, No. 3, 567–577 (1980).

    Google Scholar 

  13. E. A. Nurminskii, “Quasigradient Method of solution of a problem of nonlinear programming,” Kibernetika, No. 1, 122–125 (1973).

    Google Scholar 

  14. E. A. Nurminskii and A. A. Gaivoronskii, “Nonstationary extremal problem,” in: Methods of Operations Research and the Theory of Reliability in the Analysis of Systems [in Russian], IK Akad. Nauk UkrSSR, Kiev (1976), pp. 84–96.

    Google Scholar 

  15. A. A. Zhelikhovskii, “ε-Quasigradient methods of solution of nonsmooth extremal problems and their realization in the dialog system of optimization,” Author's Abstract of Dissertation, IK Akad. Nauk Ukr SSR, Kiev (1979).

    Google Scholar 

  16. V. I. Norkin, “Method of minimization of nondifferentiable functions averaging generalized gradients,” Kibernetika, No. 6, 88–89 (1980).

    Google Scholar 

  17. B. T. Polyak, “Generalized method of solving extremal problems,” Dokl. Akad. Nauk SSSR,174, No. 1, 33–36 (1967).

    Google Scholar 

  18. M. V. Mikhalevich, “Generalized stochastic method of centers,” Kibernetika No. 2, 122–125 (1980).

    Google Scholar 

  19. N. Z. Shor, Methods of Minimization of Nondifferentiable Functions and Their Applications [in Russian], Naukova Dumka, Kiev (1979).

    Google Scholar 

  20. A. I. Polovinkin (ed.), Algorithms for Optimization of Project Solutions [in Russian], Sov, Radio, Moscow (1976).

    Google Scholar 

  21. A. V. Vilkov, I. P. Zhidkov, and B. M. Shchedrin, “Method of search for a global minimum of a function of one variable,” Zh. Vychisl. Mat. Mat. Fiz.,15, No. 4, 1040–1042 (1975).

    Google Scholar 

  22. G. M. Adamenko and I. V. Gaishun, “Synthesis of optimal hybrid algorithms of minimization,” Kibernetika, No. 3, 91–94 (1980).

    Google Scholar 

  23. V. I. Norkin, “Conditions for convergence of combined algorithms for nonlinear programming,” Kibernetika, No. 6, 73–77 (1979).

    Google Scholar 

Download references

Authors

Additional information

Translated from Kibernetika, No. 4, pp. 65–72, July–August, 1985.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Norkin, V.I. Method of generalized gradient descent. Cybern Syst Anal 21, 495–505 (1985). https://doi.org/10.1007/BF01070609

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation