|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Об управлении параметрами в итерационных методах линейного программирования, основанных на новом классе гладких внешних штрафных функций
Л. Д. Поповab a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
Аннотация:
Приведены новые результаты по конструированию внешних штрафных
функций повышенной гладкости
в линейном программировании и по построению на их основе
итерационных методов с автоматическим согласованием их параметров.
Новые конструкции, подобно внутренним штрафным функциям,
позволяют применять методы оптимизации второго порядка
и в то же время не требуют знания хотя бы одной внутренней
допустимой точки исходной задачи для своего старта.
Более того, новые штрафные функции могут быть применены
и к несобственным задачам линейного программирования
(задачам с противоречивыми системами ограничений),
для которых они способны вырабатывать обобщенные (компромиссные)
решения. Приведены теоремы сходимости
и данные численных экспериментов.
Ключевые слова:
линейное программирование, несобственные задачи, обобщенные решения, метод штрафных функций, метод Ньютона.
Поступила в редакцию: 19.07.2022 Исправленный вариант: 21.09.2022 Принята в печать: 26.09.2022
Образец цитирования:
Л. Д. Попов, “Об управлении параметрами в итерационных методах линейного программирования, основанных на новом классе гладких внешних штрафных функций”, Тр. ИММ УрО РАН, 28, № 4, 2022, 191–200
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1962 https://www.mathnet.ru/rus/timm/v28/i4/p191
|
Статистика просмотров: |
Страница аннотации: | 64 | PDF полного текста: | 25 | Список литературы: | 18 |
|