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.

286 Polynomial Approximation of Differential Equations<br />

(13.2.7)<br />

=<br />

= −<br />

n<br />

j=0<br />

1<br />

n<br />

j=0<br />

−1<br />

1<br />

∂pn<br />

∂x<br />

−1<br />

=<br />

n<br />

i=0<br />

j=0<br />

∂pn<br />

∂x<br />

∂φ<br />

∂x<br />

+ ∂pn<br />

∂y<br />

<br />

∂φ<br />

(x,η<br />

∂x<br />

(n)<br />

<br />

j ) dx ˜w (n)<br />

j<br />

2 ∂ pn<br />

φ (x,η<br />

∂x2 (n)<br />

<br />

j ) dx ˜w (n)<br />

j<br />

n<br />

i=0<br />

j=0<br />

= −<br />

n<br />

i=0<br />

j=0<br />

<br />

∂φ<br />

(η<br />

∂y<br />

(n)<br />

i ,η (n)<br />

j ) ˜w (n)<br />

i ˜w (n)<br />

j<br />

+<br />

−<br />

n<br />

i=0<br />

n<br />

i=0<br />

1<br />

−1<br />

1<br />

−1<br />

∂pn<br />

∂y<br />

[∆pn φ](η (n)<br />

i ,η (n)<br />

j ) ˜w (n)<br />

i ˜w (n)<br />

j<br />

<br />

∂φ<br />

(η<br />

∂y<br />

(n)<br />

<br />

i ,y) dy ˜w (n)<br />

i<br />

2 ∂ pn<br />

φ (η<br />

∂y2 (n)<br />

<br />

i ,y) dy ˜w (n)<br />

i<br />

[fφ](η (n)<br />

i ,η (n)<br />

j ) ˜w (n)<br />

i ˜w (n)<br />

j =: Fn(φ), ∀φ ∈ P ⋆,0<br />

n .<br />

Basically, the expression above follows from (13.2.6) by replacing the integrals w<strong>it</strong>h<br />

the help of a quadrature formula based on the points belonging to ℵn. Finally, we<br />

can estimate a certain norm of the error |U − pn| w<strong>it</strong>h a su<strong>it</strong>able generalization<br />

of theorem 9.4.1. The rate of convergence is obtained by examining the error due<br />

to the use of the quadrature in place of the exact integrals. For example, the error<br />

|F(φ) − Fn(φ)|, φ ∈ P ⋆,0<br />

n , converges to zero w<strong>it</strong>h a rate depending on the smoothness<br />

of the function f (see canuto, hussaini, quarteroni and zang(1988), section 9.7).<br />

As usual, the analysis of the other Jacobi cases is more complicated. The Chebyshev<br />

case (α = β = −1 2 ) is treated for instance in bressan and quarteroni(1986b). The<br />

strategy in this class of proofs is to deal w<strong>it</strong>h the two variables x and y separately, in<br />

order to take advantage of the theory developed for the one-dimensional case.<br />

Of course, alternate spectral discretizations of Poisson’s equation, such as the tau<br />

method, may be considered. Further generalizations result from considering approx-<br />

imating polynomials of different degrees w<strong>it</strong>h respect to the variables x and y. The<br />

same techniques apply to other partial differential equations defined in Ω. For exam-<br />

ple, spectral methods have been successfully applied to approximate the Navier-Stokes

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

Saved successfully!

Ooh no, something went wrong!