Perpustakaan Digital ITB

Penelitian ini bertujuan mencari skema iteratif peratrataan bobot suatu graf dan laju kekonvergenannya. Perata-rataan dilakukan secara linear melalui metode iteratif. Proses perata-rataan linear ini terkait dengan operator Laplace diskrit yang didefinisikan pada sebuah graf. Skema beda hingga untuk diskretisasi persamaan Laplace adalah salah satu kasus khusus perata-rataan ini. Kriteria perata-rataan yang efektif diberikan melalui sifat nilai eigen matriks transisi. Simulasi numerik diberikan untuk beberapa contoh. Simulasi ini mendukung dugaan bahwa laju ke konvergenan tergantung pada keterhubungan graf tersebut dengan laju konvergensi berupa eksponensial.