|
Журнал вычислительной математики и математической физики, 2007, том 47, номер 3, страницы 397–413
(Mi zvmmf313)
|
|
|
|
Эта публикация цитируется в 21 научных статьях (всего в 21 статьях)
Локальный поиск в задачах с невыпуклыми ограничениями
Т. В. Груздева, А. С. Стрекаловский 664033 Иркутск, ул. Лермонтова, 134, Ин-т динамики систем и теории управления СО РАН
Аннотация:
Рассмотрены невыпуклые задачи оптимизации с ограничением-неравенством, заданным разностью двух выпуклых функций (d.c.-функцией). Предложены два метода поиска локальных решений в этой задаче, сочетающие решение частично линеаризованных задач и спуск на поверхность уровня d.c.-функции. Исследована сходимость этих методов, и предложены критерии останова. Приведены результаты вычислительного эксперимента по сравнительному тестированию предложенных методов локального поиска. Библ. 15. Табл. 4.
Ключевые слова:
разность двух выпуклых функций, локальный поиск, линеаризованная задача, поверхность уровня, критическая точка.
Поступила в редакцию: 07.08.2006
Образец цитирования:
Т. В. Груздева, А. С. Стрекаловский, “Локальный поиск в задачах с невыпуклыми ограничениями”, Ж. вычисл. матем. и матем. физ., 47:3 (2007), 397–413; Comput. Math. Math. Phys., 47:3 (2007), 381–396
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf313 https://www.mathnet.ru/rus/zvmmf/v47/i3/p397
|
Статистика просмотров: |
Страница аннотации: | 430 | PDF полного текста: | 173 | Список литературы: | 67 | Первая страница: | 1 |
|