Lower semicontinuity of the KKT point set in quadratic programs under linear perturbations (Q873805)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5135225
Language Label Description Also known as
default for all languages
No label defined
    English
    Lower semicontinuity of the KKT point set in quadratic programs under linear perturbations
    scientific article; zbMATH DE number 5135225

      Statements

      Lower semicontinuity of the KKT point set in quadratic programs under linear perturbations (English)
      0 references
      0 references
      0 references
      0 references
      20 March 2007
      0 references
      The paper deals with stability results for the solution set of a quadratic programming problem under linear perturbations. A quadratic programming problem is defined as the minimization of a quadratic function over a polyhedron. The linear perturbation of the data considers variations on the coefficients of the linear term in the objective function and on the numerical terms (order zero) of the linear inequalities defining the polyhedron. There are given simple necessary and quite technical sufficient conditions for the lower continuity of the set of points satisfying the Karush-Kuhn-Tucker conditions. In the last section of the paper a set of examples is given in order to illustrate sufficient conditions proposed.
      0 references
      quadratic programming
      0 references
      lower semicontinuity
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references