RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2014, том 156, книга 4, страницы 14–24 (Mi uzku1276)

Эта публикация цитируется в 2 статьях

Метод отсечений и построение на его основе смешанных алгоритмов минимизации

И. Я. Заботин, О. Н. Шульгина, Р. С. Яруллин

Кафедра анализа данных и исследования операций, Казанский (Приволжский) федеральный университет, г. Казань, Россия

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

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

УДК: 519.853

Поступила в редакцию: 28.09.2014



© МИАН, 2024