Computer Science ›› 2013, Vol. 40 ›› Issue (Z6): 354-355.

Previous Articles     Next Articles

Research on Best Fraction of Decimal

XUE Dan,LI Shun-dong and YANG Chen   

  • Online:2018-11-16 Published:2018-11-16

Abstract: 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.

Key words: Continued fraction,Rationalization,Progressive score,Rational approximation,Accuracy

[1] Gianantonio P D.Real Number Computability and Domain Theo-ry[J].Information and computation,1996(127):11-25
[2] Wiedmer E.Computing with infinite objects,Theoret[J].Comput.Sci.,1980(10):133-155
[3] Wu Zheng-peng,Wang Da-yuan,Qiu Ro-bin,et al.DynamicSimulation for Hotel Service Industry Based on Continued Fraction[C]∥ICSSI.2010
[4] http://www.nsfc.gov.cn/nsfc/cen/xmzn/2013xmzn/01/01sl/001.html
[5] http://www.nsfc.gov.cn/nsfc/cen/xmzn/2012xmzn/01/06xx/001.html,2012
[6] http://www.nsfc.gov.cn/nsfc/cen/xmzn/2011xmzn/01/06xx/001.html,2011
[7] http://www.nsfc.gov.cn/nsfc/cen/xmzn/2010xmzn/01/06xx/001.html,2010
[8] http://www.nsfc.gov.cn/nsfc/cen/xmzn/2009xmzn/01/06xx/001.html,2009
[9] http://www.nsfc.gov.cn/nsfc/cen/xmzn/2008xmzn/01ms/06xx/001.html,2008
[10] Rosen K H.初等数论及其应用(第5版)[M].夏鸿刚,译.北京:机械工业出版社,2009
[11] Strassen V.The computational complexity of continued fractions[C]∥Proceeding SYMSAC ’81Proceedings of the fourth ACM symposium on Symbolic and algebraic computation.NY:ACM Press,1981:51-67
[12] 王丹华,杨海文,刘咏梅.初等数论[M].北京:北京航天航空大学出版社,2008
[13] 潘承洞,潘承彪.简明数论[M].北京:北京大学出版社,2005
[14] Silverman J H.数论概论(第3版)[M].孙智伟,吴克俭,卢青林,等译.北京:机械工业出版社,2008
[15] 何光.实数的连分数展开及程序设计[J].重庆文理学院学报,2012,1(31)
[16] Vuillemin J.Exact Real Computer Arithmetic with Continuedfractions[J].IEEE Transaction on computers,1990,39(8):1087-1105

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!