Sprungmarken

Servicenavigation

TU Dortmund

Hauptnavigation


Bereichsnavigation

Nebeninhalt

Studierendenportal

Empfohlene Literatur


Vorlesung

Optimization

Nummer
012504, SS15
Dozentinnen und Dozenten
Veranstaltungstyp
Vorlesung, 2+1
Ort und Zeit
CT/ZE02 Mo 14:00 2h
CT/ZE02 Mo 16:00 2h
Modul-Zugehörigkeit (ohne Gewähr)
DPL:B:-:2 – Mathematik, Diplom (auslaufend)
DPL:F:-:1 – Mathematik für andere Fächer (Service)
SRV:-:-:S-R20x – Mathematik für Automation and Robotics
Sprechstunde zur Veranstaltung
Thursday 2pm-3pm
Beginn der Veranstaltung
20 April 2015
Erforderliche Voraussetzungen
Basics of analysis and geometry
Inhalt

Introduction:
Definition of an optimization problem;
Existence of solutions:
Conditions for discrete problems;
Conditions for continuous problems;
Nonlinear Programming:
Optimality conditions for unconstrained problems;
The steepest descent method;
The Newton method;
Optimality conditions for constrained problems:
KKT conditions;
Linear programming:
Vertices and extreme points for polyhedra in general form;
The standard form, vertices and basic feasible solutions;
The simplex method.

Empfohlene Literatur
  • Nocedal, Jorge; Wright, Stephen J. Numerical Optimization. Springer Series in Operations Research. 2006
  • Bertsekas, Dimitri P. Nonlinear Programming (second edition). Athena Scientific 1999.
  • Bertsimas, Tsitsiklis. Introduction to linear optimization. Athena Scientific 1997.

Übungen

Nummer der Übung
012505
Übungsgruppen
n.V.