期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

解整线性相关问题的PSLQ算法

PSLQ Algorithm for Solving Integer Relation Problems
下载PDF
导出
摘要 整线性相关问题是计算数论的中心问题之一.PSLQ算法是解整线性相关问题的重要算法.它是由Ferguson 1987年提出(见文献[4]).它是一种非递归算法.本文介绍了PSLQ算法的相关定义及其发展现状,说明其基本思想. Integer relation problem is one of the central problems in the filed of computational number theory. PSLQ algorithm, which is proposed by Ferguson in 1987, is an important one for solving Integer relation problem. It is a nonrecursive intger relation algorithm. In this paprer, we will introduce the definitions related PLSQ algorithm and the development of it. The idea of PLSQ algorithm is also explained.
作者 王春岩
机构地区 西南大学数学与统计学院
出处 《重庆职业技术学院学报》 2008年第5期117-119,共3页 Journal of Chongqing Vocational& Technical Institute
关键词 PSLQ算法 格 整数关系. PSLQ algorithm lattice integer relation
分类号 O151.21 [理学—基础数学] TP249 [自动化与计算机技术—检测技术与自动化装置]
  • 相关文献

参考文献8

  • 1D.H.Bailey,and D.J.Broadhurst.Parallel integer reation detection:techniques and applications[].Mathematics of Computation.2001
  • 2D.H.Bailey,and H.R.P.Ferguson.Numerical results on relations between fundamental constants using a new algorithm[].Mathematics of Computation.1989
  • 3D.H.Bailey,and S.Plouffe.Recognizing numerical constants[].Proceedings of the Wordshop on Organic Mathematical Society.1997
  • 4H.R.P.Ferguson,A noninductive.GL(n,Z)algorithm that constructs integral linear relations for n Z-linearly dependentreal numbers[].JAlgorithms.1987
  • 5H.R.P.Ferguson,D.W.Bailey,and S.Arno.Analysis of PSLQ,an integer relation finding algorithm[].Mathematics of Computation.1999
  • 6A.Meichsner.Integer realation algorithms and the recognition of numerical constants[]..2001
  • 7Ferguson,H.R.P.,Forcade,R.W.Generalization of the Euclidean algorithm for real numbers to all dimensions higher than two[].Bulletin of the American Mathematical Society.1979
  • 8Hastad,J.,Just,B.,Lagarias,J.C.,Schnorr,C.P.Polynomial time algorithms for finding integer relations among real numbers[].SIAM Journal on Computing.1989
重庆职业技术学院学报
2008年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部