Reduksi pada sparse matriks simetri

Abstract

ABSTRAKS Bandwidth dari suatu sparse matriks simetri bisa bisa diperkecil dengan cara merubah susunan baris dan kolomnya yaitu dengan mengusahakan posisi elemen-elemen yang tidak nol didekatkan ke diagonal utama dengan cara mengeksploitasi elemen-elemen nol di dalam matriks tersebut. menggunakan Algoritma Cuthill dan Mc. Kee untuk mereduksi Bandwidth Profile suatu sparse matriks simetri dapat diperkecil dengan menggunakan Algoritma kebalikan Cuthill dan Mc. Kee yaitu dengan jalan membalik urutan dari Algoritma Cuthill dan Mc.Kee untuk mereduksi Bandwidth, sehingga Bandwidth yang dihasilkan tidak berubah sedangkan profile akan lebih kecil bila dibandingkan dengan matriks awal yang menggunakan Algoritma Cuthill dan Mc. Kee.