Vous êtes sur la page 1sur 6

Universit A.

Mira - Bjaia

Dpartement de Mathmatiques

Examen dAnalyse Numrique

2 anne STID

Dure: 2h

Le 31 janvier 2013
Calculatrice autorise

La qualit de la rdaction et la prcision des raisonnements influent sur la notation

Exercice I
1) Approximation au sens des moindres carrs :
a) cas discret : Dterminer le polynme de degr 2 qui ralise la meilleure approximation quadratique des cinq points (1,1),( 21 , 12 ), (0,0), ( 12 , 21 ) et (1,1).
b) cas continu : Dterminer le polynme de degr 2 qui ralise la meilleure approximation quadratique de la fonction f (x) = |x| sur lintervalle [1,1] dans la base des
1
polynmes orthogonaux de Legendre 0 (x) = 1, 1 (x) = x et 2 (x) = (3x2 1)
2
avec la fonction poids (x) 1.
2) Interpolation polynomiale : Dterminer les polynmes dinterpolation de la fonction
1
1
f (x) = |x| dont on connat les valeurs aux abscisses 1, , 0, et 1,
2
2
a) Forme de NEWTON
Prciser la table des diffrences divises.
b) Forme de LAGRANGE
Exercice II
On considre lintgrale
I=

Z 2
1

1
dx
x

1) Calculer la valeur exacte de I.


2) valuer numriquement cette intgrale pour n = 4 par :
a) la mthode des trapzes
b) la mthode de Simpson
3) Quel nombre de sous-intervalles n faut-il choisir pour avoir une erreur infrieure 104
prs en utilisant :
a) la mthode des trapzes
b) la mthode de Simpson
4) Que peut-on conclure ?
Rappel : Si f C 2 ([a,b]), lerreur thorique sur la mthode des trapzes est donne par
00

(b a) 2
ba
E1 (f ) 6 M2
h ou M2 = max f (x) et h =
a6x6b
12
n

Si f C 4 ([a,b]), lerreur thorique sur la mthode de Simpson est donne par


E2 (f ) 6 M4

Imprim avec LATEX 2



ba
(b a) 4
h ou M4 = max f (4) (x) et h =
a6x6b
180
n

1/6

Correction de lexercice I
1) Approximation au sens des moindres carrs :
a) Cas discret : Dans le cas discret on ne connat pas bien les bases orthogonales,
bien quelles existent. On cherche donc le polynme de meilleure approximation
quadratique dans la base canonique 1,x,x2 .
Donc le problme revient chercher les coefficients a, b et c du polynme P2 (x) =
ax2 +bx+c qui ralise la meilleure approximation, cest dire qui minimise la somme
du carr de lerreur :
F (a,b,c) =

5
X

(yi (ax2i + bxi + c))2

i=1

On obtient, en calculant les drives partielles premires par rapport aux coefficients
a, b et c, le systme linaire

a
a
a

5
P
i=1
5
P
i=1
5
P
i=1

x4i + b
x3i + b
x2i + b

5
P
i=1
5
P
i=1
5
P

x3i + c
x2i + c

5
P
i=1
5
P

x2i =
xi =

i=1

x + 5c

i=1

5
P
i=1
5
P
i=1
5
P

x2i yi
xi y i
yi

i=1

crit sous la forme matricielle Ax = B, o

A=

5
P

x4i

5
P

x3i

i=1
P
5 3

x
i=1 i
5
P 2

i=1
5
P

i=1

i=1

xi

i=1
5
P

x2i
x

5
P
i=1
5
P

x2i

xi

i=1

17
8

=
0
5
2

0
5
2

5
2

0
et B =
0 5

5
P

x2i yi

i=1
P
5

xy
i=1 i i

5
P

yi

9
4
0

i=1

A est une matrice symtrique dfinie positive, donc il existe une unique solution
6
a
7

x= b = 0
6
c
35

Donc, le polynme P2 qui ralise la meilleure approximation scrit :


6
6
6
P2 (x) = x2 +
= (5x2 + 1)
7
35
35
b) Cas continu : Dans la base des polynmes orthogonaux de Legendre 0 , 1 et 2 ,
le problme revient chercher les coefficients a0 ,a1 et a2 du polynme P2 (x) =
a0 0 (x) + a1 1 (x) + a2 22 (x) qui ralise la meilleure approximation.
Comme pour le cas des polynmes de Tchebychev, les coefficients sont donns par
la relation
R1
f (x)k (x)dx
ak = 1R 1 2
pour k = 0,1,2
1 k (x)dx
On a

2 anne STID

1
0 (x) = 1, 1 (x) = x et 2 (x) = (3x2 1)
2

Examen dAnalyse Numrique

2/6

Donc, on obtient les diffrents produits scalaires


R1

1
R1
1

02 (x)dx =

R1

1
R1
1

dx = [x]11 = 2,

2
3
i1
h
R1 1
R1
2
1 9 5
4
2
3
2
(x)dx
=
(9x

6x
+
1)
dx
=
x

2x
+
x
=

1 4
1 2
4 5
1
h 52 i1
h 2 i1
R1
R1
R0
R1
x
+ x2 = 1,
1 f (x)0 (x)dx = 1 |x|dx = 1 (x)dx + 0 xdx = 2
12 (x)dx =

R1

x2 dx =

i1
x3
3 1

h0 3 i1

h0 3 i1

0
1 2
x
x
1 |x|xdx = 1 (x)xdx + 0 x dx = 3 0 + 3 0 = 0,
R1
R 1 |x|
R0
R x
x
1
(3x2 1)dx = 1
(3x2 1)dx + 01 (3x2 1)dx =
1 f (x)2 (x)dx = 1
2
2
2
4
1 f (x)1 (x)dx =

R1

On en dduit
R 1 |x|
R1
(3x2 1)dx
1
|x|dx
|x|xdx
1
5
1
1
2
a0 = R 1
= , a1 = R 1 2
= 0 et a2 = R 1 9 4 3 2 1
=
2
8
1 dx
1 x dx
1 ( 4 x 2 x + 4 )dx
R1

Donc, le polynme P2 qui ralise la meilleure approximation scrit :


P2 (x) =

5
1
+
2
8

1
2

  

3x2 1 =



3  2
5x + 1
16

2) Interpolation polynomiale : Polynmes dinterpolation de la fonction f (x) = |x| dont


1
1
on connat les valeurs aux abscisses 1, , 0, et 1,
2
2
a) Cas de NEWTON
Interpolation
polynomiale
de Newton de la fonction f (x) = |x| aux points (1,1),




1 1
1 1
, , (0,0),
,
et (1,1).
2 2
2 2
Sachant que :
0 [x0 ] = y0 = 1
k1 [x1 , ,xk ] k1 [x0 , ,xk1 ]
k [x0 , ,xk ] =
,
xk x0

k = 1,2,3,4

On tablit la table les diffrences divises :


i

xi

yi

0
1
2
3
4

-1
1/2
0
1/2
1

1
1/2
0
1/2
1

-1
-1
1
1

2
0
2
0

4/3
-4/3

- 4/3

De la table, on tire les coefficients du polynme


a0 = 0 [x0 ] = 1
a1 = 1 [x0 ,x1 ] = 1
a2 = 2 [x0 ,x1 ,x2 ] = 0
a3 = 3 [x0 ,x1 ,x2 ,x3 ] =

4
3

a4 = 4 [x0 ,x1 ,x2 ,x3 ,x4 ] =


2 anne STID

Examen dAnalyse Numrique

4
3
3/6

Do le polynme dinterpolation de Newton :


P4 (x) =

4
X

k [x0 , ,xk ]

(x xi )

i=0

k=0

= 1 (x + 1) +
=

3
Y

1
1
4
1
4
(x + 1) x +
(x) (x + 1) x +
x x
3
2
3
2
2


7 2 4 4
x x
3
3

b) Cas de LAGRANGE
Interpolation
polynomiale
de Lagrange de la fonction f (x) = |x| aux points (1,1),




1 1
1 1
,
, , (0,0),
et (1,1).
2 2
2 2
On dtermine la base de LAGRANGE :
(x + 21 )x(x 12 )(x 1)
2
= (x + 21 )(x)(x 12 )(x 1)
1
1
3
(1 + 2 )(1)(1 2 )(1 1)
1
(x + 1)x(x 2 )(x 1)
8
L1 (x) =
= (x + 1)(x)(x 21 )(x 1)
1
1
1
1
1
3
( 2 + 1)( 2 )( 2 2 )( 2 1)
L2 (x) = . . . calcul inutile . . .
(x + 1)(x + 12 )x(x 1)
8
L3 (x) = 1
= (x + 1)(x + 21 )x(x 1)
1
1 1 1
3
( 2 + 1)( 2 + 2 )( 2 )( 2 1)
1
1
(x + 1)(x + 2 )x(x 2 )
2
1
1
L4 (x) =
1
1 = (x + 1)(x + 2 )x(x 2 )
3
(1 + 1)(1 + 2 )(1)(1 2 )
L0 (x) =

Do le polynme dinterpolation de Lagrange :


P4 (x) =

4
X

yi Li (x) avec yi = f (xi ) = |xi |

i=0

2
1
1
4
1
(x + )(x)(x )(x 1) (x + 1)(x)(x )(x 1) + 0.L2 (x)
3
2
2
3
2
4
1
2
1
1
(x + 1)(x + )x(x 1) + (x + 1)(x + )x(x )
3
2
3
2
2


4 4 7 2 4x2 7
x2
= x + x =
3
3
3 4
=

Correction de lexercice II
On considre lintgrale
I=

Z 2
1

1
dx
x

1) la valeur exacte est


I=

Z 2
1

1
dx = ln x
x


2
1

= ln(2) = 0,69314718055994530941723212145818

2) Calcul approch de I
a) La mthode des trapzes composite n points pour calculer lintgrale dune fonction
ba
, scrit
f sur lintervalle [a, b] dans le cas dun pas constant h =
n
Zb
a
2 anne STID

"n2
X

1
f (x)dx ' h
f (xi+1 ) + (f (x0 ) + f (xn ))
2
i=0
Examen dAnalyse Numrique

4/6

Dans notre cas f (x) =


I=

Z2
1

1
21
1
et h =
= , donc
x
4
4

1
1
1
dx '
f (1,25) + f (1,5) + f (1,75) + (f (1) + f (2))
x
4
2


En remplaant les valeurs de f , on obtient




1
1
1 1
1 1
+
+
+ +
I'
= 0.69702
4 1,25 1,5 1,75 2 4
b) la mthode de Simpson composite n points pour calculer lintgrale dune fonction
ba
, scrit
f sur lintervalle [a, b] de pas constant h =
n
Zb
a

n2
n2
X
X
h
f (x)dx '
f (x0 ) + f (xn ) + 2
f (xi+1 ) + 4
f (xi+1/2 )
3
i=0
i=0

"

Dans notre cas f (x) =


I=

Z2
1

21
1
1
et h =
= , donc
x
4
4

1
1
dx '
f (1) + f (2) + 2f (1,5) + 4 (f (1,25) + f (1,75))
x
12


En remplaant les valeurs de f , on obtient


I=

Z2
1

1
1
1
1
1
1
dx '
+4
+
1+ +2
x
12
2
1,5
1,25 1,75


!

= 0.69325

3) Calcul du nombre n de sous-intervalles pour que lerreur commise soit infrieure 104 .
1
x [1,2], la fonction f : x 7 est indfiniment continument drivable f (x) C ([1,2]).
x
En effet, on a
k!
x [1,2] : f (k) (x) = (1)k k+1 , k = 0,1,2,
x
a) Cas des trapzes :
On a f C 2 ([1,2]), donc lerreur commise par la mthode des trapzes est
00

ba
(b a) 2
E1 (f ) 6 M2
h ou M2 = max f (x) et h =
a6x6b
12
n
Dans notre cas, on a

2
2

00
00

x [1,2], f (x) = 3 M2 = max |f (x)| = max 3 = 2

16x62
16x62 x

x
et

21
1

h=
=
n
n
Do
1 1
1
E1 (f ) 6 2
= 2
2
12 n
6n
4
Pour que E1 (f ) < 10 il faut que

1
104
102
4
2
' 40,8
<
10

n
>

n
>
6n2
6
6
Cest dire, il faut prendre n > 41 sous-intervalles, pour que lerreur de quadrature
soit infrieure 104 .
2 anne STID

Examen dAnalyse Numrique

5/6

b) Cas de Simpson :
On a f C 4 ([1,2]), donc lerreur commise par la mthode de Simpson est
E2 (f ) 6 M4



ba
(b a) 4
h ou M4 = max f (4) (x) et h =
a6x6b
180
n

Dans notre cas, on a

x [1,2], f

h=

(4)



24
4!


(x) = (1) 5 M4 = max f (4) (x) = max 5 = 24
16x62 x
16x62
x

et
21
1
=
n
n

Do
E2 (f ) 6 24

1 1
2
=
4
180 n
15n4

Pour que E2 (f ) < 104 il faut que


2
2
2.104
4
4
n > 10 4
' 6.0427
<
10

n
>
4
15n
15
15
s

Dans le cas de la mthode de Simpson, n doit tre un entier pair, cest dire, il
faut prendre n > 8 sous-intervalles, pour que lerreur de quadrature soit infrieure
104 .
4) La mthode de Simpson donne une meilleure approximation de lintgrale que la mthode
des trapzes. 104 prs, pour la mthode des trapzes il faut plus de 41 sous intervalles
alors que pour la mthode de Simpson il suffit que 8 sous intervalles.

2 anne STID

Examen dAnalyse Numrique

6/6