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...
Male Masturbator Cup Sex Toy
R899 R449 Discovery Miles 4 490
Deadpool 2 - Super Duper Cut
Ryan Reynolds Blu-ray disc R52 Discovery Miles 520
Barbie
Margot Robbie, Ryan Gosling Blu-ray disc R256 Discovery Miles 2 560
Sylvanian Families Country Tree School
 (7)
R1,499 R1,269 Discovery Miles 12 690
Cable Guy Ikon "Light Up" Marvel…
R543 Discovery Miles 5 430
Generic HP 106A Compatible Toner…
R680 R290 Discovery Miles 2 900
Bostik Glue Stick (40g)
R52 Discovery Miles 520
Happier Than Ever
Billie Eilish CD  (1)
R401 Discovery Miles 4 010
JBL T110 In-Ear Headphones (White)
R229 R205 Discovery Miles 2 050
What Really Happened In Wuhan
Sharri Markson Paperback R300 R240 Discovery Miles 2 400

 

Partners