|
Автоматика и телемеханика, 2014, выпуск 4, страницы 67–80
(Mi at7532)
|
|
|
|
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)
Задачи математического программирования
Метод сопряженных субградиентов с ограниченной памятью
Е. А. Нурминскийab, Д. Тьенc a Институт автоматики и процессов управления ДВО РАН, Владивосток
b Дальневосточный федеральный университет, Владивосток
c Университет Чарльза Стюрта, Батхерст, Австралия
Аннотация:
Представлен метод решения выпуклых задач недифференцируемой оптимизации, использующий основную идею классического метода сопряженных градиентов и совпадающий с ним в случае квадратичных функций. Основное отличие от ранее рассмотренных аналогов состоит в фиксированном заранее ограничении на объем используемой памяти, не зависящим от требуемой точности получаемого решения. Численные эксперименты показывают практически линейную скорость сходимости этого алгоритма.
Образец цитирования:
Е. А. Нурминский, Д. Тьен, “Метод сопряженных субградиентов с ограниченной памятью”, Автомат. и телемех., 2014, № 4, 67–80; Autom. Remote Control, 75:4 (2014), 646–656
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at7532 https://www.mathnet.ru/rus/at/y2014/i4/p67
|
Статистика просмотров: |
Страница аннотации: | 257 | PDF полного текста: | 75 | Список литературы: | 58 | Первая страница: | 21 |
|