Вычислительная алгебра
Рассматриваются некоторые вопросы применения алгоритмов назначения для определения списка ведущих элементов в LU-разложении разреженных матриц. В результате решения задачи назначения необходимо найти перестановку, которая обеспечивает максимум произведения модулей элементов из главной диагонали. Алгоритм назначения применяется к вспомогательной матрице, построенной по определенным правилам из элементов исходной матрицы. Особенности вспомогательных матриц позволяют выбрать для решения задач назначения эффективный алгоритм, что подтверждается результатьами тестирования.
Примечание. Тезисы докладов публикуются в авторской редакции
Ваши комментарии Обратная связь |
[Головная страница] [Конференции] |
© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:49:22)