|
Журнал вычислительной математики и математической физики, 2001, том 41, номер 8, страницы 1139–1147
(Mi zvmmf1296)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Обобщенный седловой вариант метода уровней
Е. Г. Гольштейн 117418 Москва, Нахимовский пр-т, 47, ЦЭМИ РАН
Аннотация:
Описан итеративный алгоритм отыскания седловой точки выпукло-вогнутой функции, эффективное множество $G^1$ которой содержится в декартовом произведении многогранников $G$. При $G^1=G$ алгоритм совпадает с седловым вариантом метода уровней. Установлена оценка сходимости алгоритма. Задача, решаемая алгоритмом, возникает при реализации прямо-двойственного декомпозиционного подхода в линейном и выпуклом программировании.
Поступила в редакцию: 14.07.2000
Образец цитирования:
Е. Г. Гольштейн, “Обобщенный седловой вариант метода уровней”, Ж. вычисл. матем. и матем. физ., 41:8 (2001), 1139–1147; Comput. Math. Math. Phys., 41:8 (2001), 1083–1091
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf1296 https://www.mathnet.ru/rus/zvmmf/v41/i8/p1139
|
Статистика просмотров: |
Страница аннотации: | 194 | PDF полного текста: | 75 | Список литературы: | 48 | Первая страница: | 1 |
|