Simple determinantal representations of up to quintic bivariate polynomials
University of Ljubljana(卢布尔雅那大学)
本文提出了一种快速数值构造双变量多项式至五次行列式表示的方法,该方法能够为所有次数为n的多项式提供最小可能的n×n矩阵,无需任何符号计算,可用于数值求解双变量多项式系统根。
2016-09-02 cs.NA math.AG math.NA
On the asymptotic and practical complexity of solving bivariate systems over the reals
本文研究了约束良好的二元多项式方程组的精确实解。主要问题是隔离有理矩形中的所有公共实根,并确定它们的交集重数。我们提出了三种算法,并分析其渐近位复杂度,得到一个界的$\sOB(N^{14})$的纯粹的基于投影的方法,和$\sOB(N^{12})$的两个subresultant为基础的方法:这种符号忽略多对数因子,其中$N$界的程度和多项式的位大小。以前的记录绑定为$\sOB(N^{14})$。我们的主要工具是有符号子结果序列。我们利用最近的进展单变量根隔离的复杂性,并将其扩展到两个代数数上的二元多项式的符号评估,以及扩展域上的多项式的实根计数。我们的算法适用于问题的同时不等式,他们也计算拓扑的真正的平面代数曲线$\sOB(N^{12})$,而以前的界限是$\sOB(N^{14})$。所有的算法都已经在MAPLE中实现,并结合数值滤波。我们将它们与FGB/RS、SYNAPS的系统求解器以及计算曲线拓扑的MAPLE库INSULATE和TOP进行比较。我们的软件是最健壮的软件之一,它的运行时间与C/C++库相当,或者在一个小的常数因子内。关键词:实解,多项式系统,复杂性,MAPLE软件
2012-03-05 cs.DS cs.MS cs.NA
Prime numbers and factorization of polynomials
Guru Nanak Dev University(古鲁纳克德夫大学)
本文研究整系数多项式不可约因子数量的上界,通过分析多项式在大整数点处的素因子分解及复平面上根的位置,推导出若干经典不可约性判别准则,并扩展至任意域上的双变量多项式。
2024-11-27 math.AG math.NT
Minimal determinantal representations of bivariate polynomials
IMFM(斯洛文尼亚科学院数学物理研究所);Faculty of Mathematics and Physics, University of Ljubljana(卢布尔雅那大学数学与物理学院)
本文提出了一种简单快速的数值算法,用于构造n×n矩阵A、B和C,使得det(A+xB+yC)=p(x,y),其中p是次数为n的平方自由二元多项式。结合平方因子分解,可以为任意次数为n的二元多项式构造n×n矩阵。Dixon在1902年证明了对称矩阵的存在性,但此前未找到简单的数值构造方法,即使允许非对称矩阵。这种表示方法可用于高效数值求解两个低次二元多项式方程组的特征值问题。新的表示方法显著加快了计算速度。
2017-04-30 cs.NA math.AG math.NA
On the factorization of linear combinations of polynomials
本文考虑两个三元二次齐次多项式的线性组合。我们制定和解决两个问题:i)多项式的特征,所有的线性组合是因式分解。ii)所有线性组合都是可因式分解的,需要多少个线性可因式分解的组合。其次,推导了二元二次多项式类比问题的解。
2019-12-12 math.AC math.AG
A lifting and recombination algorithm for rational factorization of sparse polynomials
我们提出了一个新的提升和重组计划的合理二元多项式因式分解,利用牛顿多面体几何。我们得到一个确定性的算法,可以被看作是一个稀疏版本的算法的Lecerf,现在一个多项式的复杂性的体积的牛顿多面体。我们采用几何的观点,主要工具是来自一些代数密切准则复曲面品种。
2009-12-04 math.AG
Characteristic Polynomials of Symmetric Matrices over the Univariate Polynomial Ring
将R[x,t]中的二元多项式f看作是由实数x参数化的t中的一元多项式族,如果这个族由只有实根的首一多项式组成,我们称f为实根的。若f是元素在R[x]中的对称矩阵的特征多项式,则它显然是实根的。本文建立了一元实多项式环上二元实根多项式的逆命题,即二元实根多项式是一元实对称矩阵的特征多项式。作为一个副产品,我们提出了一个纯代数证明的Helton-Vinnikov定理,解决了60岁的拉克斯猜想的存在明确的行列式表示的三元双曲型。
2016-10-21 math.AG math.OC
Algebraic osculation and factorization of sparse polynomials
本文证明了一个代数密切关系定理,并将其应用于多项式分解的计算机代数问题。我们认为X是复平面的光滑完备,D是支撑在X边界上的有效因子.我们的主要结果给出了等价于D上给定的卡地亚因子延伸到X的显式条件。这些密切准则用留数表示。我们从这个结果导出一个复曲面Hensel提升允许计算的二元多项式的绝对因式分解,考虑到几何的牛顿多面体。特别是,我们减少了可能的重组的数量相比,Galligo-Rupprecht算法。
2009-04-14 math.AG
Square-root cancellation for sums of factorization functions over squarefree progressions in $\mathbb F_q[t]$
我们证明了估计的莫比乌斯函数,冯Mangoldt函数,和除数函数在平方无级数的多项式环在有限域的分布水平。当$q$变为$\infty$时,每个分布级别收敛到$1$,并且当$q$变为$\infty$时,功率节省收敛到平方根消除。这些结果实际上适用于更一般的一类函数,即因子分解函数,它包括这三个。除数估计可应用于$L$-函数的矩,而von Mangoldt估计可应用于单能级密度。
2022-07-11 math.AG math.NT
Modular Las Vegas Algorithms for Polynomial Absolute Factorization
设$f(X,Y) \in \ZZ[X,Y]$是$\QQ$上的不可约多项式。基于$f$的牛顿多面体的性质,或者更精确地说,基于$f$模某个素数$p$的牛顿多面体的性质,给出了一个拉斯维加斯绝对不可约性检验.利用选择一个满足某些规定性质的$p$和$LLL$的思想,给出了一种新的$f(X,Y)$绝对因式分解策略.我们提出了我们的方法在二元的情况下,但技术扩展到多元的情况下。Maple计算表明,它是有效的和有前途的,因为我们能够因式分解一些多项式的次数高达400。
2010-01-28 math.AG
An Elimination Method for Solving Bivariate Polynomial Systems: Eliminating the Usual Drawbacks
本文给出了一个分离零维二元多项式方程组实解的精确而完整的算法。该算法构成了一个消除方法,改进了现有的方法在一些点。首先,纯符号运算的量被显著减少,即,仅结果计算和无平方因子分解仍然是需要的。其次,我们的算法既不假设输入系统的一般位置,也不要求任何坐标系的变化。后者是由于一个新的包含谓词,以证明某个区域是孤立的解决方案。我们的实现利用图形硬件,以加快所得的计算。此外,我们整合了一些过滤技术,以提高整体性能。所提出的方法的效率证明了我们的实施与两个国家的最先进的实现,即液化石油气和枫树的隔离比较。对于一系列具有挑战性的基准测试实例,实验表明,我们的实现优于两个竞争者。
2010-10-07 cs.MS cs.SC math.AC
Plane mixed discriminants and toric jacobians
多项式代数提供了一个标准的方法来处理几何建模中的几个问题。一个关键的工具是判别式的一元多项式,或良好的约束系统的多项式方程,它表示存在的重根。我们专注于二元多项式,并建立了一个原始的公式,涉及两个二元劳伦多项式的混合判别式与固定的支持,与这些多项式和他们的环面雅可比矩阵的稀疏结果。这使我们能够获得一个新的证明的二度的混合判别式,以及建立multipicativity公式时产生的一个多项式可以分解。
2013-04-21 cs.SC math.AG
Triangulated categories of matrix factorizations for regular systems of weights with $ε=-1$
我们构造了一个完整的强例外集合在三角范畴的分次矩阵分解的多项式相关联的一个非退化的正则系统的重量,其最小指数等于-1。在相应的Grothendieck群中,强例外集合定义了符号为(1,0,2)的广义根系的根基和有穷级的Coxeter元,其本征向量是关于外尔群的IV型扩展对称域中的正则元.
2007-08-01 math.AG math.RT
Factorization of polynomials with analytic coefficients
本文研究了系数为实变量的解析函数且根位于特定解析曲线上的一元一元多项式。这些包括酉和埃尔米特矩阵的特征多项式,其条目是解析函数。利用牛顿的一个结果证明了这类多项式中的每一个多项式都是该类中一次多项式的乘积。
2012-02-29 math.AG
Some factorization results on polynomials having integer coefficients
Guru Nanak Dev University(古鲁纳克德夫大学)
本文研究了几类具有整数系数多项式的因子分解性质,通过系数条件和根位置信息,确定了几类不可约多项式。
2023-11-27 math.AC math.AG math.NT
New Complexity Bounds for Certain Real Fewnomial Zero Sets
考虑实二元多项式f和g,分别有3和m个单项项。本文证明了对所有m>=3,存在形式为(f,g)的系统在正象限中有2 m-1个根.甚至m=4有7个正根的例子在本文之前都是未知的,所以我们详细介绍了这种形式的一个明确的例子。我们还给出了n+4单项式项的n元多项式的实零点集的拓扑类型数的O(n^{11})上界.
2007-09-15 cs.CG math.AG
Generic uniqueness of a structured matrix factorization and applications in blind source separation
代数几何,虽然很少探索信号处理,提供了工具,是非常方便的调查在广泛的应用中的一般属性。泛型属性是“几乎处处“都存在的属性。我们提出了一组条件,足以证明某种结构矩阵分解的通用唯一性。这组条件可以用作不同设置中通用唯一性的检查表。我们将详细讨论两个特定的应用程序。我们提供了一个宽松的通用唯一性条件联合矩阵对角化,是相关的独立分量分析在欠定的情况下。我们提出了通用的唯一性条件,最近提出的一类确定性盲源分离方法,依赖于温和的源模型。对于感兴趣的读者,我们提供了一些直观的结果是如何连接到他们的代数几何根。
2016-01-06 math.AG