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

Resultado de la investigación: Articlerevisión exhaustiva

Resumen

Продолжено исследование альтернативных схем формирования двойственности в линейном программировании, в основе которых лежит симметричная регуляризация функции Лагранжа одновременно по прямым и двойственным переменным. Особенностью данной работы является использование неевклидовых норм-стабилизаторов. Для новых схем получены симметричные оценки точности получаемого решения. Также проведено исследование свойств метода для случая, когда система ограничений у исходной задачи противоречива. Для таких задач (несобственных 1-го рода) метод дает их обобщенное решение, имеющее хорошую содержательную интерпретацию. Для несобственного случая также получены аналогичные оценки уклонения регуляризированного решения от обобщенного.
Título traducido de la contribuciónOn a regularization method for improper linear programs
Idioma originalRussian
Páginas (desde-hasta)196-206
Número de páginas11
PublicaciónТруды института математики и механики УрО РАН
Volumen25
N.º1
DOI
EstadoPublished - 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

Huella

Profundice en los temas de investigación de 'Об одном методе регуляризации для несобственных задач линейного программирования'. En conjunto forman una huella única.

Citar esto