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

为了解决一组实数向量的整数关系探测问题，通过广义的Hermite约化方法来约化超平面矩阵，基于著名的PSLQ算法，给出了一个同步整数关系探测的新算法SIRD；并且在计算机代数系统Maple中采用软件精度数据类型"sfloat"实现了SIRD算法和另一个同步整数关系探测算法HJLS，数值实验说明本文的算法相比HJLS算法更高效；最后，部分采用硬件精度数据类型"hfloat"给出了SIRD算法在Maple中的另一种的实现，并将其应用到代数数极小多项式的重构问题中，进一步拓展了张景中和冯勇提出的"采用近似计算获得准确值"这一思想的应用范围。