| Publikationstyp: | Vorlesung |
| Titel: | Globalizing a nonsmooth Newton method via path search, invited presentation at University of Graz : SFB Colloquium, Graz, 9 April 2008 |
| Autor/-in: | Bütikofer, Stephan |
| et. al: | No |
| Erscheinungsdatum: | 9-Apr-2008 |
| Sprache: | Englisch |
| Schlagwörter: | Nonsmooth Newton method; Global convergence; Local Lipschitz function |
| Fachgebiet (DDC): | 510: Mathematik |
| Zusammenfassung: | We give a framework for the globalization of a nonsmooth Newton method for solving Lipschitz equations introduced by B. Kummer. We start with recalling Kummer's approach to convergence analysis of this method and state his results for local convergence. In a second part we give a globalized version of this method. In our approach we use first a monotone path-search idea to control the descent. After elaborating the single steps, we analyze and discuss the proof of global convergence resp. of local superlinear or quadratic convergence of the algorithm. We sketch also a nonmonotone version of the algorithm. In the last part we discuss and illustrate the details of the general algorithm (e.g the computation of a Newton step and the construction of a path) for our applications and present results from numerical tests for (generalized) semi-infinite optimization and complementarity problems. |
| URI: | https://digitalcollection.zhaw.ch/handle/11475/18263 |
| Lizenz (gemäss Verlagsvertrag): | Lizenz gemäss Verlagsvertrag |
| Departement: | School of Engineering |
| Organisationseinheit: | Institut für Datenanalyse und Prozessdesign (IDP) |
| Enthalten in den Sammlungen: | Publikationen School of Engineering |
Dateien zu dieser Ressource:
Es gibt keine Dateien zu dieser Ressource.
Zur Langanzeige
Bütikofer, S. (2008). Globalizing a nonsmooth Newton method via path search, invited presentation at University of Graz : SFB Colloquium, Graz, 9 April 2008.
Bütikofer, S. (2008) Globalizing a nonsmooth Newton method via path search, invited presentation at University of Graz : SFB Colloquium, Graz, 9 April 2008.
S. Bütikofer, Globalizing a nonsmooth Newton method via path search, invited presentation at University of Graz : SFB Colloquium, Graz, 9 April 2008. 2008.
BÜTIKOFER, Stephan, 2008. Globalizing a nonsmooth Newton method via path search, invited presentation at University of Graz : SFB Colloquium, Graz, 9 April 2008
Bütikofer, Stephan. 2008. Globalizing a Nonsmooth Newton Method via Path Search, Invited Presentation at University of Graz : SFB Colloquium, Graz, 9 April 2008.
Bütikofer, Stephan. Globalizing a Nonsmooth Newton Method via Path Search, Invited Presentation at University of Graz : SFB Colloquium, Graz, 9 April 2008. 2008.
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt, soweit nicht anderweitig angezeigt.