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

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

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



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






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


Выч. мет. программирование, 2011, том 12, выпуск 4, страницы 423–434 (Mi vmp211)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

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

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

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

Южно-Уральский государственный университет, факультет вычислительной математики и информатики

Аннотация: Рассматривается задача разделения двух выпуклых непересекающихся многогранников слоем наибольшей толщины. Предлагается параллельный алгоритм решения задачи сильной отделимости на основе фейеровских отображений, допускающий эффективную реализацию на многопроцессорных системах с массовым параллелизмом. Приводятся результаты вычислительных экспериментов, подтверждающие эффективность предложенного подхода. Работа выполнена при финансовой поддержке РФФИ (код проекта 09-01-00546а).

Ключевые слова: сильная отделимость; фейеровские отображения; параллельное программирование; псевдопроекция; итерационный процесс; распознавание образов.

Полный текст: PDF файл (690 kB)
Тип публикации: Статья
УДК: 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}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp211
  • http://mi.mathnet.ru/rus/vmp/v12/i4/p423

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. М. М. Дышаев, И. М. Соколинская, “Представление торговых сигналов на основе адаптивной скользящей средней Кауфмана в виде системы линейных неравенств”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 2:4 (2013), 103–108  mathnet  crossref
    2. Н. А. Ежова, Л. Б. Соколинский, “Модель параллельных вычислений для многопроцессорных систем с распределенной памятью”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 7:2 (2018), 32–49  mathnet  crossref  elib
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:64
    Полный текст:54
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021