由近似根证明Hermite矩阵
Certified Hermite Matrices from Approximate Roots
摘要:
令I=<f_1,...,f_m>是零维根理想Q[x_1,.,x_n]。假设我们给出近似值{z_1,...,z_k}在C^n中对于公共根V(I)={xi_1,.,xi_k}。本文给出了如何从近似根{z_1,…,z_k}。当I为非根时,给出了由近似根构造和证明I的根的Hermite矩阵的方法。此外,我们使用这些厄米矩阵的签名给出一个给定的多项式在一个(可能是正维的)实簇上的非负性的有理证明,以及在Q^n中从给定点z到一个距离之内存在一个实根的证明。
英文摘要:
Let I=<f_1, ..., f_m> be a zero dimensional radical ideal Q[x_1,...,x_n]. Assume that we are given approximations {z_1,...,z_k} in C^n for the common roots V(I)={xi_1,...,xi_k}. In this paper we show how to construct and certify the rational entries of Hermite matrices for I from the approximate roots {z_1, ...,z_k}. When I is non-radical, we give methods to construct and certify Hermite matrices for the radical of I from approximate roots. Furthermore, we use signatures of these Hermite matrices to give rational certificates of non-negativity of a given polynomial over a (possibly positive dimensional) real variety, as well as certificates that there is a real root within an epsilon distance from a given point z in Q^n.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。