infistream

10.2.5 Algoritma Substitusi Mundur

Teknik untuk meningkatkan kinerja metode dengan menghindari pembagian dengan nol melalui pivoting (menukar baris untuk memilih elemen pivoting terbesar) dan mengurangi kesalahan pembulatan dalam sistem besar tersedia tetapi tidak dibahas di sini. Pembaca yang tertarik dapat merujuk pada buku-buku khusus tentang subjek tersebut [1–4]. Algoritma yang disajikan menunjukkan bahwa metode ini mahal dan jumlah operasi yang diperlukan untuk menyelesaikan sistem linear N persamaan berskala dengan di mana hanya operasi aritmatika yang diperlukan untuk substitusi mundur. Biaya komputasi yang tinggi ini mendorong peneliti untuk mencari solver khusus yang lebih efisien untuk sistem dengan matriks yang jarang diisi.