Efficient bandwidth compression in sparse matrices

• Autorzy: Kamińska, A. , Pańczak, B. , Stabrowski, M. M.

Warianty tytułu

PL

Efektywna kompresja pasma macierzy rzadkich

• Języki publikacji: EN

Abstrakty

EN

The first of new methods performs quick sorting of the rows and columns without explicit usage of bandwidth criterion. The second swapping method and the third - simulated annealing - rely on direct application of bandwidth optimisation criterion. These methods are compared with classic reverse Cuthill - McKee method and Akyuz and Utku method.

PL

Pierwsza z nowych metod dokonuje szybkiego sortowania wierszy i kolumn bez jawnego użycia kryterium szerokosci pasma. Druga - metoda progowa oraz trzecia - symulowanego wyżarzania - polegają na bezpośrednim zastosowaniu kryterium optymalizacji wartosci szerokości pasma. Metody te zostały porównane z klasyczną odwrotna metodą Cuthill-Mc-Kee oraz z metodą Akyuza-Utku.

Słowa kluczowe

EN

banded linear equations; bandwidth compression; sparse matrices

• Czasopismo: Kwartalnik Elektroniki i Telekomunikacji
• Rocznik: 2000
• Tom: Vol. 46, nr 2
• Strony: 225-235
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Kamińska, A.

autor

Pańczak, B.

autor

Stabrowski, M. M.

• Katedra Informatyki, Politechnika Lubelska