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

Розв'язання задачі перетину 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)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами
за авторством: Огурцов, М.І., та інші
Опубліковано: (2016)

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

Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі
за авторством: Ємець, О.О., та інші
Опубліковано: (2012)

Реалізація Grid-інфраструктури для розв’язання задач обробки супутникових даних
за авторством: Шелестов, А.Ю., та інші
Опубліковано: (2006)

Розв’язання задачі маршрутизації з використанням модифікованого мурашино-клітинно-автоматного алгоритму
за авторством: Жихаревич, В.В., та інші
Опубліковано: (2016)