Advertisement

Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Constrained ε-subgradient method for simultaneous solution of the primal and dual problems of convex programming

  • 16 Accesses

  • 1 Citations

Abstract

An implementable method is proposed for simultaneous solution of the primal and dual problems of convex programming.

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

Literature Cited

  1. 1.

    R. T. Rockafeller. Convex Analysis, Princeton Univ. Press (1970).

  2. 2.

    V. M. Polterovich, “Economic equilibrium and optimum,” Ékon. Mat. Metody,9, No. 5, 835–845 (1973).

  3. 3.

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

  4. 4.

    V. I. Tsurkov, Decomposition in Large-Scale Problems [in Russian], Nauka, Moscow (1981).

  5. 5.

    V. S. Mikhalevich, V. A. Trubin, and N. Z. Shor, Optimization Problems of Production-Transportation Planning [in Russian], Nauka, Moscow (1986).

  6. 6.

    E. G. Gol'shtein and N. V. Tret'yakov, “Modified Lagrange functions,” Ékon. Mat. Metody,10, No. 3, 568–591 (1974).

  7. 7.

    E. G. Gol'shtein and N. V. Tret'yakov, “Gradient method of minimization and convex programming algorithms connected with modified Lagrange functions,” Ékon. Mat. Metody,11, No. 4, 730–742 (1975).

  8. 8.

    B. T. Polyak, An Introduction to Optimization [in Russian], Nauka, Moscow (1983).

  9. 9.

    L. V. Belyaeva, N. G. Zhurbenko, and N. Z. Shor, “On a method of solving one class of dynamic allocation problems,” Ékon. Mat. Meody,14, No. 1, 137–146 (1978).

  10. 10.

    S. V. Rzhevskii and A. V. Kuntsevich, “Application of the ε-subgradient method for the solution of the dual and primal mathematical programming problems,” Kibernetika, No. 5, 51–54 (1985).

  11. 11.

    B. N. Pshenichnyi, Convex Analysis and Extremal Problems [in Russian], Nauka, Moscow (1980).

  12. 12.

    E. G. Gol'shtein, Convex Programming. Elements of Theory [in Russian], Nauka, Moscow (1970).

  13. 13.

    S. V. Rzhevskii, “Constructive description of the effective domain of the dual function,” Kibernetika, No. 1, 50–54 (1980).

  14. 14.

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

  15. 15.

    S. V. Rzhevskii, “Constrained ε-subgradient method for solving convex programming problems,” Kibernetika, No. 1, 69–72 (1987).

  16. 16.

    C. Lemarechal, “An algorithm for minimizing convex functions,” Proc. IFIP Congress-74, North-Holland, Amsterdam (1974), pp. 552–556.

  17. 17.

    C. Lemarechal, “An extension of Davidon methods to nondifferentiable problems,” Math. Program., Study 3 (1975), pp. 95–109.

  18. 18.

    S. V. Rzhevskii, “On some techniques of constructing the directions of descent of nonsmooth convex functions in ε-subgradient minimization methods,” mimeo, Editorial Board of Zh. Vychisl. Mat. Mat. Fiz.,Moscow (1981). Available from VINITI 27.08.81, No. 4232-81.

  19. 19.

    S. V. Rzhevskii, “On one unified approach to solving unconstrained minimization problems,” Zh. Vychisl. Mat. Mat. Fiz.,20, No. 4, 857–863 (1980).

  20. 20.

    P. Wolfe, “Finding the nearest point in a polytope,” Math. Progr.,11, No. 2, 128–149 (1976).

Download references

Additional information

Translated from Kibernetika, No. 2, pp. 54–64, March–April, 1989.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Rzhevskii, S.V. Constrained ε-subgradient method for simultaneous solution of the primal and dual problems of convex programming. Cybern Syst Anal 25, 203–218 (1989). https://doi.org/10.1007/BF01070129

Download citation

Keywords

  • Operating System
  • Artificial Intelligence
  • System Theory
  • Dual Problem
  • Convex Programming