Interior Point Approach to Linear, Quadratic and Convex Programming: Algorithms and Complexity: 277 (Mathematics and Its Applications, 277) - Tapa dura

Den Hertog, D.

 
9780792327349: Interior Point Approach to Linear, Quadratic and Convex Programming: Algorithms and Complexity: 277 (Mathematics and Its Applications, 277)
Tapa dura
ISBN 10: 0792327349 ISBN 13: 9780792327349
Editorial: Springer, 1994

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Críticas

`This book presents a general and rigorous foundation for solving nonlinear convex optimization problems. The book is well and clearly written. It is comprehensive and well-balanced ... excellent text for an advanced or seminar course on optimization, primarily addressed to graduate students in mathematics, pure or applied, computer science and engineering schools. ... researchers will also find it a valuable reference because the theorems contained in many of its sections represent the current state of the art. ... extensive bibliographic section is another strong point of the book, quite complete and up to date. I believe this work will remain a basic reference for whomever is interested in convex optimization for years to come. '
Optima, 47, 1995

Reseña del editor

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
Springer
Año de publicación
1994
Idioma
Inglés
ISBN 10 
0792327349
ISBN 13 
9780792327349
Encuadernación
Tapa dura
Número de páginas
228
Contacto del fabricante
ProductSafety@springernature.com
ProductSafety@springernature.com

Poststr. 9
Darmstadt
64293
Alemania

Otras ediciones populares con el mismo título

9789401044967: Interior Point Approach to Linear, Quadratic and Convex Programming: Algorithms and Complexity: 277 (Mathematics and Its Applications)

Edición Destacada

ISBN 10:  9401044961 ISBN 13:  9789401044967
Editorial: Springer, 2012
Tapa blanda