0% ont trouvé ce document utile (0 vote)
31 vues6 pages

Polynômes de Lagrange et erreurs d'approximation

Transféré par

Hmitcha Shilbi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
31 vues6 pages

Polynômes de Lagrange et erreurs d'approximation

Transféré par

Hmitcha Shilbi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Solution de la série n°03

Exercice n°01 :
On a 3 points donc le degré du polynôme est n ≤ 2.

=0 =1 =3

( ) =1 = 0.5 = 0.25

1. Polynôme de Lagrange passant par les 3 points :

P (x) = ( ) = ( ) + ( ) + ( )

Pour = 0 :

− ( − )( − ) ( − 1)( − 3) 1
( )= = = = ( − 1)( − 3)
− ( − )( − ) (0 − 1)(0 − 3) 3

Pour = 1 :

− ( − )( − ) ( − 0)( − 3) 1
( )= = = = − ( − 3)
− ( − )( − ) (1 − 0)(1 − 3) 2

Pour = 2 :

− ( − )( − ) ( − 0)( − 1) 1
( )= = = = ( − 1)
− ( − )( − ) (3 − 0)(3 − 1) 6

Donc : P (x) = ( − 1)( − 3)(1) − ( − 3)(0.5) + ( − 1)(0.25)

P (x) = 0.125 − 0.625 + 1


2. Approximation de (1.5) :

En utilisant le polynôme de Lagrange P (x) on trouve :


y(x) = P (x) = 0.125(1.5) − 0.625(1.5) + 1 ⇒ (1.5) ≅ 0.344
3. Calcul de l'erreur maximale :
| ( )− ( )| ≤ ( )

Avec : ( )=( )!
∏ | − |

( )
Où : = ( ) , ∈ [0,3]
( )=

( ) = −( )
, ( )=( )
, ( ) = −( )

= −( )
, ∈ [0,3]

∀ ∈ [0,3], ∀ ∈ [0,3],

< ⇒ +1< +1⇒( + 1) < ( + 1) ⇒ ( )


>( )

6 6
⇒ > ⇒| ( )| > | ( )| ⇒ | ( )| ↘
( + 1) ( + 1)

⇒ le max est obtenu pour = 0, donc

6
= =6
(0 + 1)

( )= | || − 1|| − 3| ∈ |0,3|

Pour = 1.5 (1.5) = |1.5||1.5 − 1||1.5 − 3|

(1.5) = 1.125

= | (1.5) − (1.5)| = |0.4 − 0.344|

= 0.056

Comparaison :
On constate que <

Exercice n°02 :
Polynôme de Lagrange

a) ( )
=0 =1 =2

( ) = −6 =3 = 21

On a 3 points donc le degré du polynôme est ≤2

P( )= ( ) = ( ) + ( ) + ( )

( )( ) ( )( )
Pour = 0 : ( )=∏ =( )( )
= ( )( )
= ( − 1)( − 2)
( )( ) ( )( )
Pour = 1 : ( )=∏ =( )( )
= ( )( )
= − ( − 2)

( )( ) ( )( )
Pour = 2 : ( )=∏ =( )( )
= ( )( )
= ( − 1)

Donc : P (x) = ( − 1)( − 2)(−6) − ( − 2)(3) + ( − 1)(21)

9 9
P (x) = + −6
2 2
b) ( )
=0 =1 =2
( ) = 10 = 40
= 15
On a 3 points donc le degré du polynôme est ≤2

Q (x) = ( ) = ( ) + ( ) + ( )

( )( ) ( )( )
Pour = 0 : ( )=∏ =( )( )
= ( )( )
= ( − 1)( − 2)

( )( ) ( )( )
Pour = 1 : ( )=∏ =( )( )
= ( )( )
= − ( − 2)

( )( ) ( )( )
Pour = 2 : ( )=∏ =( )( )
= ( )( )
= ( − 1)

Donc : Q (x) = ( − 1)( − 2)(10) − ( − 2)(15) + ( − 1)(40)

P (x) = 10 − 5 + 10

Les points d’intersection

Aux points d’intersection P (x) = Q (x)

+ − 6 = 10 − 5 + 10

− + 16 = 0 ⇒ 11 − 19 + 32 = 0

∆= −1047 < 0 donc on a aucun point d’intersection.

Exercice n°03 :
Approximation de f ( 4.5) :
Puisque le polynôme est de degré 2, nous avons besoin uniquement de 3 points. On prend des points dont
les abscisses sont proches de 4.5. Ces points sont présentés dans le tableau suivant
= 3.0 = 5.0 = 7.0

( )= = 1.2528 = 1.6094 = 1.9459

On a 3 points donc le degré du polynôme est n = 2. Le polynôme de Newton qui passe par ces 3 points
est:
( )=∑ ( ) [ , , … , ] = ( ) [ ]+ ( ) [ , ] + ( ) [ , , ]
[ ] [ ] . .
En sachant que : = [ ], = [ ], etc. Et : [ , ]= = = =
0.1783
[ ]− [ ] − 1.9459 − 1.6094
[ , ]= = = = 0.16825
− − 7−5

[ , ]− [ , ] 0.16825 − 0.1783
[ , , ]= = = −0.0025125
− 7−3

= [ ] [ , ] [ , , ]
0 3.0 1.2528 - -
1 5.0 1.6094 0.1783 -
2 7.0 1.9459 0.16825 −0.0025125

La famille de polynômes { , , ,…, } ù: ( ) = 1 s’écrit :


( )=∏ ( − )=( − ) ( ), ∀ = 1,2, … ,
( ) = ( − ) ( ) = ( − 1) ∙ 1 = − 1
( ) = ( − ) ( ) = ( − 3)( − 1)
( ) = 1.2528 + 0.1783( − 1) − 0.0025( − 3)( − 1)

L'approximation de (4.5) est donc :

(4.5) ≅ (4.5) = 1.2528 + 0.1783(4.5 − 1) − 0.0025(4.5 − 3)(4.5 − 1) = 1.5221

Exercice n°04 :
Calcul de l’approximation de √1.6

=1 =2 =3

( )= =1 = 1.4142 = 1.7320

Le polynôme de Newton qui passe par ces trois points est :

( )= ( ) [ , ,…, ]= ( ) [ ]+ ( ) [ , ]+ ( ) [ , , ]
= [ ] [ , ] [ , , ]

0 1 1 - -

1 2 1.4142 0.4142 -

2 3 1.7320 0.3178 −0.0482

( ) = 1, ( ) = ( − 1), ( ) = ( − 2)( − 1)

( ) = 1 + 0.4142( − 1) − 0.0482( − 2)( − 1)

l’approximation de √1.6 est donc :

(1.6) = 1 + 0.4142(1.6 − 1) − 0.0482(1.6 − 2)(1.6 − 1)

(1.6) = 1.2601

L’erreur commise

L’erreur commise en approximant √1.6 par (1.6) est :

= | (1.6) − (1.6)| = √1.6 − 1.2601 = 0.0048

Exercice n°05 :

= −1 = −0.5 =0 = 0.5 =1

( )= =1 = 0.5 =0 = 0.5 =1

[Link]ôme d’interpolation de Lagrange de la fonction ( ) = | | passant par les points d’abscisses : −1,
−0.5, 0, 0.5 et 1.
On à cinq points, donc le degré du polynôme est : ≤ 4

P (x) = ∑ ( ) = ( ) + ( ) + ( ) + ( ) + ( ) , avec : ( )=∏

( )( )( )( ) ( . )( )( . )( )
Pour =0: ( )=∏ =( )( )( )( )
=( = ( +
. )( )( . )( )

0.5)( − 0.5)( − 1)

( )( )( )( ) ( )( )( . )( )
Pour =1: ( )=∏ =( )( )( )( )
=( )( )(
=
. . . . )( . )

− ( + 1)( − 0.5)( − 1)

( )( )( )( ) ( )( . )( . )( )
Pour = 2 : ( )=∏ =( )( )( )( )
= ( )(
= 4( + 1)( +
. )( . )( )

0.5)( − 0.5)( − 1)
( )( )( )( ) ( )( . )( )( )
Pour = 3 : ( )=∏ =( )( )( )( )
=( )( .
=− ( +
. . )( . )( . )

1)( + 0.5)( − 1)

( )( )( )( ) ( )( . )( )( . )
Pour =4: ( )=∏ =( )( )( )( )
= ( )(
= ( +
. )( )( . )

1)( + 0.5)( − 0.5)

Donc :

P (x) = ( ) + ( ) + ( ) + ( ) + ( )
2 8
= ( + 0.5)( − 0.5)( − 1) ∙ (1) − ( + 1)( − 0.5)( − 1) ∙ (0.5)
3 3
8
+ 4( + 1)( + 0.5)( − 0.5)( − 1) ∙ (0) − ( + 1)( + 0.5)( − 1) ∙ (0.5)
3
2
+ ( + 1)( + 0.5)( − 0.5) ∙ (1)
3
2 4 4
P (x) = ( + 0.5)( − 0.5)( − 1) − ( + 1)( − 0.5)( − 1) − ( + 1)( + 0.5)( − 1)
3 3 3
2
+ ( + 1)( + 0.5)( − 0.5)
3
4 7
P (x) = − +
3 3

Vous aimerez peut-être aussi