
doi: 10.1007/bf01102342
This paper investigates the general quadratic programming problem, i.e., the problem of finding the minimum of a quadratic function subject to linear constraints. In the case that, over the set of feasible points, the objective function is bounded from below, this problem can be solved by the minimization of a linear function, subject to the solution set of a linear complementarity problem, representing the Kuhn-Tucker conditions of the quadratic problem. To detect in the quadratic problem the unboundedness from below of the objective function, necessary and sufficient conditions are derived. It is shown that, applying these conditions, the general quadratic programming problem becomes equivalent to the investigation of an appropriately formulated linear complementarity problem.
cutting plane methods, nonconvex quadratic programming, linear constraints, Quadratic programming, Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming), linear complementarity, unboundedness from below
cutting plane methods, nonconvex quadratic programming, linear constraints, Quadratic programming, Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming), linear complementarity, unboundedness from below
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
