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