Relaksasi solusi dapat dilakukan baik secara eksplisit setelah solusi pada setiap iterasi diperoleh atau secara implisit dengan menggabungkan efeknya ke dalam persamaan sebelum solusi diperoleh. Kedua metode tersebut diuraikan di bawah ini.