Год выпуска: 2010 Автор: И. И. Дикин Издательство: Красанд Страниц: 120 ISBN: 978-5-396-00035-3
Описание
В монографии исследуются методы определения внутренних точек допустимой области и множества решений задач математического программирования. Представлены теоремы сходимости последовательности векторов двойственных оценок для полностью вырожденных линейных систем, изучаются контрпримеры. Рассматриваются две классические проблемы обработки наблюдений, а также задача быстрой корректировки режима электроэнергетической системы. Для решения задач, среди ограничений которых есть нелинейные, предлагается эффективный вариант метода Ньютона. Установлена сходимость последовательных приближений к внутренней допустимой точке нелинейной системы. Исследуются задачи геометрического, полуопределенного программирования, построения области асимптотической устойчивости на плоскости и поиска потокораспределения в гидравлической системе с регуляторами. Для иллюстрации сходимости представленных алгоритмов предлагаются примеры. Проведен анализ непрерывных алгоритмов. Изучается предельное поведение траекторий,...