Об одном методе регуляризации для несобственных задач линейного программирования

科研成果: Article同行评审

摘要

Продолжено исследование альтернативных схем формирования двойственности в линейном программировании, в основе которых лежит симметричная регуляризация функции Лагранжа одновременно по прямым и двойственным переменным. Особенностью данной работы является использование неевклидовых норм-стабилизаторов. Для новых схем получены симметричные оценки точности получаемого решения. Также проведено исследование свойств метода для случая, когда система ограничений у исходной задачи противоречива. Для таких задач (несобственных 1-го рода) метод дает их обобщенное решение, имеющее хорошую содержательную интерпретацию. Для несобственного случая также получены аналогичные оценки уклонения регуляризированного решения от обобщенного.
投稿的翻译标题On a regularization method for improper linear programs
源语言Russian
页(从-至)196-206
页数11
期刊Труды института математики и механики УрО РАН
25
1
DOI
Published - 2019

ASJC Scopus subject areas

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

WoS ResearchAreas Categories

  • Mathematics, Applied

GRNTI

  • 27.00.00 MATHEMATICS

Level of Research Output

  • VAK List

指纹

探究 'Об одном методе регуляризации для несобственных задач линейного программирования' 的科研主题。它们共同构成独一无二的指纹。

引用此