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

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

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



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Дискретн. анализ и исслед. опер., сер. 2, 2003, том 10, номер 1, страницы 53–64 (Mi da163)  

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

Модификация алгоритма Фурье–Моцкина для построения триангуляции

В. Н. Шевченко, Д. В. Груздев

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

Аннотация: Предлагается итерационный алгоритм построения триангуляции конечного множества точек $A\subset R^d$, являющейся таким разбиением $d$-мерной выпуклой оболочки $[A]$ множества $A$ на симплексы с вершинами из $A$, что пересечением любых двух пересекающихся симплексов является их общая грань. Этот алгоритм является модификацией итерационного алгоритма Фурье–Моцкина [2, 5] построения неприводимой системы неравенств, описывающей $[A]$. Временная сложность алгоритма не превосходит $O(N^{\lfloor d/2\rfloor+1})$, где $N=|A|$, и неулучшаема по порядку при нечетных $d$.
Библиогр. 10.

Полный текст: PDF файл (589 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:
УДК: 519.852
Статья поступила: 27.06.2002

Образец цитирования: В. Н. Шевченко, Д. В. Груздев, “Модификация алгоритма Фурье–Моцкина для построения триангуляции”, Дискретн. анализ и исслед. опер., сер. 2, 10:1 (2003), 53–64

Цитирование в формате AMSBIB
\RBibitem{SheGru03}
\by В.~Н.~Шевченко, Д.~В.~Груздев
\paper Модификация алгоритма Фурье--Моцкина для построения триангуляции
\jour Дискретн. анализ и исслед. опер., сер.~2
\yr 2003
\vol 10
\issue 1
\pages 53--64
\mathnet{http://mi.mathnet.ru/da163}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2000840}
\zmath{https://zbmath.org/?q=an:1029.90048}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da163
  • http://mi.mathnet.ru/rus/da/v10/s2/i1/p53

    ОТПРАВИТЬ: 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, сер. 2, 13:1 (2006), 77–94  mathnet  mathscinet  zmath; V. N. Shevchenko, D. V. Gruzdev, “A modification of the Fourier–Motskin algorithm for constructing a triangulation and its star coloring”, J. Appl. Industr. Math., 2:1 (2008), 113–124  crossref
    2. В. Н. Шевченко, Д. В. Груздев, “Об $f$-векторах пирамидальных триангуляций точечных конфигураций”, Дискретн. анализ и исслед. опер., 15:3 (2008), 74–90  mathnet  mathscinet  zmath; V. N. Shevchenko, D. V. Gruzdev, “About $f$-vectors of pyramidal triangulations of point configurations”, J. Appl. Industr. Math., 3:1 (2009), 133–143  crossref
    3. Городецкий С.Ю., “Триангуляционные методы параболоидов в задачах многоэкстремальной оптимизации с ограничениями для класса функций с липшицевыми производными по направлениям”, Вестник Нижегородского университета им. Н.И. Лобачевского, 2012, № 1-1, 144–155  elib
    4. Н. Ю. Золотых, “Новая модификация метода двойного описания для построения остова многогранного конуса”, Ж. вычисл. матем. и матем. физ., 52:1 (2012), 153–163  mathnet  mathscinet  zmath  adsnasa  elib; N. Yu. Zolotykh, “New modification of the double description method for constructing the skeleton of a polyhedral cone”, Comput. Math. Math. Phys., 52:1 (2012), 146–156  crossref  isi  elib
    5. Золотых Н.Ю., Чирков А.Ю., “Нижняя оценка сложности минимизации строго квазивыпуклой функции на целочисленной решетке”, Вестник нижегородского университета им. Н.И. Лобачевского, 2012, 93–96  elib
    6. С. И. Бастраков, Н. Ю. Золотых, “О динамической задаче построения остова полиэдрального конуса”, Вестн. Южно-Ур. ун-та. Сер. Матем. Мех. Физ., 9:1 (2017), 5–12  mathnet  crossref  elib
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:1007
    Полный текст:381
    Литература:44
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021