检索结果-内蒙古大学图书馆

四川大学学报（工程科学版） 2010年第2期42卷 126-131页

作者：秦小林冯勇陈经纬李骏电子科技大学计算机推理与可信计算实验室四川成都610054 中国科学院成都计算机应用研究所四川成都610041 中国科学院研究生院北京100049

针对如何保证实代数数的二进制展开不形成伪随机序列的问题,提出了通过实代数数的近似值重构它的准确极小多项式的算法,以此为基础提供了一种新的计算机实代数数表示方法。采用1个三元组序列:适当误差控制的实代数数近似值,极小多项式... 详细信息

针对如何保证实代数数的二进制展开不形成伪随机序列的问题,提出了通过实代数数的近似值重构它的准确极小多项式的算法,以此为基础提供了一种新的计算机实代数数表示方法。采用1个三元组序列:适当误差控制的实代数数近似值,极小多项式的次数和高度的上界。与目前的3种实代数数的计算机表示方法相比,在稀疏极小多项式情况下,新表示方法占有的二进制比特位与区间方法一致,低于符号方法,而略高于序方法;在稠密极小多项式情况下,比目前的3种表示方法都低。同时利用近似值重构极小多项式的方法,可获得多项式的准确因式分解。通过理论的分析和试验的验证,显示新的实代数数准确表示方法和应用是高效合理的。

关键词：实代数数近似计算符号计算符号与数值混合计算

来源：评论

学校读者我要写书评

暂无评论

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

引用

兰州大学学报（自然科学版） 1998年第4期34卷 30-34页

作者：程建军王继民李廉兰州大学计算机科学系

将符号计算方法与数值计算方法结合起来应用于计算机代数领域，构造了一种判定实代数数的代数表达式的符号的算法，并在计算机数学系统上加以实现．算法的基本思想是对每一个实代数数α定义了一个二元组（Ｉ，ｆ（ｘ）），其中Ｉ是包含... 详细信息

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

关键词：实代数数符号判定计算机代数代数表达式

来源：评论

学校读者我要写书评

暂无评论

一类实代数数的简单连分数展开式的算法