3. Computation of Analytic Center

  1. Yinyu Ye

Published Online: 14 OCT 2011

DOI: 10.1002/9781118032701.ch3

Interior Point Algorithms: Theory and Analysis

Interior Point Algorithms: Theory and Analysis

How to Cite

Ye, Y. (1997) Computation of Analytic Center, in Interior Point Algorithms: Theory and Analysis, John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9781118032701.ch3

Publication History

  1. Published Online: 14 OCT 2011
  2. Published Print: 11 AUG 1997

ISBN Information

Print ISBN: 9780471174202

Online ISBN: 9781118032701

SEARCH

Keywords:

  • analytic center;
  • dual algorithms;
  • primal algorithms;
  • primal-dual potential algorithm;
  • affine scaling algorithm

Summary

This chapter contains sections titled:

  • Proximity to Analytic Center

  • Dual Algorithms

  • Primal Algorithms

  • Primal-Dual (Symmetric) Algorithms

  • Notes

  • Exercises