11.03.2015 Views

Continued Fractions, Convergence Theory. Vol. 1, 2nd Editions. Loretzen, Waadeland. Atlantis Press. 2008

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

30 Chapter 1: Introductory examples<br />

1.4 Correspondence between power series and continued<br />

fractions<br />

1.4.1 From power series to continued fractions<br />

A continued fraction of the form<br />

b 0 + a 1z a 2 z a n z<br />

1 + 1 +···+ 1 +··· ; 0 ≠ a n ∈ C (4.1.1)<br />

is called a regular C-fraction. (This concept has no particular connection to regular<br />

continued fractions.) Regular C-fractions often work better than power series as<br />

far as speed of convergence and domain of convergence are concerned. Hence it is<br />

of interest to go from a power series to a continued fraction of this particular form.<br />

One way of doing this was demonstrated in the previous section. A more primitive<br />

way is the method of successive substitutions ([Lamb61]) due to Lambert (1728 -<br />

1777), a colleague of Euler and Lagrange in Berlin. We illustrate this method by<br />

an example:<br />

Example 13. We shall compute the circumference L of the ellipse<br />

x 2<br />

a + y2<br />

=1, a ≥ b ≥ 0 , a > 0 . (4.1.2)<br />

2 b2 The well known arc length formula leads to the elliptic integral<br />

∫ π/2 √<br />

L =4a 1 − ε 2 sin 2 θdθ<br />

0<br />

where ε := √ a 2 − b 2 /a is the eccentricity of the ellipse, and thus b 2 = a 2 (1 − ε 2 ).<br />

By setting<br />

( a − b<br />

) 2<br />

t := , (4.1.3)<br />

a + b<br />

and expanding the integrand in a series and integrate, we get<br />

L = π(a + b)<br />

∞∑<br />

( ) 2 1/2<br />

t n = π(a + b)(<br />

1+ t<br />

n<br />

2 + t2<br />

2 2 + t3<br />

6 2 + 25t4 + ···)<br />

, (4.1.4)<br />

8 214 n=0<br />

([Hütte55], [LoWa85]). One way of finding approximate values for L is to truncate<br />

the series. But we can also transform the series into a continued fraction:<br />

1+ t<br />

2 2 + t2<br />

2 6 + t3 25 t4<br />

+<br />

28 2 14 + ···=1+ t/2 2<br />

(<br />

1+ t<br />

2<br />

+ t2<br />

4 2<br />

+ 6<br />

25 t3<br />

2 12 + ···<br />

) −1

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!