Documente Academic
Documente Profesional
Documente Cultură
Analyse Numrique
Corrig du TD2
Ralis par :
SABRI OUSSAMA
TD 2 Analyse Numrique 1
MMA/2014-2015
Exercice 1.
00
u + p(x).u(x) = f (x)
u(0) = u(1) = 0
x [0, 1]
Avec
1.
norme sur V :
qR
1
(v 0 2 + v 2 )dx =
0
qP R
xi+1
N
i=0
xi
(v 0 2 + v 2 )dx R+ .
est bien dnie. Ensuite, assurons nous qu'elle dnit une norme sur V.
Soit v V,
(i) Sparation :
v
u N Z
uX
kvk = 0 t
xi+1
(v 0 2 + v 2 )dx = 0
i=0
xi
N Z
X
xi+1
(v 2 + v 2 )dx = 0
xi
Zi=0xi+1
xi
02
D'o la sparation.
(ii) L'homognit :
H. EL AMRI
vidente.
O. SABRI
TD 2 Analyse Numrique 1
MMA/2014-2015
Soient v, w V . Alors
0 kv + wk =
kvk2
kwk2
Z 1
Z 1
Z 1
Z 1
02
02
2
1/2
1/2
1/2
2
1/2
2
2
w dx)
v dx) (
w dx) + (
v dx) )(
kvk + kwk + 2 (
0
0
0
0
|
{z
}|
{z
} |
{z
}|
{z
}
kv 0 kL2
kw0 kL2
kvkL2
kwkL2
Z 1
Z 1
0
02
2
1/2
2
2
kvk + kwk + 2 ( (v + v )dx) .( (w 2 + w2 )dx)1/2
0
0
2
2
2
= kvk + kwk + 2kvk.kwk = kvk + kwk .
Montrons que
intervalle
lim
x+x
i1
lim
x+x
i+1
sont de classe
C1
sur chaque
i (x) = 0 = i (xi+1 ).
D'autre part, on a sur chaque intervalle [xk , xk+1 ], k [[0 ; N ]], les (i )1in sont polynomiales,
i.e i|[xk ,xk+1 ] est un polynme de degr au plus un, pour tout 0 i N .
Enn, d'aprs la dnition de i , on a i (0) = i (1) = 0.
On en dduit que les (i )1in sont continues, de premire drive (i )1in continues par mor0
0
ceaux et telle que i (0) = i (1) = 0 Ici, le terme continue par morceaux signie que existe et
0
est continue sauf en (xi )1in car possde des limites gauche et droite distincts en ces points .
0
D'o
i V , i [[1 ; N ]].
i :
Pour tout i [[1 ; N ]], on a : supp(i ) = [xi1 , xi+1 ].
2. Le support de
H. EL AMRI
O. SABRI
TD 2 Analyse Numrique 1
MMA/2014-2015
P
3. La formulation variationnelle de
[u
v]xxii+1
u (1)v(1) + u (0)v(0) +
|{z}
|{z}
1
xi+1
xi
i=0
xv dx
xv dx.
xv dx
Z
(u v + (x + 1)uv)dx =
0
(u v + (x + 1)uv)dx =
Z
0
N Z
X
=0
(u v + (x + 1)uv)dx
=0
xi
i=0
xi+1
) suivant :
problme faible
v V.
ap (u, v) = Lf v
Avec
Z
ap : (u, v) V V 7 ap (u, v) =
(u v + puv) dx R ,
0
Z
Lf : v V 7 Lf =
f v dx R ,
0
Lf
est continue :
Soit v V. On a
1
Z
ap (v, v) =
02
(v + p.v )dx =
02
(v + (x + 1)v )dx =
Z
=
02
(v + v )dx +
0
(v 2 + v 2 + x.v 2 )dx
1
2
x.v dx >
|{z}
>0
{z }
(v 2 + v 2 )dx = 1.kvkV .
>0
H. EL AMRI
O. SABRI
TD 2 Analyse Numrique 1
*
MMA/2014-2015
Soient u, v V .
1
Z
|ap (u, v)| = |
|u v | +
(u v + puv)dx| 6
0
|puv|dx 6
|u v | + sup |p(x)|
x[0,1]
| {z }
|uv|dx
0
=2
Z
6 2.(
|u v | +
02
1/2
u dx)
Z
(
02
1/2
v dx)
1/2
u dx)
+(
Z
)(
1
2
1/2
v dx)
Z
|uv|dx) 2. (
Z 1
Z 1
02
02
2
1/2
2
1/2
= 2.kukV .kvkV .
2. ( (u + u )dx) .( (v + v )dx)
0
Soit v V. on a
2
06v 6v +v
02
06
1
2
1/2
v dx)
Z
6(
Z
f vdx|
|Lf v| = |
f 2 dx)1/2 .
(v 2 + v 2 )dx)1/2 = kvkV .
Z
|f v|dx (
1/2
0
(v 2 + v 2 )dx
R1
0
1/2
f dx)
Z
).(
v 2 dx)1/2
Z
=(
f 2 dx)1/2 .kvkV .
0
1
Donc
(v 2 + v 2 )dx.
v dx 6
0
f 2 dx)1/2 =
3
.
3
Soit i, j [[1 ; N ]]. Le graphe de i montre que celle-ci s'annule en tous points de discrtisation sauf le i-me point o elle vaut 1. D'o :
5.
N
X
F = (1 , 2 , . . . , N )
i i = 1 1 + 2 2 + . . . + N N = 0V .
i=1
i i (xj ) =
i=1
N
X
i ij = j = 0R , j [[1 ; N ]] 1 = 2 = . . . = N = 0R .
i=1
O. SABRI
TD 2 Analyse Numrique 1
7. La dimension de
Vh
MMA/2014-2015
:
D'o le rsultat.
8. Approximation de Galerkin :
ap (uh , vh ) = Lf vh , vh Vh .
N
X
ui i =
.
t
u
h
i=1
o t = (1 , 2 , . . . , N ); et
9. Montrons que
Soit uh Vh . On a :
t
u
h
= (u1 , u2 , . . . , uN ) RN dterminer.
ku uh k C inf ku vh k
vh Vh
ap (u, vh ) = Lf vh
ap (uh , vh ) = Lf vh
, vh Vh .
Donc ap (u uh , vh ) = 0 , vh Vh .
D'autre part, soit vh Vh , alors on a :
ap (u uh , u uh ) = ap (u uh , u vh + vh uh ) = ap (u uh , u vh ) + ap (u uh , vh uh )
{z
}
|
=0
= ap (u uh , u vh ).
D'o : ap (u uh , u uh ) = ap (u uh , u vh ) , vh Vh .
D'aprs la coercivit et la continuit de la forme bilinaire ap , on obtient :
.ku uh k2 |ap (u uh , u uh )| M.ku uh kku vh k, vh Vh .
ku uh k
H. EL AMRI
M
.ku vh k, vh Vh .
O. SABRI
TD 2 Analyse Numrique 1
MMA/2014-2015
M
.
=b :
) sous forme
A
u
h
u1
u2
=
Soit
u
.. RN , le vecteur des coordonnes de uh ( dterminer !) dans la base (1 , 2 , . . . , N ).
h
.
uN
On prend vh = j , 1 j N. Alors () est quivalente chercher u1 , u2 , . . . , uN tel que :
10. Ecrire (
N
X
Z
ui
Z
(i .j + p.i .j )dx =
0
i=0
On pose :
Z
f.j dx.
0
i .j dx +
aji =
= b.
A
u
h
Avec
A = (aji )16j6n
16i6n
b1
b2
MN (R) (symtrique ! !) , et b = .. RN .
.
bN
Alors la solution du problme () rsoudre le systme linaire ci-dessus. (Aprs avoir calculer les
coecients de la matrice A et du vecteur b bien entendu ! !)
H. EL AMRI
O. SABRI