Aspects of Semidefinite Programming: Interior Point Algorithms and Selected Applications [1 ed.] 9781402005473, 1402005474
Semidefinite programming has been described as linear programming for the year 2000. It is an exciting new branch of mat
127 100 2MB
English Pages 288 [300] Year 2004
Table of contents :
Introduction....Pages 1-18
Duality, Optimality, and Degeneracy....Pages 21-39
The Central Path....Pages 41-59
Self-Dual Embeddings....Pages 61-73
The Primal Logarithmic Barrier Method....Pages 75-93
Primal-Dual Affine-Scaling Methods....Pages 95-113
Primal-Dual Path-Following Methods....Pages 115-131
Primal-Dual Potential Reduction Methods....Pages 133-146
Convex Quadratic Approximation....Pages 149-155
The Lovász ϑ-Function....Pages 157-167
Graph Coulouring and the Max- K -Cut Problem....Pages 169-185
The Stability Number of a Graph and Standard Quadratic Optimization....Pages 187-209
The Satisfiability Problem....Pages 211-228
Introduction....Pages 1-18
Duality, Optimality, and Degeneracy....Pages 21-39
The Central Path....Pages 41-59
Self-Dual Embeddings....Pages 61-73
The Primal Logarithmic Barrier Method....Pages 75-93
Primal-Dual Affine-Scaling Methods....Pages 95-113
Primal-Dual Path-Following Methods....Pages 115-131
Primal-Dual Potential Reduction Methods....Pages 133-146
Convex Quadratic Approximation....Pages 149-155
The Lovász ϑ-Function....Pages 157-167
Graph Coulouring and the Max- K -Cut Problem....Pages 169-185
The Stability Number of a Graph and Standard Quadratic Optimization....Pages 187-209
The Satisfiability Problem....Pages 211-228
![Aspects of Semidefinite Programming: Interior Point Algorithms and Selected Applications [1 ed.]
9781402005473, 1402005474](https://ebin.pub/img/200x200/aspects-of-semidefinite-programming-interior-point-algorithms-and-selected-applications-1nbsped-9781402005473-1402005474.jpg)
![Self-Regularity: A New Paradigm for Primal-Dual Interior-Point Algorithms [Course Book ed.]
9781400825134](https://ebin.pub/img/200x200/self-regularity-a-new-paradigm-for-primal-dual-interior-point-algorithms-course-booknbsped-9781400825134.jpg)
