Interior Point Polynomial Methods in Convex Programming - Studies in Applied and Numerical Mathematics v. 13 (Paperback)
  • Interior Point Polynomial Methods in Convex Programming - Studies in Applied and Numerical Mathematics v. 13 (Paperback)
zoom

Interior Point Polynomial Methods in Convex Programming - Studies in Applied and Numerical Mathematics v. 13 (Paperback)

(author), (author)
£130.00
Paperback 414 Pages / Published: 01/01/1987
  • Not available

This product is currently unavailable.

  • This item has been added to your basket
Written for specialists working in optimization, mathematical programming, or control theory. The general theory of path-following and potential reduction interior point polynomial time methods, interior point methods, interior point methods for linear and quadratic programming, polynomial time methods for nonlinear convex programming, efficient computation methods for control problems and variational inequalities, and acceleration of path-following methods are covered. 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 analyzed. This approach yields polynomial-time interior-point methods for a wide variety of problems beyond the traditional linear and quadratic programs. The book contains new and important results in the general theory of convex programming, e.g., their "conic" problem formulation in which duality theory is completely symmetric. For each algorithm described, the authors carefully derive precise bounds on the computational effort required to solve a given family of problems to a given precision. In several cases they obtain better problem complexity estimates than were previously known. Several of the new algorithms described in this book, e.g., the projective method, have been implemented, tested on "real world" problems, and found to be extremely efficient in practice. Special Features:* The developed theory of polynomial methods covers all approaches known so far.* Presents detailed descriptions of algorithms for many important classes of nonlinear problems.

Publisher: Society for Industrial & Applied Mathematics,U.S.
ISBN: 9780898715156
Number of pages: 414
Weight: 852 g
Dimensions: 229 x 152 x 25 mm

You may also be interested in...

The Art of Strategy
Added to basket
Essentials of Game Theory
Added to basket
A Course in Game Theory
Added to basket
Beautiful Game Theory
Added to basket
Games of Strategy
Added to basket
Introduction to Game Theory
Added to basket
Cybernetics
Added to basket
£8.50
Paperback
Game Theory
Added to basket
£63.99
Hardback
X and the City
Added to basket
£14.99
Paperback
Theory of Games and Economic Behavior
Added to basket
Game Theory
Added to basket
£59.95
Hardback
Strategy
Added to basket
£49.99
Paperback
Game Theory
Added to basket
£8.99
Paperback

Reviews

Please sign in to write a review

Your review has been submitted successfully.