|
Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2013, Number 3, Pages 74–79
(Mi ivm8786)
|
|
|
|
This article is cited in 15 scientific papers (total in 15 papers)
Brief communications
One approach to constructing cutting algorithms with dropping of cutting planes
I. Ya. Zabotina, R. S. Yarullinb a Chair of Data Analysis and Operation Research, Kazan (Volga Region) Federal University, Kazan, Russia
b Institute of Computer Mathematics and Information Technologies, Kazan (Volga Region) Federal University, Kazan, Russia
Abstract:
We propose a general cutting method for conditional minimization of continuous functions. We calculate iteration points by partially immersing the admissible set in approximating polyhedral sets. We describe the features of the proposed method and prove its convergence. The constructed general method does not imply the inclusion of each of approximating sets in the previous one. This feature allows us to construct cutting algorithms which periodically drop any additional restrictions which occur in the solution process.
Keywords:
conditional minimization, approximating set, cutting plane, algorithm, sequence of approximations, convergence.
Citation:
I. Ya. Zabotin, R. S. Yarullin, “One approach to constructing cutting algorithms with dropping of cutting planes”, Izv. Vyssh. Uchebn. Zaved. Mat., 2013, no. 3, 74–79; Russian Math. (Iz. VUZ), 57:3 (2013), 60–64
Linking options:
https://www.mathnet.ru/eng/ivm8786 https://www.mathnet.ru/eng/ivm/y2013/i3/p74
|
Statistics & downloads: |
Abstract page: | 339 | Full-text PDF : | 79 | References: | 50 | First page: | 12 |
|