АЛГОРИТМ ОТСЕЧЕНИЙ НА ОСНОВЕ ОДНОВРЕМЕННОЙ АППРОКСИМАЦИИ ДОПУСТИМОЙ ОБЛАСТИ И НАДГРАФИКА ЦЕЛЕВОЙ ФУНКЦИИ

Abstract

Предлагается алгоритм решения задачи выпуклого программирования.Алгоритм относится к классу методов отсечений. Его особенность заключается в том, что для построения итерационных точек используется аппроксимация как области ограниченний, так и эпиграфа целевой функции. Обсуждаются свойства алгоритма. Доказывается его сходимость.

Propose an algorithm for solving a convex programming problem. The algorithm belongs to the class of cutting methods. The feature of the algorithm is the following. Simulteneuos approximation of the epigraph and the feasible set is used to construct an iteration points. Discuss features of the algorithm. Prove its convergence.