中国科学院重庆绿色智能技术研究院机构知识库

QQ客服 官方微博 反馈留言

	sird一个同步整数关系探测算法
	陈经纬; 冯勇; 秦小林; 张景中
	2011
摘要	为了解决一组实数向量的整数关系探测问题,通过广义的Hermite约化方法来约化超平面矩阵,基于著名的PSLQ算法,给出了一个同步整数关系探测的新算法SIRD;并且在计算机代数系统Maple中采用软件精度数据类型＂sfloat＂实现了SIRD算法和另一个同步整数关系探测算法HJLS,数值实验说明本文的算法相比HJLS算法更高效;最后,部分采用硬件精度数据类型＂hfloat＂给出了SIRD算法在Maple中的另一种的实现,并将其应用到代数数极小多项式的重构问题中,进一步拓展了张景中和冯勇提出的＂采用近似计算获得准确值＂这一思想的应用范围.
发表期刊	四川大学学报工程科学版
ISSN	1009-3087
卷号	043期号:006页码:127
语种	英语