E-viri
PDF
Recenzirano
-
KUMAR, P; YILDIRIM, E. A
Journal of optimization theory and applications, 07/2005, Letnik: 126, Številka: 1Journal Article
This paper studies the problem of computing a (1+epsilon)-approximation to the minimum-volume enclosing ellipsoid of a given point set. Based on a simple, initial volume approximation method, it proposes a modification of the Khachiyan first-order algorithm.
