ОБ ОДНОМ МЕТОДЕ РЕГУЛЯРИЗАЦИИ ДЛЯ НЕСОБСТВЕННЫХ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Результат исследований: Вклад в журналСтатья

Аннотация

Продолжено исследование альтернативных схем формирования двойственности в линейном программировании, в основе которых лежит симметричная регуляризация функции Лагранжа одновременно по прямым и двойственным переменным. Особенностью данной работы является использование неевклидовых норм-стабилизаторов. Для новых схем получены симметричные оценки точности получаемого решения. Также проведено исследование свойств метода для случая, когда система ограничений у исходной задачи противоречива. Для таких задач (несобственных 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 МАТЕМАТИКА

Уровень публикации

  • Перечень ВАК

Fingerprint Подробные сведения о темах исследования «ОБ ОДНОМ МЕТОДЕ РЕГУЛЯРИЗАЦИИ ДЛЯ НЕСОБСТВЕННЫХ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать