We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
On Box Constrained Concave Quadratic Optimization.
- Authors
Zhu, Jinghao; Zhao, Shangrui; Liu, Guohua
- Abstract
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.
- Subjects
NONLINEAR programming; QUADRATIC programming; CONSTRAINT satisfaction; SET theory; PROBLEM solving
- Publication
Journal of Optimization Theory & Applications, 2014, Vol 161, Issue 3, p819
- ISSN
0022-3239
- Publication type
Article
- DOI
10.1007/s10957-013-0390-9