DOI

Продолжено исследование альтернативных схем формирования двойственности в линейном программировании, в основе которых лежит симметричная регуляризация функции Лагранжа одновременно по прямым и двойственным переменным. Особенностью данной работы является использование неевклидовых норм-стабилизаторов. Для новых схем получены симметричные оценки точности получаемого решения. Также проведено исследование свойств метода для случая, когда система ограничений у исходной задачи противоречива. Для таких задач (несобственных 1-го рода) метод дает их обобщенное решение, имеющее хорошую содержательную интерпретацию. Для несобственного случая также получены аналогичные оценки уклонения регуляризированного решения от обобщенного.
Переведенное названиеOn a regularization method for improper linear programs
Язык оригиналаРусский
Страницы (с-по)196-206
Число страниц11
ЖурналТруды института математики и механики УрО РАН
Том25
Номер выпуска1
DOI
СостояниеОпубликовано - 2019

    ГРНТИ

  • 27.00.00 МАТЕМАТИКА

    Предметные области WoS

  • Математика, Прикладная

    Предметные области ASJC Scopus

  • Applied Mathematics
  • Mathematics(all)
  • Computer Science Applications
  • Computational Mechanics

    Области исследований

  • Accuracy of the solution, Duality, Linear programming, Regularization methods

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

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

ID: 9205543