|
Записки научных семинаров ЛОМИ, 1984, том 137, страницы 7–19
(Mi znsl4785)
|
|
|
|
Оценки вещественных корней систем алгебраических уравнений
Н. Н. Воробьев (мл.)
Аннотация:
Пусть $V\subset\mathbb R^n$ – вещественное алгебраическое многообразие, заданное системой уравнений $f_1=f_2=\dots=f_m=0$, где $f_i\in\mathbb Q[x_1,\dots,x_n]$ $(i=1,2,\dots,n)$. Обозначим через $L$ максимальную из битовых длин записей коэффициентов системы и положим $d=\sum_{i=1}^n\operatorname{deg}f_i$, $r=\binom{n+2d}n$. Доказано, что для любой компоненты $V'$ многообразия $V$ найдется такая точка $x=(x_1,\dots,x_n)\in V'$, что $|x_i|<2^{H(r,L)}(i=1,\dots,n)$, где $H$ – некоторый многочлен, не зависящий от исходной системы. Если $V$ компактно, то любая точка $x\in V$ обладает указанным свойством.
Образец цитирования:
Н. Н. Воробьев (мл.), “Оценки вещественных корней систем алгебраических уравнений”, Теория сложности вычислений. II, Зап. научн. сем. ЛОМИ, 137, Изд-во «Наука», Ленинград. отд., Л., 1984, 7–19
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl4785 https://www.mathnet.ru/rus/znsl/v137/p7
|
|