Использование двойственного подхода для решения одной геометрической задачи

• Published in: Компьютерная математика
• Date: 2016
• Main Authors: Березовский, О.А., Шулинок, И.Э.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
• Subjects: Оптимизация вычислений
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/168422
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Использование двойственного подхода для решения одной геометрической задачи / О.А. Березовский, И.Э. Шулинок // Компьютерная математика. — 2016. — № 2. — С. 94-99. — Бібліогр.: 5 назв. — рос.

Рассматривается задача построения шара минимального объема с заданным центром, описанного вокруг пересечения одинаково ориентированных эллипсоидов. Приводятся условия, при выполнении которых применение двойственного подхода к квадратичной поставновке данной задачи позволяет найти ее точное решение. Розглядається задача побудови кулі мінімального об’єму з заданим центром, описаної навколо перетину однаково орієнтованих еліпсоїдів. Наведено умови, при виконанні яких застосування двоїстого підходу до квадратичної постановки даної задачі дозволяє знайти її точний розв’язок. The problem of constructing a ball with minimum volume and fixed center, which is described around the intersection of identically oriented ellipsoids, is considered. The conditions, under which the use of dual approach for solving the quadratic formulation of this problem allows us to find its exact solution, are given.