A study on sensitivity analysis for convex quadratic programs

A study on sensitivity analysis for convex quadratic programs

0.00 Avg rating0 Votes
Article ID: iaor20073413
Country: Singapore
Volume: 23
Issue: 4
Start Page Number: 439
End Page Number: 452
Publication Date: Dec 2006
Journal: Asia-Pacific Journal of Operational Research
Authors:
Keywords: sensitivity analysis, interior point methods
Abstract:

We extend the two similar interior-point approaches to sensitivity analysis originally developed for linear programs to those for convex quadratic programs, where the first approach is the ε-sensitivity analysis and the other is Yildirim and Todd's. We study the relationship between the bounds on perturbation of the input parameters arising from the extension of Yildirim and Todd's approach and those from the ε-sensitivity analysis. Furthermore, we prove that Yildirim and Todd's bounds are asymptotically the same as the symmetrized optimal tripartition bounds in the case of a special type of nondegeneracy.

Reviews

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