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.

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!