Erschienen: 25.09.1991 Abbildung von Kojima / Megiddo / Noma | A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems | 1991

Kojima / Megiddo / Noma

A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems

lieferbar ca. 10 Tage als Sonderdruck ohne Rückgaberecht

1991. Buch. viii, 112 S. Bibliographien. Softcover

Springer. ISBN 978-3-540-54509-5

Format (B x L): 15,5 x 23,3 cm

Gewicht: 410 g

In englischer Sprache

Das Werk ist Teil der Reihe: Lecture Notes in Computer Science; 538

Produktbeschreibung

Following Karmarkar's 1984 linear programming algorithm,
numerous interior-point algorithms have been proposed for
various mathematical programming problems such as linear
programming, convex quadratic programming and convex
programming in general. This monograph presents a study of
interior-point algorithms for the linear complementarity
problem (LCP) which is known as a mathematical model for
primal-dual pairs of linear programs and convex quadratic
programs. A large family of potential reduction algorithms
is presented in a unified way for the class of LCPs where
the underlying matrix has nonnegative principal minors
(P0-matrix). This class includes various important
subclasses such as positive semi-definite matrices,
P-matrices, P*-matrices introduced in this monograph, and
column sufficient matrices. The family contains not only the
usual potential reduction algorithms but also path following
algorithms and a damped Newton method for the LCP. The main
topics are global convergence, global linear convergence,
and the polynomial-time convergence of potential reduction
algorithms included in the family.

Gesamtwerk

Die 8. Auflage ist wieder auf sechs Bände angelegt. Darin finden sich übersichtlich und in systematischer Gliederung Vertragsmuster aus der Feder erfahrener Experten. Jedem dieser Muster folgen Anmerkungen, mit denen der dem Vertragsentwurf zu Grunde liegende Sachverhalt und die Gründe für die Wahl des spezifischen Formulars erläutert werden.

Autoren

  • Dieses Set enthält folgende Produkte:
      Auch in folgendem Set erhältlich:
      • nach oben

        Ihre Daten werden geladen ...