Penerapan Sistem Persamaan Linier dalam Optimasi Jaringan, Algoritma, dan Sirkuit: Literature Review

Abstract

Pemodelan sistem komputasi, aliran jaringan, dan sirkuit perangkat keras sangat bergantung pada perhitungan matematis untuk mencapai optimasi dan efisiensi. Kajian literatur ini bertujuan untuk meninjau penerapan Aljabar Linier, khususnya Sistem Persamaan Linier (SPL), dalam menyelesaikan berbagai permasalahan di bidang Teknik Informatika dan sistem dinamis. Berdasarkan lima artikel yang dikaji, ditemukan bahwa representasi matriks dan pemecahan persamaan linier terbukti esensial dalam berbagai skala komputasi. Penerapan tersebut mencakup metode Network Tomography untuk mengestimasi trafik jaringan internet, alokasi rute data (multicommodity flow), pemecahan algoritma melalui Jaringan Syaraf Tiruan Hopfield, perhitungan arus pada rangkaian listrik dengan Dekomposisi LU, hingga reduksi dimensi pada sistem dinamis menggunakan nilai eigen dan PCA. Secara keseluruhan, operasi matriks linier memberikan fondasi yang kuat untuk menyelesaikan permasalahan kompleks secara komputasional.