Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format pdf ou txt
Vous êtes sur la page 1/ 2
0.
1 Université Mohamed 1er
0.2 Département de Mathématiques.
Examen d’Analyse Numérique 1, session de rattrapage. SMA-SMI S4, 2017/2018.
Exercices1: A. R 1 On considère la méthode d’approximation: g (t)dt J(gi ) = a0 f (x0 ) + a0 f ( x0 ) + a1 f (1) + a1 f ( 1): 1 i 1. Déterminer a0 ; a1 ; et x0 pour que cette méthode soit exacte sur les fonc- tions polynomiales de degré inférieur ou égal à 5. 1 2. Appliquer ce résultat à la fonction f (x) = 1+x 2 : Quelle approximation de
obtient-on? B.On souhaite obtenir une approximation de à l’aide de la formule: R1 1 = 4 1 1+x 2 dx
1. Comparer les résultats obtenus en appliquant la méthode composée des
trapèzes avec 5 points et la méthodes composée de Simpson avec les mêmes points. 2. a. Montrer que la méthode des trapèzes conduit à une approximation: Pn 1 n n + k=1 n2 +k2
; sont des constantes que l’on déterminera.
2. b. Quelle valeur de n faudrait-il choisir pour calculer avec 6 décimales précises? Exercice 2: On dé…nit: 0 1 0 1 4 1 1 1 A=@ 1 3 1 A et b=@ 4 A 1 1 4 1
1. La méthode itérative de Jacobi pour la résolution de l’équation Ax = b
est-elle convergente? 2. 1. La méthode itérative de Gauss-Seidel pour la résolution de l’équation Ax = b est-elle convergente?
Exercice 3: Pour approcher les racines réelles de la fonction f : R ! R dé…nie par f (x)=(x2 3x + 2) exp(x) on veut utiliser la méthode de point …xe suivante:
x0 donné x2 +2 ou g(x) = 3 xn+1 = g(xn ) pour tout n 2 N
1 1. Montrer qu’il existe deux racines réelles 1 et 2 de f et les calculer. 2. Faire l’étude graphique de la convergence de la méthode de point …xe et montrer que si x0 2] 2; 2[ alors la suite converge vers 1 , si x0 = 2 alors xn = 2 pour tout n 2 N ; si x0 < 2 ou x0 > 2 alors la suite diverge vers +1. 3. Notons [a;b] l’intervalle maximale contenant 1 pour lequel le théorème de point …xe s’applique. Calculer a et b et expliquer pourquoi la suite converge vers 1 même si x0 2] 2; 2[n[a; b]:
Pour approcher les racines réelles de la fonction f : R ! R dé…nie parf (x) =
x exp (1 + x) on utilise quatre méthodes de point …xe:
x0 donné xn+1 = gi (xn ) pour tout n 2 N
où g1 (x) = exp (1+x); g2 (x) = x2 exp(1+x); g3 (x) = 1 ln x; g4 (x) = 1+x 1+exp(1+x) 1. Montrer qu’il existe une unique racine réelle de f .Montrer que 2 51 ; 12 2. Montrer que les quatre méthodes de point …xe sont consistantes avec la recherche du zéro de f , i.e. montrer que pou tout x 2 15 ; 12 on a gi (x) = x , f (x) = 0 i = 1; 2; 3; 4: 3. Étudier la convergence locale des trois méthodes de point …xe , si elles convergent, donner l’ordre de convergence. Attention : on ne demande pas la convergence globale, autrement dit on ne demande pas de véri…er si on peut appliquer le théorème de point …xe sur l’intervalle 51 ; 12 : 4. Pour la première méthode, faire l’étude graphique de la convergence pour toutx0 2 R et établir analytiquement pour quelles valeurs de x0 la suite converge.
