Федяев К. С. (ИКИ РАН)

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




Главная страница

Материалы докладов

Обсуждение докладов

Виртуальные доклады
 

Доклад посвящен решению задач линейного и обобщенного линейного программирования, в которых наблюдается эффект «застревания» целевой функции, когда на большой последовательности итераций симплекс-метода целевая функция не изменяется (вырожденные задачи) или ее изменение оказывается незначительным (почти вырожденные задачи). Это явление приводит к плохой сходимости симплекс-метода и накоплению ошибок. Рассматривается процедура, позволяющая свести почти вырожденную задачу к строго вырожденной, и затем решить полученную строго вырожденную задачу с помощью вспомогательной задачи линейного программирования меньшей размерности. Обсуждается обобщение этой процедуры на случай плохо обусловленных и обобщенных (многопараметрических) задач линейного программирования. Рассматривается применение предлагаемого подхода в задачах коррекции и оценивания параметров траектории космического аппарата.


Фотографии