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.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
R. T. Rockafeller. Convex Analysis, Princeton Univ. Press (1970).
V. M. Polterovich, “Economic equilibrium and optimum,” Ékon. Mat. Metody,9, No. 5, 835–845 (1973).
N. Z. Shor, Minimization Methods for Nondifferentiable Functions and Their Applications [in Russian], Naukova Dumka, Kiev (1979).
V. I. Tsurkov, Decomposition in Large-Scale Problems [in Russian], Nauka, Moscow (1981).
V. S. Mikhalevich, V. A. Trubin, and N. Z. Shor, Optimization Problems of Production-Transportation Planning [in Russian], Nauka, Moscow (1986).
E. G. Gol'shtein and N. V. Tret'yakov, “Modified Lagrange functions,” Ékon. Mat. Metody,10, No. 3, 568–591 (1974).
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).
B. T. Polyak, An Introduction to Optimization [in Russian], Nauka, Moscow (1983).
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).
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).
B. N. Pshenichnyi, Convex Analysis and Extremal Problems [in Russian], Nauka, Moscow (1980).
E. G. Gol'shtein, Convex Programming. Elements of Theory [in Russian], Nauka, Moscow (1970).
S. V. Rzhevskii, “Constructive description of the effective domain of the dual function,” Kibernetika, No. 1, 50–54 (1980).
V. F. Dem'yanov and L. V. Vasil'ev, Nondifferentiable Optimization [in Russian], Nauka, Moscow (1981).
S. V. Rzhevskii, “Constrained ε-subgradient method for solving convex programming problems,” Kibernetika, No. 1, 69–72 (1987).
C. Lemarechal, “An algorithm for minimizing convex functions,” Proc. IFIP Congress-74, North-Holland, Amsterdam (1974), pp. 552–556.
C. Lemarechal, “An extension of Davidon methods to nondifferentiable problems,” Math. Program., Study 3 (1975), pp. 95–109.
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.
S. V. Rzhevskii, “On one unified approach to solving unconstrained minimization problems,” Zh. Vychisl. Mat. Mat. Fiz.,20, No. 4, 857–863 (1980).
P. Wolfe, “Finding the nearest point in a polytope,” Math. Progr.,11, No. 2, 128–149 (1976).
Translated from Kibernetika, No. 2, pp. 54–64, March–April, 1989.
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
- Operating System
- Artificial Intelligence
- System Theory
- Dual Problem
- Convex Programming