Polynomial-exponential decomposition from moments
分析了截断级数的多元多项式-指数函数的分解问题,提出了计算其分解的新算法。利用多项式与形式幂级数之间的对偶性,我们首先证明了Artin代数的对偶中的元素如何对应于多项式-指数函数。它们也是常系数偏微分方程组的解。我们将它们的表示与特征簇的根的逆系统联系起来。利用Hankel算子的性质,建立了多项式指数级数与Artinian Gorenstein代数之间的对应关系.通过证明有限秩的Hankel算子的符号是一个多项式指数级数,并将Hankel算子的秩与符号的分解联系起来,将Kronecker定理推广到多元情形.推广Prony的多元分解问题的方法,利用特征向量法求解多项式方程。我们展示了如何计算频率和权重的极小多项式-指数分解,使用的第一个系数的系列。该方法的一个关键组成部分是平坦的扩展标准,这导致了多变量Hankel矩阵的Carath{é}odory-Fej{é}r分解的秩条件的多变量推广。基于格拉姆-施密特正交化方法,给出了计算Artin Gorenstein代数基的一种新算法,并对多项式-指数级数进行了分解.这种方法的应用程序的一般框架中描述和说明不同的问题。本文给出了卷积算子的Kronecker型定理,证明了一个卷积算子(或互相关算子)是有限秩的当且仅当它的符号是多项式-指数函数,并且我们将它的秩与它的符号的分解联系起来.我们还提出了Kronecker型定理的重建措施作为加权和狄…
2017-10-20 math.AG
Universal Decomposition Algebras Represent Endomorphisms
本文的目的是提供一个明确的描述通用多项式的次数$n$到两个首一多项式的产品,一个次数$r$的通用分解代数,作为一个表示的李代数的$n\times n$矩阵的多项式元。这与李代数$gl_\infty$的玻色顶点表示有关,因为日期,Jimbo,Kashiwara和Miwa。
2020-06-14 math.AG
On the number of Waring decompositions for a generic polynomial vector
我们证明了一个一般的多项式向量$(f_1, f_2, f_3)$在三个齐次变量的程度$(3,3,4)$有一个唯一的Waring分解秩7。这是我们知道的第一个新病例,也可能是最后一个,自19世纪以来已知的五个病例和二元病例。我们证明了在$(a, a+1)$的三个齐次变量中,除了$a=2$之外,对$(f_1, f_2)$之间没有可识别的情况,并且我们给出了分解次数的下界。新的例子是用数值代数几何发现的,而它的证明需要非交换无极性。
2016-01-08 math.AG
Zero Decomposition with Multiplicity of Zero-Dimensional Polynomial Systems
本文给出了一个零分解定理和一个基于吴方法的零分解算法,该算法对给定的零维多项式系统计算具有重数的零分解。当系统满足一定条件时,其零点分解是三角形的。
2010-11-07 cs.LO cs.SC math.AG
Decomposition of polynomials and approximate roots
给出了一种欧氏除法定理:给定多项式P(x)和P的一个次数因子d,存在多项式h(x),Q(x),R(x)使得P(x)= h(Q(x))+R(x),其中deg h=d.在一定条件下,h,Q,R是唯一的,Q是P的近似d-根,并给出了计算这种分解的算法。我们应用这些结果来决定一个或多个变量的多项式是否是可分解的。
2009-10-09 math.AC math.AG
Decomposition of homogeneous polynomials with low rank
设$F$是定义在特征为零的代数闭域上的$m+1$变量的次数为$d$的齐次多项式,并假设$F$属于标准Veronese簇$X_{m,d}\subset \mathbb{P}^{{m+d\choose d}-1}$的$s$次正割簇,但其作为线性形式$M_1, ..., M_r$的$d$次幂之和的最小分解是具有$r>s$的$F=M_1^d+... + M_r^d$.我们表明,如果$s+r\leq 2d+1$,那么这样的分解$F$可以分为两部分:其中之一是由线性形式,可以只写两个变量,另一部分是唯一确定的,一旦一个固定的第一部分。当秩至多为$d$且满足一个温和的条件时,我们还得到了$F$的极小分解的唯一性定理.
2011-06-03 math.AG
Nonnegative Polynomials and Circuit Polynomials
非负回路多项式和(SONC)的概念是近年来提出的一种新的证明非负性的方法,特别适用于稀疏多项式。本文研究了非负多项式与SONC多项式之间的关系。作为第一个结果,我们给出了具有一般Newton多面体的非负多项式是SONC多项式的充分条件,推广了以前关于具有单纯形Newton多面体的非负多项式的结果.其次,我们证明了每个SONC多项式允许SONC分解没有取消。换句话说,SONC分解可以精确地保持非负多项式的稀疏性,这与经典的平方和(SOS)分解有很大的不同,并且是基于SONC分解设计有效的稀疏多项式优化算法的关键属性。
2021-04-04 math.AG math.CO
Combinatorial Cellular Decompositions for the Space of Complex Coefficient Polynomials
我们描述了一个分类的n阶复系数多项式的组合模式,所产生的两个真正的代数曲线获得的零集为他们的实部和虚部。特别是,我们明确地制定了这种分类的次数3多项式,和其他特殊家庭的多项式。这项工作扩展到奇异的情况下,马丁,萨维特,和歌手的非奇异篮球类似的考虑。
2011-05-05 math.AG math.CO
Decomposition algorithms for tensors and polynomials
我们给出算法来计算一个给定的多项式,或更一般的混合张量,作为秩一张量的总和分解,并建立这样的分解是否是唯一的。特别是,我们提出的方法来计算分解的一般平面五次在七个权力,和一般空间立方在五个权力;两个分解的一般平面六次的秩九,和五个分解的一般平面脓毒症。此外,我们给岩浆实现我们所有的算法。
2021-07-08 cs.MS cs.SC math.AG
Waring-like decompositions of polynomials - 1
设$F$是度$d$在$n$变量中的齐次形式。$F$的Waring分解是将$F$表示为线性型的$d^{th}$幂的和的方式。本文把形式的分解看成是表达式的和,每个表达式是在线性型上求值的固定单项式。
2017-03-18 math.AC math.AG
Cayley decompositions of lattice polytopes and upper bounds for h^*-polynomials
利用格多面体的次数和首项系数给出了格多面体的h^*-多项式的一个有效上界,证实了Batyrev的一个猜想.我们推导出这一界限的后果,一个强大的凯莱分解定理说,粗略地说,任何格多面体与一个大的倍数,没有内部格点有一个非平凡的分解为凯莱和多面体的较小的尺寸。在附录中,我们解释这个结果的附加理论复曲面品种。
2008-04-23 math.AG math.CO
Waring decompositions of monomials
多项式的华林分解是多项式作为线性型的幂和的表达式,其中被加数的数目是最小可能的。我们证明了一个单式的任何Waring分解都是从一个完备交理想得到的,确定了Waring分解集合的维数,并给出了Waring分解唯一的条件.
2013-01-31 math.AG
Sparse systems and algorithmic equidimensional decomposition
Universidad de Buenos Aires(布宜诺斯艾利斯大学);CONICET(阿根廷国家科学研究委员会)
本文提出了一种概率算法,用于稀疏多项式系统中等维分量的计算与分解。
2026-01-15 math.AG
Generating Polynomials and Symmetric Tensor Decompositions
University of California San Diego(加州大学圣迭戈分校)
本文研究对称张量分解,通过生成多项式描述其递归关系,并利用生成矩阵计算分解,探讨其性质及高效算法。
2015-10-02 cs.NA math.AG math.NA
Sum of squares decomposition of positive polynomials with rational coefficients
本文构造了一个有理系数正多项式,它在实数域上可分解为平方和但在有理数域上不可,并验证其定义非奇异射影超曲面,解答了Scheiderer提出的两个开放问题。
2023-12-28 math.AC math.AG
Topology of the Milnor fibrations of polar weighted homogeneous polynomials
本文研究了极加权齐次多项式的变形,它也是极加权齐次多项式。本文具体描述了极权齐次多项式变形的Milnor纤维化的一个圆柄分解,并给出了由变形前后奇点链的正负分量的个数来表示的圆柄数。我们还利用Milnor纤维化的单值性的圆柄分解,给出了这些奇点的特征多项式的一个公式。
2016-09-20 math.AG math.GT
Quiver Grassmannians of extended Dynkin type D - Part 2: Schubert decompositions and F-polynomials
推广了第一部分的主要结果,在本文的第一部分中,我们证明了推广的Dynkin型图$D$的表示的每一个Grassmannian都有一个到仿射空间的分解.在小缺陷的实根表示的情况下,非空单元与固定树形系数ε的顶点集的某些所谓非矛盾子集一一对应。在第二部分中,我们利用这一特征确定了Grassmannian方程的欧拉示性数的生成函数。$F$ -多项式)。沿着这些路线,我们得到明确的公式,所有集群变量的集群代数来自扩张Dynkin型$D$箭图。
2017-09-14 math.AG math.RT
Stability of Triangular Decomposition and Comprehensive Triangular Decomposition
本文引入了参数多项式系统的分解不稳定簇的概念,并详细讨论了参数多项式系统的特征集分解、相对单纯分解和正则链分解等几种三角分解方法的稳定性。这个概念导致了弱综合三角分解(WCTD)的定义和计算综合三角分解(CTD)的新算法,该算法在[4]中首次引入,用于计算参数多项式系统的综合Groebner系统的模拟。我们的算法利用了分层求解策略和自适应的参数顺序。该算法已实现与Maple 15和实验与一些基准从文献中。与Maple软件包RegularChains(其中包含[4]中算法的实现)进行了比较,结果表明,我们的程序计算大多数实例的CTD的时间成本不超过RegularChains。
2012-08-30 cs.SC math.AG
Dual certificates and efficient rational sum-of-squares decompositions for polynomial optimization over compact sets
研究了紧半代数集上正多项式的加权平方和证书的计算问题。建立在凸优化的边界点方法的理论基础上,我们引入了对偶锥证书的概念,这使得我们能够将来自平方和锥的对偶的向量解释为WSOS多项式的严格非负性证书。传统的WSOS证书是它们所认证的多项式的替代表示,而双重证书与所认证的多项式不同;此外,每个双重证书认证WSOS多项式的全维凸锥。因此,理性的WSOS证书可以构造从数字计算的双重证书在很少的额外成本,没有任何舍入或投影步骤应用到数字证书。作为一个额外的算法应用程序,我们提出了一个几乎完全数值的混合算法,用于计算一个给定的多项式的最佳WSOS下界以及一个合理的双重证书,每次迭代的多项式时间的计算成本和线性收敛速率。
2022-05-06 math.AG math.OC
Facial reduction for exact polynomial sum of squares decompositions
我们研究的问题分解的非负多项式作为一个确切的平方和(SOS)的情况下,相关的半定方案是可行的,但不是严格可行的(例如,如果多项式有真正的零)。通过计算原始多项式的根并应用面约简技术,我们可以代数地解决问题或限制到一个子空间,在该子空间中问题变得严格可行,并且数值逼近可以四舍五入到精确解。作为一个应用,我们研究的问题,确定什么时候可以一个合理的多项式,这是一个多项式的平方和的实系数被写为多项式的平方和的合理系数,并回答这个问题的一些以前未知的情况。首先证明了如果$f$是系数在奇数次${\mathbb Q}$的代数扩张中的两个平方和,则它总是可以分解为有理SOS.对于多于两个多项式的情况,我们提供了一个不可约多项式的例子,该不可约多项式是三个平方的和,其系数在${\mathbb Q}(\sqrt[3]{2})$中不能分解为有理SOS。
2018-10-09 math.AG math.OC
Eigensolvers for polynomial roots and tensor decomposition
Centre Inria at Université Côte d’Azur(蔚蓝海岸大学Inria中心)
该研究提出了用于求解多项式根与张量分解问题的符号-数值本征求解方法,通过交换算子联合特征向量实现相关计算,且在NAG4ALS包中完成了实现。
2026-09-15 cs.MS cs.SC math.AC
A family of explicit Waring decompositions of a polynomial
本文证明了一个多项式恒等式,为任意单项式提供显式 Waring 分解并给出 Waring 秩上界,进而通过(去)齐次化导出任意多项式的显式分解,同时讨论了计算方法并提供了计算机实现。
2023-01-09 cs.NA math.AC math.AG
On the isotypic decomposition of cohomology modules of symmetric semi-algebraic sets: polynomial bounds on multiplicities
我们考虑对称(在有限对称群的积的作用下)实代数簇和半代数集,以及仿射和射影空间中的对称复簇,由固定常数$d$限制的次数多项式定义。我们证明了如果一个Specht模$\mathbb{S}^λ$在这类集合的上同调模的同构分解中以正重数出现,则划分$λ$的秩由$O(d)$有界.这意味着一个多项式(在周围空间的维数)上的数量限制这样的模块。此外,我们证明了多项式上的多重性的限制,这些确实出现在上述上同调模的同型分解的正多重性。我们给出了我们的方法在证明某些对称半代数集的定义多项式的次数的下界,以及在(不一定是对称的)有界实代数集的投影下的图像的贝蒂数的改进界中的一些应用,在某些情况下改进了Gabrielov,Vorobjov和Zell的先前结果.
2017-04-27 cs.CC math.AG math.AT
Affine solution sets of sparse polynomial systems
本文主要研究由稀疏多项式系统定义的仿射簇的等维分解。对于具有固定支撑的一般系统,我们给出了正维分量存在的组合条件,这些正维分量表征了相关仿射簇的等维分解。这一结果被应用于设计一般稀疏系统的等维分解算法。对于任意稀疏系统的n个多项式在n个变量与固定的支持,我们得到了一个上界的程度的仿射品种的定义,我们提出了一个算法,计算有限集的点表示其等维组件。
2012-11-15 cs.DS cs.SC math.AC