21.04.2015 Views

The Computable Differential Equation Lecture ... - Bruce E. Shapiro

The Computable Differential Equation Lecture ... - Bruce E. Shapiro

The Computable Differential Equation Lecture ... - Bruce E. Shapiro

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

CHAPTER 2. SUCCESSIVE APPROXIMATIONS 29<br />

Return[Expand[y]]<br />

To print the first 5 iterations of y ′ = y cos t, y(0) = 1 using this function, one enters<br />

g[tvariable , yvariable ]:= yvariable*Cos[tvariable];<br />

Picard[g, t, 0, 1, 5];<br />

which prints<br />

φ 0 =1<br />

φ 1 =1+Sin[t]<br />

φ 2 =1+Sin[t]+ 1 2 Sin[t]2<br />

φ 3 =1+Sin[t]+ 1 2 Sin[t]2<br />

+ 1 6 Sin[t]3<br />

φ 4 =1+Sin[t]+ 1 2 Sin[t]2 + 1 6 Sin[t]3 + 1<br />

24 Sin[t]4<br />

φ 5 =1+Sin[t]+ 1 2 Sin[t]2 + 1 6 Sin[t]3 + 1<br />

24 Sin[t]4 + 1<br />

120 Sin[t]5<br />

and returns the value<br />

1+Sin[t]+ 1 2 Sin[t]2 + 1 6 Sin[t]3 + 1<br />

24 Sin[t]4 + 1<br />

120 Sin[t]5<br />

It appears that the sequence is converging to the series<br />

φ(t) =<br />

∞∑<br />

k=0<br />

sin k (t)<br />

k!<br />

= e sin t<br />

It is easily verified by separation of variables or direct substitution that this is, in<br />

fact, the correct solution.<br />

2.2 Fixed Point <strong>The</strong>ory<br />

<strong>The</strong> gist of the proof of Algorithm 2.1 is that it is a form of fixed point iteration.<br />

Anyone who has ever played with a pocket calculator by pressing the same button<br />

over and over again has learnt something about fixed point iteration. For example,<br />

suppose you have set your calculator to show your answers to 3 digits of accuracy<br />

to the right of the decimal point. <strong>The</strong>n type the number 16 and repeatedly press<br />

the √ . you will generate the following sequence (try it!):<br />

16, 4, 2, 1.414, 1.189, 1.090, 1.044, 1.021, 1.010, 1.005, 1.002, 1.001, 1.000, 1.000, 1.000, ...<br />

A second example starts with the number 1 and uses the cos key. This time<br />

the sequence of numbersis:<br />

1., 0.540, 0.857, 0.654, 0.793, 0.701, 0.763, 0.722, 0.750, 0.731, 0.744, ...<br />

c○2007, B.E.<strong>Shapiro</strong><br />

Last revised: May 23, 2007<br />

Math 582B, Spring 2007<br />

California State University Northridge

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

Saved successfully!

Ooh no, something went wrong!