Licence de Mathématiques

Analyse Numérique
2019–2020

TD 3 : Polynômes de meilleure approximation

Exercice 1 : Soit la suite de polynômes (PN ) :

N
󰁛 N 2 N !xn (1 − x)N −n
PN (x) =
n2 + N 2 n!(N − n)!
n=0

1. Montrer que (PN ) est la suite des polynômes de Bernstein d’une fonction f que l’on précisera.
2. En déduire que (PN ) converge uniformément sur [0, 1] vers f .
󰁕1
Exercice 2 : Soit f une fonction continue de [0, 1] dans R telle que ∀n ∈ N, 0 tn f (t)dt = 0.
󰁕1
1. Montrer que ∀P ∈ R[X], 0 P (t)f (t) dt = 0.
2. En déduire que f est la fonction nulle.

Exercice 3 : Soit f la fonction définie sur R par f (x) = x11R+ . On définit sur Rn [X] les deux normes suivantes
N1 (P ) = supt∈[−1,0] |P (t)| et N2 (P ) = supt∈[0,1] |P (t)| .
1. Montrer que N1 n’est pas une norme sur C 0 ([−1, 1], R).
2. Montrer qu’il existe une suite de polynômes (Pn ) qui converge uniformément vers f sur [−1, 1].
3. Déterminer les limites de la suite (Pn ) suivant que l’on munit Rn [X] de N1 ou de N2 .
󰁝 ∞
Exercice 4 : On note E = {f : [0, ∞[→ R continues; |f(x)|2 e−x dx < ∞}, on munit E du produit scalaire
0
󰁝 ∞
(f, g) = f (x)g(x)e−x dx
0

On note (Ln )n la suite de polynôme unitaires orthogonalisées à l’aide de la méthode de Gram-Schmidt, en partant
de la base canonique de Rn (X).
󰁕∞
1. Calculer In = 0 xn e−x dx. Déterminer les polynômes L0 , L1 , L2 .
2. Montrer que (X m , Ln ) = 0 pour m < n.
3. Soit P un polynôme de degré d et soit p un entier positif ou nul.
d p
(a) Montrer que la fonction Q(x) = ex dx −x ) est une fonction polynôme et calculer son degré.
p (P (x)e

(b) Déterminer le coefficient dominant de Q en fonction de p et du coefficient dominant de P .

dn
4. On définit les polynômes de Laguerre par Ln (x) = (−1)n ex n (xn e−x )
󰁝 +∞ dx
d n−k
Pour k ≤ n, montrer que (Ln , xk ) = (−1)k+n k! n−k (xn e−x ) dx
0 dx
En déduire que ∀k < n, (Ln , xk ) = 0.
5. Montrer que pour tout n, Ln = Ln .
6. Calculer (Ln , xn ), en déduire que 󰀂Ln 󰀂 = n!
7. Calculer L3 puis déterminer le polynôme de meilleure approximation d’ordre 3 pour la norme de E de la
fonction cosinus.
1 2 1 2
dn
󰀃 − 1 x2 󰀄
Exercice 5 : Soient h(x) = e− 2 x , et Hn (x) = (−1)n e 2 x ( dx n) e 2 , Hn est un polynôme de degré n appelé
󰁕∞ 1 2
polynôme de Hermite. On munit l’espace vectoriel E des fonctions continues f dont l’intégrale −∞ f 2 (t)e− 2 t dt
converge, du produit scalaire : 󰁝 ∞
1 1 2
< f ; g >= √ f (t)g(t)e− 2 t dt
2π −∞
 1. Calculer H0 , H1 , H2 .
2. Montrer que hHn = (−1)n h(n) .
3. A l’aide d’intégrations par parties successives, montrer que : ∀n, m ∈ N, n < m ⇒< X n , Hm >= 0.
4. De même calculer ∀n ∈ N, < X n , Hn >
5. Déterminer le coefficient dominant de Hn .
󰁴 󰁴
6. Montrer que (H0 , H1 , 12 H2 . . . , n!
1
Hn ) est une base orthonormale de Rn [X].
7. Montrer que ∀i, j ∈ N, j < i − 2 ⇒< XHi−1 , Hj >= 0.
8. En étudiant XHn−1 (X), montrer qu’il existe an , bn et dn tels que

an Hn (x) = (x + bn )Hn−1 (x) + dn Hn−2 (x)

9. A l’aide des coefficients dominants, montrer que pour tout n, an = 1.

10. Montrer que Hn (−x) = (−1)n Hn (x), en déduire que bn = 0.
11. En étudiant < X n−2 , Hn >, montrer que dn = 1 − n.
12. Calculer H3 et H4 .
13. Soit f (x) = ex . Trouver le polynôme de meilleure approximation d’ordre 2 de f dans (E, < · · · >).
󰁕1
Exercice 6 : Soit f ∈ C([0, 1]). On pose 󰀂f 󰀂1 = 0 |f (t)| dt
1. Montrer que 󰀂 󰀂1 est une norme sur C([0, 1]).
󰀝
+1 si f (x) − P (x) ≥ 0
Soit P ∈ R[X]. On pose : S(x) = sgn(f (x) − P (x)) = .
−1 si f (x) − P (x) < 0
2. Dans cette question f (x) = x2 , P (x) = x − 29 . Représenter f , P , S et (f − P )S.
󰁕1
3. On suppose qu’il existe P0 ∈ Rn [X] tel que 0 xk sgn(f (x) − P0 (x)) dx = 0 si 0 ≤ k ≤ n. Montrer que
󰁕1 󰁕1
∀Q ∈ Rn [X], 0 |f (x) − P0 (x)| dx ≤ 0 |f (x) − Q(x)| dx.
4. Soit f : [0, 1] → R strictement croissante. Calculer inf λ∈R 󰀂f − λ󰀂1 . Application à f (x) = x2 .
5. Calculer inf a,b∈R 󰀂x2 − ax − b󰀂1 .