The affine-scaling method

Robert J. Vanderbei

Research output: Chapter in Book/Report/Conference proceedingChapter


In the previous chapter, we showed that the step direction for the path-following method can be decomposed into a linear combination of three directions: a direction toward optimality, a direction toward feasibility, and a direction toward centrality. It turns out that these directions, or minor variants of them, arise in all interior-point methods.

Original languageEnglish (US)
Title of host publicationInternational Series in Operations Research and Management Science
Number of pages14
StatePublished - 2020
Externally publishedYes

Publication series

NameInternational Series in Operations Research and Management Science
ISSN (Print)0884-8289
ISSN (Electronic)2214-7934

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Strategy and Management
  • Management Science and Operations Research
  • Applied Mathematics


Dive into the research topics of 'The affine-scaling method'. Together they form a unique fingerprint.

Cite this