Симметриялы емес матрицаның өткізу қабілетін төмендету

Графиктің көршілес матрицасының өткізу жолағының енін азайту үшін тиімді алгоритм бар ма? Cuthill-McKee керісінше, бірақ симметриялық емес матрицалар үшін.

5

1 жауаптар

Келесі мақалада симметриялық емес матрицаның өткізгіштігін азайтудың түрлі тәсілдері қарастырылады.

J.K. Reid, J. A. Scott: Reducing the total bandwidth of a sparse unsymmetric matrix, SIAM Journal on Matrix Analysis and Applications 28(3):805–821.

Мақаланың техникалық нұсқасы мына жерде:

J. K. Reid and J. A. Scott, Reducing the total bandwidth of a sparse unsymmetric matrix, Technical Report RAL-TR-2005-001, STFC Rutherford Appleton Laboratory. http://www.numerical.rl.ac.uk/reports/rsRAL2005001.pdf

6
қосылды
Өтініш, редакцияға рақмет! Жауап үшін, бұл мен іздеймін :)
қосылды автор catlan, көзі
Оқасы жоқ! Жауапты пайдалы деп тапқаныма қуаныштымын.
қосылды автор Johannes K. Lehnert, көзі