Fast computation of periodic continued fractions

DOI10.1016/0020-0190(89)90157-9zbMath0714.11087MaRDI QIDQ750520

D. Kharzeev

Publication date: 1989

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://ntur.lib.ntu.edu.tw/bitstream/246246/154483/1/02.pdf

zbMATH Keywords

algorithm; rational forms; second order linear recurrences; computation of quadratic surds; convergent of a periodic continued fraction; substitution scheme

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

11A55: Continued fractions

30B70: Continued fractions; complex-analytic aspects

11Y65: Continued fraction calculations (number-theoretic aspects)

40A15: Convergence and divergence of continued fractions