METODE GAUSS-SEIDEL PREKONDISI DENGAN MENGGUNAKAN EKSPANSI NEUMANN

ABSTRAK: Artikel ini membahas tentang solusi sistem persamaan linear Ax = b, dimana A berbentuk Z-matriks yang strictly diagonally dominant, dengan menggunakan metode Gauss-Seidel prekondisi. Matriks prekondisi yang digunakan adalah P = (I + U )−1, dimana I adalah matriks identitas dan U adalah matrik segitiga strictly upper. Secara analitik dengan menggunakan ekspansi Neumann untuk aproksimasi P ditunjukkan bahwa matriks prekondisi yang dikemukakan setara dengan matriks prekondisi yang sudah ada P = (I + βU ). Selanjutnya dari uji komputasi terlihat bahwa metode Gauss-Seidel prekondisi yang didiskusikan memerlukan iterasi yang lebih sedikit dibanding metode Gauss-Seidel standar untuk mendapatkan solusi sistem persamaan linier Ax = b.
Kata kunci: metode Gauss-Seidel, matriks prekondisi, Z-matriks
Penulis: Juanita Adrika, Syamsudhuha, Asmara Karma
Kode Jurnal: jpmatematikadd140473

Artikel Terkait :