Um Nullstellen von nicht-linearen Problemen zu bestimmen, benötigt man Startwerte in der Nähe der Lösung. Wenn man diese nicht kennt, kann man versuchen das Newton-Verfahren zu globalisieren, zum Beispiel mit einem Einbettungsverfahren. Das eignet sich besonders für praxisnahe Probleme, die von einem ausgezeichneten Parameter abhängen. Dieser Steuerungsparameter kann zum Beispiel bei der Modellierung eines naturwissenschaftlichen Prozesses die Zeit repräsentieren. Details finden sich im Buch Newton Methods for Nonlinear Problems: Affine Invariance and Adaptive Algorithms von Peter Deuflhard, oder in einer Zusammenfassung, die ich als Seminararbeit angefertigt habe. Um Nullstellen von nicht-linearen Problemen zu bestimmen, benötigt man Startwerte in der Nähe der Lösung. Wenn man diese nicht kennt, kann man versuchen das Newton-Verfahren zu globalisieren, zum Beispiel mit einem Einbettungsverfahren. Das eignet sich besonders für praxisnahe Probleme, die von einem ausgezeichneten Parameter abhängen. Dieser Steuerungsparameter kann zum Beispiel bei der Modellierung eines naturwissenschaftlichen Prozesses die Zeit repräsentieren. Details finden sich im Buch Newton Methods for Nonlinear Problems: Affine Invariance and Adaptive Algorithms von Peter Deuflhard, oder in einer Zusammenfassung, die ich als Seminararbeit angefertigt habe. 
0 Responses to “Einbettungsverfahren”