节点文献

实代数数的代数表达式的符号判定

Determining the Signs of Real Algebraic Numbers

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 程建军王继民李廉

【Author】 Cheng Jianjun Wang Jiming Li Lian (Department of Computer Science,Lanzhou University,730000, Lanzhou,China)

【机构】 兰州大学计算机科学系

【摘要】 将符号计算方法与数值计算方法结合起来应用于计算机代数领域,构造了一种判定实代数数的代数表达式的符号的算法,并在计算机数学系统上加以实现.算法的基本思想是对每一个实代数数α定义了一个二元组(I,f(x)),其中I是包含α的区间,f(x)是α所满足的多项式,并将代数数的运算转化为对应的二元组的运算,同时结合多项式的根的最短距离估计式,从而达到对代数数的代数表达式进行符号判定的目的.

【Abstract】 A numerical computation method is used to get some results about symbolic computation.An algorithm is created for determining the signs of arithmetic expressions of real algebraic numbers.We use an ordered pair (I,f(x)) instead of a real algebraic number α,where I is an interval containing α and f(x) is a polynomial satisfied by α.With some skills, the computation of algebraic numbers’ expression is changed into the computation of their ordered pairs.By using the estimation of the shortest distance of roots of a polynomial , the sign of this expression can be determined within finite steps.

【基金】 国家自然科学基金,甘肃省自然科学基金
  • 【文献出处】 兰州大学学报 ,Journal of Lanzhou University , 编辑部邮箱 ,1998年04期
  • 【分类号】O15
  • 【被引频次】2
  • 【下载频次】54
节点文献中: 

本文链接的文献网络图示:

本文的引文网络