Glosarioa

Puntu finkoa

Iterazio-funtzioak aldatzen ez duen balioa: g(α)=αg(\alpha)=\alpha.

Definizioa

f(x)=0f(x)=0 ekuazioa x=g(x)x=g(x) gisa berridatzita, ekuazioa ebaztea gg-ren puntu finkoa aurkitzearen baliokidea da. xk+1=g(xk)x_{k+1}=g(x_k) iterazioa lokalki konbergentea da ∣g′(α)∣<1|g'(\alpha)|<1 bada, eta deribatu hori zenbat eta txikiagoa izan, orduan eta azkarrago konbergitzen du.

Nola erabiltzen da

Ekuazio berak gg asko onartzen ditu: errotik gertu ∣g′∣|g'| txikia duen bat aukeratzeak iterazio erabilgarria eta dibergentea bereizten ditu. Newton g′(α)=0g'(\alpha)=0 duen puntu finko bat da.