Interior Point Polynomial Methods in Convex Programming |
|
Author:
| Nesterov, Yurii Nemirovskii, Arkadii |
Series title: | Studies in Applied and Numerical Mathematics Ser. |
ISBN: | 978-0-89871-515-6 |
Publication Date: | Jun 2006 |
Publisher: | Society for Industrial and Applied Mathematics
|
Book Format: | Paperback |
List Price: | USD $98.00USD $138.00 |
Book Description:
|
The authors describe the first unified theory of polynomial-time interior-point methods. Their approach provides a simple and elegant framework in which all known polynomial-time interior-point methods can be explained and analysed. This approach yields polynomial-time interior-point methods for a wide variety of problems beyond the traditional linear and quadratic programs.
The authors describe the first unified theory of polynomial-time interior-point methods. Their approach provides a simple and elegant framework in which all known polynomial-time interior-point methods can be explained and analysed. This approach yields polynomial-time interior-point methods for a wide variety of problems beyond the traditional linear and quadratic programs.