New high performance algorithms for sparse matrix envelope compression

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

Warianty tytułu

PL

Nowe efektywne algorytmy kompresji profilu macierzy rzadkich

• Języki publikacji: EN

Abstrakty

EN

The first of new methods defines the row weights and performs quick sorting of the rows and columns using weights criterion. The second method relies on swapping with diminishing threshold in order to find true global optimum. The third methods is a completely redeveloped and modified simulated annealing method. All three methods are compared with two classic algorithms. Matrices used in the tests are more exacting as in other tests up to date.

PL

Pierwsza z nowych metod definiuje wagi wierszy macierzy oraz wykonuje szybkie sortowanie wierszy i kolumn używając kryterium wagi. Druga metoda polega na przestawianiu wierszy ze zmniejszającą się wartością progową aż do znalezienia minimum globalnego. Trzecia metoda jest całkowicie zmodyfikowaną metodą symulowanego wyżarzania. Wszystkie trzy metody porównano z dwoma algorytmami klasycznymi. Użyte w testach macierze są trudniejsze do skompresowania niż w innych dotychczasowych testach.

Słowa kluczowe

EN

banded linear equations; envelope compression; sparse matrices

PL

pasmowe układy równań liniowych; kompresja profilu; macierze rzadkie

• Wydawca: Wydawnictwo Naukowe PWN SA
• Czasopismo: Kwartalnik Elektroniki i Telekomunikacji
• Rocznik: 2000
• Tom: Vol. 46, nr 2
• Strony: 211--223
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Kamińska A.

autor

Pańczak B.

autor

Stabrowski M. M.

• Katedra Informatyki, Politechnika Lubelska