Titel: Approximate and projected natural level functions for Newton-type iterations
Sonstige Titel: Approximative und projizierte natürliche Testfunktionen für Newton-artige Iterationen
Approximative und projizierte natürliche Testfunktionen für Newton-artige Iterationen
Sprache: Englisch
Autor/Autorin: Steinhoff, Tim
Schlagwörter: natürliche Testfunktion;affine Kovarianz;globale Newton-Methoden;Newton's method;quasi-Newton method;natural level function;affine covariance;global Newton methods
Erscheinungsdatum: 2011
Zusammenfassung (deutsch): Diese Arbeit befasst sich mit der Steigerung der Wirkung s. g. natürlicher Testfunktionen bei der Globalisierung der Newton-Iteration. Durch die bislang nicht übliche Verwendung singulärer Gewichtsmatrizen ist eine weitere Verbesserung natürlicher Testfunktionen in Bezug auf die Maxime, unnötig kleine Schrittweiten zu vermeiden, gegeben, wodurch die Konvergenz beschleunigt wird. Die Resultate greifen sowohl für die numerische Lösung nichtlinearer Gleichungssysteme als auch für nichtlineare Ausgleichsrechnung unter nichtlinearen Gleichheitsnebenbedingungen. Eine spezielle wichtige Anwendung ist die Verbesserung der Mehrfach-Schieß-Methode für nichtlineare Randwertaufgaben bzw. Parameterschätzungsaufgaben. Ein großer Teil der Ergebnisse wird auf approximative Newton-Verfahren übertragen und algorithmisch in einem Quasi-Newton-Kontext umgesetzt.
Zusammenfassung (englisch): This work is about an improvement of the so-called natural level function in the context of a globalization approach to Newton’s method via damping. This refinement is established by means of employing singular weight-matrices for the level function. The modified natural level functions thus obtained accept larger steps and lead to faster convergence in general. The results are also adaptable to the context of nonlinear least squares problems subject to nonlinear equality constraints. Special emphasis is put on structured problems from a multiple-shooting context to solve boundary value problems for ODEs or to solve parameter estimation problems for ODEs. The basic ideas are also transported to the context of approximate Newton methods. An algorithmic implementation is provided by means of quasi-Newton techniques.
URI: http://tubdok.tub.tuhh.de/handle/11420/1029
URN: urn:nbn:de:gbv:830-tubdok-11222
DOI: 10.15480/882.1027
Institut: Mathematik E-10
Mathematics E-10
Studienbereich: Elektrotechnik und Informationstechnik
Dokumenttyp: Dissertation
Hauptberichter: Mackens, Wolfgang
Gradverleihende Einrichtung: Technische Universität Hamburg
Enthalten in den Sammlungen:tub.dok

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
Dissertation_Steinhoff.pdf1,71 MBAdobe PDFMiniaturbild
Öffnen/Anzeigen

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.