79646

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Алгоритм выделения блочно-древовидной структуры в разреженных задачах дискретной оптимизации

ISBN/ISSN: 

1729-3901

Наименование источника: 

  • Таврический вестник информатики и математики

Обозначение и номер тома: 

№ 1

Город: 

  • Симферополь

Издательство: 

  • Крымский федеральный университет им. В.И. Вернадского

Год издания: 

2012

Страницы: 

44-55
Аннотация
В статье предложен алгоритм выделения блочно-древовидной структуры для разреженных матриц. Реализован в виде программы на C++ и протестирован алгоритм Финкельштейна для выделения квазиблочных структур в разрежённых матрицах. Произведен сравнительный эксперимент для модифицированной и исходной версий алгоритма, показавший существенное уменьшение количества построенных блоков и размеров сепараторов для модифицированного алгоритма Финкельштейна. Authors propose an algorithm of computing block-tree structure for sparse matrices. Finkelshtein’s algorithm for constructing quasiblock structures is modified and implemented. Preliminary benchmarking with test problems was done. Quality of computed quasiblock structures is investigated.

Библиографическая ссылка: 

Лемтюжникова Д.В., Свириденко А.П., Щербина О.А. Алгоритм выделения блочно-древовидной структуры в разреженных задачах дискретной оптимизации // Таврический вестник информатики и математики. 2012. № 1. С. 44-55.