Fixpunktiteration

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Ein iteratives Verfahren, das einen Fixpunkt x = G(x) einer Abbildung G sucht, indem G wiederholt auf eine Anfangsnäherung angewandt wird: x_{k+1} = G(x_k). Die Konvergenz hängt von Contractivity- bzw. ähnlichen Eigenschaften von G ab.