Blatt 10, Aufgabe 3b (Konvergenztheorie): Definition von Kontraktion

Hallo,

in der Aufgabe 3b von Blatt 10 soll man mit „Kontraktion“ arbeiten.
Da in den Folien 15 zum Thema nichts steht: Wie ist Kontraktion definiert?

Ich hätte sonst vermutet: ||Phi(v)|| < ||v|| für alle v

Vielen Dank

Hat sich auch.

Die Definition steht bei Folien 14 (Allgemeine Iterative Verfahren)

Eine Definition der Kontraktion findest du in Foliensatz 14 auf Seite 7.

Eine Abbildung Phi: R^n → R^n ist eine Kontraktion, wenn eine positive Konstante L < 1 existiert, sodass |Phi(x) - Phi(y)| < L * |x - y| ist für alle Vektoren x, y.