Iterative Solver
Metode penyelesaian sistem persamaan linear yang mendekati solusi secara bertahap lewat iterasi berulang, jauh lebih hemat memori dibanding direct solver untuk sistem sangat besar.
Definisi
Iterative solver adalah metode penyelesaian sistem persamaan linear yang dimulai dari tebakan awal dan secara bertahap memperbaikinya lewat iterasi berulang hingga solusi mendekati kebenaran dalam toleransi yang ditentukan (residual cukup kecil).
Pembahasan
Berbeda dari direct solver yang mengalami masalah fill-in pada sparse matrix besar, iterative solver seperti Gauss-Seidel atau conjugate gradient method mempertahankan struktur sparse asli sepanjang proses, menjadikannya jauh lebih hemat memori dan lebih skalabel untuk model reservoir dengan jutaan grid block. Kecepatan konvergensi iterative solver sangat bergantung pada preconditioning yang diterapkan, dan jumlah iterasi yang dibutuhkan biasanya menjadi indikator utama beban komputasi setiap langkah waktu implicit method.
Signifikansi
Iterative solver adalah pilihan standar untuk menyelesaikan sistem persamaan pada reservoir simulation skala penuh modern, karena skalabilitasnya jauh melampaui direct solver untuk masalah berukuran sangat besar.