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,868 Discovery Miles 18 680 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...
Bantex @School White Glue with…
 (1)
R15 R14 Discovery Miles 140
Advanced Introduction to Housing Studies
William A.V. Clark Paperback R810 Discovery Miles 8 100
The Soweto Uprisings - Counter-Memories…
Sifiso Mxolisi Ndlovu Paperback  (3)
R250 R227 Discovery Miles 2 270
First Phonics Flash Cards
Scholastic Cards R177 R146 Discovery Miles 1 460
Disciple - Walking With God
Rorisang Thandekiso, Nkhensani Manabe Paperback  (1)
R280 R263 Discovery Miles 2 630
Little Women - The Original Classic…
Louisa May Alcott Hardcover R343 Discovery Miles 3 430
Project Manager's Toolkit - Practical…
David Shailer Paperback R1,019 Discovery Miles 10 190
Dream with Me Tonight: Lullabies for All…
Various Artists CD R285 Discovery Miles 2 850
MIS
Hossein Bidgoli Paperback R1,244 R1,160 Discovery Miles 11 600
I Wanna Know How It Works CD (2013)
Miss Amy CD R541 Discovery Miles 5 410

 

Partners