Квадратичные задачи компьютерной геометрии

Работа посвящена постановке и решению классу квадратичных оптимизационных задач компьютерной геометрии: поиску эллипсоида минимального юбьема, содержащего множество точек эвклидового пространства, поиск минимального расстояния между эллипсоидами, построению гиперплоскости, разделяющей два эллипсоида. Предложены эффективные алгоритмы для решения этого класса задач.