On a class of interior point algorithms

@article{Zorkaltsev2009OnAC,
  title={On a class of interior point algorithms},
  author={V. I. Zorkal’tsev},
  journal={Computational Mathematics and Mathematical Physics},
  year={2009},
  volume={49},
  pages={2017-2033}
}
A family of interior point algorithms for solving linear programs is examined. Under the assumption on the nondegeneracy of the problem, a theoretical justification of these algorithms is given. The sets of the algorithms converging to relatively interior optimal solutions and having linear or superlinear convergence rate are identified. 

Citations

Publications citing this paper.

Algorithms of the interior point method

  • 2017 Constructive Nonsmooth Analysis and Related Topics (dedicated to the memory of V.F. Demyanov) (CNSA)
  • 2017
VIEW 1 EXCERPT
CITES BACKGROUND