Beruflich Dokumente
Kultur Dokumente
com
Polynmes orthogonaux
Dfinitions et notations
Z
Soit I un intervalle dintrieur non vide, C (I) strictement positive sur I tel que n N, |t|n (t)dt < +
Z I
et E = {f C (I, R)/ f 2 (t)(t)dt < +}.
I
On note P lespace des fonctions polynomiales sur I et n N, Pn lespace des fonctions polynomiales sur I de
degr n.
Pour tout n N, n dsigne la projection orthogonale sur Pn . Pour tout n N, on note en la fonction polynomiale
sur I dfinie par x I, en (x) = xn si n 6= 0 et e0 (x) = 1.
Premire partie
Polynmes orthogonaux unitaires
1: Montrer que P E.
2: Montrer que p, q P, pq E.
3: Montrer que f, g E, t 7 f (t)g(t)(t) est intgrable sur I.
4: En dduire que E est un
Z espace vectoriel.
5: Montrer que hf, gi = f (t)g(t)(t)dt est un produit scalaire sur E.
I
6: Montrer que p, q, r P, hpq, ri = hq, pri.
7: On pose p0 = e0 et, n N , pn = en n1 (en ).
7 - 1: Soit n N. Dterminer deg pn et montrer que pn est unitaire.
7 - 2: Montrer que la famille (pn )nN est orthogonale.
8: Soit (qn )nN une famille orthogonale de P telle que n N, qn est unitaire et deg qn = n.
8 - 1: Montrer que q0 = p0 .
8 - 2: Soit n 1. Montrer que a0 , . . . , an R tels que qn = an pn + + a0 p0 .
8 - 3: Montrer que k {0, . . . , n 1}, hpk , qn i = 0.
8 - 4: En dduire que qn = pn .
9: Montrer que (pn )nN est lunique famille orthogonale de P telle que n N, pn est unitaire et deg pn = n.
10: Calculer p0 et p1 .
11: On suppose, dans cette question, que I est symtrique par rapport 0 et paire ou impaire.
11 - 1: Montrer que n N, t I, pn (t) = (1)n pn (t).
11 - 2: En dduire la parit des pn pour tout n N.
12: Soit n N.
13: Montrer que p P unitaire de degr n, on a hpn , pi = kpn k2 .
14: En dduire que kpn k = inf{kpk/p P unitaire et deg p = n}.
15: Soit n N.
15 - 1: Montrer que a0 , . . . , an1 , n , n R tels que pn+2 = (e1 + n )pn+1 + n pn + an1 pn1 + + a0 p0 .
15 - 2: Montrer que k {0, . . . , n 1}, ak = 0.
15 - 3: En dduire que
x I, pn+2 (x) = (x + n )pn+1 (x) + n pn (x)
15 - 4: Dterminer n et n en fonction de pn et pn+1 . Quel est le signe de n ?
Deuxime partie
Approximation au sens des moindres carrs
n
pn X
On pose n N, f E, qn = et Sn (f ) = hf, qk iqk .
kpn k
k=0
1: Montrer que n N, (q0 , . . . , qn ) est la base orthonorme de Pn dduite de la base canonique de Pn par le
procd de Gram-Schmidt.
2: Montrer que f E, lim hf, qn i = 0.
n+
3: Montrer
n N, kf Sn (f )k = min kf pk
pPn
an hf, en i
6: Soit g : [a, b] R. Montrer que si c ]a, b[ o g sannule en changeant de signe alors la fonction f (x) =
(x c)g(x) garde un signe constant en c.
7: Soit n N et f E \ P.
7 - 1: Montrer que la fonction f Sn (f ) admet au moins une racine dans ]a, b[.
7 - 2: Montrer que la fonction f Sn (f ) admet au moins une racine dans ]a, b[ o elle change de signe.
7 - 3: Soit a1 , . . . , ar ]a, b[ o la fonction f Sn (f ) sannule en changeant de signe et on considre la fonction
polynomiale p(x) = (x a1 ) (x ar ) sur I.
Montrer que la fonction g(x) = p(x)(f Sn (f ))(x) garde un signe constant sur I (procder par labsurde).
7 - 4: On suppose que r n. Montrer que f = Sn (f ). Conclure.
7 - 5: Dduire que le polynme Sn (f ) concide avec f en au moins n + 1 points de ]a, b[.
8: Montrer que a0 , . . . , an I deux deux distincts tels que Sn (f ) soit le polynme dinterpolation de Lagrange
associ aux points (a0 , f (a0 )), . . . , (an , f (an )).
Troisime partie
Noyau polynomial de w
Pour tout n N, on appelle n-ime noyau polynomial de w la fonction Kn dfinie par
n
X
x, y I, Kn (x, y) = qk (x)qk (y)
k=0
1: Montrer que Z
n N, p Pn , x I, p(x) = p(t)Kn (x, t)w(t)dt
I
Z
2: Soit n N et x I. Dduire la valeur de Kn (x, t)w(t)dt.
I
3: Montrer que Z
f E, n N, x I, Sn (f )(x) = f (t)Kn (x, t)w(t)dt
I
4: En dduire que
Z
f E, n N, x I, f (x) Sn (f )(x) = (f (x) f (t))Kn (x, t)w(t)dt
I
5: Soit n N et x, y I.
5 - 1: Montrer que
kpn+2 k kpn+1 k
n R, qn+2 (x) = (x + n )qn+1 (x) qn (x)
kpn+1 k kpn k
5 - 2: Montrer que
kpn+2 k kpn+1 k
(qn+2 (x)qn+1 (y) qn+2 (y)qn+1 (x)) = (xy)qn+1 (x)qn+1 (y)+ (qn+1 (x)qn (y) qn+1 (y)qn (x))
kpn+1 k kpn k
5 - 3: En dduire la relation de Christoffel-Darboux
kpn+1 k
(x y)Kn (x, y) = (qn+1 (x)qn (y) qn (x)qn+1 (y))
kpn k
6: En dduire que
qn (x) qn+1 (x)
n N, x I, >0
q 0 (x) q 0 (x)
n n+1
7: Soit x I et f E. On suppose que f est drivable en x et soit g lapplication dfinie sur I par
f (t) f (x) si t 6= x
g(t) = tx
f 0 (x)
si t = x
kpn+1 k
n N, |f (x) Sn (f )(x)| (|qn+1 (x)||hqn , gi| + |qn (x)||hqn , gi|)
kpn k
kpn+1 k
7 - 5: En dduire que si la suite (|qn (x)| + |qn+1 (x)|) est borne alors (Sn (f )(x)) converge vers f (x).
kpn k
Quatrime partie
Zros des polynmes orthogonaux
1: Soit p P. Montrer que si les racines de p sont dordres de multiplicit pairs alors p garde un signe constant sur
I.
2: Soit n N . Montrer que pn admet au moins une racine dordre de multiplicit impair dans I.
3: Soit n N et 1 , . . . , p les racines pn dans
I dordres de multiplicit impairs de et on considre la fonction
polynomiale rn (x) = (x 1 ) (x p ) sur I.
3 - 1: Montrer que rn pn garde un signe constant sur I.
3 - 2: Conclure que pn admet n racines simples dans I (pn est alors scind racines simples).
4: Montrer que n N , pn et pn+1 nont pas de zro commun.