首页> 外文期刊>urnal of Symbolic Computation >A modified coefficient ideal for use with the strict transform
【24h】

A modified coefficient ideal for use with the strict transform

机译:修正系数非常适合与严格变换配合使用

获取原文
获取原文并翻译 | 示例
获取外文期刊封面目录资料

摘要

Two main algorithmic approaches are known for making Hiron-aka's proof of resolution of singularities in characteristic zero constructive. Their main differences are the use of different notions of transforms during the resolution process and the different use of exceptional divisors in the descent in ambient dimension. In this article, we focus on the first difference. Only the approach using the weak transform has up until now been successfully used in implementations, because the other one requires an explicit stratification by the Hilbert-Samuel function at each step of the algorithm which is highly impractical due to the high complexity of the computation of such a stratification. In this article, a (hybrid-type) algorithmic approach is proposed which allows the use of the strict transform without the full impact of the complexity of the stratification by the Hilbert-Samuel function at each step of the desin-gularization process. This new approach is not intended to always be superior to the previously implemented one, instead it has its strengths precisely at the weak point of the other one and is thus a candidate to be joined with it by an appropriate heuristic.
机译:众所周知,有两种主要的算法方法可以使Hiron-aka证明特征零构造中的奇点解析。它们的主要区别是在解析过程中使用了不同的变换概念,以及在环境维度下降中使用了特殊的除数。在本文中,我们关注第一个差异。到目前为止,只有使用弱变换的方法才在实现中成功使用,因为另一种方法在算法的每个步骤都需要通过Hilbert-Samuel函数进行显式分层,由于计算的高度复杂性,这是不切实际的这样的分层。在本文中,提出了一种(混合型)算法方法,该方法允许使用严格的变换,而不会在去颗粒化过程的每个步骤中通过希尔伯特-塞缪尔函数进行分层的复杂性产生完全影响。这种新方法并非总是要优于先前实现的方法,相反,它的优势恰恰在另一种方法的弱点上,因此可以通过适当的启发式方法与之结合。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号