Алгоритм симплекс-метода с использованием двойного базиса

Рассматривается алгоритм симплекс-метода, в котором на итерациях не требуется в явном виде обновление LU-разложений. Решения, полученные с фиксированными факторами LU, корректируются с помощью небольших вспомогательных матриц. Приводятся результаты численных экспериментов.

Авторы

Забиняко Г.И.

Тэги

LU-разложения обновление разложений разреженные матрицы симплексметод линейное программирование.

Тематические рубрики

Прикладные науки. Медицина. Технология

Предметные рубрики

В этом же номере:

Вычисление высоты цунами, распространяющейся над наклонным дном, в лучевом приближении, Алгоритм с расщеплением вейвлет-преобразования эрмитовых сплайнов седьмой степени, ...

Резюме по документу**

Рассматривается алгоритм симплекс-метода, в котором на итерациях не требуется в явном виде обновление LU-разложений. <...> Решения, полученные с фиксированными факторами LU, корректируются с помощью небольших вспомогательных матриц. <...> Рассматривается алгоритм симплекс-метода, в котором на итерациях не требуется в явном виде обновление LU-разложений. <...> Решения, полученные с фиксированными факторами LU, корректируются с помощью небольших вспомогательных матриц. <...>

** - вычисляется автоматически, возможны погрешности

Похожие документы:

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

Алгоритм симплекс-метода с использованием двойного базиса

Помощь:

Участники: