Mixed method for solving the general convex programming problem

Cybernetics and Systems Analysis

Volumn 34, Issue 4, 1998, Pages 577-587

  Pshenichnyi, B N ^a   Nenakhov, I ^a   Kuz'Menko, V N ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33747312027     PISSN: 10600396     EISSN: 15738337     Source Type: Journal    
DOI: 10.1007/BF02667002     Document Type: Article

References (17)

1. B. N. Pshenichnyi, Linearization Method [in Russian], Nauka, Moscow (1983).
2. J. Kelley, The cutting plane method for solving convex programs, SIAM J., 8, No. 4, 703-712 (1960).
3. D. P. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods [in Russian], Radio i Svyaz', Moscow (1987).
4. N. Z. Shor, Minimization Methods for Nondifferentiable Functions and Their Applications [in Russian], Naukova Dumka, Kiev (1979).
5. N. Z. Shor, Minimization problems for matrix functions and nondifferentiable optimization, Surveys of Applied and Industrial Mathematics [in Russian], 2, No. 1, 113-138 (1995).
6. N. Z. Shor and O. A. Berezovskii, New algorithms for solving the weighted maximum cut problem in a graph, Kibern. Sist. Anal., No. 2, 100-106 (1995).
7. R. Fletcher, Semidefinite matrix constraints in optimization, SIAM J. Contr. Optim., 23, No. 4, 493-513 (1985).
8. É. I. Nenakhov and M. E. Primak, Convergence of the method of Chebyshev centers and some applications, Kibernetika, No. 2, 60-65 (1986).
9. S. V. Rzhevskii, Monotone Methods in Convex Programming [in Russian], Naukova Dumka, Kiev (1993).
10. Yu. Nesterov and A. Nemirovskii, Interior Point Polynomial Algorithm in Convex Programming, Philadelphia, SIAM (1994).
11. K. C. Kiwiel, Proximity control in bundle methods for convex nondifferentiable minimization, Math. Progr., No. 1, 105-122 (1990).
12. C. Lermarechal, A. Nemirovskii, and Yu. Nesterov, New variants of bundle methods, Math. Progr., No. 1, 11-147 (1995).
13. B. N. Pshenichnyi, Convex Analysis and Extremal Problems [in Russian], Nauka, Moscow (1980).
14. R. Rockafellar, Convex Analysis [Russian translation], Mir, Moscow (1973).
15. B. N. Pshenichnyi, Necessary Conditions of Extremum [in Russian], Nauka, Moscow (1969).
16. B. N. Pshenichnyi, E. I. Nenakhov, and V. N. Kuz'menko, Modified cutting plane method for minimizing a convex function, Kibern. Sist. Anal., No. 6, 142-149 (1997).
17. B. N. Pshenichnyi and E. I. Nenakhov, Matrix problems in mathematical programming, Kibern. Sist. Anal., No. 2, 121-131 (1996).