Metode Lelaran Untuk Menyelesaikan Sistem Persamaan Linear

Metode Lelaran Untuk Menyelesaikan Sistem Persamaan Linear

Metode eliminasi Gauss melibatkan banyak galat pembulatan. Galat pembulatan yang terjadi pada eliminasi Gauss (maupun eliminasi Gauss-Jordan) dapat menyebabkan solusi yang diperoleh “jauh” dari solusi sebenarnya. Gagasan metode lelaran pada pencarian akar persamaan nirlanjar dapat juga diterapkan untuk menyelesaikan Sistem Persamaan Linear. Dengan metode lelaran, galat pembulatan dapat diperkecil, karena kita dapat meneruskan lelaran sampai solusinya seteliti mungkin, sesuai dengan batas galat yang kita perolehkan. Dengan kata lain, besar galat dapat di kendalikan sampai batas yang bisa diterima.

Jika metode eliminasi Gauss dan variasi – variasinya serta metode dekomposisi LU dinamakan metode langsung (direct) karena solusi Sistem Persamaan Linear diperoleh tanpa lelaran. Dan metode lelaran dinamakan metode tidak langsung (indirect) atau metode iteratif.