RUS  ENG
Full version
JOURNALS // Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki // Archive

Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2013 Volume 155, Book 4, Pages 48–54 (Mi uzku1240)

This article is cited in 4 papers

A cutting plane algorithm with an approximation of an epigraph

I. Ya. Zabotin, R. S. Yarullin

Institute of Computer Mathematics and Information Technologies, Kazan (Volga Region) Federal University, Kazan, Russia

Abstract: For the conditional minimization problem, we propose a cutting plane algorithm with an approximation of the epigraph of the objective function. The algorithm makes it possible to update approximating sets by dropping the cutting planes which accumulate during the solution process. We prove the convergence of the algorithm and describe its properties.

Keywords: approximating set, cutting hyperplane, sequence of approximations, convergence, conditional minimization, epigraph.

UDC: 519.853

Received: 02.10.2013



© Steklov Math. Inst. of RAS, 2024