arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0906.4121cs.SCcs.MS
收藏

关于微分多项式矩阵Hermite型的计算

On computing the Hermite form of a matrix of differential polynomials

Mark Giesbrecht, Myung Sub Kim

摘要:

给定微分多项式环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分析而来,可能存在错误,请以论文正文为准。

↑