|
Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2013, Volume 155, Book 4, Pages 48–54
(Mi uzku1240)
|
|
|
|
This article is cited in 4 scientific papers (total 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.
Received: 02.10.2013
Citation:
I. Ya. Zabotin, R. S. Yarullin, “A cutting plane algorithm with an approximation of an epigraph”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 155, no. 4, Kazan University, Kazan, 2013, 48–54
Linking options:
https://www.mathnet.ru/eng/uzku1240 https://www.mathnet.ru/eng/uzku/v155/i4/p48
|
Statistics & downloads: |
Abstract page: | 370 | Full-text PDF : | 146 | References: | 48 |
|