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

• Datum: 2010
• 1. Verfasser: Косолап, А.И.
• Format: Artikel
• Sprache: Ukrainian
• Veröffentlicht: Інститут проблем штучного інтелекту МОН України та НАН України 2010
• Schriftenreihe: Штучний інтелект
• Schlagworte: Моделирование объектов и процессов
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/56125
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Квадратичные оптимизационные задачи компьютерной геометрии / А.И. Косолап // Штучний інтелект. — 2010. — № 1. — С. 70-75. — Бібліогр.: 10 назв. — укр.

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