A continued fraction algorithm
暂无分享,去创建一个
SummaryTwo existing algorithms for the evaluation of a finite sequence of convergents of a continued fraction are considered. Each method has a drawback concerning numerical stability or computational effort. A third algorithm is presented which requires less computations than the first method, and generally is more stable than the second one. The results are illustrated by numerical examples. The connection with Mikloško's algorithm is shown.
[1] M. Bruin. An algorithm for calculating generalized continued fractions , 1978 .
[2] An algorithm for calculating continued fractions , 1977 .
[3] W. Gautschi. Computational Aspects of Three-Term Recurrence Relations , 1967 .
[4] G. Blanch,et al. Numerical Evaluation of Continued Fractions , 1964 .
[5] Note on Miller's recurrence algorithm , 1965 .