Зображення обкладинки

Розв'язання задачі перетину m опуклих многогранників

У статті запропоновано модифікацію алгоритму GJK для знаходження спільної точки двох опуклих многогранників. Знаючи цю точку та використовуючи теорему двоїстості, можна знаходити область перетину двох політопів. Розглядаючи політопи попарно, можна знайти область перетину політопів. Розроблена парал...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Математичні машини і системи
Дата:	2013
Автор:	Терещенко, В.М.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут проблем математичних машин і систем НАН України 2013
Теми:	Обчислювальні системи
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/83796
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Розв'язання задачі перетину m опуклих многогранників / В.М. Терещенко // Мат. машини і системи. — 2013. — № 1. — С. 26-33. — Бібліогр.: 13 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Чисельне розв’язання нечіткого диференціального рівняння
за авторством: Бичков, О.С., та інші
Опубліковано: (2009)

Оптимізація і розв’язання опуклих варіаційних нерівностей
за авторством: Danilin, Yu. M., та інші
Опубліковано: (2019)

Розв’язання транспортної задачі на кластерних системах
за авторством: Фальфушинський, В.В.
Опубліковано: (2008)

Новий метод розв’язування задачі про призначення
за авторством: Недобачій, С.І., та інші
Опубліковано: (2010)

Генетичний алгоритм розв'язання задачі маршрутизації в мережах
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2010)

Про розв'язання задачі Алексідзе
за авторством: Дубовенко, Ю.I.
Опубліковано: (2010)

Наближений алгоритм розв’язання задачі упаковки
за авторством: Шило, В.П., та інші
Опубліковано: (2013)

Про розв'язання квадратичної задачі про призначення
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2020)

Новий підхід до розв’язання задачі маршрутизації
за авторством: Атаманюк, А.В.
Опубліковано: (2010)

Алгоритми розв'язання задачі сепарабельного квадратичного програмування
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)

Комбінаторне розпізнавання. Задачі та їх розв’язання
за авторством: Білецький, В.І., та інші
Опубліковано: (2012)

НОВИЙ ПІДХІД ДО РОЗВ’ЯЗАННЯ ЗАДАЧІ МАРШРУТИЗАЦІЇ
за авторством: Атаманюк, Алла Василівна
Опубліковано: (2010)

Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників
за авторством: Пічугіна, О.С.
Опубліковано: (2007)

Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
за авторством: Ломага, М.М., та інші
Опубліковано: (2013)

Автоматично налагоджуваний паралельний алгоритм чисельного розв’язання багатовимірної задачі моделювання навколишнього середовища
за авторством: Іваненко, П.А., та інші
Опубліковано: (2010)

Розв'язання задачі комівояжера на основі еволюційного моделювання
за авторством: Олійник, А.О., та інші
Опубліковано: (2019)

Застосування методу сіток до чисельного розв'язування одного класу задач імпульсного керування
за авторством: Саженюк, В.С., та інші
Опубліковано: (2006)

Проблеми ефективного розв’язування систем нелінійних рівнянь на багатопроцесорних комп’ютерах MIMD-архітектури
за авторством: Яковлєв, М.Ф., та інші
Опубліковано: (2014)

Задача динамічної локалізації точки на незв'язному графі
за авторством: Терещенко, В.М., та інші
Опубліковано: (2012)

Розв’язання двоїстої задачі оптимального керування нормальними режимами ЕЕС з застосуванням нейро-нечіткого моделювання
за авторством: Петрушенко, О.Ю., та інші
Опубліковано: (2012)

Автоматизоване проектування програм для розв’язання задачі метеорологічного прогнозування
за авторством: Дорошенко, А.Ю., та інші
Опубліковано: (2016)

Середовище моделювання нейронних мереж для розв'язання задачі кластеризації
за авторством: Москаленко, Ю.В.
Опубліковано: (2020)

Алгоритм чисельного розв’язування одного класу варіаційних параболічних нерівностей
за авторством: Саженюк, В.С.
Опубліковано: (2007)

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)

Розв’язання 3D задачі комп’ютерної томографії за відомими томограмами на системі довільних площин
за авторством: Першина, Ю.І., та інші
Опубліковано: (2015)

Розв’язування задач з початковими умовами для систем звичайних диференціальних рівнянь на багатоядерному комп’ютері з графічними прискорювачами Інпарком
за авторством: Яковлев, М.Ф., та інші
Опубліковано: (2015)

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, Петро Іванович, та інші
Опубліковано: (2017)

Середовище моделювання нейронних мереж для розв’язання задачі кластеризації
за авторством: Москаленко, Юрій Володимирович
Опубліковано: (2019)

БАГАТОКРИТЕРІАЛЬНІ ЗАДАЧІ В ЕНЕРГЕТИЦІ ТА МЕТОДИ ЇХНЬОГО РОЗВ'ЯЗАННЯ НА ОСНОВІ ТЕОРІЇ НЕЧІТКИХ МНОЖИН
за авторством: Екєль, П.Я., та інші
Опубліковано: (2014)

БАГАТОКРИТЕРІАЛЬНІ ЗАДАЧІ В ЕНЕРГЕТИЦІ ТА МЕТОДИ ЇХНЬОГО РОЗВ'ЯЗАННЯ НА ОСНОВІ ТЕОРІЇ НЕЧІТКИХ МНОЖИН
за авторством: Екєль, П.Я., та інші
Опубліковано: (2014)

Наближений метод розв’язування класу нелінійних варіаційних нерівностей з обмеженням на границі області
за авторством: Саженюк, В.С.
Опубліковано: (2009)

Багатоетапний підхід до розв’язання оптимізаційної задачі пакування неопуклих багатогранників
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2020)

Розв'язування жорстких диференціальних рівнянь з використанням методу розвинення функцій в ряди нев'язок
за авторством: Теслер, Г.С., та інші
Опубліковано: (2006)

Розв’язання задачі коливань балок змінного перерізу методом скінченних різниць
за авторством: Піскунов, В.Г., та інші
Опубліковано: (2012)

Лагранжово-ейлеровий підхід до розв'язання оберненої задачі конвективної дифузії
за авторством: Ляшко, С.І., та інші
Опубліковано: (2007)

Огляд наявних підходів до розв’язання задачі розпізнавання рукописного тексту
за авторством: Степашко, П.В.
Опубліковано: (2013)

Розв’язання тривимірної крайової задачі теорії пружності для тіла обертання
за авторством: Ревенко, В. П.
Опубліковано: (2015)

Розв’язання задачі термопластичності для шаруватої сфери методом скінченних елементів
за авторством: Михайлишин, В.С.
Опубліковано: (2014)

Компьютерное зрение в ИПМ им. В.M. Келдыша РАН – история развития
за авторством: Зуева, Е.Ю.
Опубліковано: (2009)

Розв'язання задачі Коші для виродженої сингулярно збуреної лінійної системи
за авторством: Кочерга, О.I.
Опубліковано: (1999)