2005

Interior Point Methods for Linear Optimization

Authors:

ISBN: 978-0-387-26378-6 (Print) 978-0-387-26379-3 (Online)

Table of contents (20 chapters)

  1. No Access

    Book Chapter

    Pages 1-11

    Introduction

  2. Introduction: Theory and Complexity

    1. No Access

      Book Chapter

      Pages 15-46

      Duality Theory for Linear Optimization

    2. No Access

      Book Chapter

      Pages 47-70

      A Polynomial Algorithm for the Self—dual Model

    3. No Access

      Book Chapter

      Pages 71-83

      Solving the Canonical Problem

  3. The Logarithmic Barrier Approach

    1. No Access

      Book Chapter

      Pages 87-105

      Preliminaries

    2. No Access

      Book Chapter

      Pages 107-147

      The Dual Logarithmic Barrier Method

    3. No Access

      Book Chapter

      Pages 149-212

      The Primal—Dual Logarithmic Barrier Method

    4. No Access

      Book Chapter

      Pages 213-216

      Initialization

  4. The Target-following Approach

    1. No Access

      Book Chapter

      Pages 219-234

      Preliminaries

    2. No Access

      Book Chapter

      Pages 235-245

      The Primal-Dual Newton Method

    3. No Access

      Book Chapter

      Pages 247-258

      Applications

    4. No Access

      Book Chapter

      Pages 259-268

      The Dual Newton Method

    5. No Access

      Book Chapter

      Pages 269-275

      The Primal Newton Method

    6. No Access

      Book Chapter

      Pages 277-285

      Application to the Method of Centers

  5. Miscellaneous Topics

    1. No Access

      Book Chapter

      Pages 289-305

      Karmarkar’s Projective Method

    2. No Access

      Book Chapter

      Pages 307-316

      More Properties of the Central Path

    3. No Access

      Book Chapter

      Pages 317-328

      Partial Updating

    4. No Access

      Book Chapter

      Pages 329-359

      Higher-Order Methods

    5. No Access

      Book Chapter

      Pages 361-399

      Parametric and Sensitivity Analysis

    6. No Access

      Book Chapter

      Pages 401-430

      Implementing Interior Point Methods