Interior Point Approach to Linear, Quadratic and Convex Programming - Algorithms and Complexity (Paperback, Softcover reprint of the original 1st ed. 1994)

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.

General

Imprint:	Springer
Country of origin:	Netherlands
Series:	Mathematics and Its Applications, 277
Release date:	October 2012
First published:	1994
Authors:	D.Den Hertog
Dimensions:	240 x 160 x 12mm (L x W x T)
Format:	Paperback
Pages:	210
Edition:	Softcover reprint of the original 1st ed. 1994
ISBN-13:	978-9401044967
Categories:	Books > Science & Mathematics > Mathematics > Numerical analysis Books > Computing & IT > General theory of computing > Mathematical theory of computation Books > Computing & IT > Applications of computing > General Books > Science & Mathematics > Mathematics > Geometry > Algebraic geometry Books > Science & Mathematics > Mathematics > Optimization > General Promotions
LSN:	9401044961
Barcode:	9789401044967

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!