|
Сибирский журнал индустриальной математики, 2011, том 14, номер 2, страницы 63–68
(Mi sjim667)
|
|
|
|
О применении алгоритмов назначения для перепостроения обратных матриц
Г. И. Забиняко Институт вычислительной математики и математической геофизики СО РАН, г. Новосибирск
Аннотация:
Рассматриваются вопросы перепостроения матриц, обратных базисным, в алгоритмах модифицированного симплекс-метода. Для выбора номеров ведущих элементов из базисной матрицы по определенным правилам формируется вспомогательная матрица. Список ведущих элементов получается в результате решения задач назначения для вспомогательной матрицы. На численных примерах большой размерности анализируется эффективность алгоритмов решения задач назначения.
Ключевые слова:
модифицированный симплекс-метод, разреженные матрицы, задачи назначения.
Статья поступила: 22.07.2010
Образец цитирования:
Г. И. Забиняко, “О применении алгоритмов назначения для перепостроения обратных матриц”, Сиб. журн. индустр. матем., 14:2 (2011), 63–68
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjim667 https://www.mathnet.ru/rus/sjim/v14/i2/p63
|
Статистика просмотров: |
Страница аннотации: | 316 | PDF полного текста: | 93 | Список литературы: | 60 | Первая страница: | 6 |
|