Lineare Komplementaritätsprobleme (LCP)5 ECTS
(englische Bezeichnung: Linear Complementarity Problems)

Lehrveranstaltungen:

• • Lineare Komplementaritätssysteme
    (Vorlesung, 2 SWS, Martin Schmidt, Di, 12:00 - 14:00, Übung 3 / 01.252-128)
  • Übung zu Lineare Komplementaritätssysteme
    (Übung, 2 SWS, Martin Schmidt, Zeit und Raum n.V.)

Empfohlene Voraussetzungen:

Empfohlen: Lineare Algebra 1 & 2 sowie Analysis 1 & 2 Wünschenswert: Nichtlineare Optimierung

Inhalt:

In dem Modul werden lineare Komplementaritätsprobleme behandelt. Wir starten mit der Definition der Problemklasse und diskutieren die Zusammenhänge zur linearen und quadratischen Optimierung, zur Spieltheorie sowie zur Modellierung von Gleichgewichten. Anschließend behandeln wir Fragen der Existenz und Eindeutigkeit von Lösungen und besprechen zuletzt grundlegende Verfahren zur Lösung dieser Problemklasse.

Lernziele und Kompetenzen:

Die Studierenden erkennen lineare Komplementaritätsprobleme und können sowohl Gleichgewichtsprobleme als auch spezielle spieltheoretische Probleme mit der Sprache der linearen Komplementaritätsprobleme modellieren. Für ein gegebenes Problem können sie die Existenz und Eindeutigkeit von Lösungen klären und Algorithmen anwenden, um konkrete Problemstellungen zu lösen.

Literatur:

Empfohlen: Lineare Algebra 1 & 2 sowie Analysis 1 & 2 Wünschenswert: Nichtlineare Optimierung

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:

1. Mathematik (Bachelor of Science)
   (Po-Vers. 2015w | NatFak | Mathematik (Bachelor of Science) | Fachmodule Mathematik | Angewandte Mathematik | Wahlmodul Angewandte Mathematik)
2. Mathematik (Master of Science)
   (Po-Vers. | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Algebra und Geometrie | Kernmodule Studienrichtung Algebra und Geometrie)
3. Mathematik (Master of Science)
   (Po-Vers. | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Algebra und Geometrie | Forschungsmodule Studienrichtung Algebra und Geometrie)
4. Mathematik (Master of Science)
   (Po-Vers. | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Analysis und Stochastik | Kernmodule Studienrichtung Analysis und Stochastik)
5. Mathematik (Master of Science)
   (Po-Vers. | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Analysis und Stochastik | Forschungsmodule Studienrichtung Analysis und Stochastik)
6. Mathematik (Master of Science)
   (Po-Vers. | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
7. Mathematik (Master of Science)
   (Po-Vers. | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
8. Mathematik (Master of Science)
   (Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Algebra und Geometrie | Kernmodule Studienrichtung Algebra und Geometrie)
9. Mathematik (Master of Science)
   (Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Algebra und Geometrie | Forschungsmodule Studienrichtung Algebra und Geometrie)
10. Mathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Analysis und Stochastik | Kernmodule Studienrichtung Analysis und Stochastik)
11. Mathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Analysis und Stochastik | Forschungsmodule Studienrichtung Analysis und Stochastik)
12. Mathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
13. Mathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
14. Mathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule)
15. Technomathematik (Bachelor of Science)
    (Po-Vers. 2015w | NatFak | Technomathematik (Bachelor of Science) | Pflichtmodule Numerische Mathematik, Modelle und Optimierung (PSO) | Wahlmodul Mathematik)
16. Technomathematik (Master of Science)
    (Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Optimierung und Prozessmanagement)
17. Technomathematik (Master of Science)
    (Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Optimierung und Prozessmanagement)
18. Technomathematik (Master of Science)
    (Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Algebra und Geometrie)
19. Technomathematik (Master of Science)
    (Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Algebra und Geometrie)
20. Technomathematik (Master of Science)
    (Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Analysis und Stochastik)
21. Technomathematik (Master of Science)
    (Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Analysis und Stochastik)
22. Technomathematik (Master of Science)
    (Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
23. Technomathematik (Master of Science)
    (Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
24. Technomathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule)
25. Wirtschaftsmathematik (Bachelor of Science)
    (Po-Vers. 2015w | NatFak | Wirtschaftsmathematik (Bachelor of Science) | Wahlmodule Mathematik | Wahlmodul Mathematik)
26. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung und Prozessmanagement | Kernmodule Studienrichtung Optimierung und Prozessmanagement)
27. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung und Prozessmanagement | Forschungsmodule Studienrichtung Optimierung und Prozessmanagement)
28. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Algebra und Geometrie)
29. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Algebra und Geometrie)
30. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Analysis und Stochastik)
31. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Analysis und Stochastik)
32. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
33. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
34. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung und Prozessmanagement | Kernmodule Studienrichtung Optimierung und Prozessmanagement)
35. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung und Prozessmanagement | Forschungsmodule Studienrichtung Optimierung und Prozessmanagement)
36. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule)

Studien-/Prüfungsleistungen:

Lineare Komplementaritätssysteme (Prüfungsnummer: 868129)

(englischer Titel: Lineare Komplementaritätssysteme)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [14], [16], [17], [24], [26], [27], [34], [35], [36])

Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 15, benotet, 5.0 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

Prüfungssprache: Deutsch

Erstablegung: SS 2018, 1. Wdh.: SS 2018

1. Prüfer:

Martin Schmidt

Mündliche Prüfung: Wahlmodul Angewandte Mathematik (Prüfungsnummer: 52611)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [1])

Untertitel: Lineare Komplementaritätssysteme

Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 15, benotet, 5.0 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

Prüfungssprache: Deutsch

Erstablegung: SS 2018, 1. Wdh.: SS 2018

1. Prüfer:

Martin Schmidt

Mündliche Prüfung: Wahlmodul Mathematik (Prüfungsnummer: 58411)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [25])

Untertitel: Lineare Komplementaritätssysteme

Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 15, benotet, 5.0 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

Prüfungssprache: Deutsch

Erstablegung: SS 2018, 1. Wdh.: SS 2018

1. Prüfer:

Martin Schmidt

Mündliche Prüfung: Wahlmodul Mathematik (Prüfungsnummer: 59311)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [15])

Untertitel: Lineare Komplementaritätssysteme

Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 15, benotet, 5.0 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

Prüfungssprache: Deutsch

Erstablegung: SS 2018, 1. Wdh.: SS 2018

1. Prüfer:

Martin Schmidt

Lineare Komplementaritätsprobleme (Prüfungsnummer: 813382)

(englischer Titel: Linear Complementarity Problems)

(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [2], [3], [4], [5], [6], [7], [8], [9], [10], [11], [12], [13], [18], [19], [20], [21], [22], [23], [28], [29], [30], [31], [32], [33])

Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 15, benotet, 5.0 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

Prüfungssprache: Deutsch

Erstablegung: SS 2018, 1. Wdh.: WS 2018/2019

1. Prüfer:

Martin Schmidt