Article ID Journal Published Year Pages File Type
479104 European Journal of Operational Research 2007 15 Pages PDF
Abstract

A key feature to ensure desirable convergence properties in an interior-point method is the appropriate choice of an updating rule for the barrier parameter. In this work we analyze and describe updating rules based on the use of a vector of barrier parameters. We show that these updating rules are well defined and satisfy sufficient conditions to ensure convergence to the correct limit points. We also present some numerical results that illustrate the improved performance of these strategies compared to the use of a scalar barrier parameter.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, , ,