SENSITIVITY ANALYSIS FOR GENERALIZED LINEAR-QUADRATIC PROBLEMS

In this paper, we study simple necessary and sufficient conditions for the stability of generalized linear-quadratic programs under perturba tions of the data. The concept of generalized linear-quadratic problem was introduced by Rockafellar and Wets and consists of solving saddle points of a linear-quadratic convex concave function J on U x V, wher e U and V are polyhedral convex sets in R(n) and R(m). This paper also establishes results on the closedness and the uniform boundedness of the saddle-point solution sets. These properties are then used to obta in results on the continuity and the directional derivative of the per turbed saddle value.