RUS  ENG
Full version
JOURNALS // Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika // Archive

Izv. Vyssh. Uchebn. Zaved. Mat., 2013 Number 3, Pages 74–79 (Mi ivm8786)

This article is cited 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.

UDC: 519.853

Presented by the member of Editorial Board: Ya. I. Zabotin
Received: 19.07.2012


 English version:
Russian Mathematics (Izvestiya VUZ. Matematika), 2013, 57:3, 60–64

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024