My Library

University LibraryCatalogue

Limit search to items available for borrowing or consultation
Result Page: Previous Next
Can't find that book? Try BONUS+
Look for full text

Search Discovery

Search CARM Centre Catalogue

Search Trove

Add record to RefWorks

Cover Art
Author Hertog, D.

Title Interior Point Approach to Linear, Quadratic and Convex Programming [electronic resource] : Algorithms and Complexity / by D. Hertog.

Published Dordrecht : Springer Netherlands : Imprint : Springer, 1994.


Location Call No. Status
Physical description 1 online resource (224 pages).
Series Mathematics and Its Applications ; 277
Mathematics and Its Applications ; ; 277.
Summary 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. <br/> 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. <br/>
Subject Interior-point methods.
Linear programming.
Computational complexity.
Electronic books.
ISBN 9789401111348 (electronic bk.)
9401111340 (electronic bk.)