Лукацкий, А. М. Конструктивный алгоритм свертывания систем линейных неравенств высокой размерности [Текст] / А. М. Лукацкий, Д. В. Шапот> // Журнал вычислительной математики и математической физики. - 2008. - Т. 48, N 7. - С. 1167-1180. - Библиогр.: с. 1179-1180 . - ISSN 0044-4669
Рубрики: Вычислительная математика Математика Кл.слова (ненормированные): алгоритмы Фурье - Черникова -- выпуклые многогранники -- вычислительные эксперименты -- зависимые неравенства -- линейные неравенства -- методы ортогональных проекций -- симплекс-алгоритмы -- согласования диапазонов -- точные чистки зависимых -- Фурье - Черникова алгоритмы -- чистки зависимых с загрублением Аннотация: Традиционная процедура свертывания системы линейных неравенств, основанная на алгоритме Фурье - Черникова, дополняется методами исключения зависимых неравенств, позволяющими существенно ослабить разрастание системы. Предлагаются как точные, так и приближенные методы, доведенные до алгоритмов и программной реализации. Обсуждаются результаты машинных экспериментов. Доп.точки доступа: Шапот, Д. В. |