Lehrveranstaltungsnummer: 250371
Lehrveranstaltungstyp: VO
Stundenzahl: 4
Zeit und Ort: Do 11:00 - 12:30, Fr 13:00 - 14:30, D 1.07 (UZA 4)
besondere Bemerkungen: EDV
Informationen zur Lehrveranstaltung:
Die Vorlesung beschäftigt sich mit der Formulierung und Lösung von
globalen Optimierungsproblemen mit endlich vielen Variablen. Dieses NP-harte
Problem werden wir analysieren und verschiedene Lösungsansätze
diskutieren. Nach einer Einführung in die lineare Optimierung und die
Intervallanalysis werden wir uns mit linearen und quadratischen Relaxationen
beschäftigen, konvexe (äußere) Approximationen, automatische
Einschließungen, automatische Differentiation, semidefinite Relaxationen
und Optimierung, sowie Constraint Propagation besprechen.
Vorkenntnisse zum Besuch der Vorlesung sind Analysis 1-3, Lineare Algebra 1,2, und Optimierung und Variationsrechnung.