Komplementaritäts- und Fixpunktalgorithmen in der mathematischen Programmierung, Spieltheorie und Ökonomie von H.-J. Lüthi | ISBN 9783642481840

Komplementaritäts- und Fixpunktalgorithmen in der mathematischen Programmierung, Spieltheorie und Ökonomie

von H.-J. Lüthi
Buchcover Komplementaritäts- und Fixpunktalgorithmen in der mathematischen Programmierung, Spieltheorie und Ökonomie | H.-J. Lüthi | EAN 9783642481840 | ISBN 3-642-48184-1 | ISBN 978-3-642-48184-0

Komplementaritäts- und Fixpunktalgorithmen in der mathematischen Programmierung, Spieltheorie und Ökonomie

von H.-J. Lüthi

Inhaltsverzeichnis

  • 0. Einleitung.
  • I. Teil: Komplementaritaet.
  • I. 1 Das Komplementaritätsproblem.
  • I. 2 Ein elementares Lemma aus der Graphentheorie.
  • I. 3 Das lineare Komplementaritätsproblem (q|M).
  • I. 4 Der Lemke-Algorithmus.
  • I. 5 Spezielle Klassen von Matrizen.
  • I. 6 Anwendungen zum linearen Komplementaritätsproblem.
  • I. 7 Geometrische Interpretation des linearen Komplementaritätsproblems.
  • I. 8 Neuere Forschungsresultate.
  • I. 9 Das nichtlineare Komplementaritätsproblem.
  • I. 10 Technik der Triangulation.
  • I. 11 Der Markierungsprozess.
  • I. 12 Der Basisalgorithmus.
  • I. 13 Einige spezielle Klassen nichtlinearer Probleme und Existenzsätze.
  • I. 14 Anwendungen zum nichtlinearen Komplementaritätsproblem.
  • I. 15 Spezielle Triangulation von Rn.
  • I. 16 Die Verfeinerung.
  • II. Teil: Fixpunktalgorithmen.
  • II. 1 Einleitung.
  • II. 2 Der Fixpunktsatz von Brouwer.
  • II. 3 Der Fixpunktalgorithmus von H. Scarf.
  • II. 4 Bestimmung von Fixpunkten konvexer, obenhalbstetiger Korrespondenzen.
  • II. 5 Anwendung der Fixpunktalgorithmen.
  • II. 6 Komplementarität und Fixpunkte: Abschliessende Bemerkungen.