Квадратичные оптимизационные задачи компьютерной геометрии
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Квадратичные оптимизационные задачи компьютерной геометрии
|
|
Creator |
Косолап, А.И.
|
|
Subject |
Моделирование объектов и процессов
|
|
Description |
Работа посвящена постановке и решению класса квадратичных оптимизационных задач компьютерной геометрии: поиск эллипсоида минимального объема, содержащего множество точек евклидового пространства, поиск минимального расстояния между эллипсоидами, построение гиперплоскости, разделяющей два эллипсоида. Предложены эффективные алгоритмы для решения этого класса задач.
Робота присвячена постановці та розв’язку класу квадратичних оптимізаційних задач комп’ютерної геометрії: пошук еліпсоїду мінімального об’єму, що містить множину точок евклідового простору, пошук мінімальної відстані між еліпсоїдами, побудова гіперплощини, що розділяє два еліпсоїда. Запропоновані ефективні алгоритми для розв’язку цього класу задач. The paper is devoted to the statement and the solution of a class of quadratic optimizing problems in the computer geometry: the search of the minimum volume ellipsoid that contains the set of points of Euclidean space, the search of the minimum distance between ellipsoids, the construction of the hyperplane separating two ellipsoids. The effective algorithms for the solution of this class of problems are offered. |
|
Date |
2014-02-12T00:07:17Z
2014-02-12T00:07:17Z 2010 |
|
Type |
Article
|
|
Identifier |
Квадратичные оптимизационные задачи компьютерной геометрии / А.И. Косолап // Штучний інтелект. — 2010. — № 1. — С. 70-75. — Бібліогр.: 10 назв. — укр.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/56125 519.85 |
|
Language |
uk
|
|
Relation |
Штучний інтелект
|
|
Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|