Sensitivity analysis in convex quadratic optimization: Simultaneous perturbation of the objective and right-hand-side vectors

Authors

  • Alireza Ghaffari Hadigheh Department of Mathematics, Azarbaijan Tarbiat Moallem University, Tabriz, Iran
  • Oleksandr Romanko Advanced Optimization Laboratory, Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada
  • T. Terlaky Advanced Optimization Laboratory, Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada

Keywords:

Programming, quadratic, simultaneous perturbation sensitivity analysis using IPMs. Programming, linear,

Abstract

In this paper we study the behavior of Convex Quadratic Optimization problems when variation occurs simultaneously in the right-hand side vector of the constraints and in the coefficient vector of the linear term in the objective function. It is proven that the optimal value function is piecewise-quadratic. The concepts of transition point and invariancy interval are generalized to the case of simultaneous perturbation. Criteria for convexity, concavity or linearity of the optimal value function on invariancy intervals are derived. Furthermore, differentiability of the optimal value function is studied, and linear optimization problems are given to calculate the left and right derivatives. An algorithm, that is capable to compute the transition points and optimal partitions on all invariancy intervals, is outlined. We specialize the method to Linear Optimization problems and provide a practical example of simultaneous perturbation parametric quadratic optimization problem from electrical engineering.

Downloads

Published

2007-09-02

How to Cite

Hadigheh, A. G., Romanko, O., & Terlaky, T. (2007). Sensitivity analysis in convex quadratic optimization: Simultaneous perturbation of the objective and right-hand-side vectors. Algorithmic Operations Research, 2(2), 94. Retrieved from https://journals.lib.unb.ca/index.php/AOR/article/view/4624

Issue

Vol. 2 No. 2 (2007)

Section

Articles

License

The copyright of the submitted article is hereby transferred to “Preeminent Academic Facets Inc. (the “publisher”) to the extent possible by the laws in the respective countries of the author(s). The author(s) retain all other rights including the following: 1. Any patents and trademark rights. 2. Right to post a pre-print version of the paper on the author’s personal website which is not used for commercial purposes. The author(s) warrant that the work is original, it has not been published elsewhere, it is not currently under consideration for publication in any form, and it does not infringe any copyright laws. The signing author or agent further warrants that all authors, if applicable, have been informed of the terms of this agreement and obtained the approval and authority to sign the agreement.