28.06.2013 Views

Contributions à l'étude de la classification spectrale et applications

Contributions à l'étude de la classification spectrale et applications

Contributions à l'étude de la classification spectrale et applications

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

62 C<strong>la</strong>ssification <strong>et</strong> éléments spectraux <strong>de</strong> <strong>la</strong> matrice affinité gaussienne<br />

Notons M <strong>la</strong> matrice diagonale issue <strong>de</strong> <strong>la</strong> con<strong>de</strong>nsation <strong>de</strong> masse d’élément M(i, j) défini par :<br />

M(i, j) =<br />

<br />

supp(φj)∈K<br />

0 sinon.<br />

|K|<br />

p+1<br />

si i = j,<br />

(2.43)<br />

D’après [87], <strong>la</strong> quadrature numérique est exacte pour les polynômes <strong>de</strong> <strong>de</strong>gré 1. Donc l’erreur<br />

d’approximation peut être estimée <strong>à</strong> l’ai<strong>de</strong> <strong>de</strong> <strong>la</strong> proposition suivante.<br />

Proposition 2.41. Pour tout f ∈ C0 (O), il existe une constante strictement positive C3 > 0 telle<br />

que l’erreur d’approximation satisfait :<br />

<br />

<br />

<br />

<br />

n <br />

<br />

<br />

|K|<br />

<br />

f(x)φj(x)dx − fi φi(xik )φj(xik ) <br />

K<br />

p + 1 <br />

≤ C3 h|f|1,K. (2.44)<br />

<br />

où |f|1,K =<br />

K<br />

|∂xf| 2 1<br />

2<br />

dx .<br />

i=1<br />

k∈IK<br />

Démonstration. En effectuant le développement <strong>de</strong> Taylor avec reste intégral <strong>à</strong> l’ordre 1 <strong>de</strong> f puis<br />

en appliquant l’équation (2.41) <strong>à</strong> <strong>la</strong> partie polynomiale, on obtient le résultat.<br />

Propriété <strong>de</strong> c<strong>la</strong>ssification <strong>de</strong> <strong>la</strong> matrice affinité A<br />

Le résultat suivant estime l’erreur qui est commise en remp<strong>la</strong>çant <strong>la</strong> matrice <strong>de</strong> masse par <strong>la</strong><br />

matrice con<strong>de</strong>nsée (2.43) dans <strong>la</strong> proposition 2.36.<br />

Proposition 2.42. On effectue les hypothèses <strong>de</strong> régu<strong>la</strong>rité du mail<strong>la</strong>ge suivantes :<br />

1. il existe <strong>de</strong>ux constantes positives α <strong>et</strong> β ne dépendant pas <strong>de</strong> h telles que ∀K ∈ Th, αh p ≤<br />

|K| ≤ βh p ,<br />

2. il existe un nombre µ > 0 ne dépendant pas <strong>de</strong> h tel que, pour tout h, un somm<strong>et</strong> quelconque<br />

du mail<strong>la</strong>ge Σh appartient au plus <strong>à</strong> µ éléments K ∈ Th.<br />

Soient M <strong>la</strong> matrice con<strong>de</strong>nsée définie par (2.43) <strong>et</strong> les Wn,i définis par <strong>la</strong> proposition 2.36. Alors<br />

pour t > 0 assez p<strong>et</strong>it, on a :<br />

(4πt) −p<br />

2 (A + IN) MWn,i = e −λn,it<br />

<br />

Wn,i + O t, h 2 , h3p+2<br />

t2 <br />

hp+1 + O , (2.45)<br />

t<br />

où quand (h, t) → 0 avec h 3p+2 /t 2 → 0, h 3 /t → 0 <strong>et</strong> δ → 0.<br />

Démonstration. Introduisons F comme l’opérateur linéaire <strong>de</strong> Vh dans L 2 (O) défini, pour tout<br />

φj ∈ L 2 (O) <strong>et</strong> pour x ∈ O, par<br />

F (φj)(x) = (4πt) −p<br />

2<br />

N x − xi2 exp(− )<br />

4t<br />

Mij,<br />

i=1<br />

avec Mij définie par (2.43).<br />

Par ailleurs, F (φj) est une fonction C ∞ <strong>et</strong> donc F (φj) est H 2 sur O. Ainsi <strong>la</strong> projection Πh <strong>de</strong><br />

C 0 (O) sur Vh appliquée <strong>à</strong> F (φj) donne, pour tout φj ∈ L 2 (O) :<br />

Πh F (φj)(x) = (4πt) −p<br />

2<br />

N<br />

k=1<br />

<br />

(A + IN) M<br />

<br />

kj φk(x), ∀x ∈ O.

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

Saved successfully!

Ooh no, something went wrong!