双变量多项式系统的根 via 确定性表示
Roots of bivariate polynomial systems via determinantal representations
AI总结:
本文提出两种双变量多项式的确定性表示方法,用于通过两个参数特征值问题的特征值计算两个多项式系统的根。第一种方法适用于标量或矩阵系数的多项式,矩阵的渐近阶为n²/4,其中n为多项式次数;第二种方法适用于标量多项式,渐近阶为n²/6。该方法在多项式次数不超过10以及项数较少时与现有方法具有竞争力。
摘要:
我们为双变量多项式给出两种确定性表示。它们可用于通过两个参数特征值问题的特征值计算两个此类多项式系统的零点。第一种确定性表示适用于具有标量或矩阵系数的多项式,由渐近阶为n²/4的矩阵组成,其中n是多项式的次数。第二种表示适用于标量多项式,其渐近阶为n²/6。所得到的计算两个双变量多项式根的方法在多项式次数不超过10以及项数较少时与现有方法具有竞争力。
英文摘要:
We give two determinantal representations for a bivariate polynomial. They may be used to compute the zeros of a system of two of these polynomials via the eigenvalues of a two-parameter eigenvalue problem. The first determinantal representation is suitable for polynomials with scalar or matrix coefficients, and consists of matrices with asymptotic order $n^2/4$, where $n$ is the degree of the polynomial. The second representation is useful for scalar polynomials and has asymptotic order $n^2/6$. The resulting method to compute the roots of a system of two bivariate polynomials is competitive with some existing methods for polynomials up to degree 10, as well as for polynomials with a small number of terms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。