
|
|
Kursusvorlesung
Algorithmische Optimierung I
Wintersemester 07/08
| Zeit: |
Dienstags und Donnerstags 9:15-11:00 Uhr,
Übungen: Mittwoch und Donnerstags, jeweils 14-16 Uhr, INF 288, HS 6. |
| Ort: |
Raum 014 (Souterrain) im Otto Meyerhof Zentrum (OMZ), INF 350, Haus hinter der UB. |
| Inhalt: |
Praktische Methoden der computergestützten Optimierung
sind ein unverzichtbares Mittel für die optimale Auslegung und den optimalen
Betrieb wichtiger Prozesse sowohl in Industrie und Wirtschaft als auch im
Hochschul- und
Forschungsbereich. Die Kenntnis dieser Methoden und der zugehörigen Software
ist für die Berufspraxis von Mathematikern und Naturwissenschaftlern inzwischen
immer wichtiger geworden. In der Vorlesung und den Übungen werden praktische
Problemstellungen, Grundzüge der mathematischen bzw. informatischen Theorie,
effiziente Algorithmen der beschränkten und unbeschränkten Optimierung und
ihre Implementierung in Softwarepaketen behandelt. In den Übungen werden u. a.
die vorgestellten Algorithmen untersucht, implementiert und praktisch angewendet.
Die Vorlesung gilt sowohl als Lehrveranstaltung in Angewandter Mathematik
als auch Angewandter Informatik. Sie ist geeignet als LV in den Studiengängen Diplom-Mathematik,
Diplom-Mathematik mit Ausrichtung Wissenschaftliches Rechnen, Bachelor
" Anwendungsorientierte Informatik ", Diplom-Physik,
sowie als LV für die Nebenfächer Mathematik oder Informatik.
|
| Voraussetzungen: |
Mathematik Grundvorlesungen in Analysis und Linearer Algebra und Programmierkenntnisse.
Einführung in die Numerik ist hilfreich. |
| Zielgruppe: |
Geeignet für Studierende der Fächer Mathematik, Informatik, Physik ab dem 3. Semester |
| Literatur und Links: |
- J. Nocedal, S.J. Wright: Numerical optimization.
Springer, 1999.
(sehr gutes Buch, wird auch zur Vorbereitung der Vorlesung verwendet)
- R. Fletcher: Practical methods of optimization.
Second edition. Wiley, 1987.
- P. E. Gill, W. Murray, M. H. Wright:
Practical optimization. Academic
Press, 1981.
- D.P. Bertsekas: Nonlinear programming. Athena Scientific, 1987.
- J.E. Dennis, R.B. Schnabel: Numerical methods for
unconstrained optimization and nonlinear equations. Reprint.
SIAM, 1996.
- A.V. Fiacco, G.P. McCormick:
Nonlinear programming: sequential unconstrained minimization
techniques. Reprint. SIAM, 1990.
-
Literaturtipps des Optimization Technology Center (OTC)
- Optimization Online Links (OTC)
- W. Alt: Nichtlineare Optimierung. Vieweg, 2002.
- C. Geiger, Ch. Kanzow: Numerische Verfahren zur Lösung unrestringierter
Optimierungsaufgaben. Springer, 1999.
- C. Geiger, Ch. Kanzow: Theorie und Numerik restringierter
Optimierungsaufgaben. Springer, 2002.
- C.T. Kelley: Iterative methods for
optimization. SIAM, 1999.
- P. Spellucci: Numerische Verfahren der
nichtlinearen Optimierung. Birkhäuser, 1993.
|
|
|