Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
479104 | European Journal of Operational Research | 2007 | 15 Pages |
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
Javier M. Moguerza, Alberto Olivares, Francisco J. Prieto,