Font Size: a A A

Continued Fraction Error Analysis And Rational Interpolation In The Continued Fraction Method

Posted on:2007-04-19Degree:MasterType:Thesis
Country:ChinaCandidate:Y PengFull Text:PDF
GTID:2190360185459944Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
The theorem of continued fractions is an old branch of mathematics, it is applied more and more widely with the development of science and technology, especially on rational interpolants. The applications of continued fractions are concerned nearly with its convergence.There are two main parts in my thesis: getting truncation error bounds of special continued fractions and analysing continued fractions algorithm on rational interpolants.At first, I analysed the convergence of Sleszynski-Pringsheim and Worpitzky continued fractions using the backward recurrence algorithm of continued fractions, and obtained good truncation error bounds of them.While, about the applications of continued fractions on rational interpolants, an algorithm using continued fractions, which was called inverse difference-continued fractions method, can get rational interpolants functions easily. In the thesis, I analysed the existence of inverse difference φ(x0,x1,··· ,xn) , to judge if the rational interpolants problems can be solved by the method;further more, I analysed the appearance of inaccessible points (xk,yk) when inverse difference exists, and obtained the necessary and sufficient condition about it.
Keywords/Search Tags:continued fractions, backward recurrence algorithm, rational interpolants, inverse difference, inaccessible points
PDF Full Text Request
Related items