edoc-Server der Humboldt-Universität zu Berlin

Dissertation

Autor(en): Suleiman Alabdallah
Titel: Development of a nonlinear equations solver with superlinear convergence at regular singularities
Gutachter: Andreas Griewank; Stephen J. Wright; Natasa Krejic
Erscheinungsdatum: 10.10.2014
Volltext: pdf (urn:nbn:de:kobv:11-100220965)
Fachgebiet(e): Mathematik
Schlagwörter (ger): Optimierung, Newton-Verfahren, Nichtlineare Gleichungen, Singulären Lösung, superlineare Konvergenz, Linensuche, Komplementarität Probleme, Interpolation.
Schlagwörter (eng): Optimization, Newton’s method, Nonlinear Equations, Singular Solutions, Superlinear Convergence, Line-search, complementarity problems, Interpolation.
Einrichtung: Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II
Lizenz: Namensnennung - Keine kommerzielle Nutzung - Keine Bearbeitung (CC BY NC ND)
Zitationshinweis: Alabdallah, Suleiman: Development of a nonlinear equations solver with superlinear convergence at regular singularities; Dissertation, Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II , publiziert am 10.10.2014, urn:nbn:de:kobv:11-100220965
Metadatenexport: Um den gesamten Metadatensatz im Endnote- oder Bibtex-Format zu speichern, klicken Sie bitte auf den entsprechenden Link. Endnote   Bibtex  
print on demand: Wenn Sie auf dieses Icon klicken, können Sie ein Druckexemplar dieser Publikation bestellen.

Abstract (ger):
In dieser Arbeit präsentieren wir eine neue Art von Newton-Verfahren mit Liniensuche, basierend auf Interpolation im Bildbereich nach Wedin et al. [LW84]. Von dem resultierenden stabilisierten Newton-Algorithmus wird theoretisch und praktisch gezeigt, dass er effizient ist im Falle von nichtsingulären Lösungen. Darüber hinaus wird beobachtet, dass er eine superlineare Rate von Konvergenz bei einfachen Singularitäten erhält. Hingegen ist vom Newton-Verfahren ohne Liniensuche bekannt, dass es nur linear von fast allen Punkten in der Nähe einer singulären Lösung konvergiert. In Hinsicht auf Anwendungen auf Komplementaritätsprobleme betrachten wir auch Systeme, deren Jacobimatrix nicht differenzierbar sondern nur semismooth ist. Auch hier erreicht unser stabilisiertes und beschleunigtes Newton- Verfahren Superlinearität bei einfachen Singularitäten.
Abstract (eng):
In this thesis we present a new type of line-search for Newton’s method, based on range space interpolation as suggested by Wedin et al. [LW84]. The resulting stabilized Newton algorithm is theoretically and practically shown to be efficient in the case of nonsingular roots. Moreover it is observed that it maintains a superlinear rate of convergence at simple singularities. Whereas Newton’s method without line-search is known to converge only linearly from almost all points near the singular root. In view of applications to complementarity problems we also consider systems, whose Jacobian is not differentiable but only semismooth. Again, our stabilized and accelerated Newton’s method achieves superlinearity at simple singularities.
Zugriffsstatistik: Die Daten für die Zugriffsstatistik der einzelnen Dokumente wurden aus den durch AWStats aggregierten Webserver-Logs erstellt. Sie beziehen sich auf den monatlichen Zugriff auf den Volltext sowie auf die Startseite. Die Zugriffsstatistik wird nicht standardisiert erfasst und kann maschinelle Zugriffe enthalten.
 
Bei Formatversionen eines Dokuments, die aus mehreren Dateien bestehen (insbesondere HTML), wird jeweils der monatlich höchste Zugriffswert auf eine der Dateien (Kapitel) des Dokuments angezeigt.
 
Um die detaillierten Zugriffszahlen zu sehen, fahren Sie bitte mit dem Mauszeiger über die einzelnen Balken des Diagramms.
Startseite: 20 Zugriffe PDF: 49 Zugriffe Startseite: 6 Zugriffe PDF: 47 Zugriffe Startseite: 12 Zugriffe PDF: 42 Zugriffe Startseite: 22 Zugriffe PDF: 41 Zugriffe Startseite: 31 Zugriffe PDF: 26 Zugriffe Startseite: 19 Zugriffe PDF: 36 Zugriffe Startseite: 2 Zugriffe PDF: 30 Zugriffe Startseite: 11 Zugriffe PDF: 31 Zugriffe Startseite: 7 Zugriffe PDF: 34 Zugriffe Startseite: 6 Zugriffe PDF: 34 Zugriffe Startseite: 4 Zugriffe PDF: 22 Zugriffe Startseite: 8 Zugriffe PDF: 41 Zugriffe Startseite: 2 Zugriffe PDF: 29 Zugriffe Startseite: 12 Zugriffe PDF: 26 Zugriffe Startseite: 17 Zugriffe PDF: 40 Zugriffe Startseite: 4 Zugriffe PDF: 43 Zugriffe Startseite: 3 Zugriffe PDF: 45 Zugriffe Startseite: 8 Zugriffe PDF: 31 Zugriffe Startseite: 13 Zugriffe PDF: 26 Zugriffe Startseite: 28 Zugriffe PDF: 40 Zugriffe Startseite: 18 Zugriffe PDF: 33 Zugriffe Startseite: 9 Zugriffe PDF: 24 Zugriffe Startseite: 15 Zugriffe PDF: 30 Zugriffe Startseite: 21 Zugriffe PDF: 38 Zugriffe Startseite: 22 Zugriffe PDF: 45 Zugriffe Startseite: 6 Zugriffe PDF: 31 Zugriffe Startseite: 31 Zugriffe PDF: 39 Zugriffe Startseite: 36 Zugriffe PDF: 27 Zugriffe
Nov
14
Dec
14
Jan
15
Feb
15
Mar
15
Apr
15
May
15
Jun
15
Jul
15
Aug
15
Sep
15
Oct
15
Nov
15
Dec
15
Jan
16
Feb
16
Mar
16
Apr
16
May
16
Jun
16
Jul
16
Aug
16
Sep
16
Oct
16
Nov
16
Dec
16
Jan
17
Feb
17
Monat Nov
14
Dec
14
Jan
15
Feb
15
Mar
15
Apr
15
May
15
Jun
15
Jul
15
Aug
15
Sep
15
Oct
15
Nov
15
Dec
15
Jan
16
Feb
16
Mar
16
Apr
16
May
16
Jun
16
Jul
16
Aug
16
Sep
16
Oct
16
Nov
16
Dec
16
Jan
17
Feb
17
Startseite 20 6 12 22 31 19 2 11 7 6 4 8 2 12 17 4 3 8 13 28 18 9 15 21 22 6 31 36
PDF 49 47 42 41 26 36 30 31 34 34 22 41 29 26 40 43 45 31 26 40 33 24 30 38 45 31 39 27

Gesamtzahl der Zugriffe seit Nov 2014:

  • Startseite – 393 (14.04 pro Monat)
  • PDF – 980 (35 pro Monat)
 
 
Generiert am 29.03.2017, 09:17:11