Direct Solver
Metode penyelesaian sistem persamaan linear yang menghasilkan solusi eksak dalam jumlah langkah terhingga (misalnya eliminasi Gauss), akurat namun mahal untuk sistem sangat besar.
Definisi
Direct solver adalah metode penyelesaian sistem persamaan linear yang menghasilkan solusi eksak (hingga presisi numerik komputer) dalam jumlah langkah operasi yang terhingga dan dapat diprediksi, seperti eliminasi Gauss atau dekomposisi LU.
Pembahasan
Untuk sistem tridiagonal matrix sederhana (khas pada masalah satu dimensi), direct solver seperti algoritma Thomas sangat efisien. Namun untuk sistem sparse matrix besar tiga dimensi khas reservoir simulation skala penuh, biaya komputasi dan memori direct solver dapat tumbuh sangat cepat seiring ukuran masalah, karena proses eliminasi cenderung menghasilkan “fill-in” (elemen nol yang berubah menjadi tidak nol) yang mengurangi kesederhanaan struktur sparse aslinya.
Signifikansi
Direct solver tetap menjadi pilihan tepat untuk sistem berukuran kecil hingga menengah atau submasalah tertentu, namun keterbatasan skalabilitasnya pada sistem sangat besar mendorong penggunaan iterative solver untuk model reservoir skala penuh.