Global Quadratic Optimization on the Sets with Simplex Structure.
In the first part of this paper we prove that the global quadratic optimization problem over a simplex can be solved with a constant relative accuracy. In the second part we consider some natural extensions of the result.