Метод внутренних точек в линейном и нелинейном программировании (И. И. Дикин) ; Красанд, 2010

В монографии исследуются методы определения внутренних точек допустимой области и множества решений задач математического программирования. Представлены теоремы сходимости последовательности векторов двойственных оценок для полностью вырожденных линейных систем, изучаются контрпримеры. Рассматриваются две классические проблемы обработки наблюдений, а также задача быстрой корректировки режима электроэнергетической системы. Для решения задач, среди ограничений которых есть нелинейные, предлагается эффективный вариант метода Ньютона. Установлена сходимость последовательных приближений к внутренней допустимой точке нелинейной системы. Исследуются задачи геометрического, полуопределенного программирования, построения области асимптотической устойчивости на плоскости и поиска потокораспределения в гидравлической системе с регуляторами. Для иллюстрации сходимости представленных алгоритмов предлагаются примеры. Проведен анализ непрерывных алгоритмов. Изучается предельное поведение траекторий, используется техника, характерная для прямого метода Ляпунова.

Смотри также Характеристики.