|
Прикладная дискретная математика, 2013, номер 4(22), страницы 82–95
(Mi pdm436)
|
|
|
|
Вычислительные методы в дискретной математике
О реализации основных этапов блочного алгоритма Видемана–Копперсмита для двоичных систем линейных уравнений на вычислителях кластерного типа
А. С. Рыжов Лаборатория ТВП, г. Москва, Россия
Аннотация:
Рассматриваются вопросы реализации наиболее трудоёмких этапов алгоритма Видемана–Копперсмита поиска решений сильно разреженных систем линейных уравнений на современных ЭВМ. Исследуются вопросы эффективной реализации отдельных операций алгоритма. Отдельно рассмотрены проблемы, возникающие при реализации алгоритма на вычислителях кластерного типа.
Ключевые слова:
системы линейных уравнений, алгоритм Видемана–Копперсмита.
Образец цитирования:
А. С. Рыжов, “О реализации основных этапов блочного алгоритма Видемана–Копперсмита для двоичных систем линейных уравнений на вычислителях кластерного типа”, ПДМ, 2013, № 4(22), 82–95
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm436 https://www.mathnet.ru/rus/pdm/y2013/i4/p82
|
Статистика просмотров: |
Страница аннотации: | 349 | PDF полного текста: | 276 | Список литературы: | 38 |
|