Potential-reduction methods in mathematical programming
Copyright policy )Potential-reduction methods in mathematical programming
We provide a survey of interior-point methods for linear programming and its extensions that are based on reducing a suitable potential function at each iteration. We give a fairly complete overview of potential-reduction methods for linear programming, focusing on the possibility of taking long steps and the properties of the barrier function that are necessary for the analysis. We then describe briefly how the methods and results can be extended to certain convex programming problems, following the approach of Nesterov and Todd. We conclude with some open problems.
- Cornell University United States
- Autonomous University of Barcelona Spain
- University of Mary Washington United States
potential-reduction methods, Interior-point methods, Self-scaled barriers, self-concordant barriers, self-scaled barriers, Potential functions, interior-point methods, Linear programming, survey, Self-concordant barriers
potential-reduction methods, Interior-point methods, Self-scaled barriers, self-concordant barriers, self-scaled barriers, Potential functions, interior-point methods, Linear programming, survey, Self-concordant barriers
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).1 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!