A cutting-plane method without inclusions of approximating sets for conditional minimization
Tóm tắt
Propose a cutting-plane method with partially embedding of a feasible set for solving a conditional minimization problem. The proposed method is characterized by possibility of periodically dropping of an arbitrary number of any planes constructed in the solution process. Prove convergence of the method, discuss its features, represent assessments of the solution’s accuracy.
Tài liệu tham khảo
V. P. Bulatov, Embedding Methods in Optimization Problems (Nauka, Novosibirsk, 1977) [in Russian].
V. P. Bulatov and O. V. Khamisov, Zhurn. Vychisl. Matem. i Matem. Fiz. 47(11), 1830 (2007) [in Russian].
I. Ya. Zabotin, Izv. Irkutsk. Gos. Univ., Ser. Matem. 4(2), 91 (2011) [in Russian].
U. I. Zangwill, Nonlinear Programming: a Unified Approach (Prentice-Hall, New York, 1969).
A. A. Kolokolov, Sib. Zh. Issled. Oper. 1(2), 18 (1994).
C. Lemarechal, A. Nemirovskii, and Yu. Nesterov, Math. Programming 69, 111–147 (1995).
E. A. Nurminski, Vychisl. Met. Program. 7, 133–137 (2006).
B. T. Polyak, Introduction to Optimization (Nauka, Moscow, 1983) [in Russian].
J. E. Kelley, SIAMJ, 8(4), 703 (1960).
I. Ya. Zabotin and R. S. Yarullin, Russian Math. (Iz. VUZ), 58(3), 60 (2013).
F. P. Vasil’ev, Optimization Methods (MCCME, Moscow, 2011) [in Russian].
I. V. Konnov, Nonlinear Optimization and Variational Inequalities (Kazan Univ., Kazan, 2013).
Ya. I. Zabotin and I. A. Fukin, Izv. Vuz. Mat. 12, 49 (2000) [in Russian].
I. Ya. Zabotin and R. S. Yarullin, Uch. Zap. Kazan. Gos. Univ., Ser. Fiz.-Mat. Nauki 150(2), 54 (2013).