Humboldt-Universität zu Berlin Mathematisch-Naturwissenschaftliche Fakultät II Institut für Mathematik Arbeitsgruppe Nichtlineare Optimierung

Seminar im Wintersemester 2007/08

CONVERGENCE THEORY FOR NLP SOLVERS

A. GRIEWANK, S. KÖRKEL

Thema:

Voraussetzungen:

Zeit und Ort:

Beginn und Themenvergabe:

Kriterien für den Seminarschein

• eigener Vortrag
• Anfertigen eines Handouts über den Vortrag
• regelmäßige Teilnahme

Vortragsplan und Handouts:

1. 17.10.: Einführung und Themenvergabe
2. 24.10.: Stefan Körkel: Optimality Conditions and Constraint Qualifications for Nonlinear Optimization Problems
3. 31.10.: Lars Sadau: Exact and Inexact Penalty Functions I
4. 7.11.: Kshitij Kulshreshtha: Exact and Inexact Penalty Functions II
5. 14.11.: Hernan Leovey: Line-Search Methods: Introduction
6. 21.11.: Sascha Eichstaedt: The SHAZ Line-Search Method
7. 28.11.: Suleiman Alabdallah: Vector-Interpolation, Range-Space Line-Search
8. 5.12.: Andreas Bumb: Trust Region Methods I
9. 12.12.: Volker Schlosshauer: Trust Region Methods II
10. 19.12.: Emre Oezkaya: Interior Point Methods, IPOPT
11. 9.1.: Adel Hamdi: Global Convergence for Fixed-Point Solvers
12. 16.1.: Jonathan Fischer: Filter Methods
13. 23.1.: Levis Eneya: Projected Gradient Methods and Feasible Reduction
14. 30.1.: Andreas Griewank: Adaptive Cubic Overestimation for Unconstrained Optimization
15. 6.2.: Amr Radwan: Evolutionary Algorithms in Optimization
16. 13.2.: Suleiman Alabdallah: Vector-Interpolation, Range-Space Line-Search II

Literatur:

• Nocedal, Wright: Numerical Optimzation, Springer
• Bonnans, Gilbert, Lemarechal, Sagastizabal: Numerical Optimzation, Springer
• Geiger, Kanzow: Theorie und Numerik restringierter Optimierungsaufgaben, Springer
• Conn, Gould, Toint: Trust-Region Methods, SIAM.

Sprechstunde: