Botkin, Nikolai; Stoer, Josef - In: Mathematical Methods of Operations Research 62 (2005) 2, pp. 167-185
A basic algorithm for the minimization of a differentiable convex function (in particular, a strictly convex quadratic function) defined on the convex hull of m points in R <Superscript> n </Superscript> is outlined. Each iteration of the algorithm is implemented in barycentric coordinates, the number of which is equal to...</superscript>