Perpustakaan Digital ITB

Tesis ini bertujuan untuk mencari skema linear dan iteratif redistribusi bobot pada graf sederhana terhubung. Proses perata-rataan merupakan salah satu kasus khusus redistribusi. Perata-rataan linear lokal terkait dengan operator Laplace diskrit pada suatu graf. Kriteria kekonvergenan skema diberikan melalui sifat spektral dari pemetaan linear. Untuk menjamin kemonotonan iterasi dikembangkan perata- rataan lokal dengan skema simetris. Pada akhirnya ditunjukkan bahwa redistribusi linear yang bisa dilakukan pada graf sederhana terhubung hanyalah perata-rataan.