期刊文献+

小数的最佳分数表示算法研究

Research on Best Fraction of Decimal
下载PDF
导出
摘要 在科学与工程计算中无理数的表示与运算是一个非常棘手的问题。如果能够用整数表示无理数,将给科学与工程计算带来极大的方便。要实现无理数的整数化表示,第一步要做的是实现无理数的有理化表示。利用连分数作为桥梁,首先将无理数转化为连分数,然后根据计算精度的要求生成最简分数表示,从而实现无理数的最佳有理逼近。最后给出了一些常用常数在不同计算精度要求下的最佳有理逼近,其对科学计算有一定的指导意义。 In scientific computing, irrational operation is considerably intractable. Transform irrational into integer will greatly convenient in scientific computing. To achieve integer representation to irrational, the first step is to achieve rational representation to irrational. We first transform irrational into continued fraction by utilizing continued fractions technique. Secondly, it is possible and reasonable to choose the most concise expression of the fraction according to the accuracy demand, so that we can achieve the rational approximation of irrational number. A list of the simplest form and the approximation error of some commonly used computing constants under various accuracy requirements is given, which has guiding significance for scientific computing.
出处 《计算机科学》 CSCD 北大核心 2013年第06A期354-355,360,共3页 Computer Science
基金 国家自然科学基金(61070189 61272435 61170032)资助
关键词 连分数 有理化 渐进分数 有理逼近 精确度 Continued fraction, Rationalization, Progressive score, Rational approximation, Accuracy
  • 引文网络
  • 相关文献

参考文献15

  • 1Gianantonio P D. Real Number Computability and Domain Theo-ry[J].Information and computation,1996(127):11-25.
  • 2Wiedmer E. Computing with infinite objects, Theoret[J]. Corn- put. Sci. , 1980(10) : 133-155.
  • 3Wu Zheng-peng, Wang Da-yuan, Qiu Ro-bin, et al. Dynamic Simulation for Hotel Service Industry Based on Continued Frac- tion[C]//ICSSI. 2010.
  • 4http://www, nsfc. gov. cn/nsfc/cen/xmzn/2013xmzn/01/Olsl/ 001. html.
  • 5http://www, nsfc. gov. cn/nsfc/cen/xmzn/2012xmzn/01/06xx/ 001. html, 2012.
  • 6http://www, nsfc. gov. cn/nsfc/cen/xmzn/2011xmzn/01/06xx/ 001. html,2011.
  • 7http://www, nsfe. gov. cn/nsfc/cen/xmzn/2010anzn/01/06xx/ 001. html,2010.
  • 8http://www, nsfc. gov. cn/nsfc/cen/xmzn/2009xmzn/01/06xx/ 001. html, 2009.
  • 9http://vcvcw, nsfc. gov. cn/nsfc/cen/xmzn/2008mnzn/01ms/06x x/001, html, 2008.
  • 10Rosen K H.初等数论及其应用(第5版)[M].夏鸿刚,译.北京:机械工业出版社,2009.

二级参考文献8

相关主题

;
使用帮助 返回顶部