Algoritma derajat minimum degree algorithm melalui pendekatan reachable set dan implentasinya

Abstract

Pada penyelesaian sisteni persamaan linier Ax = b, dengan A matriks n x n, sparse simet•i dan defini/ melalui metode Cholesky; yaitu dengan memfaktorisasikan A menjadi seringkali. matriks segitiga bawah L yang dihasilkan mendapatkan beberapa flit sedemikianhingga matriksnya tidak sparse lagi: Fill ini da.pat diminimalkan menggunakan algoritma derajat minimum. implementasi komputer dari algoritma derajat minimum menggunakan bahasa penirogra.man Pascal,