Computing zero-dimensional tropical varieties via projections
Computing zero-dimensional tropical varieties via projections
复制标题
通过投影计算零维热带品种
DOI：
10.1007/s00037-022-00222-9
复制
发表时间：
2022
影响因子：
1.4
通讯作者：
Görlach P
中科院分区：
文献类型：
--
作者：
Görlach P
我们提出了一个算法计算零维热带品种使用投影。我们的主要工具是三角集的快速单项变换。给定一个Gröbner的基础上，我们证明了我们的算法只需要一个多项式数量的算术运算，并为理想的形状位置，我们表明，它的时间比较以及对单变量因式分解和回代。我们的结论是计算正维热带品种通过遍历的Gröbner复杂的复杂性是由Gröbner步行的复杂性。
We present an algorithm for computing zero-dimensional tropical varieties using projections. Our main tools are fast monomial transforms of triangular sets. Given a Gröbner basis, we prove that our algorithm requires only a polynomial number of arithmetic operations, and, for ideals in shape position, we show that its timings compare well against univariate factorization and backsubstitution. We conclude that the complexity of computing positive-dimensional tropical varieties via a traversal of the Gröbner complex is dominated by the complexity of the Gröbner walk.
登录
查看更多内容
DOI：
10.2139/ssrn.2643086
发表时间：
2018-10
期刊：
Microeconomics: General Equilibrium & Disequilibrium Models eJournal
影响因子：
--
作者：
E. Baldwin;P. Klemperer
通讯作者：
E. Baldwin;P. Klemperer
计算牛顿多面体和热带隶属度的数值软件
DOI：
--
发表时间：
2018
期刊：
Mathematics and Computer Science
影响因子：
--
作者：
Taylor Brysiewicz
通讯作者：
Taylor Brysiewicz
代数复杂性理论：与 Thomas Lickteig 合作
DOI：
--
发表时间：
1997
期刊：
影响因子：
--
作者：
Peter Bürgisser;M. Clausen;M. Shokrollahi
通讯作者：
M. Shokrollahi
热带和最小加线性预品种的复杂性
影响因子：
1.4
作者：
D. Grigoriev;V. Podolskii
通讯作者：
V. Podolskii
通过评估计算田地的热带品种
影响因子：
3
作者：
Thomas Markwig;Yue Ren
通讯作者：
Yue Ren