×

阿米巴虫的Lopsided近似值。 (英语) Zbl 1410.13019号

对数绝对映射是定义为((z_1,\dots,z_n)\mapsto(\log(|z_1|,\dotes,\log。由洛朗多项式(f)定义的超曲面的图像称为(f)的变形虫。报纸[K.Purbhoo公司杜克·J·数学。121,第3期,407–455页(2008年;Zbl 1233.14036号)]给出了一个算法来确定(mathbb{R}^n)中的给定点是否包含在给定Laurent多项式的变形虫中。一个重要的步骤是计算\(f)的循环结。本文给出了一种计算循环结式的有效算法。

MSC公司:

第13页,共15页 求解多项式系统;结果
2014年第20季度 代数几何的有效性、复杂性和计算方面
14T05号 热带几何学(MSC2010)
90 C59 数学规划中的近似方法和启发式
90摄氏度 数学规划的应用
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿文达不,马特。;科根,罗马人;Nisse,Mounir;Rojas,J.Maurice,阿基米德变形虫和热带超曲面的度量估计和成员复杂性,J.complexity,46,45-65(2018)·Zbl 1420.14135号 ·doi:10.1016/j.jco.2017.11.008
[2] 博格达诺夫,D.V。;Kytmanov,A.A。;Sadykov,T.M.,多项式变形虫的算法计算。科学计算中的计算机代数,计算讲义。科学。9890、87-100(2016),查姆斯普林格·Zbl 1453.14145号 ·doi:10.1007/978-3-319-45641-6
[3] 索加塔省巴苏;理查德·波拉克(Richard Pollack);玛丽·弗兰·罗伊{c} 欧斯《实代数几何中的算法,数学中的算法和计算》10,x+662 pp.(2006),柏林斯普林格-弗拉格出版社·Zbl 1102.14041号
[4] 詹姆斯·库利(James W.Cooley)。;Tukey,John W.,《复数傅里叶级数的机器计算算法》,数学。公司。,19, 297-301 (1965) ·Zbl 0127.09002号 ·doi:10.2307/2003354
[5] Sage Developers,Sagemath,Sage数学软件系统(6.4.1版),2016年,http://www.sagemath.org。
[6] W.Decker、G.-M.Greuel、G.Pfister和H.Sch“onemann,奇异4-0-2-用于多项式计算的计算机代数系统,http://www.singular.uni-kl.de, 2015.
[7] T.de Wolff,阿米巴,电路支持的非负多项式和平方和,Oberwolfach Rep.,23,1308-1311(2015),欧洲数学学会(EMS)出版社,苏黎世;数学Forschungsinstitutu Oberwolfach
[8] 米凯尔·福斯伯格(Mikael Forsberg);米凯尔·帕萨雷;Tsikh,August,超平面阿米巴的Laurent决定因素和排列,高等数学。,151,1,45-70(2000年)·Zbl 1002.32018年 ·doi:10.1006/aima.1999.1856
[9] 凝胶粉末,I.M。;卡普兰诺夫,M.M。;Zelevinsky,A.V.,《判别、结果和多维行列式》,《数学:理论与应用》,x+523 pp.(1994),Birkh“auser Boston,Inc.,马萨诸塞州波士顿·Zbl 0827.14036号 ·doi:10.1007/978-0-8176-4771-1
[10] 克里斯托弗·希勒(Christopher J.Hillar),《循环结果》(Cyclic resultants),《符号计算》(J.Symbolic Comput.)。,39, 6, 653-669 (2005) ·Zbl 1130.12002号 ·doi:10.1016/j.jsc.2005.01.01
[11] 克里斯托弗·希勒(Christopher J.Hillar)。;莱文,莱昂内尔,多项式复发和循环结果,Proc。阿默尔。数学。Soc.,135,6,1607-1618(2007)·Zbl 1131.11011号 ·doi:10.1090/S0002-9939-06-08672-2
[12] 伊里曼、萨迪克;de Wolff,Timo,Amoebas,电路支持的非负多项式和平方和,研究数学。科学。,3,第9号论文,35页(2016年)·Zbl 1415.11071号 ·doi:10.1186/s40687-016-0052-2
[13] Mikhalkin,G.,《真实代数曲线、力矩图和变形虫》,《数学年鉴》。(2), 151, 1, 309-326 (2000) ·Zbl 1073.14555号 ·doi:10.2307/12119
[14] 米哈尔金、格里戈里、代数变种阿米巴和热带几何学。几何的不同面,国际数学。序列号。(纽约)3,257-300(2004),Kluwer/Plenum,纽约·Zbl 1072.14013号 ·doi:10.1007/0-306-48658-X\_6
[15] 答:E。Pellet,Sur un mode de s‘partition des racines des’quations et la formule de Lagrange,达布公牛。(2) 5(1881),393-395,法语·JFM 13.0074.01号文件
[16] 米凯尔·帕萨雷;德米特里·波切库托夫;Tsikh,August,《统计热力学中复杂超曲面的变形虫》,数学。物理。分析。地理。,189-108年1月16日(2013年)·Zbl 1281.82010年 ·doi:10.1007/s11040-012-9122-x
[17] 米凯尔·帕萨雷;Rullg-aa rd,Hans,Amoebas,Monge-Amp,ere测量,以及牛顿多边形的三角剖分,Duke Math。J.,121,3,481-507(2004)·Zbl 1043.32001 ·doi:10.1215/S0012-7094-04-12134-7
[18] 米凯尔·帕萨雷;奇克,八月,阿米巴虫:它们的脊椎和轮廓。白痴数学和数学物理,康特姆。数学。377,275-288(2005),美国。数学。佛罗里达州普罗维登斯Soc·Zbl 1079.3208号 ·doi:10.1090/conm/377/06997
[19] Purbhoo,Kevin,阿米巴的Nullstellensatz,数学公爵。J.,141,3407-445(2008)·Zbl 1233.14036号 ·doi:10.1215/00127094-2007-001
[20] H.Rullgrd,《几何、分析和反问题专题》,斯德哥尔摩大学博士论文,2003年。
[21] F.Schroeter和T.de Wolff,阿米巴虫的边界,2013年,预印本,arXiv:1310.7363。
[22] 托尔斯滕·西奥博尔德;蒂莫·德·沃尔夫(Timo de Wolff),《用平方和逼近阿米巴和柯阿米巴》(Math)。公司。,84, 291, 455-473 (2015) ·Zbl 1318.14054号 ·doi:10.1090/S0025-5718-2014-02828-7
[23] Theobald,Thorsten,《计算阿米巴》,实验。数学。,11, 4, 513-526 (2003) (2002) ·Zbl 1100.14048号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。