Регулярная полуалгебраическая система
Эта статья в значительной степени или полностью опирается на один источник . ( май 2024 г. ) |
В компьютерной алгебре регулярная полуалгебраическая система — это особый вид треугольной системы многомерных многочленов над действительным замкнутым полем.
Введение
[ редактировать ]Регулярные цепи и треугольные разложения являются фундаментальными и хорошо разработанными инструментами для описания сложных решений полиномиальных систем. Понятие регулярной полуалгебраической системы представляет собой адаптацию концепции регулярной цепи с упором на решения реального аналога: полуалгебраических систем.
Любая полуалгебраическая система можно разложить на конечное число регулярных полуалгебраических систем такая, что точка (с действительными координатами) является решением уравнения тогда и только тогда, когда оно является решением одной из систем . [1]
Формальное определение
[ редактировать ]Позволять быть регулярной цепочкой для некоторого упорядочения переменных и настоящее закрытое поле . Позволять и обозначим соответственно переменные свободные и алгебраические относительно . Позволять быть конечным таким, что каждый полином из регулярен относительно насыщенного идеала . Определять . Позволять быть бескванторной формулой включая только переменные . Мы говорим, что является регулярной полуалгебраической системой, если выполняются следующие три условия.
- определяет непустое открытое полуалгебраическое множество из ,
- обычная система хорошо специализируется на каждом этапе из ,
- в каждой точке из , специализированная система имеет хотя бы один действительный ноль.
Нулевой набор , обозначенный , определяется как множество точек такой, что это правда и , для всех и все . Обратите внимание, что имеет размерность в аффинном пространстве .
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Чанбо Чен, Джеймс Х. Давенпорт, Джон П. Мэй, Марк Морено-Маза, Бикан Ся, Ронг Сяо. Треугольное разложение полуалгебраических систем . Материалы Международного симпозиума по символическим и алгебраическим вычислениям 2010 г. (ISSAC 2010), ACM Press, стр. 187–194, 2010.