Аннотация
Продолжено исследование альтернативных схем формирования двойственности в линейном программировании, в основе которых лежит симметричная регуляризация функции Лагранжа одновременно по прямым и двойственным переменным. Особенностью данной работы является использование неевклидовых норм-стабилизаторов. Для новых схем получены симметричные оценки точности получаемого решения. Также проведено исследование свойств метода для случая, когда система ограничений у исходной задачи противоречива. Для таких задач (несобственных 1-го рода) метод дает их обобщенное решение, имеющее хорошую содержательную интерпретацию. Для несобственного случая также получены аналогичные оценки уклонения регуляризированного решения от обобщенного.
Переведенное название | On a regularization method for improper linear programs |
---|---|
Язык оригинала | Русский |
Страницы (с-по) | 196-206 |
Число страниц | 11 |
Журнал | Труды института математики и механики УрО РАН |
Том | 25 |
Номер выпуска | 1 |
DOI | |
Состояние | Опубликовано - 2019 |
Ключевые слова
- Accuracy of the solution
- Duality
- Linear programming
- Regularization methods
Предметные области ASJC Scopus
- Applied Mathematics
- Mathematics(all)
- Computer Science Applications
- Computational Mechanics
Предметные области WoS
- Математика, Прикладная
ГРНТИ
- 27.00.00 МАТЕМАТИКА
Уровень публикации
- Перечень ВАК