Институт вычислительной математики и математической геофизики СОРАН

Всероссийская конференция по вычислительной математике КВМ-2011

29 июня - 1 июля 2011 г. Академгородок, Новосибирск, Россия

Тезисы докладов

Вычислительная алгебра

Выбор алгоритма назначения для определения ведущих элементов

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

ИВМиМГ СО РАН (г. Новосибирск) (Новосибирск)

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

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:49:22)