Использование идей алгоритма QUICKHULL в методе двойного описания
Бастраков С.И., Золотых Н.Ю.

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

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

Название статьи, аннотация и ключевые слова на английском языке

Бастраков С.И., магистрант, e-mail: Sergey.Bastrakov@gmail.com;   Золотых Н.Ю., доцент, e-mail: Nikolai.Zolotykh@gmail.com - Нижегородский государственный университет им. Н.И. Лобачевского, факультет вычислительной математики и кибернетики, просп. Гагарина, 23, корп. 2, 603950, г. Нижний Новгород