Lexikon der Mathematik: Homotopieverfahren
ergänzende Vorgehensweise zur Startwertproblematik bei nur lokal konvergenten Iterationsverfahren für nichtlineare Gleichungssysteme.
Ist das Gleichungssystem etwa durch F(x) = 0 gegeben mit F : D ⊂ ℝn → ℝn, so definiert man ein aus F abgeleitetes Hilfsproblem G(x, λ) = 0 mit einem Parameter λ ∈ [0, 1] und der Eigenschaft, daß G(x, 0) = 0 durch ein bekanntes x(0) lösbar ist, und daß G(x, 1) = F(x) ist. Ausgehend von λ0 = 0 und x(0) läßt man λ in N Schritten gegen 1 laufen und löst das jeweilige Problem G(x, λ1) = 0, i = 1, …, N. Als Startwert verwendet man das Ergebnis für λi−1.
Der Parameter λ kann entweder in natürlicher Weise in der ursprünglichen Problemstellung gefunden werden, oder aber durch den Ansatz
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.