Newton Iteration

Definisi

Newton Iteration adalah proses iteratif untuk menyelesaikan sistem persamaan nonlinear, digunakan simulator fully implicit karena semua variabel (tekanan dan saturasi) dievaluasi pada waktu baru yang belum diketahui, membuat koefisien sistem persamaannya bergantung pada solusi itu sendiri.

Pembahasan

Metode Newton bekerja dengan melinearkan sistem persamaan nonlinear di sekitar tebakan solusi saat ini (menggunakan turunan/Jacobian dari persamaan tersebut), menyelesaikan sistem linear yang dihasilkan untuk mendapatkan koreksi, lalu memperbarui tebakan dan mengulang proses sampai perubahan antar-iterasi cukup kecil (konvergen). Untuk simulator reservoir, setiap Newton iteration sendiri memerlukan penyelesaian sistem persamaan linear besar (biasanya lewat metode matriks jarang/sparse), sehingga total biaya komputasi satu langkah waktu fully implicit adalah jumlah dari beberapa Newton iteration, masing-masing dengan satu penyelesaian matriks.

Semakin sulit konvergensi sistem persamaan (misalnya karena perubahan saturasi/tekanan yang sangat cepat), semakin banyak Newton iteration yang dibutuhkan, yang berarti biaya komputasi lebih tinggi untuk langkah waktu tersebut — inilah trade-off utama antara stabilitas fully implicit dan biaya komputasinya.

Signifikansi

Newton Iteration adalah mesin komputasi inti di balik setiap simulator fully implicit modern, dan kecepatan konvergensinya menjadi salah satu faktor penentu utama performa keseluruhan sebuah simulator reservoir.