Interior Point Approach to Linear, Quadratic and Convex Programming: Algorithms and Complexity - Couverture rigide

Den Hertog, D.

 
9780792327349: Interior Point Approach to Linear, Quadratic and Convex Programming: Algorithms and Complexity
Couverture rigide
ISBN 10 : 0792327349 ISBN 13 : 9780792327349
Editeur : Kluwer Academic Publishers, 1994

Synopsis

This book describes the rapidly developing field of interior point methods (IPMs). An extensive analysis is given of path-following methods for linear programming, quadratic programming and convex programming. These methods, which form a subclass of interior point methods, follow the central path, which is an analytic curve defined by the problem. Relatively simple and elegant proofs for polynomiality are given. The theory is illustrated using several explicit examples. Moreover, an overview of other classes of IPMs is given. It is shown that all these methods rely on the same notion as the path-following methods: all these methods use the central path implicitly or explicitly as a reference path to go to the optimum.
For specialists in IPMs as well as those seeking an introduction to IPMs. The book is accessible to any mathematician with basic mathematical programming knowledge.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

This book describes the rapidly developing field of interior point methods (Ipms). An extensive analysis is given of path-following methods for linear programming, quadratic programming and convex programming. These methods, which form a subclass of interior point methods, follow the central path, which is an analytic curve defined by the problem. Relatively simple and elegant proofs for polynomiality are given. The theory is illustrated using several explicit examples. Moreover, an overview of other classes of Ipms is given. It is shown that all these methods rely on the same notion as the path-following methods: all these methods use the central path implicitly or explicitly as a reference path to go to the optimum.
For specialists in Ipms as well as those seeking an introduction to Ipms. The book is accessible to any mathematician with basic mathematical programming knowledge.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
Kluwer Academic Publishers
Date d'édition
1994
Langue
anglais
ISBN 10 
0792327349
ISBN 13 
9780792327349
Reliure
Relié
Nombre de pages
222
Coordonnées du fabricant
GPSR Kontakt
ProductSafety@springernature.com

Uhlandstraße 14
Stuttgart
70182
Allemagne

Autres éditions populaires du même titre

9789401044967: Interior Point Approach to Linear, Quadratic and Convex Programming: Algorithms and Complexity

Edition présentée

ISBN 10 :  9401044961 ISBN 13 :  9789401044967
Editeur : Springer, 2012
Couverture souple