Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Вычислительные методы и программирование, 2011, том 12, выпуск 4, страницы 423–434 (Mi vmp211)  
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Вычислительные методы и приложения

Параллельный алгоритм решения задачи сильной отделимости на основе фейеровских отображений

А. В. Ершова, И. М. Соколинская

Южно-Уральский государственный университет, факультет вычислительной математики и информатики
PDF полного текста (690 kB) Список цитирования (2)
Аннотация: Рассматривается задача разделения двух выпуклых непересекающихся многогранников слоем наибольшей толщины. Предлагается параллельный алгоритм решения задачи сильной отделимости на основе фейеровских отображений, допускающий эффективную реализацию на многопроцессорных системах с массовым параллелизмом. Приводятся результаты вычислительных экспериментов, подтверждающие эффективность предложенного подхода. Работа выполнена при финансовой поддержке РФФИ (код проекта 09-01-00546а).
Ключевые слова: сильная отделимость; фейеровские отображения; параллельное программирование; псевдопроекция; итерационный процесс; распознавание образов.
Тип публикации: Статья
УДК: 519.6
Образец цитирования: А. В. Ершова, И. М. Соколинская, “Параллельный алгоритм решения задачи сильной отделимости на основе фейеровских отображений”, Выч. мет. программирование, 12:4 (2011), 423–434
Цитирование в формате AMSBIB
\RBibitem{ErsSok11}
\by А.~В.~Ершова, И.~М.~Соколинская
\paper Параллельный алгоритм решения задачи сильной отделимости на
основе фейеровских отображений
\jour Выч. мет. программирование
\yr 2011
\vol 12
\issue 4
\pages 423--434
\mathnet{http://mi.mathnet.ru/vmp211}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmp211
  • https://www.mathnet.ru/rus/vmp/v12/i4/p423
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вычислительные методы и программирование
    Статистика просмотров:
    Страница аннотации:107
    PDF полного текста:77
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024