Skip to content

Рубрика: История

Метод внутренних точек в линейном и нелинейном программировании И. И. Дикин

У нас вы можете скачать книгу Метод внутренних точек в линейном и нелинейном программировании И. И. Дикин в fb2, txt, PDF, EPUB, doc, rtf, jar, djvu, lrf!

Метод внутренних точек в линейном и нелинейном программировании: [монография] / И. И. Дикин ; отв. ред. Б. Т. Поляк ; Российская акад. наук, Сибирское отд-ние, Ин-т систем энергетики им. Л. А. Мелентьева. - Москва: URSS, - с.: ил., табл.; 22 см.; ISBN Физико-математические науки -- Математика -- Теория вероятностей и математическая статистика -- Теория игр. Исследование операций -- Линейное программирование Физико-математические науки -- Математика -- Теория вероятностей и математическая статистика -- Теория игр. Исследование операций -- Нелинейное программирован. В монографии исследуются методы определения внутренних точек допустимой области и множества решений задач математического программирования. Книга предназначена для математиков и инженеров, а также для всех интересующихся.  Метод внутренних точек в линейном и нелинейном программировании. Автор. Илья Иосифович Дикин. Соавтор. Б. Т. Поляк. Илья Дикин. Описание. В монографии исследуются методы определения внутренних точек допустимой области и множества решений задач математического программирования. Представлены теоремы сходимости последовательности векторов двойственных оценок для полностью вырожденных линейных систем, изучаются контрпримеры. Рассматриваются две классические проблемы обработки наблюдений, а также задача быстрой корректировки режима электроэнергетической системы. Для решения задач, среди ограничений которых есть нелинейные, предлагается эффективный вариант метода Ньютона. Ключевые слова: линейное программирование, выпуклое программирование, алгоритмы внутренних точек, квадратичные аппроксимации ограничений.,, (1)  При этом на базе метода внутренних точек можно легко реализовывать алгоритмы решения многих типов задач нелинейного программирования. Семейство алгоритмов внутренних точек для решения задач линейного программирования. Рассмотрим взаимно-двойственные задачи линейного программирования 25 ОМСКИЙ НАУЧНЫЙ ВЕСТНИК № 1 () решений.  то получим алгоритм внутренних точек Дикина. Для такого алгоритма им было доказано, что вырабатываемые векторы xk сходятся линейно к точке из, rk+1=(1–λk)rk. Название: Метод внутренних точек в линейном и нелинейном программировании Автор: И. И. Дикин Издательство: Красанд Объем: ISBN: Год: Описание: В монографии исследуются методы определения внутренних точек допустимой области и множества решений задач математического программирования. Представлены теоремы сходимости последовательности векторов двойственных оценок для полностью вырожденных линейных систем, изучаются контрпримеры. Рассматриваются две классические проблемы обработки наблюдений, а также задача быстрой корректировки режима электроэнергетической системы. Промокоды и акции. author: И. И. Дикин. binding: 60x90/ publisher: Красанд. series: внесерийное издание. year: page_extent: Возможно вам понравится. При этом на базе метода внутренних точек можно легко реализовывать алгоритмы решения многих типов задач нелинейного программирования. Семейство алгоритмов внутренних точек для решения задач линейного программирования. Рассмотрим взаимно-двойственные задачи линейного программирования. Ьти -» тах, [/ = {цєЯт:дг(ц)>о}. иєіі.  1. Дикин, И. И. Итеративное решение задач линейного и квадратичного программирования / И. И. Дикин // Доклады АН СССР. - - т. - с. 2. Евтушенко, Ю. Г. Численные методы решения некоторых задач исследования операций / Ю. Г. Евтушенко, В. Г. Жадан // Журн. вычислительной математики и математической физики. - - т. - № 3. - с. И. Дикин, Оставить отзыв. Добавить В избранное В избранном.  В монографии исследуются методы определения внутренних точек допустимой области и множества решений задач математического программирования. Представлены теоремы сходимости последовательности векторов двойственных оценок для полностью вырожденных линейных систем, изучаются контрпримеры. Рассматриваются две классические проблемы обработки наблюдений, а также задача быстрой корректировки режима электроэнергетической системы. Для решения задач, среди ограничений которых есть нелинейные, предлагается эффективный вариант метода Ньютона. В монографии исследуются методы определения внутренних точек допустимой области и множества решений задач математического программирования. Представлены теоремы сходимости последовательности векторов двойственных оценок для полностью вырожденных линейных систем, изучаются контрпримеры. Рассматриваются две классические проблемы обработки наблюдений, а также задача быстрой корректировки режима электроэнергетической системы.  Обо всём этом и не только в книге Метод внутренних точек в линейном и нелинейном программировании (И. И. Дикин). Рецензии Отзывы Цитаты Где купить. Эти книги могут быть Вам интересны. Дикин И.И. В монографии исследуются методы определения внутренних точек допустимой области и множества решений задач математического программирования. Представлены теоремы сходимости последовательности векторов двойственных оценок для полностью вырожденных линейных систем, изучаются контрпримеры. Рассматриваются две классические проблемы обработки наблюдений, а также задача быстрой корректировки режима электроэнергетической системы. Для решения задач, среди ограничений которых есть нелинейные, предлагается эффективный вариант метода Ньютона. В частности, к задачам линейного программирования и тесно связанным с ними системам линейных уравнений и неравенств сводятся многие существенно нелинейные модели, при реализации которых используется итеративная линеаризация. В большинстве математических, технических и других вузов в том или ином виде читается курс линейного программирования. Однако в его рамках, как правило, изучается исключительно симплекс-метод.  Поэтому введение в вузах пре-подавания основ методов внутренних точек, в том числе, в рамках отдель-ного спецкурса или курса по выбору, является актуальным и своевременным. Ключевые слова: линейное программирование, выпуклое программирование, алгоритмы внутренних точек, квадратичные аппроксимации ограничений. ОМСКИЙ НАУЧНЫЙ ВЕСТНИК № 1 () Введение. Методы внутренних точек — семейство алгоритмов оптимизации, осуществляющих улучшение решений внутри области, состоящей из векторов, удовлетворяющих ограничениям-неравенствам в строгой форме.

>