11.08.2013 Views

Untitled - Cdm.unimo.it

Untitled - Cdm.unimo.it

Untitled - Cdm.unimo.it

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

148 Polynomial Approximation of Differential Equations<br />

(7.5.5)<br />

d ˆ(1) ij := d (1)<br />

ij S(−1/2)<br />

n/2 ([ξ (n)<br />

i ] 2 )<br />

(7.5.6) d ˆ(1) ij := d (1)<br />

ij ξ(n) i S (1/2)<br />

(n−1)/2 ([ξ(n) i ] 2 )<br />

By (1.7.11) and (1.7.12), the above relations imply<br />

(7.5.7)<br />

ˆ d (1)<br />

ij =<br />

⎧<br />

⎪⎨<br />

⎪⎩<br />

ξ (n)<br />

i<br />

ξ (n)<br />

j<br />

ξ (n)<br />

i<br />

ˆH ′ n(ξ (n)<br />

i )<br />

ˆH ′ n(ξ (n)<br />

j )<br />

<br />

S (−1/2)<br />

n/2 ([ξ (n)<br />

j ] 2 −1 )<br />

<br />

ξ (n)<br />

j S(1/2)<br />

(n−1)/2 ([ξ(n) j ] 2 −1 )<br />

ξ (n)<br />

i<br />

1<br />

− ξ(n)<br />

j<br />

if i = j,<br />

if i = j.<br />

if n is even,<br />

if n is odd,<br />

1 ≤ i ≤ n, 1 ≤ j ≤ n.<br />

Therefore, we transform (7.4.28) to an equivalent problem where the unknown is the<br />

polynomial p multiplied by the scaling function.<br />

7.6 Numerical solution<br />

Various techniques are available for the numerical solution of the systems presented in<br />

the previous sections. Basic algor<strong>it</strong>hms are discussed in all the comprehensive books<br />

on numerical analysis. We mention for instance fox(1964), ralston(1965), isaac-<br />

son and keller(1966), dahlquist and björck(1974), hageman and young(1981),<br />

comincioli(1990).<br />

To take full advantage of the accurate results obtainable w<strong>it</strong>h spectral methods,<br />

we always suggest that one operates w<strong>it</strong>h programs wr<strong>it</strong>ten in double precision (i.e., 64<br />

b<strong>it</strong>s for a real number storage).<br />

In this book, we are only concerned w<strong>it</strong>h the discretization of differential equations<br />

in one variable. For this reason, the dimension n of the matrices is in general small.

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

Saved successfully!

Ooh no, something went wrong!