Volume 65 2002

Aspects of Semidefinite Programming

Interior Point Algorithms and Selected Applications

Authors:

ISBN: 978-1-4020-0547-3 (Print) 978-0-306-47819-2 (Online)

Table of contents (13 chapters)

  1. Front Matter

    Pages i-xvi

  2. No Access

    Book Chapter

    Pages 1-18

    Introduction

  3. Theory and Algorithms

    1. No Access

      Book Chapter

      Pages 21-39

      Duality, Optimality, and Degeneracy

    2. No Access

      Book Chapter

      Pages 41-59

      The Central Path

    3. No Access

      Book Chapter

      Pages 61-73

      Self-Dual Embeddings

    4. No Access

      Book Chapter

      Pages 75-93

      The Primal Logarithmic Barrier Method

    5. No Access

      Book Chapter

      Pages 95-113

      Primal-Dual Affine-Scaling Methods

    6. No Access

      Book Chapter

      Pages 115-131

      Primal-Dual Path-Following Methods

    7. No Access

      Book Chapter

      Pages 133-146

      Primal-Dual Potential Reduction Methods

  4. Selected Applications

    1. No Access

      Book Chapter

      Pages 149-155

      Convex Quadratic Approximation

    2. No Access

      Book Chapter

      Pages 157-167

      The Lovász ϑ-Function

    3. No Access

      Book Chapter

      Pages 169-185

      Graph Coulouring and the Max-K-Cut Problem

    4. No Access

      Book Chapter

      Pages 187-209

      The Stability Number of a Graph and Standard Quadratic Optimization

    5. No Access

      Book Chapter

      Pages 211-228

      The Satisfiability Problem

  5. Back Matter

    Pages 229-287