TD D'analyse Numérique 3 SMA S6: Université Sidi Mohamed Ben Abdelah, Fès
TD D'analyse Numérique 3 SMA S6: Université Sidi Mohamed Ben Abdelah, Fès
TD D'analyse Numérique 3 SMA S6: Université Sidi Mohamed Ben Abdelah, Fès
1
Table des matières
Série N˚1
Exercice 1.
Soit H un espace de Hilbert. K ⊂ H un convexe fermé non vide.
1) montrer que ∀f ∈ H il existe u ∈ K unique tel que :
(1) |f − u| = min|f − v|
v∈K
Exercice 2.
On considère N points a = x1 < x2 < ... < xN = b de [a, b] et N réels βi , i = 1, ..., N
Déterminer la fonction splines d’interpolation d’ordre 2 tel que :
Exercice 3.
Soit X = {x1 , ..., xN } ⊂ Ω borné de RN (xi distincts)
1
2 TABLE DES MATIÈRES
Kβ = K = {v ∈ H m (Ω) : ρv = β}
K0 = {v ∈ H m (Ω) : ρv = 0}.
(2) σ ∈ K ∩ S
ou encore
σ∈K
(3)
∀v ∈ K (σ, v) = 0
0
a/ b/ X = {a, x2 , ..., xN }
b/ c/ X = {x1 , ..., xN , b}
c/ d/ X = {a, x1 , ..., xN , b}
On suppose les points d’interpolation régulièrement répartie et on introduit des nœuds supplé-
b−a
mentaires. On pose h = et ∀ − 3 ≤ i ≤ N + 4 xi = a + ih
N +1
Pour −1 ≤ i ≤ N + 2 m considère Bi : r → R défini par :
(x − xi−2 )3 x ∈ [xi−2 , xi−1 ]
h3 + 3h2 (x − xi−1 ) + 3h(x − xi−1 )2 − 3(x − xi−1 )3 x ∈ [xi−1, xi ]
1
Bi (x) = 3 h3 + 3h2 (xi+1 − x) + 3h(xi+1 − x)2 − 3(xi+1 − x)3 x ∈ [xi , xi+1 ]
h
(xi+1 − x)3 x ∈ [xi+1 , xi+2 ]
0 ailleurs
Exercice 1 :
1) Inf |f − v| dans R+ minoré par 0 donc Inf |f − v| existe.
v∈K v∈K
Soit α = Inf |f − v| ⇒ ∃xn ⊂ K tel que |f − xn | → α.
v∈K
1 1
En effet ∀ ∃xn ∈ K tel que α ≤ |f − xn | ≤ α + (propriété de la borne Inf).
n n
Montrons que (xn )n>0 est une suite de Couchy :
|xn − xm |2 = |(f − xm ) − (f − xn )|2 = 2|f − xn |2 + 2|f − xm |2 − |2f − xm − xn |2
due à l’identité du parallélogramme
a + b 2 a − b 2 1
2 2
2 + 2 = 2 |a| + |b|
xn + xm
xn ∈ K, xm ∈ K ⇒ ∈ K car K est convexe. On a donc
2
xn + xm
|f − | ≥ α ⇒ |2f − xn − xm | ≥ 2α
2
u + u0
u, u0 ∈ K ⇒ |f − | ≥ α|2f − u − u0 | ≥ 2α
2
D’où u = u0 .
2/- Montrons l’équivalence entre (1) et (2) :
Soit u ∈ K vérifiant (1) et soit w ∈ K on a
|u − f |2 − |v − f |2 = 2(f − u, v − u) − |u − v|2 ≤ 0, ∀ ∈ K.
D’où |u − f |2 ≤ |v − f |2 ∀ ∈ K ⇒ (1).
3/- Posons u1 = pK f1 et u2 = pK f2 il vient
(f1 − u1 , v − u1 ) ≤ 0 ∀v ∈ K,
(f2 − u2 , v − u2 ) ≤ 0 ∀v ∈ K.
(f − u, w) ≤ 0, ∀w ∈ M.
(f − u, −w) ≤ 0, ∀w ∈ M ⇒ (f − u, w) ≥ 0 ∀w ∈ M.
(f − u, w) ≤ 0
⇒ ⇒ (f − u, w) = 0 ∀w ∈ M.
(f − u, w) ≥ 0
Inversement si
u ∈ M tel que
(f − u, w) = 0 ∀v ∈ M.
On a (f − u, v − u) = 0 ∀v ∈ M d’où (3).
Exercice 2
La fonction splines cherchée est un polynôme de d˚3 sur chaque intervalle [xi−1 , xi ]
i = 2, ..., N on pose
σi00 (x) = ax + b avec σi00 (xi ) = mi .
xi − x x − xi−1
D’où σi00 (x) = mi−1 + mi d’où a, b avec hi = xi − xi−1 , mi = σ 00 (xi ) à
hi hi
déterminer .
En intégrant 2 fois on obtient
(xi − x)3 (x − xi−1 )3
σi (x)mi−1 + mi + Ci (xi−1 − x) + Di (xi − x).
6hi 6hi
0 hi+1 1 hi+1
σi+1 (xi ) = −mi + (βi+1 − βi ) + (mi − mi+1 )
2 hi+1 6
d’où en regroupant on obtient :
hi hi + hi+1 hi+1 βi+1 − βi βi − βi−1
mi−1 + mi + mi+1 = − pour i = 2, N − 1
6 3 6 hi+1 hi
m1 = σ 00 (x1 ) = σ 00 (a) = 0 et mN = σ 00 (xN ) = σ 00 (b) = 0.
h +h h
2 3 3
0 0 ··· 0 0
3 6
h3 h3 + h4 h4
0 ··· 0 0
6 3 6
h4 .. ..
0 . . ... :
6
A=
.. .. hN −2
: : . . 0
6
... hN −2 hN −2 + hN −1 hN −1
: :
6 3 6
hN −1 hN −1 + hN
0 0 ... ... 0
6 3
Exercice 3
1) |v(xi )| ≤ ||v||C 0 [a,b] = sup |v(x)| ≤ C||v||m,Ω
x∈[a,b]
−1
2) • K est fermé car ρ {β} = K (ρ continue ⇔ l’image réciproque de tout fermé est fermé).
• K convexe car αK + µk ⊂ K avec α + µ = 1. c’est-à-dire ∀u, v ∈ K αu + µv ∈ K ? avec
α + µ = 1. En effet ρ(αu + µv) = (α + µ)β = β.
• K non vide car :
D’après (Exercice 1 série 3) σ est la projection de l’origine sur K, donc unique car K convexe
fermé. ⇒ existence et unicité de σ car σ = proj (0) (pour la norme|||.|||)
K
b/ σ ∈ K par hypothèse σ est caractérise par :
(((0 − σ, v − σ))) ≤ 0
(d’après Exercice 1)
∀v ∈ K
⇒ s(2m) = 0
⇒ s ∈ P2m−1 (]xi , xi+1 [), d’où (i).
(ii)- Soit s ∈ S fixé et considérons
ϕ x ∈ [a, x1 [ ϕ ∈ C ∞ ([a, x1 [)
v=
0 ailleurs
⇒ Zv ∈ K0
x1
(m−1)
0= s(m) ϕ(m) dt = −s(m) (a)ϕ(a) + ... + (−1)m s(2m−1) (a)ϕ(a)
a
car d’après (i), s(2m) = 0 sur chaque ]xi , xi+1 [.
∀j = 0, ..., m − 1, On choisit ϕ ∈ C ∞ [a, x1 [ tel que :
d’où
0 = s000 (a)v(a) − s00 (a)v 0 (a) − s000 (b)v(b) + s00 (b)v 0 (b),
a/ On sait que l’on peut choisir v ∈ C ∞ (Ω∗ ) tel que l’un seulement des 4 nombres v(a), v 0 (a), v(b), v 0 (b)
est non nul.
⇒ s00 (a) = s000 (a) = s00 (b) = s000 (b) = 0
s(a) = β0 et s(b) = βN +1
2/ Bi ∈ C 2 (R)
4 j=i
Bi0 (xj ) = 1 j =i±1
0 sinon
3
j =i−1
h
Bi0 (xj ) = 0 j=i
3
− j =i+1
h
3/-a/ Tout élément de B apparient à C 2 ([a, b]) est un polynôme de degré 3 sur chaque intervalle
partielle [xi , xx+1 ], 0 ≤ i ≤ N , donc d’après (2) B⊂S
b/ Montrons que :
N
X +2
(?) ∀s ∈ S ∃σi ∈ R −1≤i≤N +2: s= αi Bi
i=1
Aα = β.
h h
− 0 0 ··· 0 0
3 3
1 4 1 0 ··· 0 0
0 1 4 1 ... : :
A=
: ... ... ...
: 0 0
: ...
: 1 4 1 0
h h
0 0 ... 0 − 0
3 3
On vérifie que detA 6= 0 Pour cela dans detA , on ajoute la 1 colonne à la 3ème colonne et la
ère
(N + 4)ème à la (N + 2)ème en développent detA par rapport à la 1ère ligne puis par rapport à la
9
dernier ligne , on voit que detA = − 2 ∆ , où ∆ est la déterminant d’une matrice à diagonale
h
strictement dominante d’une régulière.
donc A est régulière et S ⊂ B
n
X
|Aii | ≥ |Aij |
j=1,j6=i
β 0 = α−1 B−1
0
(a) + α0 B00 (a) + α1 B10 (a)
0
β0 = α−1 B−1 (a) + α0 B0 (a) + α1 B1 (a)
β = α B (x ) + α B (x ) + α B (x )
1 0 0 1 1 1 1 2 2 1
3 3
β00 = − α−1 + 0 + α1
h h
0
β = α −1 + 4α 0 + α 1
⇔ β1 = α0 + 4α1 + α2
:
: