Institut Suprieur dElectronique et de Communication de Sfax

Anne Universitaire 2010-2011 Mastre pro. Info. Industrielle

Analyse Numrique TD 2
Exercice 1
On considre le nombre x = 26 + 2-16 + 2-19 1. 2. Ecrire x en notation binaire puis mettre ce nombre sous la forme (1.b1b2bn) x 2s. On utilise le standard IEEE 754 pour la reprsentation de x sous sa forme flottante simple prcision. Donner dans ce cas les valeurs des nombres x+ (: nombre flottant immdiatement suprieur x) et x- (: nombre flottant immdiatement infrieur x). Donner la reprsentation flottante fl(x) de x arrondi au plus proche. Quelle est la prcision de la machine ? Vrifier que lerreur relative entre x et fl(x) est infrieure celle de la prcision de la machine.

3. 4. 5.

Exercice 2
On considre la squence suivante x k = ; k=1, 2, ; et tant des rels vrifiant > 0 et < 1. 1. 2. Trouver la condition sous laquelle
k +
k

lim x k = 0

Supposons que la condition ci-dessous indique est satisfaite, trouver dans ce cas lordre de convergence de cette squence.

Exercice 3
La racine cubique a1/3 est lunique racine relle strictement positive de lquation x3 a = 0 ; (a>0). 1. 2. 3. Dfinir litration de Newton pour rsoudre cette quation. Soit a = 2 et x0 = 1.Calculer les deux premires itrations x1 et x2 utilisant la mthode de Newton. Dfinir lordre de convergence pour une itration convergente puis montrer que la mthode de Newton possde un ordre de convergence quadratique.

Exercice 4
On considre lalgorithme de point fixe xk+1 = 1 (xk + 2) comme une mthode pour chercher les 3 2 racines de x 3x + 2. 1. 2. Cette itration est elle convergente au voisinage de x=2 ? et de x=1 ? Faites les itrations pour vrifiez la convergence en x=2.

Exercice 5
1. 2. tudiez si le polynme P(x) = x4 + 4x3 - 10x2 - 5 x + 2 est divisible par le binme B(x) = x 2 et ce en utilisant le schma de Horner. Comparer le nombre doprations quon doit effectuer pour calculer la valeur de P() ( tant un rel quelconque non nul) soit directement partir de P(x) ou par schma de Horner. Dduire lutilit dun tel algorithme.

Exercice 6
La vitesse dun missile est donne en fonction du temps par le tableau ci-dessous : Temps t (s) Vitesse v(t) (m/s) 1. 2. 3. 4. 5. 6. 0 0 10 227.04 15 362.78 20 517.35 22.5 602.97 30 901.67

Dterminer la vitesse en t = 16 s utilisant linterpolation polynmiale de Lagrange de 1er ordre. Dterminer la vitesse en t = 16 s utilisant linterpolation polynmiale de Lagrange de 2me ordre. Quelle est lerreur absolue relative de lapproximation polynmiale de 1er ordre par rapport celle de linterpolation quadratique. Dterminer la vitesse en t = 16 s utilisant la mthode dinterpolation de Newton diffrences divises dordre 3. Trouver la distance couverte par le missile entre t = 11s et t = 16s. Utilisant lexpression de la vitesse v(t), trouver lacclration du missile en t = 16s.

Exercice 7
Soit le support numrique : x F(x) 1. 2. 3. 0 -3 1 -1.5 2 3 3 7.5

Quel est le degr du polynme dinterpolation passant par ces points ? Calculez lexpression littrale (P(x)=) du polynme dinterpolation dtermin par la mthode de Lagrange. On se propose de dterminer la racine de fonction F(x) dans lintervalle [0, 3]. En utilisant la mthode de Newton et l'expression trouve la question 2, faite trois itrations en prenant comme point de dpart x0 = 2. Les calculs de la valeur du polynme et de sa drive seront mens l'aide la mthode d'Horner. Les calculs seront mens avec 5 dcimales.

Exercice 8
On considre les valeurs dune fonction f(x) connue aux points xi rsumes au tableau suivant : xi f(xi) 1. 2. 1 -2 -2 -56 0 -2 3 4 -1 -16 7 376

Construire la table de diffrences divises dordre 4 pour expliciter le polynme P(x) interpolant la fonction f(x) aux nuds xi par la mthode de Newton. Sachant que la valeur thorique de f en x=3.75 est f(3.75)=23.8, calculer la valeur de lerreur dinterpolation au point x.