Vous êtes sur la page 1sur 18

UNIVERSIT

E ABDELMALEK ESSA

ADI
ECOLE NATIONALE DES SCIENCES
APPLIQU

EES. TANGER
Benaissa BERNOUSSI
MANUEL DU CALCUL SCIENTIFIQUE
Resolution numerique des equations.
Resolution des syst`emes lineaires
Interpolation polynomiale.
Integration numerique
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 2
Chapitre 1 : Resolution numerique des equations
1 Position du probl`eme :
Soit f une application denie dans un intervalle I = [a, b] et `a valeurs dans IR. On suppose
que f est assez reguli`ere (continue, eventuellement derivabe, de classe l C
k
...). On consid`ere
lequation dinconnue x:
() f(x) = 0.
Denition 1 On dit quun element x

I est une solution exacte de lequation () si


f(x

) = 0.
Dans certains cas on peut determiner toutes les solutions, par exemple si f est un
polyn ome que lon sait factoriser. Dans dautres cas on peut avoir des formules explicites
des solutions, par exemple o` u f est un trin ome de second degre. Mais dans beaucoup
dautre cas, il ny a pas de methode permettant de calculer solution exacte. Considerons
par exemple lequation f(x) = cos x x = 0, x [0, 1]. On a f(0).f(1) 0, et donc
lequation admet une solution exacte, mais on ne peut lavoir explicitement.
On cherche alors un nombre qui soit proche de la solution exacte dans le sens precise dans
la denition qui suit.
Denition 2 Soit un nombre positif. On dit quun nombre x

est une solution approche


de x

`a pr`es si |x

| .
Remarquons que dans cette denition on utilise la solution exacte x

qui est inconnu.


Le theor`eme suivant permet dobtenir des solutions approchees sans utiliser la solution
exacte.
Theor`eme 1 On suppose que f est continue et que x

est unique dans lintervalle I. Soit


(x
n
) une suite convergente et telle que lim
n
f(x
n
) = 0. Alors pour tout > 0, il existe n
0
tel que pour tout n n
0
, x
n
est une valeur approchee `a pr`es de x

.
Soit x

une solution exacte et (x


n
) une suite convergente vers x

. Soit lerreur e
n
=
|x
n
x

|. Le plus petit entier p tel que lim


n
e
n+1
e
p
n
= 0 est appele ordre de la methode. Si
p = 2 on dit que la methode est qudratique.
Proposition 1 Si f(x

) = f

(x

) = ... = f
(p1)
(x

) = 0 et f
(p)
(x

) = 0 akors la methode
est dordre p.
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 3
2 Construction de la suite (x
n
) :
2.1 Methode de Newton-Raphson :
On prend x
0
[a, b]. On trace la tangente `a la courbe en (x
0
, f(x
0
)). On note x
1
labscisse
de lintersection de cette tangente avec laxe des abscisses. On refait la meme construction
avec x
1
pour obtenir x
2
, et ainsi de suite on construit (x
n
) par recurrence. On a la relation
x
n+1
= x
n

f(x
n
)
f

(x
n
)
2.2 Methode de Lagrange :
On note x
1
labscisse de lintersection du segment dextremites (a, f(a)) et (b, f(b)). On
note x
2
labscisse de lintersection du segment dextremites (a, f(a)) et (x
1
, f(x
1
)). Ainsi
de suite on construit par recurrence la suite (x
n
)telle quee:
x
n+1
= x
n
f(x
n
)
x
0
x
n
f(x
0
) f(x
n
)
Theor`eme 2 On suppose f(a)f(b) < 0; f strictement monotone et f

garde un signe
constant. Alors les suites (x
n
) construites plus haut sont strictement monotones et con-
vergent vers x

.
2.3 Methode de dichotomie :
On construit trois suites (a
n
), (b
n
) et (c
n
) de la mani`ere suivante:
On pose a
0
= a, b
0
= b et c
0
=
a
0
+ b
0
2
. Si f(a
n
)f(c
n
) < on pose a
n+1
= a
n
et b
n+1
= c
n
.
Sinon on pose a
n+1
= c
n
et b
n+1
= b
n
. Et on pose c
n+1
=
a
n+1
+ b
n+1
2
.
Theor`eme 3 La suite (c
n
) converge vers x

et on a |c
n
x

|
b a
2
n
2.4 Methode de Bernoulli :
Sit P(X) = X
m
a
m1
X
m1
... a
1
X a
0
un polyn ome ayant une racine dominante
simple , cest ` a dire que toute autre racine a un mdule strictement inferieur au module
de . Alors la suite denie par la donnee de x
0
, x
1
, ...x
m1
et la relation de recurrence
x
n+1
= a
m1
x
n
+ ... + a
1
x
nm+2
+ a
0
x
nm+1
verie :
lim
n
x
n+1
x
n
= .
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 4
2.5 Methode du point xe :
Denition 3 Soit g : I IR. On dit quun element x

I est un point xe de g si
g(x

) = x

.
On consid`ere lequation f(x) = 0 et on pose g(x) = x f(x). Alors on a
f(x

) = 0 g(x

) = x

,
autrement dit x

est une solution exacte de lequation () si et seulement si x

est un
point xe de g.
Proposition 2 Si g est continue et g([a, b]) [a, b] alors g admet un point xe.
Denition 4 On dit que g est contractante sil existe une constante k [0; 1[ telle que
x, y I, |g(x) g(y)| k|x y|
Theor`eme 4 soit g([a, b]) [a, b] une application contractante. Alors g admet un point
xe unique, et la suite denie par x
0
donne et x
n+1
= g(x
n
) converge vers ce point xe.
Theor`eme 5 Si dans lintervalle [a, b] on a max
x[a,b]
|g

(x)| k < 1, alors g est contractante


et on a on a |e
n
| k
n
|e
0
|.
3 Syst`emes dequations non lineaires
On se limite au cas de deux equations `a deux inconnues. Le cas general peut sen deduit.
Soient f
1
(x, y) et f
2
(x, y) deux fonctins de deux variables denies dans un domaine D de
IR
2
. On cherche `a resoudre numeriquement le syst`eme dequations
_

_
f
1
(x, y) = 0
f
2
(x, y) = 0
Methode de Newton
On construit une suite (x
n
, y
n
) de la mani`ere suivante (x
0
, y
0
) etants donnes, pour tout
n IN on cherche (x
n+1
, y
n+1
) tels que
_

_
x
n+1
= x
n
+
n
y
n+1
= y
n
+
n
On fait un developement dordre un de f
i
(x
n+1
, y
n+1
), i = 1, 2
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 5
f
i
(x
n+1
, y
n+1
) = f
i
(x
n
, y
n
) +
n
f
i
x
(x
n
, y
n
) +
n
f
i
y
(x
n
, y
n
) + o(
n
,
n
)
et on cherche
n
et
n
tels que
f
i
(x
n
, y
n
) +
n
f
i
x
(x
n
, y
n
) +
n
f
i
y
(x
n
, y
n
) = 0
Si le Jacobien J
n
=

f
1
x
(x
n
, y
n
)
f
1
y
(x
n
, y
n
)
f
2
x
(x
n
, y
n
)
f
2
y
(x
n
, y
n
)

est non nul alors on a

n
=
1
J
n
[f
1
(x
n
, y
n
)
f
2
y
(x
n
, y
n
) + f
2
(x
n
, y
n
)
f
1
y
(x
n
, y
n
)]

n
=
1
J
n
[f
2
(x
n
, y
n
)
f
1
x
(x
n
, y
n
) + f
1
(x
n
, y
n
)
f
2
x
(x
n
, y
n
)]
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 6
Exercices
1. (a) Soit a un nombre positif. Montrer que la suite (x
n
) obtenue par la methode de
Newton-Raphson pour la resolution de f(x) = x
2
a = 0 verie:
x
o
donne, et x
n+1
=
1
2
(x
n
+
a
x
n
).
(b) Montrer la convergence de (x
n
) vers

a si on initialise convenablement.
(c) Montrer que la suite (x
n
) satisfait :
x
n

a
x
n
+

a
=
_
x
0

a
x
0
+

a
_
2
n
.
(d) Montrer que (x
n
) converge vers

a pour nimporte quel choix de x
0
> 0.
(e) Montrer que la convergence de x
n
vers

a est quadratique (dordre 2).
2. Soit lequation ln(1 + e
x
) = 1 x
(a) Par une etude analytique montrer que cette equation admet une solution unique
x

. Localiser cette solution entre deux entiers consecutifs.


(b) On consd`ere literation
x
0
donne, x
n+1
= 1 ln(1 + e
x
n
)
Montrer en veriant les hypoth`eses du point xe que cette iteration converge
versx

` a condition de prendre x
0
dans un intervalle que lon precisera.
(c) Montrer que quel que soit n, les iteres x
n
et x
n+1
encadrent x

. En deduire un
test darret.
(d) Ecrire la methode de Newton-Raphson pour lequation proposee et proposer
un choix dinitialisation x
0
de cette methode.
3. Enoncer le theor`eme de convergence de la methode de Newton-Raphson.
4. Lobjet de cet exercice est devaluer le nombre . On consid`ere la fonction f(x) =
tan x 1.
Montrer que la solution exacte /4 de lequation f(x) = 0, est unique dans lintervalle
[0, /2[.
(a) Soit x
0
[0, /2[ et (x
n
) la suite obtenue par la methode de Newton-Raphson.
Ecrire la relation liant x
n+1
et x
n
.
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 7
(b) On suppose que x
0
[0, /4]. Montrer que (x
n
) converge vers la solution
exacte de f(x) = 0.
(c) Justier pourquoi lerreur est de meme ordre que |f(x
n
)|.
5. Montrer que la fonction g(x) = cos x est contractante dans lintervalle [0, 1].
En deduire comment on peut determiner, a laide dune calculatrice, une valeur
approchee de lequation cos x = x (justier).
6. Soit f la fonction denie sur IR

par f(x) =
x 1
x
e
x
.
(a) Tracer le graphe de f. En deduire le nombre de racines de lequation f(x) = 0.
On localise chacune des racines entre deux entiers successifs.
(b) On consid`ere la fonction g(x) = 1 +xe
x
On consid`ere la methode iterative x
0
donne; x
n+1
= g(x
n
).
Etudier si elle converge vers une des slutions du probl`eme. Dans le cas de
convergence, on precisera le choix de x
0
.
(c) Ecrire la methode de Newton. Chisir x
0
de mani`ere que la methode de Newton
converge vers la plus grande racine.
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 8
Interpolation polynomiale
4 Position du probl`eme
Interpoler une fonction signie en fait que nous connaissons les valeurs de la fonction
seulement en certains points, et que nous souhaitons construire une fonction passant
par ces valeurs. Quand nous parlons dinterpolation polyn omiale, cela signie que nous
cherchons un polyn ome. Nous allons construire ce polyn ome P
n
(x) = a
n
x
n
+.... +a
0
par
dierentes methodes. Le procede est le suivant:
1. On choisit n + 1 points. x
0
, x
1
, ..., x
n
.
2. On suppose connues y
0
= f(x
0
), ..., y
n
= f(x
n
).
3. On cherche un polynome P de degre au plus egal ` a n tel que. P(x
i
) = y
i
, i = 0, .., n
Theor`eme 6 Il exite un polynome P unique de degre au plus egal `a n tel que
P(x
i
) = y
i
, i = 0, .., n.
Preuve: On cherche un polyn ome sous la forme P(x) =
n

i=0
a
i
x
i
. Les coecients sont
solution du syst`eme
n

i=0
a
i
x
i
j
= y
j
, j = 1..., n.
La matrice de ce syst`eme a un determinant de type Van Der monde, ce determinant est
donc non nul. Le syst`eme admet alors une solution unique.
5 Estimation de lerreur
Theor`eme 7 Si f est (n+1) fois derivable et la (n+1)
` eme
derivee continue, alors lerreur
e(x) = f(x) P(x) verie
e(x) =
1
(n + 1)!
n

i=0
(x x
i
)f
(n+1)
()
o` u appartient au plus petit intervalle ouvert contenant x et les x
i
.
Preuve: On consid`ere la fonction de la variable t:
(t) = f(t) P(t)
(t x
0
)(t x
1
)....(t x
n
)
(x x
0
)(x x
1
)....(x x
n
)
(f(x) P(x))
admet n + 2 racines donc sa derivee ` a lordre n + 1 sannule en un point .
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 9
6 Methodes dinterpolation
6.1 Methode de Lagrange
On consid`ere les polynomes elementaires de Lagrange:
l
i
(x) =
n

j=0, j=i
(x x
j
)
(x
i
x
j
)
Ces polynomes verient
l
i
(x
i
) = 1, et l
i
(x
k
) = 0 si i = k
Le polynome dinterpolation de Lagrange secrit
P(x) =
n

i=0
y
i
l
i
(x)
6.2 Methode de Newton
Dierences divisees : On pose D
i,i
= y
i
, i = 0, ..., n , ensuite on xe j {0, ..., n} et
on calcule pour tout 0 i n j,
D
i,i+j
=
D
i+1,i+j
D
i,i+j1
x
i+j
x
i
Les nombres D
i,j
ainsi construits sappellent dierences divisees.
Proposition 3 Le polynome dinterpolation P
n
(x) secrit sous la forme suivante
P
n
(x) = D
0,0
+ (x x
0
)D
0,1
+ (x x
0
)(x x
1
)D
0,2
+ ... + (x x
0
)...(x x
n1
)D
0,n
Algorithme:
Calcul des dierences divisees
Initialisation :
D
i,i
= y
i
, i = 0, ..., n
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 10
Iteration :
x
i
y
i
D
ij
x
0
D
00
x
1
D
11
D
01
x
2
D
22
D
12
D
02
x
3
D
33
D
23
D
13
D
03
. . ...................................
x
k
D
kk
D
(k1)k
D
(k2)k
D
(k3)k
.............D
0k
. . ..............................................................
x
n
D
nn
D
(n1)n
D
(n2)n
D
(n3)n
.................................D
0n
Calcul du polyn ome dinterpolation par un schema de type Horner:
b
0
(x) = D
0,n
b
1
(x) = D
0,n1
+ b
0
(x)(x x
n1
)
b
2
(x) = D
0,n2
+ b
1
(x)(x x
n2
)
....... ...............................
b
n1
(x) = D
0,1
+ b
n2
(x)(x x1)
b
n
(x) = D
0,0
+ b
n1
(x)(x x
0
)
P
n
(x) = b
n
(x)
6.3 Methode dAitken :
La methode dAitken est une autre approche du polynomes dinterpolation dans le cas
darguments espaces. Elle produit P sous la forme dune suite de polynomes dinterpolation
de degres inferieurs correspondant divers sous ensembles darguments x
0
, .., x
k
. Il sagit
donc de trouver un moyen de passer dun polyn ome qui interpole une fonction f sur un
ensemble w au polynome qui interpole cette mme fonction f sur un ensemble w

contenant
w.
Lemma 1 (Lemme dAitken) Soient Q et R les deux polynomes dinterpolation de
degre au plus n, construits respectivement sur {x
0
, x
1
, ..., x
n
1, a} et sur {x
0
, x
1
, ..., x
n

1, b} tels que :
Q(x
i
) = R(x
i
) = f
i
pour i = 0, 1, , n 1
Q(a) = R(b) =
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 11
Alors le polynome dinterpolation de degre au plus n+1, construit sur {x
0
, x
1
, ..., x
n1
, a, b}
et tel que :
P(x
i
) = f
i
pour i = 0, 1, , n 1, P(a) = P(b) =
est donne par
P(x) =
(b x)Q(x) (a x)R(x)
b a
Algorithme dAitken:
On pose P
0k
= y
k
et on construit P
kd
(x) en utilisant la relation:
P
(k+1)d
=
(x
k
x)P
kd
(x) (x
d
x)P
kk
(x)
x
k
x
d
x
i
y
i
P
ij
x
i
x
x
0
y
0
x
0
x
x
1
y
1
P
11
x
1
x
x
2
y
2
P
12
P
22
x
2
x
x
3
y
3
P
13
P
23
P
33
x
3
x
. . ..........................
x
d
y
d
P
1d
P
2d
P
3d
..........P
dd
x
d
x
. . ................................................
x
n
y
n
P
1n
P
2n
P
3n
.................................P
nn
x
n
x
Theor`eme 8 La valeur du polynome dinterpolation en x est P
n
(x) = P
nn
.
6.4 Methode dHermite
On suppose maintenant que le polynome prend un certain nombre de valeurs , ainsi que
ses derivees jusqu`a un certain ordre p. Pour simplier on prend p = 1.
Plus precisement, soient donnes les n +1 triplets (x
i
, f
i
, f

i
) pour i = 0, 1, 2...n o les x
i
sont tous distincts .
Theor`eme 9 Il existe un polynome P et un seul de degre au plus 2n + 1 tel que
P(x
i
) = f
i
, P

(x
i
) = f
i
, pour i = 0, 1..n
P est le polynome dinterpolation dHermite.
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 12
Le polynome P est donne par :
P(x) =
n

i=0
h
i
(x)f
i
+
n

i=0
k
i
(x)f

i
O` u
h
i
(x) = [1 2(x x
i
)l

i
(x)]l
2
(x) et k
i
(x) = (x x
i
)l
2
(x)
avec
l
i
(x) =
n

j=0, j=i
(x x
j
)
(x
i
x
j
)
Comme l est un polyn ome de degre au plus n, h et k sont des polynomes de degre au plus
2n + 1 .
Remarque 1 Si on a n +1 points distincts x
0
, x
1
, ..., x
n
, et les valeurs des derivees de
la fonction jusqu`a lordre p: (f
i
, f

i
, ... f
(p)
i
, i = 0..n), le nombre total de param`etres est
K = (p +1)(n+1), et alors le polynome sera de degre K1 (Si K = 3 , le polynome est
appele polynome cubique dHermite).
Ainsi le polynome va etre sous la forme suivante :
P(x) =
n

i=0
h
i
(x)f
i
+
n

i=0
k
i,1
(x)f

i
+ ... +
n

i=0
k
i,p
(x)f
(p)
i
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 13
Travaux diriges
1. On consid`ere les points x
0
= 4, x
1
= 2, x
2
= 0, x
3
= 2 et leurs images par une
fonction f:
f(x
0
) = 256, f(x
1
) = 16, f(x
2
) = 0, f(x
3
) = 16.
(a) Donner le polynome dinterpolation de Lagrange en ces points.
(b) Donner la valeur de ce polyn ome en 3.
(c) En utilisant lalgorithme dAitken (dresser le tableau) evaluer la valeur du
polyn ome dinterpolation au point 3.
(d) Donner le polyn ome dinterpolation de Newton en ces points (dresser le tableau
des dierences divisees). Donner la valeur de ce polyn ome en 3.
2. Reprendre lexercice precedent en ajoutant le point x
4
= 4 et son image f(x
4
) = 256.
3. (a) Ecrire le polyn ome dinterpolation de Lagrange P de la fonction f(x) = ln
x
4
pour les quatre points dinterpolation : 1, 2, 3, 4.
(b) Calculer P(). Comparer cette valeur ` a la valeur exacte ln

4
.
(c) Donner une majoration de lerreur.
4. Soit L
k
, k = 0, 1, 2 les poly nomes de lagrange elementaires au points x
0
, x
1
et x
2
.
Soit
g(x) = L
0
(x) + L
1
(x) + L
2
(x) 1.
(a) Montrer que g est un polyn ome de degre 2.
(b) Montrer que g(x
k
) = 0, k = 0, 1, 2
(c) Montrer que g(x) = 0 pour tout x.
(d) Generaliser le resultat au cas de n racines.
5. Methode de la fausse position:
La methode de la fausse position sobtient en remplacant dans la methode de
Newton-Raphson f

(x
n
) par
f(x
n
) f(x
n1
)
x
n
x
n1
(a) Interpreter geometriquement cette methode.
(b) Expliciter cette methode et preciser son interet.
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 14
(c) Ecrire le polyn ome dinterpolation de Lagrange P de la fonction f
1
base sur
les points (x
n1
, f(x
n1
) et (x
n
), f(x
n
).
(d) Calculer P(0). Que retrouve-on ?
6. Une courbe joignant deux voies ferrees parall`eles doit pouvoir etre represente par
un polyn ome de degre 3 joignant les positions (0,0) et (4,2) et tangent aux deux
droites y=0 et y=2. Deduire lequation de ce polynome en appliquant la formule d
Hermite.
7. Ecrire les deux programmes de calculs du polyn ome dinterpolation obtenu
(a) par la formule de Lagrange
(b) Par lalgorithme dAitken
de la fonction
f(x) =
1
1 + x
2
sur lintervalle ]-5,+5[ en considerant des points reguli`erement espaces.
Verier le phenom`ene de Runge: lexplosion des valeurs obtenus aux bords de
lintervalle lorsquon augmente le nombre de points.
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 15
Integration numerique
7 Methode de Tchebychev
Probl`eme: Evaluer numeriquement lintegrale
I =
_
b
a
f(x)(x)dx
sous la forme
I H
n

i=1
f(x
i
)
o` u H et les x
i
sont `a determiner de facon que legalite soit exacte pour tout poly ome de
degre n.
Pour f(x) = 1 on obtient
H =
1
n
_
b
b
(x)dx
et pour f(x) = x
k
on obtient
n

i=1
x
k
i
=
1
H
_
b
a
(x)dx.
En notant
S
k
=
n

i=1
x
k
i
alors les x
i
sont les racines du polyn ome P(x) = a
n
x
n
++...+a
2
x
2
+a
1
xa
0
o` u les coecients
a
i
sont donnes en fonctions des S
k
par les relations de Vi`ete suivantes:
a
n
S
1
+ a
n1
= 0
a
n
S
2
+ a
n1
S
1
+ 2a
n2
= 0
........................
a
n
S
k
+ a
n1
S
k1
+ ... + a
nk+1
S
1
+ ka
nk
= 0
8 Methode de Gauss generalisee
Probl`eme: Evaluer numeriquement lintegrale
I =
_
b
a
f(x)(x)dx
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 16
sous la forme
I
n

i=1
H
i
f(x
i
)
o` u les H
i
et les x
i
sont ` a determiner de facon que legalite soit exacte pour tout poly ome
de degre 2n + 1.
8.1 Polyn omes orthogonaux
Denition 5 Soit [a, b] un intervalle de IR et une fonction poids. On denit un produit
scalaire sur lensemble des polynomes par:
P, Q =
_
b
a
P(x)Q(x)(x)dx
et la norme associee est donnee par
P =
_
P, P
Soit (P
n
) une suite de polynomes de meme degre n. On dit que les polynomes
P
0
, P
1
, .... sont orthogonaux par rapport `a la fonction poids si pour tout n = m on
a
P
n
, P
m

_
b
a
P
n
(x)P
m
(x)(x)dx = 0
On peut construire une base formee par une suite de polyn omes orthogonaux par le
procede de Gram-Schmidt de la mani`ere suivante.
P
0
(x) = 1
P
1
(x) = x
1,x
1,1
..... ..............................
P
n
(x) = x
n

n1
i=0

i,n
P
i
(x)
avec
i,n
=
x
n
, P
i

P
i
, P
i

.
Remarque 2 Les polynomes P
n
sont unitaires et on a pour tout polynome de dgre inferieur
ou egal `a n 1
P
n
, Q = 0
Relation de recurrence
En utilisant la remarque orecedente on peut montrer que trois polyn omes consecutifs sont
toujours lies par la relation de recurrence suivante:
P
n
(x) = (x
n
)P
n1
(x)
n
P
n2
(x)
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 17
avec

n
=
xP
n1
, P
n1

P
n1

et
n
=
P
n1

P
n2

Proprietes des racines


1. Les racines de P
n
sont reelles, simples et contenus dans ]a, b[.
2. P
n
et P
n1
nont pas de racines communes.
3. Si P
n
(x
0
) = 0 alors P
n1
(x
0
)P
n+1
(x
0
) < 0.
4. Les racines de P
n
et P
n+1
alternent.
8.2 Fonction generatrice
Soit (P
n
) une suite de polyn omes orthogonaux. La fonction generatrice de cette suite est
la fonction ` a deux variables denie par
(x, u) =

n=0
P
n
(x)u
n
.
8.3 Principales formules
Les suites de polyn omes orthogonaux les plus usuels sont donnes dans le tableau suivant:
Polyn ome Notation [a, b] (x)
Legendre P
n
[1, 1] 1
Tchebychev T
n
[1, 1] (1 x
2
)
1/2
Jacobi P
,
n
[1, 1] (1 x)

(1 + x)

Laguerre L
n
[0, +[ e
x
Laguerre generalises L

n
[0, +[ x

e
x
Hermite H
n
] , +[ e
x
2
Relations dorthogonalite
P
n
, P
m
=
_
h
n
si n = m
0 si n = m
Calcul scientique. B. BERNOUSSI, ENSA de Tanger. 18
Polyn omes h
n
P
n
2/(2n + 1)
T
n
/2 ( si n = 0)
P
,
n
2
++1
(n + + 1)(n + + 1)
n!(2n + + + 1)(n + + + 1)
L
n
1
L

n
(n + + 1)/n!
H
n
2
n
n!
Relation de recurrence:
Le tableau suivant donnes les coecients a, b, c, d qui donnent la relations de
recurrence ay
n+1
= (b + cx)y
n
dy
n1
liant trois polyn omes consecutifs.
y
n
a b c d
P
n
n + 1 0 2n + 1 n
T
n
1 0 2 1
P
,
n
2(n + 1)(n + + + 1) (2n + + + 1) 2n + + 2(n + )(n + + 1)
(2n + + ) (
2

2
) (2n + + + 2)
L
n
n + 1 2n + 1 1 n
L

n
n + 1 2n + 1 + 1 n +
H
n
1 0 2 2n