Новости    Библиотека    Байки    Ссылки    О сайте


предыдущая главасодержаниеследующая глава

5.7. Мультипликативное представление обратной матрицы

Для уменьшения количества информации, подлежащей запоминанию, в модифицированном симплексном методе часто пользуются следующим мультипликативным представлением обратной матрицы.

Назовем элементарной матрицу вида


где




(индекс s означает, что столбец элементов wjk стоит на s-м месте). Легко проверить, что


Процедура модифицированного симплексного метода начинается, как правило, с единичного базиса, которому соответствует единичная матрица G. Пусть на первом шаге в базис вместо es1 вводится вектор ak1. Тогда матрицей В-11, обратной к матрице нового базиса, будет

B-11=Gs1G

а на р-м шаге

B-1p = GspGsp-1...Gs1G.

Поскольку каждая матрица Gs определяется (m+1) числом величин s, w1k, w2k, ..., wmk, то мультипликативная форма записи обратной матрицы меньше загружает память машины, чем обычная.

Замечание. Тщательный разбор алгоритма модифицированного симплексного метода, а также мультипликативной записи обратной матрицы читатель найдет в книге [14].

предыдущая главасодержаниеследующая глава





Пользовательский поиск


Диски от INNOBI.RU




© Злыгостев Алексей Сергеевич, подборка материалов, оцифровка, статьи, оформление, разработка ПО 2001-2017
При копировании материалов проекта обязательно ставить активную ссылку на страницу источник:
http://informaticslib.ru/ "InformaticsLib.ru: Информатика"