On Box Constrained Concave Quadratic Optimization

  title={On Box Constrained Concave Quadratic Optimization},
  author={Jinghao Zhu and Shangrui Zhao and Guohua Liu},
  journal={J. Optimization Theory and Applications},
This paper presents a class of differential flows to solve concave quadratic programming problems under box constraints. Some properties of the flow are given to reveal the significant relationship between the dynamic of the flow and the geometry of the feasible set. It is shown how the differential flow reaches a vertex point of the box, leading to a global minimizer of the concave quadratic programming. Some illustrative examples are also presented.