А. В. Арутюнов, Е. В. Круглова, “О совместности линейных и квадратичных систем”, Ж. вычисл. матем. и матем. физ., 2006, том 46, номер 4,страницы 563

О совместности линейных и квадратичных систем

А. В. Арутюнов^a, Е. В. Круглова^b

^a 117198 Москва, ул. Миклухо-Маклая, 6, РУДН
^b 119992 Москва, Ленинские горы, МГУ, ВМиК

Аннотация: Рассматривается система линейных неоднородных неравенств. Приводится и обосновывается алгоритм выделения из этой системы всех максимальных по включению совместных подсистем. Для системы неоднородных квадратичных равенств и неравенств приводится критерий ее совместности. Библ. 8. Табл. 1.

Ключевые слова: линейные неравенства, квадратичные неравенства, критерий совместности, оптимальный алгоритм.

УДК: 519.612

Поступила в редакцию: 31.03.2005
Исправленный вариант: 03.11.2005