隔离

实代数曲线拓扑的精确计算。我们考虑由一条(或多条)代数曲线在实平面上诱导的平面图的表示问题。我们对曲线没有任何假设,特别是我们允许任意奇点和任意交集。对于单曲线的情况,这个问题已经得到了很好的研究。到目前为止,所有提出的方法都要求在Q的代数扩张上寻找并计算多项式的实根,即多项式的系数是代数数。对于这个实根的发现和计数问题,已经开发了各种代数方法,但是它们往往是昂贵的,除非引入浮点近似的加速,在某些情况下,如果不进行额外的检查,可能会使方法对某些输入不正确。par我们提出了一种始终正确且避免非有理系数多项式实根的求和计算。我们使用两种简单的几何方法来实现这一点:三重投影法和曲线避免法。我们已经实现了我们的方法来计算一个实代数曲线的拓扑。即使是这种没有优化的原型实现似乎也与其他实现竞争。


zbMATH中的参考文献(参考 21篇文章 引用,1标准件)

显示第21到第1个结果。
按年份排序(引用)
  1. 金凯;程,金三:平面代数曲线的拓扑与同位素网格划分(2020)
  2. Nidhi Kahnsa;Mario Kummer;Daniel Plauman;Namin,Mahsa Sayyary;Sturmfels,Bernd:64条6度曲线(2019年)
  3. Imbach,Rémi;Moroz,Guillaume;Pouget,Marc:结果曲线和判别曲线拓扑的认证数值算法(2017)
  4. Lazard,Sylvain;Pouget,Marc;Rouillier,Fabrice:渐近线存在下的二元三角分解(2017)
  5. Sorber,Laurent;Domanov,Ignat;Van Barel,Marc;De Lathauwer,Lieven:张量优化的精确线和平面搜索(2016)
  6. Blažková,Eva;ír,Zbyněk:使用支持函数表示法识别和逼近代数曲线的单调段(2014)
  7. Kalla,C.;Klein,C.:实Riemann曲面拓扑类型的计算(2014)
  8. Berberich,Eric;Emeliyanenko,Pavel;Kobel,Alexander;Sagraloff,Michael:平面代数曲线的精确符号数值计算(2013)
  9. Cheng,Jin San;Jin,Kai;Lazard,Daniel:实代数空间曲线的局部一般位置法的认证有理参数逼近(2013)
  10. Corless,Robert M.;Diaz Toca,Gema M.;Fioravanti,Mario;Gonzalez Vega,Laureano;Rua,Ignacio F.;Shakoori,Azar:计算实代数平面曲线的拓扑,其定义方程仅“按值”可用(2013年)
  11. Alcázar,Juan Gerardo;Díaz Toca,Gema María:关于极坐标下有理曲线的形状(2012)
  12. Kerber,Michael;Sagraloff,Michael:代数曲线拓扑计算的最坏情况界(2012)
  13. 沈立勇;程金三;贾晓红:两个有理曲面交线的同胚逼近(2012)
  14. Lin,Long;Yap,Chee:非奇异曲线的自适应同位素近似:参数化和非局部同位素方法(2011)
  15. Alcázar,Juan Gerardo;Díaz Toca,Gema María:二维和三维有理曲线的拓扑(2010)
  16. Berberich,Eric;Kerber,Michael;Sagraloff,Michael:代数曲面分层和三角剖分的有效算法(2010)
  17. Cheng,Jinsan;Lazard,Sylvain;Peñaranda,Luis;Pouget,Marc;Rouillier,Fabrice:论实代数平面曲线的拓扑结构(2010)
  18. Diochnos,Dimitrios I.;Emiris,Ioannis Z.;Tsigaridas,Elias P.:关于求解reals上二元系统的渐近和实际复杂性(2009)
  19. Caravantes,Jorge;Gonzalez Vega,Laureano:计算隐式定义实代数平面曲线的拓扑结构(2008)
  20. El Kahoui,M'hammed:实代数空间曲线的拓扑(2008)