此页面上的内容需要较新版本的 Adobe Flash Player。

获取 Adobe Flash Player

重庆研究院在整数关系探测算法方面取得新进展

文章来源:重庆研究院 发表时间:2018-07-03

  近日,澳彩网址,永盈会平台,博彩公司排名,网上球盘:重庆研究院自动推理与认知中心研究团队在对整数关系探测算法的研究中取得新进展,相关研究成果已在美国数学会会刊之一Mathematics of Computation上在线发表。  

本文地址:http://www.roshopperstore.com/sygzdt/201807/t20180703_5036792.html
文章摘要:,自用则小陈炯明专制,龙舟赛残军败将如何鉴别。

  整数关系探测算法是零误差计算的算法基础。事实上,整数关系问题最早可被追溯到欧几里得时代。历史上,Jacobi、Hermite、Poincaré等著名数学家都曾试图给出有效算法,直到1977年由两位美国数学家Ferguson和Forcade给出了一个可行的方法。在此基础上,Ferguson 和 Bailey 给出的改进算法PSLQ被广泛应用于计算数论、计算物理、实验数学等领域,被喻为“20世纪十大算法之一”(澳彩网址,永盈会平台,博彩公司排名,网上球盘)。然而,在实际计算中,该算法依赖于高精度的浮点运算,其数值稳定性及计算复杂度等问题自上世纪七十年代被提出以来,一直悬而未决。重庆研究院近期的这项工作解决了PSLQ算法的数值稳定性问题,为进一步解决数值PSLQ算法的计算复杂度问题提供了良好的理论工具。审稿人评价为“… The results are definitely new – this reviewer is not aware of any other similar results.”

  

  通过对原始算法的重新分析,新发现了算法中的一个不变关系。基于这一关系,该研究给出了改进算法,给出并证明了改进算法的新的终止条件。以此为基础,对算法进行扰动分析,揭示了输入数据精度与输出质量的内在关系,从而建立了如下的前向误差定理:

  

  

  该定理能够很好地解释大量实验数据所显示出的规律,为数值PSLQ算法的设计与分析奠定了理论基础。该项研究获得国家自然科学基金项目、中科院前沿科学重点研究项目、中科院青促会项目的支持。

  论文链接:  

  http://www.roshopperstore.com/621/journals/mcom/0000-000-00/S0025-5718-2018-03356-7/ 

  

版权所有:中国科学院成都分院 技术支持:中国科学院计算机网络信息中心
单位地址:中国四川省成都市人民南路四段9号 邮编:610041
<主站链轮 <主站链轮 黄金棋牌,盈丰赌场,葡京赌城网,澳门百家乐导航 <主站链轮 博狗代理,豪博娱乐场,宝利娱乐场,赌博游戏下载
<主站链轮 <主站链轮 赌城网投,赌大小平台,博狗棋牌网站,新二娱乐 <主站链轮 ag真钱,赌博网公司,百乐彩投注,赌盘平台注册
<主站链轮 <主站链轮 澳门球盘,赌场正网,新2官方网,澳门赌博评级 <主站链轮 新利赌场,现金网评级,太阳城赌场,博狗公司买球
<主站链轮 <主站链轮 hg开户,利博百家乐,澳门网上真人,伯爵娱乐 <主站链轮 来博娱乐,韦德平台,官方全讯网,澳博线上娱乐