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: | Lim Sungmook |
Keywords: | sensitivity analysis, interior point methods |
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.