Uniform bounds on the limiting and marginal derivatives of the analytic center solution over a set of normalized weights

Uniform bounds on the limiting and marginal derivatives of the analytic center solution over a set of normalized weights

0.00 Avg rating0 Votes
Article ID: iaor20052335
Country: Netherlands
Volume: 26
Issue: 2
Start Page Number: 49
End Page Number: 54
Publication Date: Mar 2000
Journal: Operations Research Letters
Authors: ,
Keywords: programming: nonlinear
Abstract:

While properties of the weighted central path for linear and non-linear programs have been studied for years, the effect that weighting the central path has on its limiting derivatives has not been fully explored. We show that the limiting derivatives of the central path for a linear program are uniformly bounded over a set of normalized weights. Consequently, this allows a similar bound for the marginal derivatives of the analytic center solution with respect to changes in the right-hand side.

Reviews

Required fields are marked *. Your email address will not be published.