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

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