• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Symposium on Symbolic and Algebraic Computation Aug 3-6, 2003 Philadelphia, Pennsylvania, USA >Changing the ordering of Groebner Bases with LLL: Case of Two Variables
【24h】

Changing the ordering of Groebner Bases with LLL: Case of Two Variables

机译：使用LLL更改Groebner基的排序：两个变量的情况

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We present an algorithm for the transformation of a Grobner basis of an ideal with respect to any given ordering into a Groebner basis with respect to any other ordering. This algorithm is based on a modified version of the LLL algorithm. The worst case theoretical complexity of this algorithm is not. better than the complexity of the FGLM algorithm; but can also give the theoretical complexity with some parameters depending on the size of the output. When the output is small then algorithm is more efficient. We also present a first implementation of the algorithm in Maple. This algorithm is restricted to the case of two variables but works also in positive dimension.
机译：我们提出了一种算法，用于将理想的Grobner基础相对于任何给定的顺序转换为Groebner基础相对于任何其他顺序。该算法基于LLL算法的修改版本。这种算法的最坏情况理论复杂度不是。优于FGLM算法的复杂性；但也可以根据输出的大小使用某些参数给出理论上的复杂性。当输出较小时，算法会更有效。我们还介绍了Maple中算法的第一个实现。该算法仅限于两个变量的情况，但也可以在正维上工作。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号