arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1607.03969math.NAcs.NAmath.AG
收藏

二元多项式最小行列式表示

Minimal determinantal representations of bivariate polynomials

IMFM(斯洛文尼亚科学院数学物理研究所);Faculty of Mathematics and Physics, University of Ljubljana(卢布尔雅那大学数学与物理学院)

Bor Plestenjak

AI总结:

本文提出了一种简单快速的数值算法,用于构造n×n矩阵A、B和C,使得det(A+xB+yC)=p(x,y),其中p是次数为n的平方自由二元多项式。结合平方因子分解,可以为任意次数为n的二元多项式构造n×n矩阵。Dixon在1902年证明了对称矩阵的存在性,但此前未找到简单的数值构造方法,即使允许非对称矩阵。这种表示方法可用于高效数值求解两个低次二元多项式方程组的特征值问题。新的表示方法显著加快了计算速度。

摘要:

对于一个次数为n的平方自由二元多项式p,我们介绍了一种简单且快速的数值算法,用于构造n×n矩阵A、B和C,使得det(A+xB+yC)=p(x,y)。这是表示次数为n的二元多项式所需的最小矩阵尺寸。结合平方因子分解,可以为任意次数为n的二元多项式构造n×n矩阵。Dixon在1902年证明了对称矩阵的存在性,但迄今为止尚未找到简单的数值构造方法,即使允许非对称矩阵。这种表示方法可用于高效数值求解两个低次二元多项式方程组的特征值问题。新的表示方法显著加快了计算速度。

英文摘要:

For a square-free bivariate polynomial $p$ of degree $n$ we introduce a simple and fast numerical algorithm for the construction of $n\times n$ matrices $A$, $B$, and $C$ such that $\det(A+xB+yC)=p(x,y)$. This is the minimal size needed to represent a bivariate polynomial of degree $n$. Combined with a square-free factorization one can now compute $n \times n$ matrices for any bivariate polynomial of degree $n$. The existence of such symmetric matrices was established by Dixon in 1902, but, up to now, no simple numerical construction has been found, even if the matrices can be nonsymmetric. Such representations may be used to efficiently numerically solve a system of two bivariate polynomials of small degree via the eigenvalues of a two-parameter eigenvalue problem. The new representation speeds up the computation considerably.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑