Académique Documents
Professionnel Documents
Culture Documents
Mathieu Lavoie
Matrise en mathmatiques
Qubec, Canada
Les polynmes orthogonaux sont introduits par la thorie de Sturm-Liouville, puis les quiva-
lences existantes entre leurs dfinitions classiques sont montres. Certains rsultats de base de
la thorie sont ensuite dcortiqus. On termine en introduisant des rsultats prliminaires de
la thorie analytique des polynmes, qui tudie les liens entre les coefficients dun polynme,
ses zros et ses points critiques.
iii
Table des matires
Rsum iii
Introduction 1
1 Thorie de Sturm-Liouville 3
1.1 Problmes issus de la physique . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Contexte et outils utiliss . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3 Oprateur de Sturm-Liouville . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4 Quelques exemples classiques . . . . . . . . . . . . . . . . . . . . . . . . . . 12
Conclusion 71
v
A.4 Polynmes de Tchebychev (premire espce) . . . . . . . . . . . . . . . . . . 75
A.5 Polynmes de Tchebychev (seconde espce) . . . . . . . . . . . . . . . . . . 76
A.6 Polynmes de Hermite (forme physique) . . . . . . . . . . . . . . . . . . . . 76
A.7 Polynmes de Laguerre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
A.8 Polynmes de Laguerre associs . . . . . . . . . . . . . . . . . . . . . . . . . 78
B Schma dAskey 79
Bibliographie 87
vi
Rachel
vii
Introduction
Les polynmes orthogonaux sont un sujet dtude pour les mathmaticiens depuis longtemps.
titre dexemple, Adrien-Marie Legendre en tait arriv ds le dbut du XIXe sicle consi-
drer la suite de polynmes auxquels son nom est maintenant associ, les polynmes de Le-
gendre, dans le cadre de ses calculs concernant la mcanique cleste. Depuis cette poque
jusqu aujourdhui, la thorie concernant ces polynmes na cess de crotre en prcision et
aussi en importance, puisque dautres applications se sont dveloppes. En effet, avec lavne-
ment des ordinateurs, les polynmes orthogonaux sont devenus des outils dapproximation et
dencodage-dcodage trs utiles. Cest pourquoi leur tude continue encore aujourdhui.
Ce mmoire se veut une (brve) introduction ltude des polynmes orthogonaux, qui soit
accessible et rigoureuse. Aussi, les dfinitions puis les thormes seront dvelopps dans le
cadre le plus gnral possible.
Le premier chapitre introduit le sujet sensiblement comme il semble tre apparu historique-
ment. En effet, certaines suites de polynmes orthogonaux peuvent tre vues comme des solu-
tions dquations diffrentielles. Des problmes qui mnent de telles quations diffrentielles
sont donc dabord proposs. Ensuite, le contexte utilis pour notre tude est introduit. Aprs
cela, nous tudions de manire systmatique les oprateurs de Sturm-Liouville (qui mnent
des suites de polynmes orthogonaux), et enfin nous en donnons quelques exemples.
Le second chapitre relie ensemble les dfinitions usuelles quune suite de polynmes ortho-
gonaux peut avoir. Nous commenons par donner une premire dfinition, simplement via la
notion de produit scalaire, et quelques consquences de celle-ci. Ceci fait, nous situons les solu-
tions dun problme de Sturm-Liouville dans ce nouveau cadre. Nous continuons en montrant
les quivalences existantes entre ce qui prcde et la formule de Rodrigues, puis la relation de
rcurrence permettant de calculer un polynme dans une suite partir des deux prcdents.
Il suit une discussion sur les sries gnratrices des polynmes orthogonaux. Nous terminons
ce chapitre par ltude dune classe de polynmes orthogonaux moins connue, savoir ceux
issus dun processus discret, qui sont nanmoins tout aussi utiles que leurs congnres.
Nous dcrivons dans le troisime chapitre quelques proprits classiques des polynmes ortho-
gonaux. Une formule de Christoffel est tablie ; les sries de Fourier gnralises sont introduites
1
avec certaines de leurs consquences ; le noyau de Christoffel-Darboux est tudi et finalement,
nous prsentons les quadratures de Gauss. Elles forment en effet un outil important, autant
dans les applications que dans la suite de la thorie.
Dans le quatrime et dernier chapitre, nous nous aventurons dans un domaine de recherche
trs actif : celui de la recherche de lien entre les coefficients, les zros et les points critiques
des polynmes. Des rsultats existants pour les polynmes orthogonaux sont dabord prsen-
ts, puis nous largissons notre perspective pour tudier des rsultats de base de la thorie
analytique des polynmes gnraux, coefficients dans C. Ces rsultats nous mneront au
thorme de Gauss-Lucas, puis une de ses rciproques, rcemment dmontre, qui sera le
point culminant du chapitre.
Pour rfrence, nous avons plac en Annexe A une table des suites de polynmes rencontres
tout au long du mmoire contenant diverses informations, notamment pour lutilisation des
dfinitions prsentes, ainsi que quelques commentaires sur les particularits des polynmes
de chaque sorte. Le schma dAskey, qui est mentionn en 2.6, est reprsent dans lannexe
B. LAnnexe C est un rappel sur linterpolation de Lagrange, qui sera utilise en 3.4. Enfin,
jai rassembl dans lannexe D quelques graphiques des polynmes de Legendre illustrant des
thormes du chapitre 4. Nous y rfrerons en temps voulu.
2
Chapitre 1
Thorie de Sturm-Liouville
Dans cette premire section, nous allons tudier un type de problme do provient une par-
tie importante des polynmes orthogonaux classiques. Nous verrons dabord deux exemples
dquations tires de la physique dont la rsolution mne des problmes dits de Sturm-
Liouville. Dans les sections suivantes, nous gnraliserons notre approche. Nous regarderons
dabord avec quels outils nous travaillerons, puis nous tudierons les proprits des oprateurs
de Sturm-Liouville, et enfin leurs solutions.
2 2 2
2 = + + .
x2 y 2 z 2
Cet oprateur est utilis par exemple pour modliser le comportement dune distribution de
temprature, de charge lectrique, ou de potentiel gravitationnel sur un domaine donn (voir
(5, p. 196)). Plus prcisment, considrons par exemple lquation suivante
f
2 f = c ,
t
o c est une constante positive et f = f (x, y, z, t) est une fonction de quatre variables. Sous
certaines conditions, f reprsente la temprature dun matriau homogne isotrope. Avec la
constante c approprie, il sagit en effet de l quation de la chaleur , telle que donne dans (7)
par Jean-Baptiste-Joseph Fourier lui-mme. Sans analyser en profondeur le problme comme
la fait Fourier, nous pouvons vrifier que le modle se comporte avec une certaine cohrence
par largument suivant. Loprateur peut tre vu comme donnant la diffrence entre la valeur
3
moyenne de la temprature dans le voisinage dun point et la temprature en ce point. Ainsi,
si 2 f (x) > 0, la temprature en x est infrieure celle autour, et le point aura tendance
f
se rchauffer, et donc t > 0.
Maintenant que nous sommes confiants de lutilit physique de notre discussion, rsolvons
lquation
2 f = 0.
Comme, par nature, les problmes de ce type sappliquent sur une sphre autour dun point,
nous passons en coordonnes polaires. Lquation devient
1 2f
2 f 1 f
r + sin + = 0.
r r sin sin2 2
f (r, , ) = R(r)()().
1 d2
= m2l ,
d
1 d 2 dR
r = l(l + 1),
R dr dr
m2
1 d d
sin + l 2 = l(l + 1).
sin d d sin
En rsolvant la premire quation, nous trouvons que ml est bien dfinie pour R si
et seulement si ml Z. Intressons-nous maintenant la troisime quation. Nous posons
w = cos et il vient
m2l
d 2 d
(1 w ) + l(l + 1) = 0. (1.1)
dw dw 1 w2
Les solutions de cette quation sont appeles fonctions de Legendre associes . Pour les
|ml |
trouver, posons lml (w) = (1 w2 )|ml |/2 d dw|m
Pl (w)
l|
et calculons, en utilisant les notations
suivantes pour allger les quations.
d|ml | Pl (w)
:= ;
dw|ml |
:= |ml |;
dn
Dn := .
dwn
4
= (1 w2 )/2 ;
D = w(1 w2 )/21 + (1 w2 )/2 D;
(1 w2 )D = w(1 w2 )/2 + (1 w2 )/2+1 D;
D[(1 w2 )D] = (1 w2 )/2 + 2 w2 (1 w2 )/21 w(1 w2 )/2 D
2w( + 1)(1 w2 )/2 D + (1 w2 )/2+1 D2 .
2
En faisant le changemant de variable, lquation (1.1) devient donc, aprs quelques manipu-
lations simples
ou encore
(1 w2 )D2 2w( + 1)D + (l(l + 1) ( + 1)) = 0,
Nous remarquons maintenant quil sagit de la drive dordre de quation suivante, appelle
lquation de Legendre,
d 2 Pl dPl
(1 w2 ) 2w + l(l + 1)Pl = 0,
dw2 dw
ou, sous une autre forme,
d dPl
(1 w2 ) + l(l + 1)Pl = 0.
dw dw
Nous reconnatrons cette dernire comme un problme de Sturm-Liouville.
5
Si les mouvements de la particule autour de x0 ont une amplitude suffisamment petite pour que
les termes en O((xx0 )3 ) soient ngligeables devant celui en (xx0 )2 , nous pouvons considrer
qu toute fin pratique nous avons affaire un oscillateur harmonique. Cest comme cela que
sont tudies les vibrations des atomes dune molcule autour de leur position dquilibre, ou
encore les oscillations des atomes ou des ions dun rseau cristallin ( voir (4, p. 481)). Ce
potentiel sert aussi donner une premire approximation du comportement dun potentiel au
voisinage dun point dquilibre.
Ceci tant dit, introduisons lquation de Schrdinger qui, en mcanique quantique, rgit le
comportement des particules ayant une certaine masse m, places dans un certain potentiel V .
Rappelons galement que ~ est la constante de Planck.
~2 2
i~ (~x, t) = (~x, t) + V (~x, t)(~x, t).
t 2m
Pour les fins du prsent exemple, il nous suffira de travailler avec la version en une dimension,
~2 2
avec le potentiel V (x) := 2m x , cest--dire un oscillateur harmonique tel que prsent ci-haut,
indpendant du temps, mais avec une constante de rappel bien choisie. Lquation prcdente
devient
~2 2
i~ (x, t) = (x, t) + V (x)(x, t).
t 2m x2
Pour extraire de cette quation la dpendance au temps, utilisons la sparation de variables.
Posons donc que
(x, t) = (x)(t).
d(t) ~2 d2 (x)
i~(x) = (t) + (t)V (x)(x)
dt 2m dx2
~2 d2 (x)
i~ d(t) 1
= + V (x).
(t) dt (x) 2m dx2
Nous navons fait tout ce chemin que pour aboutir la seconde quation, qui est pertinente
pour la prsente tude. Rcrivons-la, en insrant le potentiel choisi prcdemment. Cela donne
d2 (x)
2m 2
+ x (x) = 0.
dx2 ~
Posons 2m
~ = 2n + 1. Nous obtenons
d2
+ ((2n + 1) x2 ) = 0,
dx2
6
2
En posant maintenant u := exp( x2 )(x), lquation prcdente devient
d2 u du
2
2x + 2nu = 0,
dx dx
savoir lquation de Hermite (dont les solutions utiles ici sont les polynmes de Hermite).
Elle peut tre rcrite
d x2 du 2
e + 2nex u = 0.
dx dx
Encore une fois, la dernire forme est celle dun problme de Sturm-Liouville.
Naturellement, nous travaillons modulo la relation dquivalence tre gal presque partout .
Aussi, lingalit de Cauchy-Schwarz
assure que ce produit scalaire est bien dfini pour toutes fonctions f, g L2 (). Nous appel-
lerons m la mesure de Lebesgue.
Nous utiliserons pour notre analyse les mesures de Lebesgue-Stieltjes, et lespace X consistera
le plus souvent en un intervalle appell segment fondamental. Nous supposons dans la suite le
lecteur familier avec la thorie de lintgration de Lebesgue. Ceci dit, rvisons maintenant un
peu la thorie concernant lesdites mesure de Lebesgue-Stieljes.
Thorme 1.1. Soit F : R R croissante et continue droite. Alors il existe une unique
mesure mF sur B(R) telle que mF ((a, b]) = F (b) F (a) pour tout a < b.
Dfinition 1.2.
7
Remarque 1.3. Dans le point (ii) de la dfinition qui prcde, nous voyons vraiment le
membre de gauche de lgalit comme une notation. Dans le thorme suivant, nous verrons
par contre que cette notation est heureuse et correspond bien, dans les cas o F C 1 , la
notation diffrentielle que nous connaissons.
Thorme 1.4 (de calcul pour les intgrales de Lebesgue-Stieltjes). Soit g une fonction
mesurable sur un espace mesurable X, et soit F C 1 telle que F 0 0. Alors
Dmonstration.
(i) Pour chaque ensemble mesurable A, posons (A) = 0 dm. Alors est une mesure
R
AF
borlienne et Z Z b
0
((a, b]) = F dm = F 0 (x)dx = F (b) F (a),
(a,b] a
la dernire galit provenant du thorme fondamental du calcul. La mesure mF tant
lunique mesure avec cette proprit, nous en dduisons mF = .
(ii) Cest un type de preuve courant en thorie de la mesure. Le rsultat est montr pour les
fonctions (a) tages, (b) positives, (c) intgrables.
(a) Supposons que g = ni=1 ci 1Ei est une fonction tage sous forme canonique, pour
P
= gF 0 dm.
X
8
Dfinition 1.5. Nous dirons quune suite de fonctions (fn ) converge vers f dans L2 si
lim ||fn f || = 0.
n
L2
Nous crirons fn f .
L2 est complet.
o p, q, r sont des fonctions dfinies sur un intervalle (potentiellement infini) I := (a, b), et sur
lesquelles nous ne supposons rien en terme de continuit ou de drivabilit ce stade-ci, de
manire garder la thorie la plus gnrale possible. Notons L loprateur linaire du second
ordre
d2 d
L := p(x)
2
+ q(x) + r(x).
dx dx
LEDO prcdente scrit donc simplement
Ly = f (x).
1 f (x)
Ly = .
p(x) p(x)
Cela motive la dfinition suivante. Si p(x) 6= 0 pour tout x I, alors lEDO est dite rgulire.
Sinon, elle est dite singulire et alors les points x o p(x) = 0 sont appells singularits. Nous
pourrons remarquer dans la suite que les quations menant plusieurs types de polynmes
orthogonaux classiques sont singulires.
9
Dfinition 1.6. Soit L un oprateur et mF une mesure de Lebesgue-Stieltjes. Posons w := F 0
et L2 (w) := L2 (mF ).
(i) Nous appelons ladjoint de L dans L2 (w) loprateur L tel que hLf |gi = f |L g
f, g L2 (w).
Comme prvu, nous voulons connatre les conditions sous lesquelles L est auto-adjoint. Cela
nous mne au thorme suivant, inspir de (1).
Thorme 1.7. Si dans (1.2), nous avons que p C 2 (I), q C 1 (I) et r C(I) et que r et
q sont valeurs relles, alors
(i) L est formellement auto-adjoint dans L2 (w) si et seulement si p est relle et wq (wp)0 ;
(iii) si L est auto-adjoint dans L2 (w), alors les valeurs propres de L, cest--dire les valeurs
qui solutionnent
Lu + u = 0
sont relles et les fonctions propres associes des valeurs propres distinctes sont ortho-
gonales deux deux.
wLu = L wu
wpu00 + wqu0 + wru = (
pwu)00 (
q wu)0 + (
rwu)
= pwu00 + (2(
pw)0 qw)u0 + ((
pw)00 (
q w)0 + rw)u
10
Lgalit prcdente doit tre vrifie si et seulement si
wp = pw
pw)0 wq
wq = 2(
pw)00 (
wr = ( q w)0 + rw,
Il est clair quil est suffisant que p = p et que wq = (wp)0 pour que ces quations soient
satisfaites. Montrons maintenant que ces conditions sont en fait ncessaires. Comme w
est valeurs relles, la premire des trois quations donne que p = p. En se rappelant
de plus lhypothse selon laquelle r et q sont valeurs relles, les deux autres peuvent
se rcrire
2wq = 2(pw)0
(wp)00 (wq)0 = wr wr = 0,
(ii) Faisons dabord le calcul suivant, pour u, v L2 (I), dont le but est de faire passer L de
lautre ct du produit scalaire. En utilisant lintgration par parties,
Z
hLu|vi = (pu00 + qu0 + ru) v wdm
I Z Z Z
= pv wu0 |ba u0 (p v w)0 dm + qv wu|ba u(q v w)0 dm + ru v wdm
I I I
Z Z Z
= [pv wu0 (pv w)0 u]|ba + u(p v w)00 dm + qv wu|ba u(q v w)0 dm + ruv wdm
I I I
1 00
= u| [( pvw) ( q vw) + rvw] + [pw((u)0 v (u)
0
v 0 ) + (wq (pw)0 )wv ]|ba
w
1
= u| L (wv) + [wp(u0 v u v 0 ) + (wq (pw)0 )uv ]|ba .
w
Comme L est suppos formellement auto-adjoint, (wp)0 = wq et nous pouvons crire
(iii) Supposons que C est une valeur propre de L. Alors il existe une fonction propre
u 6 0 telle que Lu + u = 0. Alors, comme L est auto-adjoint,
11
Comme u 6 0 = ||u|| = 6 0, nous pouvons diviser par ||u||2 et nous trouvons alors
cest--dire que R. Maintenant, si est une autre valeur propre de L
= ,
associe la fonction propre v,
Corollaire 1.8. Soient p et r des fonctions dfinies sur un intervalle I. Alors loprateur
d d
L := wp +r
dx dx
est formellement auto-adjoint. Il suit quil est auto-adjoint si
p(x)y 00 + q(x)y 0 + = 0,
que nous voulons rsoudre sur [1, 1]. Elle peut tre mise sous la forme quivalente
d 2 du
(1 x ) + n(n + 1)u = 0,
dx dx
12
et alors le corollaire prcdent nous indique que les paires u, v de fonctions propres de cette
quation seront orthogonales si
rsoudre sur R. Cette quation peut tre mise sous la forme quivalente
d x2 du 2
e + ex u = 0,
dx dx
tel que vu prcdemment. Ainsi crite, le corollaire prcdent nous indique que les paires u, v
de fonctions propres de cette quation seront orthogonales si
2
ex (u0 v uv 0 )|
= 0, u, v C 2 (I) L2 (I),
xu00 + (1 x)u0 + nu = 0
rsoudre sur (0, ). Elle peut tre mise sous la forme quivalente
d x du
xe + nex u = 0,
dx dx
xex (u0 v uv 0 )|
0 = 0, u, v C 2 (I) L2 (I),
Nous savons donc maintenant gnrer des suites de polynmes orthogonaux partir dop-
rateurs diffrentiels. Il apparat quhistoriquement, ces oprateurs sont apparus avant ce qui
suivra dans le prochain chapitre, et nous avons choisi de suivre cet ordre pour introduire
le sujet. Nous entrerons cependant dans la suite plus srieusement dans le vif du sujet, et
nous tudierons des formules pour lesdites suites de polynmes qui sont certes plus aises
manipuler.
13
Chapitre 2
Dans ce chapitre, nous donnerons dabord une premire dfinition dune suite de polynmes
orthogonaux et ferons quelques remarques. Comme nous avions annonc dans le premier cha-
pitre que les solutions des problmes de Sturm-Liouville menaient des polynmes ortho-
gonaux, on montrera lquivalence entre les deux concepts. Puis nous donnerons la formule
de Rodrigues et la relation de rcurrence gnrale que suivent les polynmes orthogonaux.
Finalement, nous verrons quil existe des fonctions gnratrices de ces suites de polynmes et
en discuterons via quelques exemples.
Dfinition 2.1. Une suite de polynmes (Pn )n0 , o Pn est de degr n, est dite orthogonale
dans L2 (mF ) si hPn |Pm i = 0 lorsque n 6= m.
Une telle suite forme videmment une base orthogonale de lespace des polynmes et il est bien
connu qutant donn un produit scalaire fix, nous pouvons en construire une en appliquant
le procd de Gram-Schmidt la base canonique des polynmes, savoir {1, x, x2 , x3 , ...}.
Il vaut la peine den rappeller les dtails ici, pour limportance du rsultat et pour fixer les
notations, voire les ides. Commenons par une dfinition.
15
Dfinition 2.2. La projection dun vecteur f sur un vecteur g est lopration
hf |gi
proj(f : g) = g.
||g||2
Dfinition 2.3. Soit B := {ui : i = 1, 2, 3, ..., n}, une base dun sous-espace vectoriel E F
(ou encore n vecteurs linairement indpendants dun espace F de dimension au moins n), et
soit f F. La projection de f sur E scrit
n
X
proj(f : u1 , u2 , ..., un ) := proj(f : ui ).
i=1
Autorisons-nous ici une petite digression. Cette dernire dfinition peut se gnraliser aux
espaces et sous-espaces vectoriels de taille infinie. Cela amne, outre beaucoup de questions
lgitimes sur la convergence, les concepts suivants.
Dfinition 2.4. Nous dirons que B := {u1 , u2 , u3 , ...} est une base dapproximation de E
si chaque lment de E peut tre approch par une combinaison linaire des lment de B,
cest--dire si pour tout f dans E et tout > 0, il existe des scalaires a1 , a2 , ..., an et des
u1 , u2 , ..., un B (n N) tels que
n
X
f ai i < .
u
i=0
Dfinition 2.5. Soit B := {u1 , u2 , u3 , ...} une base dapproximation dun espace E et soit
f E. La srie que donne
X
proj(f : u1 , u2 , ...) := proj(f : ui )
i=1
La srie ainsi dfinie ne converge pas toujours vers f . Par contre, si nous demandons en plus
que la base dapproximation considre soit orthogonale, nous aurons la convergence au sens
des moindres carrs, cest--dire que
Nous tudierons cela plus en dtail au chapitre suivant. Pour lheure, rappelons un rsultat
important mais simple sur la projection. (Un dveloppement complet de la mthode est fait
dans (5, section 2.3 page 46).)
16
Lemme 2.6. tant donns f et deux vecteurs dun espace E quelconque, le vecteur f
proj(f : ) est orthogonal . Cette opration peut tre vue comme enlever f sa par-
tie linairement dpendante de . Plus gnralement, tant donns f et {u1 , u2 , ..., un },
des vecteurs dun espace E quelconque, le vecteur f proj(f : u1 , u2 , ..., un ) est orthogonal
u1 , u2 , ..., un .
Dmonstration. Ce nest quun petit calcul qui utilise la linarit du produit scalaire.
hf |i
hf proj(f : )|i = f |
h|i
hf |i
= hf |i h|i
h|i
= hf |i hf |i
= 0.
Thorme 2.7. Soient U := {u1 , u2 , u3 , ...}, des vecteurs linairement indpendants dun
espace E. Il existe un ensemble de vecteurs orthogonaux := {1 , 2 , 3 , ...} tels que les k
premiers lments de forment une base du sous-espace engendr par les k premiers lments
de U .
Maintenant, sachant que dans chaque espace L2 (mF ), une suite de polynmes orthogonaux
existe, nous pouvons constater quelle est unique un facteur scalaire prs. Pour ce faire,
nonons dabord le lemme suivant.
Lemme 2.8. Soit P0 , P1 , P2 , ... une suite de polynmes orthogonaux dans L2 (w). Alors pour
chaque n 1, le polynme Pn est orthogonal 1, x, x2 , ..., xn1 .
Dmonstration. Ce rsultat est clair dans la mesure o chaque xi (i < n) peut tre exprim
comme une combinaison linaire des P0 , P1 , ..., Pi , tous orthogonaux Pn par hypothse. La
conclusion suit par la linarit du produit scalaire.
17
Nous en sommes au thorme (dont la dmonstration prsente ici provient de (5)), presque
aussi simple, mais nanmoins important. Il stipule qu un facteur de normalisation prs,
une suite de polynmes orthogonaux est unique. Pour la suite, appelons cd(p) le coefficient
directeur de p.
Thorme 2.9 (Unicit). Soit P0 , P1 , P2 , ... une suite de polynmes orthogonaux dans L2 (w),
et soit pn un polynme de degr n et orthogonal 1, x, x2 , ..., xn1 dans L2 (w). Alors pn est
un multiple scalaire de Pn .
Dmonstration. Soit C, un scalaire tel que cd(CPn ) = cd(pn )). Alors fn := CPn pn est un
polynme de degr au plus n 1. Or, par le lemme pour Pn et par hypothse pour pn , il suit
par linarit que fn est orthogonal 1, x, x2 , ..., xn1 . Le polynme fn est donc orthogonal
toute combinaison linaire de ces monmes, en particulier lui mme, i.e. hfn |fn i = 0 =
fn = 0 = pn = CPn .
o les ai (x) sont des fonctions dont les dveloppements en srie convergent au voisinage dun
point X0 dun intervalle |x x0 | < r.
Alors il existe une solution gnrale au problme L(y) = 0 qui sexprime comme une srie
entire (x) = n
P
n=0 an (x x0 ) , convergente pour |x x0 | < r.
Nous verrons que dans le cas qui nous concerne, la rsolution des quations par la mthode des
sries entires donne deux solutions linairement indpendantes. Or, cela est suffisant, dans
le sens du thorme suivant. Rappellons que le wronskien de deux solutions y1 et y2 est le
dterminant donn par
y (t) y (t)
1 2
W (t) := 0 .
y1 (t) y20 (t)
y 00 + p(t)y 0 + q(t)y = 0 tI
18
et sil existe t0 I tel que le wronskien W (t0 ) 6= 0, alors lensemble de solutions
{y = c1 y1 (t) + c2 y2 (t) : c1 , c2 R}
Maintenant, pour rsoudre des problmes de Sturm-Liouville dans les applications, il faut
habituellement que la solution converge non seulement sur lintervalle ouvert I, mais sur sa
fermeture. Pour cela, la srie devra se terminer (cest--dire que les termes devrons tre tous
nuls partir dun certain rang), et nous aurons bien affaire alors des polynmes. Voyons
quelques exemples.
2x 0 n(n + 1)
y 00 y + y = 0.
1 x2 (1 x2 )
X
X
X
(x) = an xn = a2k x2k + a2k+1 x2k+1 ,
n=0 k=0 k=0
Tous les coefficients sont alors dtermins en fonction des deux premiers, soit a0 et a1 , qui
sont donc des constantes arbitraires. Par ailleurs, en dveloppant les coefficients de lquation
de dpart en sries entires, nous obtenons
2x X
= (2)x2k+1
1 x2
k=0
et
n(n + 1) X
2
= n(n + 1) x2k .
1x
k=0
Ces deux sries ont un rayon de convergence de 1, donc en vertu du thorme ci-haut, notre
solution gnrale converge pour |x| < 1. Maintenant nous voulons avoir convergence sur lin-
tervalle ferm. Or, en prenant un paramtre n entier, une des deux sries est finie. En mettant
19
le coefficient de celle-ci (i.e. a0 ou a1 selon le cas) gal 1 et celui de lautre srie gal zro,
la solution est donc polynmiale, ce qui satisfait notre dsir.
Tel que vu dans le premier chapitre, les paires de solutions dune telle quation sont orthogo-
nales. La suite de polynmes ainsi obtenue est donc orthogonale pour la mesure de Lebesgue.
En voici les premiers spcimens, normaliss pour que Pn (1) = 1 pour chaque n.
P0 (x) = 1,
P1 (x) = x,
3 1
P2 (x) = x2 ,
2 2
5 3
P3 (x) = x3 x.
2 2
y 00 2xy 0 + 2ny = 0.
Ici, toutes les sries convergent en principe dans R, mais le mme mange que pour lquation
prcdente peut quand-mme tre rpt. Nous obtenons une autre suite de polynmes ortho-
2
gonaux, cette fois avec dmF = ex dm dont les premiers membres, normaliss pour avoir des
coefficients entiers (ce qui donne un coefficient directeur valant 2n pour chaque Hn ), sont
H0 (x) = 1,
H1 (x) = 2x,
H2 (x) = 4x2 2,
H3 (x) = 8x3 12x.
p(x)y 00 + q(x)y 0 + = 0,
20
o il est suppos que deg(p(x)) 2, deg(q(x)) 1, que est une constante
R et
que loprateur
d2 d 1 x q(t)
L := p dx2 + q dx + est auto-adjoint. Appelons w(x) = p(x) exp x0 p(t) dt (voir remarque
1.9). Alors la suite des polynmes orthogonaux qui solutionnent ce problme est donne par la
formule de Rodrigues
1 dn n
Pn (x) = w(x)[p(x)] ,
w(x) dxn
un facteur de normalisation prs.
Dmonstration.
1 dn
(i) Posons v(x) := w(x)[p(x)]n et montrons que w(x) dxn v(x) solutionne le problme de
Sturm-Liouville de dpart. Calculons dabord
0 Z x
0 p 1 q q(t)
w = 2+ exp dt
p p p x0 p(t)
q p0
= w.
p
Alors dune part
!0 qp0
v (n) v (n+1) w v (n) w0 v (n+1) v (n) p
= =
w w2 w
v (n+1) (p0 q)v (n)
= + ,
w wp
et puis
!00 !0 !0
v (n) v (n+1) (p0 q)v (n)
= +
w w wp
v (n+2) (p0 q)v (n+1) [(p0 q)v (n) ]0 wp (p0 q)v (n) wq
= + +
w wp w 2 p2
v (n+2) (p0 q)v (n+1) (p00 q 0 )v (n) + (p0 q)v (n+1) (p0 q)v (n) q
= + +
w wp wp wp2
0
(n+2) (n+1)
00 0 0
v 2(p q)v (p q ) (p q)q (n)
= + + v .
w wp wp wp2
Donc
" #00 " #0 " #
v (n) v (n) v (n)
p +q + =
w w w
p (n+2) 2(p0 q) (n+1)
00
(p q 0 ) (p0 q)q (n)
v + v + v
w w w wp
q q(p0 q) (n) (n)
+ v (n+1) + v + v .
w wp w
21
En simplifiant, cela donne
" #00 " #0 " #
p (n+2) 2p0 q (n+1)
00
v (n) v (n) v (n) (p q 0 )
(n)
p +q + = v + v + + v .
w w w w w w w
(2.1)
Dautre part,
pv 0 = p(wpn )0
= p(w0 pn + wnpn1 p0 )
= w0 pn+1 + nwpn p0
q p0
= wpn+1 + nwpn p0
p
= (q p0 )wpn + nwpn p0
= (q p0 + np0 )wpn
= (q p0 + np0 )v
= (q + (n 1)p0 )v.
n(n + 1) 00 (n)
pv (n+2) +(n+1)p0 v (n+1) + p v = [q+(n1)p0 ]v (n+1) +(n+1)[q 0 +(n1)p00 ]v (n) .
2
(n+2) 0 n(n + 1) 00
0 (n+1) 0 00
0 = pv + [(n + 1)p (q + (n 1)p )]v + p (n + 1)(q + (n 1)p ) v (n)
2
(n+2) 0 (n+1) n(n + 1) 00 0
= pv + [2p q]v + (n + 1)(n 1) p (n + 1)q v (n)
2
n n2
(n+2) 0 (n+1) 00 0 00 0
= pv + [2p q]v + p q + p nq v (n) .
2
1 dn
En comparant cela avec 2.1, nous trouvons que la fonction w(x) dxn v(x) est bien une
solution au problme de dpart, les valeurs propres de lquation tant donnes par
n n2
= p00 nq 0 .
2
1 dn
(ii) Nous avons montr que Pn = w(x) dxn w(x)[p(x)]n solutionne le problme de Sturm-
Liouville associ pour chaque n fix, et donc quil sagit bien dune suite de fonctions
propres orthogonales dans L2 (w). Il reste montrer que ce sont bien des polynmes.
22
Cela se dduit du rsultat un peu plus gnral suivant. Soit r = r(x) un polynme
quelconque. Alors
dn
rwpn = ws,
dxn
o s = s(x) est un polynme. En effet, si n = 1,
d
rwp = r0 wp + r(wp)0
dx
= r0 wp + rwq
= w[r0 p + rq]
= ws,
o s(x) = r0 p + rq. Supposons maintenant, pour une rcurrence, que le rsultat soit vrai
pour un certain n fix. Alors
dn+1 dn 0 n+1
rwpn+1
= [r wp + r(wp)0 pn + rwp(pn )0 ]
dxn+1 dxn
dn
= n [r0 wpn+1 + rwqpn + rwpnpn1 p0 ]
dx
dn
= n wpn [r0 p + rq + rnp0 ]
dx
H.R.
= ws
La formule gnrale de Rodrigues nous donne que les polynmes de Legendre peuvent tre mis
sous la forme
dn
Pn (x) = [(1 x2 )n ].
dxn
Cependant, pour avoir la normalisation Pn (1) = 1, crivons plutt
1 dn
Pn (x) = [(x2 1)n ].
2n n! dxn
23
2.4 Relation de rcurrence
2.4.1 Rsultat gnral
Malgr que les mthodes prcdentes pour obtenir une suite de polynmes orthogonaux semblent
laborieuses, il est intresant de savoir que toute suite de polynmes orthogonaux peut sobtenir
laide dune relation de rcurrence, particulirement lorsquon veut faire du calcul numrique.
Cest le contenu du thorme suivant.
Thorme 2.13. Soit O := {Pn | n 0} une suite de polynmes orthogonaux. Alors il existe
une relation de rcurrence selon laquelle nous pouvons calculer Pn+1 en fonction de Pn et
Pn1 , donne par la formule
La valeur de chaque aj peut tre trouve en prenant le produit scalaire de cette expression
de chaque ct avec le Pj correspondant. gauche, nous obtenons, pour chaque Pj avec
0 6 j < n 1,
hPn+1 (x) An xPn (x)|Pj (x)i = hPn+1 (x)|Pj (x)i An hxPn (x)|Pj (x)i
= hPn+1 (x)|Pj (x)i An hPn (x)|xPj (x)i
= 0,
rsultat obtenu grce au fait que les degrs de Pj et de xPj sont strictement infrieurs au
degr de Pn et aussi, plus forte raison, au degr de Pn+1 . Pour les j correspondants, nous
obtenons droite : aj hPj (x)|Pj (x)i, avec bien sr, hPj (x)|Pj (x)i 6= 0. En galisant les deux
cts, il vient donc que chacun de ces aj doit tre nul.
Pour j = n 1, nous obtenons de mme, gauche :
hPn+1 (x) An xPn (x)|Pn1 (x)i = hPn+1 (x)|Pn1 (x)i An hxPn (x)|Pn1 (x)i
= An hxPn (x)|Pn1 (x)i
24
et droite : an1 hPn1 |Pn1 i, do, en galisant
hxPn |Pn1 i
an1 = An =: Cn .
hPn1 |Pn1 i
Pour j = n, nous obtiendrons, par le mme procd
hxPn |Pn i
an = An =: Bn .
hPn |Pn i
La formule est donc bien dmontre.
Fait remarquer, il est sous-entendu dans ce thorme que le coefficient directeur de Pn+1
est connu avant de connatre Pn+1 . Il sagit en fait dun faux problme, car An ne dpend
en ralit que de la normalisation impose la suite de polynmes orthogonaux. Ainsi, en
utilisant An = 1 dans la rcurrence, la suite obtenue est tout fait valable, mais on gre
habituellement lapparence des coefficients des polynmes en modifiant cette valeur.
2.4.2 Exemples
Tchebychev : Les polynmes de Tchebychev (de premire espce), sont ceux satisfaisant
lquation
(1 x2 )Tn00 (x) xTn0 (x) + n2 Tn (x) = 0.
P0 = 1,
P1 = x,
Pn+1 (x) = 2xPn (x) Pn1 (x).
P0 = 1,
P1 = x,
2n+1 n
Pn+1 (x) = n+1 xPn (x) n+1 Pn1 (x).
Cette dernire quation se rencontre aussi sous lappellation Formule de rcurrence de Bonnet.
25
sembl prfrable, car il sagit de sries formelles pour lesquelles on ne se soucie pas toujours
de convergence. Il en existe plusieurs types. En thorie, toute suite a une srie gnratrice de
chaque type. Cependant, on rencontre en pratique seulement celles qui ont une forme utilisable
pour des problmes spcifiques ou encore celles dont la forme ferme est relativement simple.
Pour les suites de polynmes orthogonaux Pn (x), on rencontre surtout des sries gnratrices
ordinaires, exponentielles et de Dirichlet. Par exemple, pour les polynmes de Tchebychev
(toujours de premire espce), voici les sries (et leur forme ferme correspondante)
(i) Ordinaire
X 1 tx
Tn (x)tn = ;
1 2tx + t2
n=0
(ii) Exponentielle
X tn 1 p
Tn (x) = ex cosh(t x2 1);
n! 2
n=0
(iii) De Dirichlet
X tn 1
Tn (x) = ln(1 2tx + t2 ).
n 2
n=0
Il serait facile de croire que ce ne sont que des artifices mathmatiques servant dmontrer
plus joliment certains thormes, mais en fait, pour certains polynmes, la srie gnratrice
est apparue en premier. Considrons le problme suivant titre dexemple (voir (10, section
4)). tant donnes deux masses M 1 et M 2 situes des distances r et r0 respectivement de
lorigine O, avec r < r0 , nous voulons calculer le potentiel newtonien entre les deux masses.
p
M 1 M2 = r2 2rr0 cos + r02 = r0 (h2 2h cos + 1)1/2 ,
o h := r
r0 < 1.
26
Le potentiel est donc donn par
G M1 M2
U (h) = ,
r0 (h2 2h cos + 1)1/2
o G est la constante universelle de la gravitation. Posons x = cos et considrons lexpression
1
(x, h) = | h |< 1.
1 2xh + h2
Il sagit dune srie gnratrice des polynmes de Legendre. En effet, en la dveloppant en srie
de puissance en h, nous obtenons lesdits polynmes comme coefficients. Voici une premire
manire de le montrer.
Thorme 2.14. Dveloppons lexpression de (x, h) comme une srie entire par rapport
h. Cela peut scrire
X
2
(x, h) = P0 (x) + hP1 (x) + h P2 (x) + = hl Pl (x),
l=0
Dmonstration. Observons dabord que cette srie entire en h (o x 1 est considr comme
un paramtre) converge pour |h| < 1 (Ce qui tait dailleurs lhypothse du problme prc-
dent). Maintenant, vrifions le cas o x = 1.
1
(1, h) = (1 2h + h2 )1/2 =
1h
= 1 + h + h2 + ...
= P0 (1) + P1 (1)h + P2 (1)h2 + ...
Il vient donc bien que Pl (1) = 1 pour chaque l N. En diffrentiant la dfinition de (x, h)
et en remplaant, nous obtenons facilement que
2 2
(1 x2 ) 2x + h (h) = 0.
x2 x h2
En substituant par la srie entire en h de tout lheure, cette quation devient
X
X
X
(1 x2 ) hl Pl00 (x) hl Pl0 (x) + l(l + 1)hl Pl (x) = 0.
l=0 l=0 l=0
Cette galit forant tous les coefficients des hl tre nuls, il vient pour chaque l
cest--dire que tous les Pl ainsi dfinis solutionnent lquation de Legendre. Par lunicit dun
tel phnomne traite dans la section 2.2, ces polynmes sont donc bien ceux de Legendre.
27
2.5.2 Calcul de sries gnratrices
En gnral, il ny a pas de manire simple de trouver une srie gnratrice partir dune
suite donne de polynmes. Cependant, tant donn le rsultat, certaines dmonstrations sont
relativement simples (voir ce sujet (17)). Une des difficults provient de la forme des An ,
Bn et Cn de la relation de rcurrence. Par contre, lorsquils sont constants, comme dans le cas
des polynmes de Tchebychev dont il tait question tout lheure, cela devient trs simple.
En effet, considrons la relation de rcurrence que suivent lesdits polynmes, savoir
T0 = 1,
T1 = x,
Tn (x) = 2xTn1 (x) Tn2 (x).
X
X
X
n n
Tn (x)t = 2x Tn1 (x)t Tn2 (x)tn
n=2 n=2 n=2
X
X
= 2xt Tn1 (x)tn1 t2 Tn2 (x)tn2 .
n=2 n=2
Alors
X
X
X
n n 2
Tn (x)t xt 1 = 2xt Tn (x)t t Tn (x)tn
n=0 n=1 n=0
X
X
= 2xt Tn (x)tn 2xt t2 Tn (x)tn ,
n=0 n=0
donc
X
2
1 + xt 2xt = (1 2xt + t ) Tn (x)tn ,
n=0
cest--dire
X 1 tx
Tn (x)tn = .
1 2tx + t2
n=0
La srie gnratrice ordinaire donne prcdemment a donc t facilement retrouve. Voyons
maintenant un cas un peu plus complexe. Partons de la relation de rcurrence dcrivant les
polynmes de Legendre, savoir
28
Posons
X
X
h(t) := Pn tn = h0 (t) := nPn tn1 .
n=0 n=0
Alors
X
X
0 n
h (t) = (2n + 1)xPn (x)t (n + 1)Pn (x)tn+1
n=0 n=0
X
X
X
X
n1 n n+1
= 2xt nPn (x)t +x Pn (x)t nPn (x)t Pn (x)tn+1
n=0 n=0 n=0 n=0
0 2 0
= 2xth (t) + xh(t) t h (t) th(t)
et donc
1
ln(h(t)) = ln(1 2xt + t2 ),
2
do
1
h(t) = (1 2xt + t2 ) 2 ,
formule que nous connaissons maintenant trs bien. La mthode prcdente se gnralise entre
autres aux polynmes de Gegenbauer (voir (16, p.82)).
Outre le fait quelles contiennent de manire concise beaucoup dinformation et quelles ad-
viennent telles quelles dans des applications, une autre raison dutiliser des sries gnratrices
est dobtenir des reprsentations dites explicites de polynmes orthogonaux. En voici deux
exemples.
29
Dans le cas des polynmes de Hermite, nous pouvons crire
X Hn (x)tn 2
= e2xtt
n!
n=0
X
X (2xt)k (t2 )j
=
k! j!
j=0 k=0
X
X (1)j (2x)k t2j+k
=
j!k!
j=0 k=0
X X (1)j (2x)k tn
=
j!k!
n=0 2j+k=n
bn/2c
X X (1)j (2x)n2j
= tn .
j!(n 2j)!
n=0 j=0
30
2.6 Polynmes orthogonaux moins connus
Au dbut de ce chapitre, nous avons introduit une dfinition trs gnrale dune suite de
polynmes orthogonaux. Pourtant, nous ne nous sommes concentrs jusqu maintenant que
sur celles sobtenant partir dun problme de Sturm-Liouville. Cest pour justifier cette vision
plus gnrale que nous jetterons un coup doeil ici lexemple des polynmes de Krawtchouk.
Ces polynmes ont t introduits en 1929 par le mathmaticien ukrainien Mikail Krawtchouk
comme une gnralisation de ceux de Hermite (voir (9)). Les applications ont suivi. propos
de ce qui prcde, remarquons que non seulement les polynmes de Krawtchouk sont une
gnralisation de ceux de Hermite, mais quen fait il ne sagit que dune classe particulire
de polynmes dans le schma dAskey (voir lannexe C et (8)). Ce schma donne les liens
entre les polynmes dits, dans le cadre de cette classification, classiques. Toujours dans cette
classification, les polynmes issus dun problme de Sturm-Liouville sont quant eux dits trs
classiques. Cest pour viter dentrer dans ce dbat de nomenclature que nous avons titr cette
section comme tel.
Dans larticle de M. Krawtchouk de 1929 (9), le produit scalaire suivant est dabord considr.
N
X
hf |gi = pi f (xi )g(xi ),
i=0
PN
o nous convenons que xi+1 xi = 1, pi > 0 et i=0 pi = 1. Cela revient simplement utiliser
notre produit scalaire habituel, mais avec une mesure de Lebesgues-Stieltjes engendre par
une fonction escalier. Pour crire la suite, rappelons le symbolisme de la fonction de Heaviside
(
1 si x 0,
H(x) =
0 si x < 0.
Lgalit (2.2) est naturelle si F est vue comme une distribution. Cependant, pour plus de
cohrence avec notre propos, donnons-en une preuve en thorie de la mesure, travers le
thorme suivant.
31
Thorme 2.15. Soit (pi )iN une suite de rels positifs. Soit x0 R et posons xi+1 = xi + 1.
Posons enfin
N
X
FN (x) := pi H(x xi ).
i=0
Z N
X
gdFN = pi g(xi ).
i=0
F (x
0 ) F (M ) = 0.
Sil existe M tel que Ak0 (x0 , M ), alors 0 mF (Ak0 ) mF (x0 , M ) = F (M )
F (x0 ) = 0. Il y a donc un seul lment non nul dans la somme, savoir celui pour lequel
x0 Ak1 . Nous avons donc
Z
gdF0 = ck1 mF (Ak1 ) = g(x0 ) F (x0 ) F (x
0 ) = g(x0 )p0 .
N
X +1
FN +1 := pi H(x xi ).
i=0
Posons
m
X m
X
g= ck 1Ak (,xN +1 ) + ck 1Ak [xN +1 ,) .
k=0 k=0
Alors
Z m
X m
X
gdFN +1 = ck mFN +1 (Ak (, xN +1 )) + ck mFN +1 (Ak [xN +1 , )).
k=0 k=0
32
Pour la somme de gauche, comme FN = FN +1 sur (, xN +1 ) et que mFN ([xN +1 , )) =
0, il vient mFN +1 (Ak (, xN +1 )) = mFN (Ak (, xN +1 )) = mFN (Ak ) et nous pour-
rons appliquer lhypothse de rcurrence. Pour la somme de droite, un raisonnement sem-
blable celui de ltape de base sapplique, et nous trouvons que le seul Ak [xN +1 , )
de mesure non nulle est celui contenant xN +1 , disons Ak0 . Nous crivons donc
Z m
X
gdFN +1 = ck mFN (Ak ) + ck0 mFN +1 (Ak0 [xN +1 , ))
k=0
Z
gdFN + ck0 FN +1 (xN +1 ) FN +1 (x
= N +1 )
N
H.R.
X
= pi g(xi ) + pN +1 g(xN +1 )
i=0
N
X +1
= pi g(xi ).
i=0
Maintenant, ce rsultat peut sans peine tre appliqu aux fonctions positives avec le thorme
de convergence monotone, puis aux fonctions intgrables en sparant leurs parties positive et
ngative.
Le produit scalaire en question est donc bien du type auquel nous sommes habitus. Main-
tenant, rappelons que pour un N fix, nous considrons des pi > 0, i = 0, 1, ..., N tels que
pi = 1. Tchebychev a considr le cas pi = pj , i, j. Cela a donn une gnralisation des po-
P
lynmes de Legendre. Nous considrons pour lheure le cas o F est la fonction de rpartition
dune loi binomiale, ou autrement dit o pi = p(i), i = 0, 1, ..., N , avec
N i
p(i) = p (1 p)N i , 0 < p < 1. (2.3)
i
Cela nous conduira tel quannonc aux polynmes de Krawtchouk. Pour N quelconque, cal-
culons avec Gram-Schmidt et K0 = 1,
(p)
K1 = x proj(x : 1)
hx|1i
=x
h1|1i
N
! N
!1
X X
=x pi xi pi .
i=0 i=0
| {z }
=1
Nous remplaons maintenant pi et xi dans la somme qui reste par leur valeur respective, puis
nous manipulons la somme obtenue pour en arriver utiliser une formule que nous connaissons
33
bien. Cela donne
N
(p)
X N
K1 =x i p(1 p)N i
i
i=1
N
X iN !
=x pi (1 p)N i
i!(N i)!
i=1
N
X N!
=x pi (1 p)N i
(i 1)!(N i)!
i=1
N 1
X N!
=x pi+1 (1 p)N i1
i!(N i 1)!
i=0
N 1
X N 1 i
= x Np p (1 p)N 1i
i
|i=0 {z }
=1
= x N p.
(p) 1
K2 = [N 2 p2 + x(2p + x 1) N p(p 2x)].
2
Ainsi, jusqu maintenant, les polynmes de Krawtchouk se comportent de manire exactement
analogue aux polynmes classiques que nous traitons en exemple depuis le dbut, si ce nest
que pour chaque N fix, il se trouve exactement N + 1 polynmes formant une base des
polynmes de degr N , soit un ensemble fini. Cest que, comme lindique le produit scalaire,
ils sont issus dun processus discret plutt que continu. Ils ne sont donc pas solutions dun
problme de Sturm-Liouville, mais bien dune quation aux diffrences, savoir dans ce cas-ci
o f (x) := f (x) f (x 1). Dans le cas de la relation de rcurrence, notre traitement tait
tout fait gnral et il peut donc encore tre appliqu. Cela donne ici
(p) 1 h (p)
i
Kn+1 (x, N ) = (x n N + 2)Kn(p) (x, N ) p(1 p)(N n + 1)Kn1 (x, N ) .
n+1
Enfin, il en existe des sommes gnratrices , dont voici deux spcimens.
N
1p x
X
n n
(1) p Kn(p) (x, N )tn = 1 t (1 + t)N x ;
p
n=0
34
N
X
Kn(p) (x, N )wn = (1 + (1 p)w)x (1 pw)N x .
n=0
Ayant vu tout cela, nous pouvons nous douter en quoi les polynmes de Krawtchouk sont une
gnralisation de ceux de Hermite. Cest le lien que donne la formule
n/2 1/2
2 N
lim n!Kn(p) (x) = Hn (z),
N p(1 p) n
o x = N p + z 2N p(1 p).
p
Nous nen ferons pas la dmonstration, puisquelle utilise dautres formules qui prcdent, que
nous navons pas non plus dmontres 1 . Le tout serait donc soit trs lourd, soit peu convain-
cant. De toute faon, tel quannonc dentre de jeu, cette section se voulait une ouverture
pour une vue plus large de la thorie des polynmes orthogonaux, tout en lui conservant une
certaine cohrence.
2.6.2 Application
Avec ce que nous avons vu jusqu maintenant, nous pourrions croire que les polynmes de
Krawtchouk et leurs congnres (car ils en ont) ne sont quune curiosit thorique. En fait, cest
tout le contraire. Il existe par exemple une mthode de traitement dimages binaires qui utilise
les moments densembles de polynmes orthogonaux. Parmi les polynmes utiliss, il y a ceux
de Legendre et de Zernike. Cependant, lutilisation des moments desdits polynmes comporte
certains inconvnients, entre autres celui de devoir approximer numriquement des intgrales
continues. Il est raisonnable de concevoir que ce problme puisse tre vit en utilisant des
polynmes orthogonaux issus dun processus discret, comme ceux de Krawtchouk. Donnons
donc maintenant un aperu de cette mthode des moments de Krawtchouk.
Pour un certain N fix, dfinissons pour la cause les polynmes de Krawtchouk kn par leur
produit scalaire (avec la fonction p(x) dfinie lquation (2.3))
N
X
p(x)kn (x)km (x) = mn ,
x=0
o mn est bien entendu le delta de Kroenecker et = (N, n, p) est une certaine fonction de
pondration approprie (comme N et p sont habituellement fixs. nous crivons (N, n, p) =
(n)).
35
o f (x, y) est la fonction de limage, qui pourra tre reconstruite laide de la transformation
inverse,
N X
X N
f (x, y) = Kmn kn (x)km (y).
m=0 n=0
Larticle de Yap, Raveendran et Ong (18) montre exprimentalement que la mthode des
moments est significativement meilleure lorsque des polynmes issus dun processus discret
sont utiliss, en particulier ceux de Krawtchouk. En effet, pour un dveloppement du mme
ordre, un rsultat plus prcis est obtenu en moins de temps lors de la reconstruction dune
image avec ou sans bruit.
Forts maintenant de toutes ces dfinitions et toujours plus confiants de lapplicabilit de notre
sujet dtude, nous sommes prts tablir quelques proprits remarquables des polynmes
orthogonaux, ce qui est lobjet du chapitre suivant.
36
Chapitre 3
Dans ce chapitre, nous continuerons notre tude des proprits des polynmes orthogonaux.
Nous commencerons par tablir une formule de Christoffel, qui permet de gnrer toute une
famille de suites de polynmes orthogonaux partir dune seule de ces suites. Ensuite, la notion
importante des sries de Fourier gnralises sera vue plus en dtail, ainsi que certains rsultats
danalyse fonctionnelle qui y sont lis. Nous en viendrons alors tudier le noyau de Christoffel-
Darboux, qui a quelques proprits remarquables. Nous finirons ce chapitre par ltude des
mthodes de quadrature de Gauss, un outil important de lintgration numrique qui utilise
les racines des polynmes orthogonaux. Nous tudierons ces dernires plus en profondeur au
chapitre suivant.
Thorme 3.1. Soit (pn )n1 une suite de polynmes, orthogonaux par rapport une mesure
dF (x) de segment fondamental [a, b]. Soit de plus (x) := c(x x1 )(x x2 )(x x1 ) (x xk ),
c 6= 0 un polynme de degr k, positif sur [a, b], avec xi 6= xj , i 6= j. Alors lensemble
(qn )n1 , o
pn (x) pn+1 (x)
pn+k (x)
1 pn (x1 ) pn+1 (x1 ) pn+k (x1 )
qn := .. .. .. .. ,
(x) . . . .
pn (xk ) pn+1 (xk ) pn+k (xk )
Dans le cas o un des xi serait de multiplicit > 1, le thorme fonctionne encore, mais en
remplaant les 1 lignes supplmentaires en xi par leur drive premire, seconde, ..., e .
37
Dmonstration. Montrons dabord que le dterminant prcdent (appelons-le D) nest pas
identiquement nul. Dveloppons-le par rapport la premire ligne, pour obtenir
Supposons le contraire. Alors il existe une combinaison linaire des colonnes de la matrice qui
soit nulle. Autrement dit, il existe des constantes ai (i = 0, 1, 2, ..., k 1) non toutes nulles
telles que
H(x) := a0 pn + a1 pn+1 + ... + ak1 pn+k1
sannule pour x = x1 , x2 , ..., xk . H(x) est donc de la forme (x)G(x) pour un certain polynme
G(x) de degr infrieur ou gal n 1, qui est donc orthogonal H(x). Cela scrit
Z Z
H(x)G(x)dF (x) = G(x)2 (x)dF (x) = 0.
G(x) 0 = H(x) 0,
une contradiction.
Remarquons maintenant que par le calcul prcdent, ledit dterminant doit tre est un po-
lynme de degr exactement n + k. De plus, comme chaque xi , i = 1, 2, ..., k lannule vi-
demment, nous voyons que ledit dterminant est divisible par (x). Ainsi, qn (x) est bien un
polynme de degr n. Soit maintenant q(x), un polynme arbitraire de degr (infrieur ou gal
) n 1. Alors
Z Z
q(x)qn (x)((x)dF (x)) = q(x)(qn (x)(x))dF (x)
pn (x) pn+1 (x)
pn+k (x)
pn (x1 ) pn+1 (x1 ) pn+k (x1 )
Z
= q(x) .. .. .. .. dF (x).
. . . .
pn (xk ) pn+1 (xk ) pn+k (xk )
38
Maintenant, le dterminant dans lintgrale est en fait une combinaison linaire de pn , pn+1 ,
..., pn+k , orthogonaux par hypothse tout polynme de degr au plus n 1 (par rapport
la mesure dF (x)). Nous avons trouv
Z Z
q(x)qn (x)((x)dF (x)) = q(x)(qn (x)(x))dF (x) = 0.
Ainsi, comme qn est orthogonal tout polynme de degr strictement infrieur pour chaque n,
nous avons bien obtenu que la suite des (qn )n1 forme un ensemble de polynmes orthogonaux.
titre dexemple, pour illustrer lintrt de ce rsultat somme toute fort simple, remarquons
()
que les polynmes de Gegenbauer Cn , avec + 1/2 un entier, peuvent tre obtenus ainsi
partir des polynmes de Legendre Pn . Rappelons que pour ces derniers polynmes, dF (x) =
1
dx, [a, b] = [1, 1], et prenons (x) = (1 x2 ) 2 . Alors
(1)
avec = 2,
1
la formule nous donne directement le rsultat bien connu Cn2 = Pn .
Do le fait que les polynmes de Gegenbauer sont une gnralisation des polynmes de
Legendre.
pn (x) pn+1 (x) pn+2 (x)
(3) 1
Cn 2 = p (1) pn+1 (1) pn+2 (1) .
1 x2 n
pn (1) pn+1 (1) pn+2 (1)
3x2 1
1 x 2
( 23 ) 1
C0 = 1 1 1 = 3,
1 x2
1 1 1
2 3
x 3x 21 5x 23x
(3) 1
C1 2 = 1 1 1 = 5x,
1 x2
1 1 1
3x2 1 5x3 3x 35x4 30x2 +3
2 2 8 35x2 7
(3) 1
C2 2 = 1 1 1 = ,
1 x2 4
1 1 1
39
3.2 Sries de Fourier gnralises, proprits dextrema et de
fermeture
3.2.1 Contexte
Les sries de Fourier classiques sont utilises pour reprsenter une fonction priodique ou
encore toute autre fonction sur un intervalle fini avec des monmes trigonomtriques ,
cest--dire des fonctions de la forme sin nx ou cos nx, n N. Fait remarquer, la suite de
ces fonctions est en fait orthogonale par rapport la mesure de Lebesgues sur [0, 2]. De
plus, en tudiant les thormes de convergence de telles sries, on peut constater que cette
dernire proprit est fondamentale, pour ne pas dire la base de tout. Une question lgitime
apparat ds lors : une fonction peut-elle tre dveloppe en srie suivant une suite quelconque
de fonctions orthogonales ? De manire gnrale, cela pourra tre fait si la suite de fonctions
en question est une base dapproximation de lespace o vit la fonction dvelopper. Cest
ce qui est appell les sries de Fourier gnralises, telles quabordes la dfinition 2.5, que
revoici.
Dfinition 3.2. Soit B := {u1 , u2 , u3 , ...} une base dapproximation dun espace sparable E
et soit f E. La srie que donne proj(f : u1 , u2 , ...) se nomme la srie de Fourier
gnralise de f dans la base B .
3.2.2 Convergence
Lobjet de ce paragraphe est dtudier dans quel contexte la srie de Fourier gnralise dune
fonction converge effectivement vers cette fonction. Que lon veuille bien dabord se rappeller le
thorme dapproximation de Weierstrass, qui nous assure que pour toute fonction f continue
dans un intervalle ferm et valeurs relles, il existe une suite de polynmes qui convergent
uniformment vers f . Aussi, il est admis que toute suite de polynmes degrs tags (cest-
-dire une suite contenant un polynme de degr n pour chaque n = 0, 1, 2, ...) forme une base
de lespace des polynmes. Nous pouvons donc dj conclure que toute suite de polynmes
orthogonaux par rapport une mesure de segment fondamental ferm [a, b] est une base
dapproximation pour C[a, b]. Ctait notre premier thorme de fermeture. Concrtisons cela
dabord avec le thorme dextrema suivant.
Thorme 3.3. Soit {u1 , u2 , ..., un } une base orthogonale dun sous-espace Hn dun R- espace
vectoriel V et soit f V . Llment h Hn qui minimise la norme ||f h|| scrit
n
X ak
h = proj(f : u1 , u2 , ..., un ) = uk ,
||uk ||2
k=1
o ak := hf |uk i.
40
Pn
Dmonstration. Soit g := k=1 bk uk , un lment arbitraire de Hn , alors
Ce calcul donne clairement que les valeurs de bk qui minimisent ||f g||2 sont bien les valeurs
de ak
||uk ||2
, cest--dire que la norme est minimale lorsque g = h.
Avec les mmes hypothses et notations que dans le thorme, nous obtenons comme corollaire
immdiat de ce rsultat lgalit
n
ak 2
X
||f proj(f : u1 , u2 , ..., un )||2 = ||f ||2 ,
||uk ||
k=1
qui mne lingalit, dite ingalit de Bessel,
n
ak 2
X
6 ||f ||2 .
||uk ||
k=1
Lorsque n , le terme de gauche de cette ingalit ne peut quaugmenter. Or, il est born
2
par ||f ||2 . Cela nous permet de conclure que la srie ak
converge.
P
k=1 ||uk ||
Corollaire 3.4. Soit (pn )n1 , une suite de polynmes orthogonaux. En prenant f := pn+1 et
Hn = {p1 , p2 , ...pn }, nous obtenons que llment qui minimise la norme ||f h|| est h = 0,
cest--dire que pn+1 (normalis) est le polynme de degr n + 1 de norme minimale.
Dfinition 3.5. Une srie k=1 ak uk (o les ak sont des scalaires et les uk des lments dun
P
Remarque 3.6. En appliquant ce qui prcde, nous voyons que lgalit de Parseval suit si
la srie
k=0 proj(f : pk ) converge en moyenne vers f , cest--dire
P
X
||f ||2 = ||proj(f : pk )||2 .
k=0
41
3.2.3 Polynmes et bases dapproximation
Pour que le rsultat prcdent ait un intrt quelconque pour notre tude, il faut videmment
que lespace que nous cherchons tudier ait comme base dapproximation un ensemble de
polynmes orthogonaux. Mais est-ce toujours le cas ? Nous avons vu en dbut de section que la
rponse est affirmative pour C[a, b] avec a et b finis. Nous pourrions aussi montrer le rsultat
plus gnral suivant (voir (16), p. 10).
ne peuvent tre rendues arbitrairement petites, ou autrement dit que f (x) ne peut tre ap-
proche par des polynmes dans cet espace Lk [0, ], avec k = 1, 2.
42
3.2.4 Un dernier thorme dextrema
Voici maintenant un dernier thorme dextrema, qui servira introduire la prochaine section.
Soit de plus {pn } la suite de polynmes orthogonaux dudit espace. Alors le polynme S
maximisant la quantit |(x0 )|2 scrit
o
n n
X pk (x0 )pk (x) X pk (x0 )pk (x)
Kn (x0 , x) = = .
hpk |pk i hpk |pk i
k=0 k=0
Remarque 3.9. Kn (x, y) est appel le noyau de Christoffel-Darboux et sera tudi plus
en dtail la section suivante. Aussi, par dfinition mme, Kn (x, x) 0.
Dmonstration. crivons
n n
X h|pk i X pk
= pk = k .
hpk |pk i ||pk ||
k=0 k=0
Alors la condition ||||2 = 1 peut scrire nk=0 |k |2 = 1, et lingalit de Cauchy donne alors
P
n n
X X |pk (x0 )|2
|(x0 )|2 |k |2 = Kn (x0 , x0 ).
hpk |pk i
k=0 k=0
Cette borne est videmment atteinte si k = pk (x0 ), o est dtermin par la condition
n
X
||2 |pk (x0 )|2 = 1.
k=0
n n Z b Z b
X X pk (x)
proj(f : pk ) = f (t)pk (t)d(t) = f (t)Kn (t, x)d(t).
hpk |pk i a a
k=0 k=0
43
De ce qui prcde, il vient aussi que pour un polynme arbitraire (x) de degr au plus n
Z b
Kn (t, x)(t)d(t) = (x). (3.1)
a
Par ailleurs, remarquons que cette quation dfinit Kn (t, x) de manire unique. En effet,
supposons quil existe un autre polynme k(x, t) de degr au plus n en t tel que
Z b
kn (t, x)(t)d(t) = (x)
a
pour chaque polynme de degr au plus n, cest--dire que Kn (t, x)kn (t, x) est un polynme
de degr au plus n en t qui est orthogonal tout polynme de degr au plus n en t. La seule
possibilit est que
Kn (t, x) kn (t, x) 0 = Kn (t, x) = kn (t, x),
une contradiction.
Thorme 3.10. Supposons que a et x0 soient finis, avec x0 a. Alors les polynmes
{Kn (x0 , x)} sont orthogonaux par rapport la mesure (x x0 )d(x).
cest--dire que Kn (x, x0 ) est orthogonal tout polynme de degr n 1 par rapport au
produit scalaire mentionn dans lnonc, ce qui est suffisant pour conclure.
cd(Pn )
Z b
Pn+1 (x)Pn (t) Pn (x)Pn+1 (t)
I := (t)d(t).
||Pn || cd(Pn+1 ) a
2 xt
44
En rorganisant, cela peut se rcrire
I = I1 + I2 + I3 ,
o
cd(Pn ) b
(t) (x)
Z
I1 = [Pn+1 (x)Pn (t) Pn (x)Pn+1 (t)] d(t),
||Pn ||2 cd(Pn+1 ) a xt
cd(Pn ) b
Pn+1 (x) Pn+1 (t)
Z
I2 = (x) Pn (t) d(t),
||Pn ||2 cd(Pn+1 ) a xt
cd(Pn ) b
Pn (t) Pn (x)
Z
I3 = (x) Pn+1 (t) d(t).
||Pn ||2 cd(Pn+1 ) a xt
(t)(x) Pn (t)Pn (x)
Maintenant, remarquons que xt et xt sont en fait des polynmes en t de degr
n 1. Ils sont donc orthogonaux Pn et Pn+1 . Vues comme des produits scalaires, il est donc
clair que la premire et la troisime intgrale sont nulles. Aussi, dans la seconde, remarquons
Pn+1 (x)Pn+1 (t)
que xt est en fait un polynme de degr n en t. En traitant encore lintgrale
comme un produit scalaire, nous voyons que seul le coefficient de tn compte. Puisquvidem-
ment
cd(Pn ) Pn+1 (x) Pn+1 (t)
= cd(Pn )tn + ,
cd(Pn+1 ) xt
il vient
cd(Pn )
Z b
Pn+1 (x) Pn+1 (t)
I = I2 = (x) Pn (t) d(t)
||Pn ||2 cd(Pn+1 ) a xt
1
= (x)hPn (t)|cd(Pn )tn + i
||Pn ||2
= (x).
Le rsultat aurait aussi pu tre dduit de la relation de rcurrence entre les polynmes ortho-
gonaux.
45
3.4 Quadratures de Gauss
Il est question de mthode de quadrature lorsquon veut approximer numriquement la valeur
dune intgrale. Une mthode trs simple et bien connue sappelle la mthode du trapze.
Il sagit de faire la moyenne de la valeur de la fonction aux deux extrmits de lintervalle
dintgration et de la multiplier par la longueur de cet intervalle. Cela donne
Z b
f (a) + f (b)
f (x)dx (b a) .
a 2
Cette mthode requiert donc deux valuations de f (x) et est de degr de prcision 1, cest--
dire que la quadrature est exacte dans le cas des polynmes de degr 1. Cherchons maintenant
atteindre un degr de prcision suprieur avec une mthode analogue
Z b
f (x)dx w1 f (t1 ) + w2 f (t2 ).
a
quadratures de Gauss.
Pour le cas dun intervalle ferm, il est toujours possible de se ramener une intgrale sur
[1, 1] par le changement de variable
(b a)t + (a + b) ba
x= = dx = dt.
2 2
En effet, cela donne
Z b 1 1
(b a)t + (a + b) ba ba
Z Z
f (x)dx = f dt = g(t)dt,
a 1 2 2 2 1
46
avec un degr de prcision qui soit le plus lev possible. Comme il y a quatre inconnues dans
lquation prcdente, quatre contraintes peuvent tre formules. Nous voulons donc pouvoir
valuer prcisment des intgrales impliquant des polynmes de degrs 0, 1, 2 et 3. Cela peut
scrire R
1
1 dx = w1 + w2
1 xdx = w t + w t
R
1 1 2 2
R1
1
x dx = w1 t1 + w2 t22
2 2
R1
1 3 3 3
1 x dx = w1 t1 + w2 t2 ,
Remarque 3.13.
(ii) Pour un mme nombre de points dintgration, nous avons gagn en degr de prcision
par rapport la mthode du trapze (3 vs 1).
Considrons maintenant des intgrales sur des demi-droites [a, ) ou (, b]. Pour celles-ci,
nous utilisons le contexte des polynmes de Laguerre. Nous nous ramenons donc sur lintervalle
[0, ) avec un changement de variable appropri, puis nous considrons
Z Z Z
x x
g(x)ex dx,
f (x)dx = f (x)e e dx =
0 0 0
47
nettement plus difficile rsoudre que le premier. (Dailleurs, le systme que donnent les
quadratures de Gauss-Laguerre trois points ou plus na pas de solution analytique.) La
solution en est nanmoins connue. On peut en effet trouver
2+ 2
w 1 = 4
w = 2 2
2 4
t1 = 2 2
t = 2 + 2.
2
Remarque 3.14. De manire analogue lexemple prcdent, les ti sont les racines du poly-
nme de Laguerre L2 . Nous verrons dans la suite que ce comportement est tout fait gnral.
Nous verrons maintenant quelques thormes auxquels obissaient les exemples prcdents.
Ceux-ci feront apparatre le lien entre les quadratures de Gauss et les polynmes orthogonaux.
Thorme 3.15. Soit (pn )n1 , une suite de polynmes, orthogonaux par rapport la mesure
d(x). Alors il existe des constantes kn (k = 1, 2, ..., n) et x1n < x2n < < xnn telles que
Z n
X
(x)d(x) = kn (xkn )
I k=1
pour tout polynme de degr 2n 1 (ou moins), dtermines uniquement par n et d(x).
Remarque 3.16. Nous justifierons au chapitre suivant le fait que les zros de pn soient rels
et distincts.
o il a videmment t pos
pn (x)
lkn (x) := 0
.
pn (xkn )(x xkn )
Maintenant, pn (x) divise (x) L(x), cest--dire quil existe r(x), un polynme de degr au
plus n 1, tel que
(x) L(x) = pn (x)r(x).
48
Ainsi
Z Z Z
(x)d(x) = L(x)d(x) + pn (x)r(x)d(x)
I I I
| {z }
=0
Z
= L(x)d(x)
I
n
X Z
= (xkn ) lkn (x)d(x).
k=1 I
Concernant lunicit, supposons quil existe des nombres kn (k = 1, 2, ..., n) et x1 < x2 <
< xn tels que lquation
Z n
X
(x)d(x) = kn (xn )
I k=1
tienne pour un polynme (x) de degr 2n 1 arbitraire. Prenons (x) = q(x)r(x), avec
q(x) = (x x1 )(x x2 ) (x xn ) et r(x) un polynme de degr n 1 arbitraire. Alors
lquation prcdente donne Z
q(x)r(x)d(x) = 0,
I
ce qui signifie quen fait q(x) est un multiple de pn , et donc que les xi doivent bien en tre les
racines. Lunicit des kn suit.
Les kn que nous avons considrs dans le thorme sont parfois appels nombres de Christoffel
et ont certaines proprits que voici.
Proprits 3.17.
(iii)
cd(pn+1 ) ||pn ||2 cd(pn ) ||pn ||2
kn = = ,
cd(Pn ) pn+1 (xkn )p0n (xkn ) cd(Pn1 ) pn1 (xkn )p0n (xkn )
49
(iv)
n
X 2
1
kn = pi (xkn ) = Kn (xkn , xkn ),
i=0
ainsi que de la formule (3.1) de la section 3.3. En effet, posons y = xkn et intgrons par
rapport d(x). Cela donne
Z
1 = Kn (x, xkn )d(x)
ZI
cd(pn ) pn+1 (x)pn (xkn ) pn (x)pn+1 (xkn )
= d(x)
I cd(pn+1 ) ||pn ||2 (x xkn )
cd(pn ) pn (x)pn+1 (xkn )
Z
= d(x)
cd(pn+1 ) I ||pn ||2 (x xkn )
cd(pn ) pn+1 (xkn )p0n (xkn )kn
= .
cd(pn+1 ) ||pn ||2
cd(pn )
Kn (xkn , xkn ) = [p0 (xkn )pn (xkn ) p0n (xkn )pn+1 (xkn )]
||pn ||2 cd(pn+1 ) n+1
cd(pn )
= [p0n (xkn )pn+1 (xkn )]
||pn ||2 cd(pn+1 )
1
= .
kn
50
Chapitre 4
Un des domaines de lanalyse mathmatique toujours actifs de nos jours est la recherche de
liens entre les coefficients dun polynme, ses zros et ses points critiques (cest--dire les zros
de sa drive). Pour les polynmes orthogonaux en particulier, on trouve trs peu de rsultats
gnraux de cette sorte, et la premire section de ce chapitre sera consacre trois dentre eux.
Dans la seconde section, nous donnerons une classification des points critiques ainsi quune
interprtation physique de ceux de type 2. Il existe par ailleurs une foule de thormes sur
les zros de suites particulires de polynmes orthogonaux, que nous naborderons par ici.
Nous prfrerons exposer dans les troisime et quatrime sections des rsultats concernant
des polynmes dune variable en gnral. Dans la section 2, des rsultats de base tirs de (13)
seront donns, puis dans la section 3, nous donnerons le thorme de Gauss-Lucas ainsi quune
rciproque, rcemment dmontre dans (12) (en 2014).
Dmonstration. Soit m > 0, le nombre de zros de Pn qui soient rels et situs sur le segment
fondamental, que nous noterons [a, b]. Le thorme fondamental de lalgbre assure dabord
que m 6 n. Soit donc := {x1 , x2 , ..., xm } lensemble (potentiellement vide) desdits zros de
Pn . Soit de plus le polynme S(x) := (x x1 )(x x2 )...(x xm ) o nous nous rappelons la
convention selon laquelle un produit vide vaut 1. Ce polynme possde les mmes zros que
Pn dans [a, b], et donc le produit S(x)Pn (x) doit tre du mme signe sur tout lintervalle [a, b],
et ne sannuler quen chaque xi . Selon les conditions nonces sur le poids dintgration w(x),
51
il doit en tre de mme pour le produit S(x)Pn (x)w(x).
Ainsi, le produit scalaire hS|Pn i doit tre non nul, puisque nous intgrons une fonction non
identiquement nulle qui ne change pas de signe sur lintervalle dintgration. Or, Pn est or-
thogonal tous les polynmes de degr strictement infrieur (puisquils sont combinaisons
linaires des Pk pour k = 0, 1, ..., n 1). Il faut donc avoir m > n. Mais nous avions dj
m 6 n. Nous avons donc montr que m = n, do le rsultat.
Remarquons que si toutes les racines dun polynme sont sur le segment fondamental, il en
est de mme pour ses points critiques. En effet, par le thorme de Rolle (dont Gauss-Lucas
qui suivra se veut une gnralisation), il doit sen retrouver au moins un entre chaque paire de
zros voisins du polynme, donc en fait exactement un. Maintenant, en regard du thorme
prcdent, le rsultat suivant parat assez naturel.
Thorme 4.2. Soit {Pn : n = 0, 1, 2, ...} une suite de polynmes orthogonaux. Alors les
racines de Pn se trouvent strictement entre les racines de Pn+1 .
Soit donc deux zros conscutifs et de Pn+1 . Comme ils sont conscutifs, Pn+1
0 () et
0
Pn+1 () doivent tre de signes opposs. Or (4.1) donne, avec ce qui la prcdait
(
0
Pn+1 ()Pn () 0
0
Pn+1 ()Pn () 0.
Il suit que Pn () et Pn () sont de signes opposs, et donc que Pn a un zro dans [, ] par le
thorme des valeurs intermdiaires. Comme finalement il y a n tels intervalles [, ] et que
Pn a au plus n zros rels, le thorme suit.
Dans lannexe D sont consigns quelques exemples de graphiques qui aident voir que le
thorme est tout naturel.
Thorme 4.3 (densit des zros). Soit (pn )n1 une suite de polynmes, orthogonaux par
rapport une mesure de Lebesgues-Stieltjes m (x). Pour tout intervalle [a0 , b0 ] [a, b] (avec
naturellement a0 < b0 ), il existe un N N tel que pour chaque n N , le polynme pn a au
moins un zro dans [a0 , b0 ].
52
Considrons la fonction
(
0 dans [a, b]\[a0 , b0 ],
f (x) =
(x a0 )(b0 x) dans [a0 , b0 ].
Comme f est continue sur un intervalle ferm born, nous savons par Weierstrass que pour
tout > 0, il existe un polynme r(x) dun certain degr M tel que |f (x) r(x)| < pour
tout x [a, b]. Par hypothse, il existe un rang N tel que 2N 1 > M et tel que pN na aucun
de ses zros xN dans [a0 , b0 ]. Alors, en utilisant une quadrature de Gauss, tel que prsent
la section 3.4., nous pouvons obtenir
Z b N
X
r(x)d(x) = N r(xN ).
a =1
Comme tous les xN sont dans [a, b]\[a0 , b0 ], que f 0 sur cet ensemble et que |f (x)r(x)| < ,
il vient que |r(xN )| < pour chaque xN . De plus, les N sont tous positifs (voir la discussion
ce propos en 3.4). Ainsi
N
X N
X
N r(xN ) N .
=1 =1
= 2 ((b) (a)) .
Dans ce thorme, nous avons suppos ds le dpart que le segment fondamental tait fini. Or,
sous certaines conditions, notamment si max |xn | = o(n) (n ), le thorme est aussi
valide pour les segments fondamentaux infinis (voir (16, p.111)).
53
4.2 Polynmes gnraux
Dans cette section et dans la suivante, nous travaillons avec des polynmes gnraux coeffi-
cients dans C. Un tel polynme est dit unitaire si son coefficient directeur vaut 1. Commenons
par une proposition trs simple qui donne les coefficients dun polynme en fonction de ses
zros.
...
Y
a0 = (1)n zi .
i
Le prochain thorme est une rponse partielle la question gnrale : tant donn un certain
sous-ensemble de C, combien un polynme donn a-t-il de zros dans cet ensemble ?
Pn ,
Thorme 4.5. Soit f (z) := =0 a z un polynme unitaire de degr n, et soit m n.
Alors f a au moins m zros de module ne dpassant pas
1
2 max |a | n .
0m1
Dmonstration du lemme.
Si m = n, il ny a rien montrer, le polynme tant suppos unitaire. Nous supposons donc
54
m < n. Si |zm+1 | 2, il ny a rien montrer non plus. Supposons donc |zm+1 | > 2. Appelons
un zro gnrique parmi zm+1 , zm+2 , ..., zn et posons
n1
f (z) X
g(z) := =: b z ,
z
=0
En rptant le processus pour chacun des zros concerns, nous aboutissons au polynme de
degr m
m
X f (z)
h(z) := c z := ,
(z zm+1 ) (z zn )
=0
Ainsi, si nous supposons |w| > 1, il vient, en divisant dabord (4.3) par wm1 puis en utilisant
lingalit triangulaire
m1
X X 1
|w| |c ||w|m+1
|w|l = .
1 |w|1
=0 l=0
Puisque 0 < 1
|w| < 1 nous pouvons alors faire le calcul suivant,
1
|w|
1 |w|1
|w|(1 |w|1 ) 1
|w| 1 1
|w| 2,
cest--dire que dans tous les cas, |zm | 2, et ctait le rsultat souhait.
55
La preuve du thorme se fait maintenant en quelques lignes.
Dmontration du thorme.
Posons
1
:= max |a | n .
0m1
(z) := n f (z)
est bien tel que dans le lemme, cest--dire que les modules de ses m premiers coefficients ne
dpassent pas 1. Ledit lemme sapplique donc, et alors a au moins m zros de modules ne
dpassant pas 2. Il suit le rsultat, savoir que f doit avoir au moins m zros de module ne
dpassant pas 2.
Le rsultat suivant dit que les coefficients dun polynme dpendent continment de ses zros.
Cela semble assez naturel, mais maintenant nous prcisons exactement ce que a veut dire.
Pn Qk
Thorme 4.7 (de continuit). Soit f (z) := zj )mj
P
=0 a z = j=1 (z ( mj = n),
un polynme unitaire de degr n, avec k zros distincts z1 , z2 , ..., zk , de multiplicits respectives
m1 , ..., mk . Alors tant donn
1
min |zi zj |,
0<<
2 1i<jk
Pn
il existe un > 0 tel que tout polynme g(z) = i=0 b z , avec |b a | < pour =
1, ..., n 1, a exactement mj zros dans le disque Dj de centre zj et de rayon , pour chaque j.
Dmonstration. crivons
n
X n
X
f (z + zj ) = a[j]
z
et g(z + zj ) =: gj (z) = b[j]
z ,
=0 =0
o
n n
X k X k
a[j]
= ak zjk et b[j]
= bk zjk
k= k=
[j] [j] [j]
(incluant an = an = bn = bn = 1). Comme zj est un zro de multiplicit mj de f , a = 0
pour = 0, 1, ..., mj 1. Nous pouvons donc crire, pour ces mmes ,
n1
X
k
b[j]
= b[j]
a[j] = (bk ak )zjk .
k=
56
En appliquant le thorme prcdent gj avec m = mj et en posant
1
n1 n
X k
k
j := 2 max |bk ak ||zj | ,
0mj 1
k=
Des thormes classiques danalyse complexe peuvent tre dduits de ce dernier thorme
de continuit dans le cas particulier, bien sr, des polynmes. Ainsi nous verrons, pour finir
cette section, dabord une variante du principe du maximum (dont la dmonstration se fera
principalement dans le prochain lemme), ensuite le thorme de Rouch et finalement celui de
Hurwitz.
Lemme 4.8. Soient f et g, deux polynmes nayant aucun zro en commun et tels que |f (x)|
|g(x)| sur R. Supposons de plus que chaque zro zi de g soit dans le demi-plan suprieur PS
(cest--dire Im(zi ) 0). Alors (i) |f (z)| |g(z)| sur le demi-plan infrieur PI (cest--dire
Im(zi ) 0) et (ii) lgalit est atteinte si et seulement si f (z) ei g(z) pour un [0, 2).
Dmonstration. Il se dduit immdiatement des hypothses que |g(x)| > 0 sur R. Il sen dduit
de plus que deg(f ) deg(g) =: n. En effet, dans le cas contraire, lorsque z tendrait vers linfini
sur laxe rel, nous obtiendrions pour sr qu partir dun certain point |f (x)| |g(x)|, ce qui
est videmment une contradiction dune des hypothses. Par la mme logique, en crivant
n
X n
X
f (z) = a z g(z) = b z ,
=0 =0
Ceci tant dit, il suffit de montrer le rsultat suivant. Sous les mmes hypothses, si est tel
que Im() < 0, alors
|f ()| |g()| = f (z) ei g(z)
pour un [0, 2)
Ce rsultat implique en effet le lemme car il montre dune part que lingalit stricte (|f | > |g|)
est impossible, donc que (i) tient, et dautre part que si lgalit est atteinte en un point, alors
elle est atteinte partout, ce qui donne une des implications de (ii), lautre tant triviale.
Maintenant, pour montrer limplication prcdente, il nous suffira dobtenir que le polynme
57
est identiquement nul (nous verrons pourquoi tout lheure, montrons-le dabord dans la bote
suivante).
z n g(z 1 + )f () tf (z 1 + )g()
F (t, z) := , (4.4)
g()f () tf ()g()
o t [0, 1].
Lorsque t est fix, observons que F est un polynme unitaire de degr n, ce qui se voit
relativement bien, et que le dnominateur dans lquation est non nul. (En effet, nous savons
que |f ()| |g()| et que |g()| |f ()| (par hypothse, puisque R) et donc |f ()g()|
|g()f ()| > t|g()f ()| pour t [0, 1). Si t = 1, le dnominateur est simplement h(), suppos
non nul.) De plus, nous affirmons que
1
: z 7 et 1 : z 7 z 1 +
z
sont des bijections de C {}, qui envoient lensemble R {} sur lui-mme, le demi-plan
suprieur PS sur le demi-plan infrieur PI et vice-versa.
Maintenant, les zros du polynme F (0, z) tant ceux de g passs dans (cest--dire que si
nous notons zi les zros de g, alors les (zi ) seront zros de F ), ils sont tous dans PI . Par
ailleurs F (1, z) sannule videmment en z = ( )1 , un point de PS \R. Par le thorme de
continuit, cela signifie que lorsque t passe de 0 1, un des zros de F traverse laxe rel. Il
existe donc un t0 [0, 1) et un x0 R tels que F (t0 , x0 ) = 0. Il se distingue alors deux cas.
t0 an g() = bn f (),
do
|an g()| > |bn f ()| |bn g()|,
58
ce qui implique
|g (x0 )1 + | < |f (x0 )1 + |,
Rappelons que nous supposions |f ()| |g()| (A). Nous avons maintenant h(z) := g(z)f ()
f (z)g() 0 (B). Montrons tel que promis que tout cela implique que g(z) = ei f (z).
Dabord, de (B) nous dduisons
De (A) et (B), il suit |g(z)| < |f (z)|, pour chaque z C, donc en particulier pour . Nous
obtenons |g()| = |f ()|, ou encore g() = ei f () pour un [0, 2) (A2). Remplaons
(A2) dans (B). Cela donne (rappelons que f () 6= 0),
g(z)f () f (z)ei f ()
g(z) f (z)ei ,
Dans cette dmonstration, laxe rel aurait aussi bien pu tre remplac par une courbe de
Jordan, comme dans le thorme de Rouch qui suivra.
Advenant quils existent, appelons-en un y et supposons que f1 (y) > g1 (y). Comme d est
un polynme donc une fonction continue, il doit exister un intervalle I := {x : |x y| < }
tel que |f1 (x)| > |g1 (x)| sur I. Or, d tant un polynme, ses zros sont isols il doit donc
exister un x0 I qui ne soit pas un zro de d ; cest une contradiction. Nous avons donc bien
|f1 (x)| |g1 (x)| sur R tout entier.
Comme de plus les polynmes f1 et g1 nont plus de zros communs, ils respectent les hy-
pothses du lemme ; celui-ci nous donne alors que (i) |f1 (z)| |g1 (z)| sur PI et (ii) lgalit
59
est atteinte si et seulement si f1 (z) ei g1 pour un R. Les conclusions prcdentes ne
sont pas affectes par la multiplication par |d| et d. Nous pouvons en effet dduire que (i)
|d||f1 (z)| |d||g1 (z)| sur PI et (ii) lgalit est atteinte si et seulement si df1 (z) ei dg1 pour
un R, ce qui est une rcriture de la conclusion du thorme.
Thorme 4.10 (de Rouch). Soit , une courbe de Jordan dans C. Considrons f et g, deux
polynmes, dfinis sur int(), et tels que |g(z)| < |f (z)| sur . Alors f et f + g ont le
mme nombre de zros dans int(), en comptant leur multiplicit.
Dmonstration. Le raisonnement utilis ici est similaire celui qui est utilis dans la dmons-
tration du lemme 4.8.
u
Remarque 4.11. Dans le thorme suivant, la notation fn f est utilise pour signifier
quune suite de fonctions fn converge uniformment vers une fonction f lorsque n .
Thorme 4.12 (de Hurwitz). Soit (fn )nN une suite de polynmes dfinis dans une rgion
u
C. Supposons que fn f 6 0 sur tout sous-ensemble compact de . Alors est un
zro de f de multiplicit m si et seulement sil existe un voisinage V de tel que dans
tous les disques D(, ) V avec > 0, il existe un N () tel que chaque fn avec n N () a
exactement m zros, en comptant la multiplicit.
Par ailleurs, max|z|= |f (z) fn (z)| < c pour n assez grand. En posant g(z) := fn (z) f (z),
nous pouvons appliquer le thorme prcdent avec les fonctions f et g, et le cercle C :=
|z | = . Il suit que fn et f ont le mme nombre de zros dans int(C), ce qui tait la
conclusion recherche.
60
4.3 Classification des points critiques et interprtation
physique de ceux de type 2
Cette section se veut une introduction la section suivante. Nous verrons que les points
critiques de polynmes ne sont pas toujours que des objets mathmatiques abstraits.
k
Y
f (z) = (z zj )mj ,
j=1
k
f 0 (z) X mj
= .
f (z) z zj
j=1
Gauss a donn linterprtation suivante des points critiques de type 2. Nous plaons k objets
Oj de masses mj dans le plan euclidien R2 , aux points respectifs
xj = (xj , yj ). Supposons
que chaque objet Oj gnre une force attractive Fj qui soit proportionnelle la masse mj
et la rciproque de la distance euclidienne. Un nouvel objet O, quelconque, est plac en
x := (x, y) dans le mme plan. La force exerce par chacun des autres objets sur celui-ci
scrit alors
x
xj
Fj (
x ) = cmj
.
| x xj |2
Les points critiques de type 2 tant prcisment ceux qui annulent le dernier membre de cette
quation, nous en dduisons quils reprsentent les points dquilibre du champ de force que
nos zros engendraient au dpart.
61
4.4 Thorme de Gauss-Lucas et une rciproque
Le thorme de Gauss-Lucas est central dans ltude de la thorie analytique des polynmes.
Nous en prsenterons ici une dmonstration relativement simple. Tel quannonc, une rci-
proque de ce thorme, rcemment dmontre, sera ensuite donne. Cela terminera ce cha-
pitre, qui se voulait une lgre introduction ltude de certaines proprits des polynmes
analytiques.
Dfinition 4.13. Lenveloppe convexe dun ensemble E est le plus petit ensemble convexe
contenant E (au sens de linclusion). Nous le notons conv(E).
Rappelons quun ensemble E est convexe si toute combinaison linaire convexe dlments de
E est encore dans E, cest--dire qutant donns {z }=1,...n E et { }=1,...n [0, 1] tels
que n=1 = 1, nous avons que
P
Xn
z E.
=1
La notation suivante sera aussi utile. Si nous appelons Z(f ) lensemble des zros de f , K(f ) :=
conv(Z(f )), sera lenveloppe convexe des zros de f . Nous voici donc prts pour le thorme
principal de cette section.
Dmonstration. Montrons quun point critique donn dun polynme f de degr n peut
sexprimer comme une combinaison linaire convexe des zros zi (i = 1, ..., n) de f , cest--
dire quil existe des tels que
n
X
= z ,
=1
Pn
o 0 pour chaque et =1 = 1. Il y a deux cas possibles.
Si est de type 2, nous avons vu quil doit tre un zro de la drive logarithmique de f . Alors
n n
X 1 X 1
0= = ,
=1
z z
=1
donc
n
X z
= 0.
| z |2
=1
Prendre
| z |2
:= Pn 2
= 1, ..., n
=1 | z |
62
mne donc la conclusion recherche. En effet
n n n
X z X X z
0= 2
= 2
| z | | z | | z |2
=1 =1 =1
n n
X 1 X z
= = ,
| z |2 | z |2
=1 =1
et alors
Pn
| z |2 z
= P=1
n 2
=1 | z |
n
X | z |2 z
= Pn 2
=1 | z |
=1
n
X
= z .
=1
De plus
n Pn
X | z |2
= P=1
n 2
= 1.
=1 =1 | z |
Dfinition 4.15.
Nous posons de plus diam() := 0. Avec cette convention, le diamtre dun ensemble est
toujours positif ou nul, cest--dire diam(E) 0 quel que soit E. Pour fin de notation,
tant donne une fonction complexe f quelconque, posons D f := diam(Z(f )).
et
dn,k := max (dn,k (P )).
P :k<deg(P )n
Lexistence de telles constantes est bien entendu garantie par le thorme de Gauss-
Lucas.
63
Thorme 4.16. Soit L : Pn C[z] (avec n 1), un oprateur linaire tel que L[P ] 6= 0
pour chaque polynme P . Alors L a la proprit que D L[P ] D P si et seulement sil a
une des formes suivantes :
Dmonstration.
( = ) Il faut montrer que chacune des trois formes donnes de L implique que D L[P ]
D P .
(i) L = zl1 + l2 .
Dabord, il est vident que dans ce cas D L[P ] = 0, puisque L[P ] a au plus un zro et
que le diamtre dun singleton (et de lensemble vide) est toujours nul. Or, D P 0
trivialement.
(ii) L = (z c)m l3 .
Comme en (i), D L[P ] = 0 clairement, et le rsultat suit.
Ainsi
Z(L[P ]) = Z cak P (k) (az + b) = Z(P (k) (az + b)),
Donc
1
D P (k)
=
|a|
dn,k
D P
|a|
D P .
( = ) Au cours de la preuve, des sous-rsultats seront mis en bote pour une lecture plus
aise. Commenons par quelques prliminaires qui nous serviront pour la suite.
Si loprateur L est une fonctionnelle linaire, alors il est de la premire forme. Supposons
donc que L ne soit pas une fonctionnelle (mais reste un oprateur linaire), dans le sens o
64
il existe r tel que 0 r n et deg(L[z r ]) 1. Supposons r minimal par rapport cette
proprit. Soient de plus s tel que r s n et C. Alors il existe des nombres as , bs R
et qs N tels que
s
qs () X s j
as ()z + bs () s
= L[(z + ) ] = L[z sj ]. (4.5)
j
j=0
zro, donc D (z + )s = 0, et alors L[(z + )s ] est forc davoir au plus un zro, ce qui scrit
bien en toute gnralit comme le membre de gauche de (4.5). La seconde galit provient
quant elle du dveloppement du binme et de lutilisation de la linarit de L.
Pour finir les prliminaires, remarquons que s1 > s0 = qs1 > qs0 . En effet, avec 6 U , la
seconde galite dans (4.5) montre cela clairement.
r
qr X r j
L[(z + )r ] = ar ()z + br () = L[z r ] + L[z rj ].
j
j=1
Or, pour t < r, L agit par hypothse comme une fonctionnelle linaire sur z t . Il vient
q q
ar ()z + br () r = L[z r ] + Qr () = ar (0)z + br (0) r + Qr (),
o Qr () est une constante par rapport z. En particulier, en dveloppant les deux membres
de cette galit et en galisant les coefficients de mmes puissances de z, il vient
ar () = ar (0) =: ar ,
br () = br (0) =: br
et Qr () = 0.
65
(I) qr 2. Nous avons vu que
r
X r
Qr () = j L[z rj ] = 0.
j
j=1
Bote 1 Posons ar ,
br
et montrons que
ar+1 (0)z + br+1 (0) = 0
qr+1
par contradiction, cest--dire supposons que ar+1 (0)z + br+1 (0) 6= 0. Alors pour
6= 0, les quations 4.6 4.8 nous donnent lgalit
Comme br
ar est un zro de multiplicit qr du membre de gauche, il en est de mme pour
le membre de droite. Or, il est relativement facile de se convaincre que ledit membre de
droite doit soit sannuler identiquement, soit avoir des zros distincts, ce qui contredit
le fait que qr 2.
Cet argument peut tre rpt successivement pour chaque k tel que r + 1 < k < n, et
il suit quencore dans le cas prsent, L est de la forme (ii) avec c = br
ar et m = qr .
66
(II) qr = 1.
Supposons que L ne soit pas de la forme (ii). Soit t tel que qr = = qt = 1 et qt+1 2.
Alors
t+1
qt+1 qt+1 X t+1 j
at+1 ()z + bt+1 () = at+1 (0)z + bt+1 (0) + L[z t+1j ].
j
j=1
Bote 2 Montrons que nous ne pouvons avoir qt+1 3, par contradiction. En effet, si
qt+1 3, en comparant les coefficients de z qt+1 puis de z qt+1 1 des deux membres de
lquation prcdente, il vient at+1 () = at+1 (0) et bt+1 () = bt+1 (0). Cela est dj une
contradiction, puisque pour 6 U , le degr de la somme nest pas nul, donc plus forte
raison la somme nest pas identiquement nulle.
Donc qt+1 = 2.
Bote 3 Montrons maintenant, toujours par contradiction, que nous ne pouvons avoir
t > r. Supposons-le donc. Pour M N, appelons
PM (z) := z t+1 M z t1 .
Alors un petit calcul montre que D PM = 2 M , et alors
D PM 2
lim = lim = 0.
M M M M
Par ailleurs,
2
L[PM ] = at+1 (0)z + bt+1 (0) M at1 (0)z + bt1 (0) .
67
Cela contredit lhypothse de dpart du thorme, savoir D L[PM ] D PM .
Donc t = r et il vient qr+1 = 2. Ces conditions plus prcises en main, nous avons
2 2
ar+1 ()z + br+1 () = ar+1 (0)z + br+1 (0) + (r + 1)(ar z + br ) + Qr+1 (),
Pr+1
o Qr+1 () = r+1
j L[z r+1j ] est une constante par rapport z. Il suit, en appelant
j=2 j
br+1 := br+1 (0), que
ar+1 () = ar+1 (0) =: ar+1 ;
br+1 () = br+1 + (r+1)a r
2ar+1 ;
2
br+1 () = b2r+1 + (r + 1)br + Qr+1 ().
en retranchant un b2r+1 de chaque ct. Maintenant, en galisant dans cette dernire galit
les coefficients des mmes puisances de , nous trouvons
br+1
= abrr , pour r 1
ar+1
2
L[z r1 ] = (r+1)a
2ra 2
r
et
r+1
L[z r2 ] = = L[1] = 0.
Comme L est un oprateur linaire, il peut tre normalis de telle sorte que L[z
r1 ] =
(r 1)!, tout en conservant L[z
r2 ] = = L[1]
= 0. Si nous appelons maintenant
(r+1)!a2 (r+1)!b2
r! , r! , et p(z) := az + b, ce qui prcde mne a2r+1 = et b2r+1 = ,
ar br
a := b := 2 2
et par suite
= a1r (P p)(r1) ,
L
pour P (z) = z j (0 j r + 1). Nous obtiendrions donc bien la forme (iii) si : (a) le
rsultat tenait pour 0 j n et (b) si |a| dn,k . Voici donc les preuves de ces deux
chanons manquants. La premire est une rcurrence.
68
Aprs un calcul lmentaire, il vient qk+1 = k + 2 r 3, et alors
(w + )l wl = d[(w + )l (w + )l ],
alors de deux choses lune : soit (d, , ) = (1, , 0), soit (d, , ) = (1., 0). Cela
provient du fait que si 0 , ..., l sont des nombres complexes tous diffrents les uns des
autres, alors les (w + 0 )l , ..., (w + l )l forment une base des polynmes de degr l, donc
sont tous linairement indpendants.
o k = r 1 et p = az + b. Donc
D (L[P ]) = D (P (k) p)
1
D P (k)
=
|a|
Hyp.
D P
D P (k) |a|D P .
Comme dn,k est le plus petit nombre tel que cette ingalit soit satisfaite, il vient
|a| dn,k .
69
Ce dernier rsultat a t inclus ici simplement pour illustrer que notre sujet, tout ancien quil
soit, est toujours dactualit.
70
Conclusion
En cours de route, nous avons ouvert des portes sur dautres aspects de la recherche sur les
polynmes orthogonaux. Nous avons entrevu que le schma dAskey classifiait ceux-ci avec les
diffrentes relations qui les relient. Nous aurions aussi pu continuer tudier la thorie analy-
tique des polynmes, et, qui sait, peut-tre que lorsquappliqus aux polynmes orthogonaux
en particulier, certains rsultats gnraux gagnent-ils en puissance. Ceci est sans parler des
sujets lis que nous navons pas abords du tout, mentionnons la thorie des mesures secon-
daires, ou encore lutilisation densembles de polynmes dits biorthogonaux en codage et
dcodage de signaux.
Bref, les objets en apparence simples mais pleins de potentiel que sont les polynmes sont
encore tudis sous plusieurs angles. Il est donc justifi de croire que la thorie continuera
encore de se dvelopper et de donner des applications intressantes.
71
Annexe A
quation diffrentielle :
(1 x2 )y 00 2xy 0 + n(n + 1)y = 0.
Les premiers de ces polynmes sont :
P0 = 1,
P1 = x,
3 1
P2 = x2 ,
2 2
5 3
P3 = x3 x.
2 2
Les polynmes de Legendre sont un cas particulier ( = 1/2) des polynmes de Gegenbauer
qui suivent.
73
A.2 Polynmes de Gegenbauer (ou ultrasphriques)
Intervalle fondamental : [1, 1].
1
Mesure : d(x) = (1 x2 ) 2 dx, > 21 .
(n + 2)
Cn() (1) = .
n!(2)
212 (n + 2)
.
n!(n + )(())2
quation diffrentielle :
Les polynmes de Gegenbauer sont un cas particulier ( = ) des polynmes de Jacobi qui
suivent.
(n + 1 + )
Pn(,) (1) = .
n!(1 + )
74
Coefficient An de la relation de rcurrence avec cette normalisation :
(2n + 1 + + )(2n + 2 + + )
.
2(n + 1)(n + 1 + + )
2++1 (n + + 1)(n + + 1)
.
n!(2n + + + 1)((n + + + 1)
quation diffrentielle :
(1 x2 )y 00 [ ( + + 2)x]y 0 + n(n + 1 + + )y = 0.
(,)
P0 = 1,
(,) 1
P1 = 2( + 1) + ( + + 2)(x 1),
2
(,) 1
4( + 1)( + 2) + 4( + + 3)( + 2)(z 1) + ( + + 3)( + + 4)(z 1)2 .
P2 =
8
quation diffrentielle :
(1 x2 )y 00 xy 0 + n2 y = 0.
En rsolvant les intgrales appropries la main, on peut remarquer que lorthogonalit des
Tn provient en fait directement de celle des cos nx. Cela se concrtise avec la formule suivante,
qui sert le plus souvent aux polynmes de Tchebychev,
75
Les premiers de ces polynmes sont :
T0 = 1,
T1 = x,
T2 = 2x2 1,
T3 = 4x3 3x.
quation diffrentielle :
(1 x2 )y 00 3xy 0 + n(n + 2)y = 0.
De manire analogue aux polynmes de premire espce, ceux de deuxime espce suivent une
quation trigonomtrique, savoir
sin((n + 1))
Un (cos ) = .
sin
U0 = 1,
U1 = 2x,
U2 = 4x2 1,
U3 = 8x3 4x.
76
Normalisation standard : cd(Hn ) = 2n .
quation diffrentielle :
y 00 2xy 0 + 2ny = 0.
H0 = 1,
H1 = 2x,
H2 = 4x2 2,
H3 = 8x3 12x.
On dit que les polynmes prcdents sont sous forme physique par opposition la forme
dite probabiliste H
n . La relation entre ces deux formes scrit
quation diffrentielle :
xy 00 + (1 x)y 0 + ny = 0.
L0 = 1,
L1 = x + 1,
1
L2 = (x2 4x + 2),
2
1
L3 = (x3 + 9x2 18x + 6).
6
77
Les polynmes de Laguerre se gnralisent aux polynmes de Laguerre associs dont la des-
cription suit.
quation diffrentielle :
xy 00 + ( + 1 x)y 0 + ny = 0.
L0 = 1,
L1 = x + + 1,
1
L2 = x2 2( + 2)x + ( + 2)( + 1) ,
2
1
x3 + 3( + 3)x2 3( + 2)( + 3)x + ( + 1)( + 2)( + 3) .
L3 =
6
Les polynmes de Hermite peuvent se rduire aux polynmes de Laguerre associs avec = 12
laide des formules suivantes (voir (16, p. 106)).
( 12 )
H2m = (1)m 22m m!Lm (x2 )
(1)
H2m+1 = (1)m 22m+1 m!xLm2 (x2 ).
78
Annexe B
Schma dAskey
Cette image provient de (8). Les classes de polynmes au bout dune flche sont des cas
particuliers ou des cas limites de ceux lorigine de la mme fl`che.
79
Annexe C
tant donns n + 1 points (distincts) (x0 , y0 ), (x1 , y1 ), ..., (xn , yn ) du graphe dune fonction
inconnue, nous voulons construire un polynme de degr n interpolant ces points (cest--dire
passant par tous ces points). Lide de base de linterpolation de Lagrange est la suivante. On
construit n + 1 polynmes L0 , L1 , ...Ln de degr n, tels que
(
1 si i = j,
Li (xj ) =
0 si i = 6 j.
Maintenant, il est dun certain intrt de remarquer que le polynme satisfaisant les conditions
de dpart est unique et alors celui que nous avons construit est le seul qui satisfasse lesdites
conditions. En effet, si P et Q sont deux polynmes de degr n passant par les n + 1 points
(xi , yi ), alors P Q est aussi un polynme de degr n, mais qui a au moins les n + 1 valeurs
xi comme racines. Or, on sait bien quun polynme de degr n ayant n + 1 racines doit tre
identiquement nul, et donc P = Q.
81
Annexe D
Nous avons consign ici quelques reprsentations graphiques de polynmes de Legendre, com-
pars deux deux. Le but de faire cela est de donner lintuition que les thormes prsents
sur les zros et les points critiques des polynmes orthogonaux sont naturels, tant donnes
les formes que prennent ces polynmes. Sur ces graphiques, les Zij sont des zros et les Wij
des points critiques.
3x2 1
P1 = x, P2 = 2
83
5x3 3x
P2 et P3 = 2
35x4 30x2 +3
P3 et P4 = 8
Dans chacun de ces graphiques, nous voyons bien que les zros de Pn sont situs strictement
entre ceux de Pn+1 . De plus, nous voyons que les points critiques de chaque polynme sont
situs strictement entre les zros du mme polynme.
84
Pages Wikipdia utiles
Polynmes orthogonaux,
http://fr.wikipedia.org/wiki/Polynomes_orthogonaux
Polynmes de Legendre,
http://fr.wikipedia.org/wiki/Polynome_de_Legendre
Legendre Polynomials,
http://en.wikipedia.org/wiki/Legendre_polynomials
Srie Gnratrice,
http://fr.wikipedia.org/wiki/Serie_generatrice
Polynme de Tchebyshev,
http://fr.wikipedia.org/wiki/Polynome_de_Tchebychev
85
Bibliographie
[5] H. F. DAVIS : Fourier Series and orthogonal Functions. Allyn and Bacon inc., 1963.
[7] J. FOURIER : Thorie analytique de la chaleur dans les corps solides. Firmin Didot,
pre et fils, 1822.
[9] M. KRAWTCHOUK : Sur une gnralisation des polynmes dHermite. Comptes Ren-
dus Mathematiques, 189(17):620622, 1929.
87
[15] J. ROSTAND : Mesure et intgration. (notes de cours), Automne 2012.
88