OR (overrelaxation) metode

Navedene metode se mogu poboljšati, obzirom na konvergentnost i brzinu konvergencije, na sljedeći način. Matrica #tex2html_wrap_inline36785# se rastavi kako slijedi #math2380#

#tex2html_wrap_indisplay36787#

gdje su #math2381##tex2html_wrap_inline36789# i #math2382##tex2html_wrap_inline36791# matrice tipa #tex2html_wrap_inline36793# ovisne o parametru #tex2html_wrap_inline36795# Osim toga #math2383##tex2html_wrap_inline36797# treba biti regularna. Parametar #tex2html_wrap_inline36799# se zove parametar relaksacije. Tada je

#math2384#
#tex2html_wrap_indisplay36801# (3.11)

Zbog regularnosti #math2385##tex2html_wrap_inline36803# postoji #math2386##tex2html_wrap_inline36805# Stavimo #math2387#

#tex2html_wrap_indisplay36807#

Uvrstimo u (#eq:relax#8592>), dobivamo #math2388#

#tex2html_wrap_indisplay36809#

Iterativni postupak je tada dan formulom

#math2389#
#tex2html_wrap_indisplay36811# (3.12)

Parametar relaksacije treba odabrati tako da postupak što brže konvergira.