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

多项式-指数矩分解

Polynomial-exponential decomposition from moments

Bernard Mourrain

摘要:

分析了截断级数的多元多项式-指数函数的分解问题,提出了计算其分解的新算法。利用多项式与形式幂级数之间的对偶性,我们首先证明了Artin代数的对偶中的元素如何对应于多项式-指数函数。它们也是常系数偏微分方程组的解。我们将它们的表示与特征簇的根的逆系统联系起来。利用Hankel算子的性质,建立了多项式指数级数与Artinian Gorenstein代数之间的对应关系.通过证明有限秩的Hankel算子的符号是一个多项式指数级数,并将Hankel算子的秩与符号的分解联系起来,将Kronecker定理推广到多元情形.推广Prony的多元分解问题的方法,利用特征向量法求解多项式方程。我们展示了如何计算频率和权重的极小多项式-指数分解,使用的第一个系数的系列。该方法的一个关键组成部分是平坦的扩展标准,这导致了多变量Hankel矩阵的Carath{é}odory-Fej{é}r分解的秩条件的多变量推广。基于格拉姆-施密特正交化方法,给出了计算Artin Gorenstein代数基的一种新算法,并对多项式-指数级数进行了分解.这种方法的应用程序的一般框架中描述和说明不同的问题。本文给出了卷积算子的Kronecker型定理,证明了一个卷积算子(或互相关算子)是有限秩的当且仅当它的符号是多项式-指数函数,并且我们将它的秩与它的符号的分解联系起来.我们还提出了Kronecker型定理的重建措施作为加权和狄拉克措施的时刻和分解的多项式指数函数的值。最后,我们描述了这种方法的应用程序的稀疏插值的polylog函数的值。

英文摘要:

We analyze the decomposition problem of multivariate polynomial-exponential functions from truncated series and present new algorithms to compute their decomposition. Using the duality between polynomials and formal power series, we first show how the elements in the dual of an Artinian algebra correspond to polynomial-exponential functions. They are also the solutions of systems of partial differential equations with constant coefficients. We relate their representation to the inverse system of the roots of the characteristic variety. Using the properties of Hankel operators, we establish a correspondence between polynomial exponential series and Artinian Gorenstein algebras. We generalize Kronecker theorem to the multivariate case, by showing that the symbol of a Hankel operator of finite rank is a polynomial-exponential series and by connecting the rank of the Hankel operator with the decomposition of the symbol. A generalization of Prony's approach to multivariate decomposition problems is presented , exploiting eigenvector methods for solving polynomial equations. We show how to compute the frequencies and weights of a minimal polynomial-exponential decomposition , using the first coefficients of the series. A key ingredient of the approach is the flat extension criteria, which leads to a multivariate generalization of a rank condition for a Carath{é}odory-Fej{é}r decomposition of multivariate Hankel matrices. A new algorithm is given to compute a basis of the Artinian Gorenstein algebra, based on a Gram-Schmidt orthogonalization process and to decompose polynomial-exponential series. A general framework for the applications of this approach is described and illustrated in different problems. We provide Kronecker-type theorems for convolution operators, showing that a convolution operator (or a cross-correlation operator) is of finite rank, if and only if, its symbol is a polynomial-exponential function, and we relate its rank to the decomposition of its symbol. We also present Kronecker-type theorems for the reconstruction of measures as weighted sums of Dirac measures from moments and for the decomposition of polynomial-exponential functions from values. Finally, we describe an application of this method for the sparse interpolation of polylog functions from values.

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

↑