Please note: In order to keep Hive up to date and provide users with the best features, we are no longer able to fully support Internet Explorer. The site is still available to you, however some sections of the site may appear broken. We would encourage you to move to a more modern browser like Firefox, Edge or Chrome in order to experience the site fully.

Supporting your high street Find out how »
The Many Faces of Degeneracy in Conic Optimization, Paperback / softback Book

The Many Faces of Degeneracy in Conic Optimization Paperback / softback

Part of the Foundations and Trends in Optimization series

Paperback / softback

Item not Available

Description

Slater's condition - existence of a strictly feasible solution - is a common assumption in conic optimization.

Without strict feasibility, first-order optimality conditions may be meaningless, the dual problem may yield little information about the primal, and small changes in the data may render the problem infeasible.

Hence, failure of strict feasibility can negatively impact off-the-shelf numerical methods, such as primal-dual interior point methods, in particular.

New optimization modeling techniques and convex relaxations for hard nonconvex problems have shown that the loss of strict feasibility is a more pronounced phenomenon than has previously been realized.

The Many Faces of Degeneracy in Conic Optimization describes various reasons for the loss of strict feasibility, whether due to poor modeling choices or (more interestingly) rich underlying structure, and discusses ways to cope with it and, in many pronounced cases, how to use it as an advantage.

In large part, it emphasizes the facial reduction preprocessing technique due to its mathematical elegance, geometric transparency, and computational potential.

The Many Faces of Degeneracy in Conic Optimization is divided into two parts.

Part I presents the necessary theoretical grounding in conic optimization, including basic optimality and duality theory, connections of Slater's condition to the distance to infeasibility and sensitivity theory, the facial reduction procedure, and the singularity degree.

Part II focuses on illustrative examples and applications, including matrix completion problems (semidefinite, low-rank, and Euclidean distance), relaxations of hard combinatorial problems (quadratic assignment and max-cut), and sum of squares relaxations of polynomial optimization problems.

Information

  • Item not Available

  • Format:Paperback / softback
  • Pages:114 pages
  • Publisher:now publishers Inc
  • Publication Date:
  • Category:
  • ISBN:9781680833904
Save 17%

£66.50

£55.19

Item not Available
Item not Available
Sign in to add to wishlist
 
Free Home Delivery

on all orders

 
Pick up orders

from local bookshops

Information

  • Item not Available

  • Format:Paperback / softback
  • Pages:114 pages
  • Publisher:now publishers Inc
  • Publication Date:
  • Category:
  • ISBN:9781680833904