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

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

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



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






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


Выч. мет. программирование, 2011, том 12, выпуск 2, страницы 232–237 (Mi vmp190)  

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

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

Использование идей алгоритма QUICKHULL в методе двойного описания

С. И. Бастраков, Н. Ю. Золотых

Нижегородский государственный университет им. Н.И. Лобачевского, факультет вычислительной математики и кибернетики

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

Ключевые слова: система линейных неравенств; выпуклая оболочка; конус; полиэдр; метод двойного описания; алгоритм Моцкина-Бургера.

Полный текст: PDF файл (314 kB)
Тип публикации: Статья
УДК: 519.61, 519.852.2

Образец цитирования: С. И. Бастраков, Н. Ю. Золотых, “Использование идей алгоритма QUICKHULL в методе двойного описания”, Выч. мет. программирование, 12:2 (2011), 232–237

Цитирование в формате AMSBIB
\RBibitem{BasZol11}
\by С.~И.~Бастраков, Н.~Ю.~Золотых
\paper Использование идей алгоритма QUICKHULL в методе двойного описания
\jour Выч. мет. программирование
\yr 2011
\vol 12
\issue 2
\pages 232--237
\mathnet{http://mi.mathnet.ru/vmp190}


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

    ОТПРАВИТЬ: 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. С. И. Бастраков, Н. Ю. Золотых, “Удаление неравенств из фасетного описания многогранника”, Тр. ИММ УрО РАН, 21, № 3, 2015, 37–45  mathnet  mathscinet  elib
    2. И. Г. Минкевич, “Математические проблемы организации метаболических путей из биохимических реакций”, Матем. биология и биоинформ., 11:2 (2016), 406–425  mathnet  crossref
    3. А. Ф. Шориков, В. И. Калев, “Решение задачи минимаксного программного управления расходом топлива ракеты-носителя”, Автомат. и телемех., 2020, № 2, 76–90  mathnet  crossref; A. F. Shorikov, V. I. Kalev, “Solving the minimax open-loop control problem for carrier rocket fuel consumption”, Autom. Remote Control, 81:2 (2020), 258–268  crossref  isi  elib
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:389
    Полный текст:74
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021