|
Ученые записки Казанского университета. Серия Физико-математические науки, 2014, том 156, книга 4, страницы 14–24
(Mi uzku1276)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Метод отсечений и построение на его основе смешанных алгоритмов минимизации
И. Я. Заботин, О. Н. Шульгина, Р. С. Яруллин Кафедра анализа данных и исследования операций, Казанский (Приволжский) федеральный университет, г. Казань, Россия
Аннотация:
Предложен метод отсечений для условной минимизации выпуклых функций. Показано, как на основе этого метода с привлечением других методов выпуклого программирования можно строить смешанные алгоритмы минимизации с сохранением сходимости таких алгоритмов. Введенная и использованная в методе оценка качества аппроксимирующего множества позволяет заложить в метод и, соответственно, в смешанные алгоритмы возможность периодического обновления аппроксимирующих множеств с целью упрощения задач построения итерационных точек.
Ключевые слова:
аппроксимирующее множество, отсекающая гиперплоскость, последовательность приближений, сходимость, условная минимизация, смешанные алгоритмы.
Поступила в редакцию: 28.09.2014
Образец цитирования:
И. Я. Заботин, О. Н. Шульгина, Р. С. Яруллин, “Метод отсечений и построение на его основе смешанных алгоритмов минимизации”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 156, № 4, Изд-во Казанского ун-та, Казань, 2014, 14–24
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzku1276 https://www.mathnet.ru/rus/uzku/v156/i4/p14
|
Статистика просмотров: |
Страница аннотации: | 408 | PDF полного текста: | 145 | Список литературы: | 48 |
|