0
Your cart

Your cart is empty

Browse All Departments
  • All Departments
Price
  • R1,000 - R2,500 (1)
  • -
Status
Brand

Showing 1 - 1 of 1 matches in All Departments

The Many Faces of Degeneracy in Conic Optimization (Paperback): Dmitriy Drusvyatskiy, Henry Wolkowicz The Many Faces of Degeneracy in Conic Optimization (Paperback)
Dmitriy Drusvyatskiy, Henry Wolkowicz
R1,806 Discovery Miles 18 060 Ships in 10 - 15 working days

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.

Free Delivery
Pinterest Twitter Facebook Google+
You may like...
Sony NEW Playstation Dualshock 4 v2…
 (3)
R1,842 R1,450 Discovery Miles 14 500
Ergo Height Adjustable Monitor Stand
R439 R329 Discovery Miles 3 290
Fine Living E-Table (Black | White)
 (7)
R319 R199 Discovery Miles 1 990
- (Subtract)
Ed Sheeran CD R165 R74 Discovery Miles 740
Lucky Metal Cut Throat Razer Carrier
R30 Discovery Miles 300
Be A Triangle - How I Went From Being…
Lilly Singh Hardcover R385 R301 Discovery Miles 3 010
Croxley Desk Cube Holder (Black) - Paper…
 (1)
R39 Discovery Miles 390
Loot
Nadine Gordimer Paperback  (2)
R383 R318 Discovery Miles 3 180
King Of Wrath - Kings Of Sin: Book 1
Ana Huang Paperback  (1)
R280 R140 Discovery Miles 1 400
Vital BabyŽ NURTURE™ Ultra-Comfort…
R30 R23 Discovery Miles 230

 

Partners