The affine-scaling method

Robert J. Vanderbei

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

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
PublisherSpringer
Pages351-364
Number of pages14
DOIs
StatePublished - 2020
Externally publishedYes

Publication series

NameInternational Series in Operations Research and Management Science
Volume285
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

Fingerprint

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

Cite this