Year: 2026
Type: article
Abstract: We propose a method for solving a general convex programming problem, which belongs to the class of cutting methods. This method uses approximation both the problem's constraint region and the epigraph of its objective function by polyhedral sets to construct iteration points. We construct a sequence of iteration points according to the relaxation condition, and it is possible to estimate the proximity of the objective function's current values with its optimal value at each step of the method. The method is also characterized by the fact that it allows periodic updates of the approximating sets by discarding the cutting planes that form them. We prove the convergence of the method and discuss its implementations.
DOI: 10.3934/naco.2026031
Authors: Igor Zabotin, Oksana Shulgina, Rashid Yarullin
Institution: Kazan Federal University
Language: English
Subfield: Numerical Analysis
Field: Mathematics
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W7233766372
