11.08.2013 Views

Untitled - Cdm.unimo.it

Untitled - Cdm.unimo.it

Untitled - Cdm.unimo.it

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.

Ordinary Differential Equations 183<br />

Theoretical considerations of the problems proposed above are presented in many<br />

books on ordinary differential equations. We refer for instance to golomb and shanks<br />

(1965), brauer and nohel(1967), simmons(1972), etc.. Once we gain enough experi-<br />

ence w<strong>it</strong>h the numerical treatment of these elementary equations, we will turn to more<br />

realistic problems. Several non trivial examples are discussed in chapter twelve.<br />

9.2 Approximation of linear equations<br />

A technique to approximate the solution of problem (9.1.1) is the so called tau method.<br />

Early applications were considered in lanczos(1956). Theoretical developments are<br />

given for instance in gottlieb and orszag(1977), for Chebyshev and Legendre ex-<br />

pansions. The unknown function U is approximated by a sequence of polynomials<br />

pn ∈ Pn, n ≥ 1, which are expressed in the frequency space relative to some Jacobi<br />

weight function w. For any n ≥ 1, these are required to be solutions of the following<br />

problem:<br />

(9.2.1)<br />

⎧<br />

⎨<br />

p ′ n = Πw,n−1f in ] − 1,1],<br />

⎩<br />

pn(−1) = σ.<br />

The operator Πw,n, n ∈ N, is the same operator introduced in section 2.4. In this<br />

scheme the boundary cond<strong>it</strong>ion is the same as in (9.1.1), but the function f is replaced<br />

by a truncation of the series (6.2.11). In practice, we project the differential equation<br />

in the space Pn−1. Following the suggestions provided in section 7.3, where now<br />

q := Πw,n−1f, we can reduce (9.2.1) to a linear system. The vector on the right-hand<br />

side contains the first n Fourier coefficients of the function f and the datum σ. The<br />

unknown vector consists of the Fourier coefficients of the polynomial pn. Note that<br />

these do not coincide w<strong>it</strong>h the first n + 1 Fourier coefficients of the function U.<br />

The question is to check whether limn→+∞ pn = U, and how to interpret this lim<strong>it</strong>.<br />

By (9.1.2), we easily get

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

Saved successfully!

Ooh no, something went wrong!