Stepsize selection in continuation procedures and damped Newton's method (Q1122316)

Sei G: \({\mathbb{R}}^{n+1}\to {\mathbb{R}}^ n\). \(G(u)=0\) besitze eine einzige Lösungskurve. Sie sei glatt und überschneide sich nicht selbst. Man kann diese unter gewissen Voraussetzungen wie folgt aufbauen. Sei \(u_ 0\) ein Lösungspunkt, N: \({\mathbb{R}}^{N+1}\to {\mathbb{R}}\) gegeben, so daß \(N(u_ 0)=0\), \(\sigma\in {\mathbb{R}}\) eine Schrittweite, \(H(u):=\left( \begin{matrix} G(u)\\ N(u)-\sigma \end{matrix} \right).\) Man ermittle einen Tangentenvektor \(\dot u{}_ 0\) der \(G_ u(u_ 0)\cdot \dot u_ 0=0\) und \(\| \dot u_ 0\| =1\) genügt, setze \(u=u_ 0+s\dot u_ 0\) mit \(s=s(\sigma)\in {\mathbb{R}}\). u wird nun mit einem gedämpften Newtonverfahren zur Lösung von \(H(u)=0\) korrigiert. Das Ergebnis wird als neues \(u_ 0\) gewählt und der Prozeß mit diesem Vektor wiederholt. Es wird ein Zusammenhang zwischen Schrittweite \(\sigma\) und Dämpfungsfaktor t aufgezeigt. Eine Konvergenzaussage wird bewiesen.