关于微分多项式矩阵Hermite型的计算
On computing the Hermite form of a matrix of differential polynomials
摘要:
给定微分多项式环F(t)[ \D ;δ]上的一个n × n矩阵,我们给出了如何计算A的Hermite型H和一个使得UA=H的幺模矩阵U.该算法需要以n、deg_D(A)和deg_t(A)为单位的多项式运算次数。当F是有理数域时,它还要求系数的位长为时间多项式。
英文摘要:
Given an n x n matrix over the ring of differential polynomials F(t)[\D;δ], we show how to compute the Hermite form H of A, and a unimodular matrix U such that UA=H. The algorithm requires a polynomial number of operations in terms of n, deg_D(A), and deg_t(A). When F is the field of rational numbers, it also requires time polynomial in the bit-length of the coefficients.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。