Numerische Strategie, die Lösungszweige parametrischer Gleichungen verfolgt, indem ein einfaches Problem mit bekannten Lösungen kontinuierlich in das Zielproblem deformiert wird, typischerweise unter Verwendung von Prädiktor–Korrektor-Schritten entlang eines Homotopiepfads.

Prinzip

Eine Homotopie H(x,t) konstruieren, die zwischen einem einfachen Problem H(x,0)=0 und dem Ziel H(x,1)=0 interpoliert, dann Lösungskurven x(t) für t∈[0,1] durch schrittweises Vorhersagen und Korrigieren folgen und dabei Verzweigungen und Singularitäten berücksichtigen.

Demonstration

Um ein schwieriges nichtlineares System F(x)=0 zu lösen, definiere H(x,t)=(1-t)G(x)+tF(x) mit einfachem G; starte von einer bekannten Nullstelle x0 von G, erhöhe t, sage x(t+Δt) voraus und führe Newton-Korrekturen durch, um auf dem Lösungszweig bis t=1 zu bleiben.

Fehlanwendung

Anzunehmen, alle Pfade seien unsingular und die Continuation finde jede Lösung ohne Kontrolle von Wendepunkten oder Verzweigungen; adaptives Schrittmaß zu vernachlässigen oder bei Singularitäten nicht den Zweig zu wechseln führt zu verpassten Lösungen oder Divergenz.

Konsequenz

Continuation liefert robuste globale Routen vom einfachen zum schwierigen Problem, ermöglicht das Verfolgen mehrerer Zweige und Bifurkationen und gelingt oft dort, wo simples Newton am Ziel scheitert, auf Kosten des Pfadfolgetools.

Umkehrung

Direkte Löser, die das Zielproblem sofort versuchen zu lösen (z. B. Newton von einer schlechten Anfangsschätzung), konvergieren ggf. schneller, besitzen aber nicht die globale Führung der Continuation.

Abgrenzung

Wirksam, wenn Lösungen stetig vom Homotopieparameter abhängen und Prädiktor–Korrektor-Mechanismen sowie Verzweigungsdetektion eingesetzt werden; problematisch in der Nähe singulärer Lösungen, bei sehr großen Systemen ohne geeignete Struktur oder bei schlecht gewählter Homotopie.

Semantische Spannung

Spannung zwischen Continuation und lokalen direkten Methoden: Continuation betont globale Deformation und Zweigverfolgung, lokale Methoden schnelle lokale Konvergenz und können weit entfernte Zweige übersehen.

Synthese

Kontinuationsmethode = konstruiere eine stetige Deformation von einem lösbaren Problem zur Zielaufgabe, folge Lösungswegen mit Prädiktor–Korrektor-Schritten und Verzweigungslogik, um zuverlässig Lösungen zu erhalten, die lokalen Lösern verborgen bleiben.