Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
6Activity
0 of .
Results for:
No results containing your search query
P. 1
Interpolation Orthogonale ( cours math 4 usthb )

Interpolation Orthogonale ( cours math 4 usthb )

Ratings:

5.0

(1)
|Views: 348|Likes:
Published by laperouse2008
les cours de math 4 ; allé les amis prifité bien et bien sur lissé des commantaires
les cours de math 4 ; allé les amis prifité bien et bien sur lissé des commantaires

More info:

Published by: laperouse2008 on Dec 20, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/09/2014

pdf

text

original

 
§ 2Interpolation orthogonale
§ 2.1 Interpolation diagonale, interpolation de Lagrange
ü
Motivation et définition
Lorsque le nombre de points est élevé, la résolution du système d'équations représente un travail considérable. Est-ilpossible de résoudre un problème d'interpolation en évitant les calculs consacrés à la résolution du système d'équations?Une idée est la suivante: si on peut choisir les fonctions de base et les abscisses d'échantillonnage de manière que lamatrice du système soit diagonale, alors la résolution du système est immédiate et la solution du problème d'interpola-tion peut s'écrire explicitement.Hypothèse: la matrice du système linéaire est diagonale, c'est-à-dire les coefficients diagonaux sont non nuls et lescoefficients non diagonaux sont nuls; avec les notations du § 1.3,pour
i
=
0, ...,
n
1,
ona
 
b
i
 
H
x
i
L
0;
pour
i
j
,
ona
 
b
i
 
H
x
j
L
=
0
On dit alors que l'interpolation est diagonale.Conclusion: la solution du système linéaire est immédiate
c
0
=
0

b
0
 
H
x
0
L
,
c
1
=
1

b
1
 
H
x
1
L
, ...,
c
n
1
=
n
1

b
n
1
 
H
x
n
1
L
et la réponse du problème d'interpolation s'écrit explicitement comme suit
 
H
t
L
=
0

b
0
 
H
x
0
L
 
b
0
 
H
t
L
+
1

b
1
 
H
x
1
L
 
b
1
 
H
t
L
+
...
+
n
1

b
n
1
 
H
x
n
1
L
 
b
n
1
 
H
t
L
Base de Lagrange
Pour l'interpolation polynomiale, la base de Lagrange est une liste de fonctions de base qui est construite de manière àréaliser une interpolation diagonale.
ü
Exemple introductif 
Déterminer le polynôme de degré
§
2 qui passe par les 3 points
P
0
 
H
1; 3
L
,
P
1
 
H
2; 5
L
,
P
2
 
H
3;
1
L
Première méthode: Choisissons les fonctions de base
8
1,
,
2
<
.
ikjjjjjj
1 1 11 2 41 3 9
y{zzzzzz
 
ikjjjjj
c
0
c
1
c
2
y{zzzzz
=
ikjjjjjj
35
1
y{zzzzzz
La matrice du système linéaire est pleine et la résolution demande beaucoup de calculs.
 
H
t
L
=
7
+
14
t
4
t
2
Deuxme méthode: En nous inspirant de l'exercice 1-3, choisissons mieux les polymes de base
8
1,
-
1,
H
-
1
L
 
H
-
2
L<
.
2-Interpolation_orthogonale.nb
14
 
ikjjjjjj
1 0 01 1 01 2 2
y{zzzzzz
 
ikjjjjj
c
0
c
1
c
2
y{zzzzz
=
ikjjjjjj
35
1
y{zzzzzz
Le système à résoudre est triangulaire, ce qui diminue de beaucoup le temps de calcul.
 
H
t
L
=
3
+
2
 
H
t
1
L
4
 
H
t
1
L
 
H
t
2
L
Troisième méthode: Choisissons plus adroitement encore les fonctions de base
8H
-
2
L
 
H
-
3
L
,
H
-
1
L
 
H
-
3
L
,
H
-
1
L
 
H
-
2
L <
.
ikjjjjjj
2 0 00
1 00 0 2
y{zzzzzz
 
ikjjjjj
c
0
c
1
c
2
y{zzzzz
=
ikjjjjjj
35
1
y{zzzzzz
Le système d'équations est diagonal.Le travail de résolution du système est réduit à peu de chose.
 
H
t
L
=
3

2
 
H
t
2
L
 
H
t
3
L
+
5

1
 
H
t
1
L
 
H
t
3
L
+
1

2
 
H
t
1
L
 
H
t
2
L
Quatrme méthode: Choisissons les fonctions de base suivantes appees
base de Lagrange
9
H
-
2
L
 
H
-
3
L
ÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅ
H
1
-
2
L
 
H
1
-
3
L
,
H
-
1
L
 
H
-
3
L
ÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅ
H
2
-
1
L
 
H
2
-
3
L
,
H
-
1
L
 
H
-
2
L
ÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅ
H
3
-
1
L
 
H
3
-
2
L
=
.
ikjjjjjj
1 0 00 1 00 0 1
y{zzzzzz
 
ikjjjjj
c
0
c
1
c
2
y{zzzzz
=
ikjjjjjj
35
1
y{zzzzzz
La matrice du système d'équations est la matrice identité.Les coefficients cherchés sont les ordonnées des points donnés.
 
H
t
L
=
3
 
H
t
2
L
 
H
t
3
L

H
1
2
L
 
H
1
3
L
+
5
 
H
t
1
L
 
H
t
3
L

H
2
1
L
 
H
2
3
L
+
H
1
L
 
H
t
1
L
 
H
t
2
L

H
3
1
L
 
H
3
2
L
ü
Définition de la base de Lagrange
L
0
 
H
t
L
=
H
t
-
1
L
 
H
t
-
2
L
...
 
H
t
-
n
-
1
L
ÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅ
H
0
-
1
L
 
H
0
-
2
L
...
 
H
0
-
n
-
1
L
L
1
 
H
t
L
=
H
t
-
0
L
 
H
t
-
2
L
...
 
H
t
-
n
-
1
L
ÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅ
H
1
-
0
L
 
H
1
-
2
L
...
 
H
1
-
n
-
1
L
L
2
 
H
t
L
=
H
t
-
0
L
 
H
t
-
1
L
 
H
t
-
3
L
...
 
H
t
-
n
-
1
L
ÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅ
H
2
-
0
L
 
H
2
-
1
L
 
H
2
-
3
L
...
 
H
2
-
n
-
1
L
...
L
n
-
1
 
H
t
L
=
H
t
-
0
L
 
H
t
-
1
L
...
 
H
t
-
n
-
2
L
ÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅÅ
H
n
-
1
-
0
L
 
H
n
-
1
-
1
L
...
 
H
n
-
1
-
n
-
2
L
Au numérateur, il y a exactement
H
n
-
1
L
facteurs du premier degré;dans
 L
0
, le facteur
H
-
 x
0
L
n'apparaît pas;dans
 L
1
, le facteur
H
-
 x
1
L
n'apparaît pas;...dans
 L
n
-
1
, le facteur
H
-
 x
n
-
1
L
n'apparaît pas;Dans
 L
0
, pour
=
x
0
, le dénominateur est égal au numérateur et ainsi
 L
0
H
 x
0
L
=
1;Dans
 L
1
, pour
=
x
1
, le dénominateur est égal au numérateur et ainsi
 L
1
H
 x
1
L
=
1;...Dans
 L
n
-
1
, pour
=
x
n
-
1
, le dénominateur est égal au numérateur et ainsi
 L
n
-
1
H
 x
n
-
1
L
=
1.
2-Interpolation_orthogonale.nb
15
 
ü
Propriétés de la base de Lagrange
Les polynômes de Lagrange sont des polynômes de degré
H
n
-
1
L
qui vérifient les conditions
L
0
 
H
0
L
=
1,
L
0
 
H
1
L
=
0,
L
0
 
H
2
L
=
0, ...,
L
0
 
H
n
-
1
L
=
0
L
1
 
H
0
L
=
0,
L
1
 
H
1
L
=
1,
L
1
 
H
2
L
=
0, ...,
L
1
 
H
n
-
1
L
=
0
L
2
 
H
0
L
=
0,
L
2
 
H
1
L
=
0,
L
2
 
H
2
L
=
1,
L
2
 
H
3
L
=
0 ...,
L
2
 
H
n
-
1
L
=
0...
L
n
-
1
 
H
0
L
=
0,
L
n
-
1
 
H
1
L
=
0,
L
n
-
1
 
H
2
L
=
0, ...,
L
n
-
1
 
H
n
-
2
L
=
0,
L
n
-
1
 
H
n
-
1
L
=
1
Voir exercice 2.1 - 2
ü
Solution du problème d'interpolation exprimée avec la base de Lagrange
La base de Lagrange permet d'écrire explicitement et sans calcul la solution du problème d'interpolation 1-1 (voir § 1.1)
 g 
 
H
t
L
=
y
0
 
L
0
 
H
t
L
+
 y
1
 
L
1
 
H
t
L
+
...
+
y
n
-
1
 
L
n
-
1
 
H
t
L
ü
Expression de la base de Lagrange en
 Mathematica
x
=
8
1, 2, 3
<
; y
=
8
3, 5,
1
<
;n
=
Length
@
x
D
;Clear
@
 b, t, L, g
D
 b
@
t_
D
=
Table
A
Apply
@
Times, Delete
@
t
x, i
DD

 Apply
@
Times, Delete
@
x
@@
i
DD
x, i
DD
,
8
i, 1, n
<E
9
1

2
H
3
+
t
L H
2
+
t
L
,
H
3
+
t
L H
1
+
t
L
,1

2
H
2
+
t
L H
1
+
t
L=
L
@
i_Integer
D@
t_
D
:
=
b
@
t
D@@
i
+
1
DD
L
@
2
D@
t
D
1

2
H
2
+
t
L H
1
+
t
L
g
@
t_
D
=
y.b
@
t
D
3

2
H
3
+
t
L H
2
+
t
L
5
H
3
+
t
L H
1
+
t
L
1

2
H
2
+
t
L H
1
+
t
L
ü
Exercice 2.1 - 1 [sans ordinateur]
Déterminez le polynôme de degré
§
3 qui passe par les quatre points suivants
0
 
H
-
1, 2
L
,
1
 
H
1,
-
1
L
,
2
 
H
2, 3
L
,
3
 
H
5,
-
7
L
Prescription d'exercice : écrivez le polynôme cherché comme combinaison linéaire des polynômes de la base deLagrange.
ü
Exercice 2.1 - 2
A propos du problème d'interpolation 1-1, dans le cas où les fonctions de base sont les polynômes de Lagrange, démon-trez quea)la matrice d'interpolation est l'identité (c'est-à-dire la matrice est diagonale et tous les termes diagonaux valent 1);
2-Interpolation_orthogonale.nb
16

Activity (6)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Abeka Kader liked this
Abeka Kader liked this
Hatimoooo liked this
Allél Bouzzidd liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->