Université Mohammed Premier

ENSAO
Contrôle 2
Epreuve du module Analyse Numérique et Analyse de Données
Filière GTR – S1 – Année 2015-16
Durée 1h30
*****
NB : La feuille des questions QCM et QR doit être remise avec les feuilles de réponses.
Barème : Exercice1: 3 pt ; Exercice2 : 5 pt ; Exercice3 : 2 pt ; Exercice4 : 2 pt QCM : 4 pt ; QR : 4 pt.

Exercice 1 : Soit f une fonction définie sur un intervalle [a, b] de R et x0,…,xn une subdivision
régulière de n+1 points de [a, b].
a) Donner l’expression de la dérivée numérique à droite de f en un point xi , i=0,…..,n-1
b) Donner l’expression d’une approximation numérique de la longueur de la courbe de f .
4
Exercices 2 : On considère les fonctions (𝑥) = 𝑥ln(x) − 4 et g(x) = ln⁡(𝑥) avec⁡⁡⁡𝑥 > 1.
a) Vérifier que les zéros de f sont les points fixes de g. Montrer que g admet un unique point fixe 𝑥̂ et
que 𝑥̂ ϵ ]2,4[.
b) Montrer que le schéma itératif 𝑥𝑘+1 = 𝑔(𝑥𝑘 )⁡, 𝑥0 ⁡ donné dans ]2,4[, converge vers 𝑥̂ .
c) Pour quelle valeur du paramètre α le schéma 𝑥𝑘+1 = 𝑥𝑘 − 𝛼𝑥𝑘 ln(𝑥𝑘 ) + 4𝛼⁡, ⁡⁡𝑥0 donné dans ]2,4[ ,
converge et donner son ordre de convergence ?
d) Ecrire le schéma de Newton-Raphson de f sur [2,4] et montrer qu’il converge pour toute donnée
initiale 𝑥0 telle que 𝑥0 > 𝑥̂ . Quel est son ordre de convergence ?
e) Déterminer le nombre d’itérations suffisantes par la méthode de dichotomie sur [2,4] pour obtenir
une approximation de 𝑥̂ dont le chiffre des millièmes est significatif.

Exercices 3 : On considère le système linéaire (S) : Ax=b où A= [3 -1 5 ; 9 β⁡⁡⁡8 ; 4 -1⁡⁡2],⁡β est un

paramètre réel et b=[1 ; 2 ; 3].
a) Pourquoi ne peut-on pas utiliser directement la méthode de Jacobi pour ce système linéaire?
b) Donne un système (S’) équivalent à (S) et une condition sur β de façon à assurer la convergence de
cette méthode.

Exercices 4 : Etant donnés A ϵ Mn(R) et b ϵ R , on dispose de trois fonctions Scilab :

n

- remontee(A,b) : pour résoudre un système Ax=b lorsque A est triangulaire supérieure ;

- descente(A,b) : pour résoudre un système Ax=b lorsque A est triangulaire inférieure ;
- decompLU(A) ; pour donner la décomposition LU de A.
a) Ecrire, en utilisant ces fonctions, un script Scilab permettant de résoudre le système Ax=b.
b) Compléter le script suivant :
function [x]=remontee(A, b)
n=size(A,1);
x(n)=………………….;
for k=n-1:-1:1, s=0; for i=n:-1:k+1, s=s+A(k,i)*x(i); end
x(k) =…………………………..;
end
endfunction
Page 1/2
Nom et prénom : ………………………………………………………………………………

Numéro d’examen : …………………… CNE : …………………………………………..

QCM (NB : à une réponse fausse est attribuée une note négative)

Répondre aux questions par vrai ou faux en cochant une des deux cases correspondantes Vrai Faux
En général, la dérivation numérique à gauche est plus précise que la dérivation centrée.
La méthode de quadrature de Newton-Cotes de rang 17 est d’ordre 18.
La méthode de dichotomie appliquée à la recherche d’une solution de (x2-2)sin(|x-3|) =0
sur [1,2] ne converge pas.
En général, la méthode des approximations successives converge plus rapidement que
celle de Newton-Raphson.
La méthode des pivots de Gauss peut s’appliquer à tout système Ax=b tel que det(A)≠0.
Toute matrice inversible admet une décomposition LU.
Si la méthode itérative de Jacobi converge pour un système Ax=b, alors la matrice A est à
diagonale dominante.
La méthode de Gauss-Seidel converge pour la matrice A=[3 -2 0 ; -2 3 -2 ; 0 -2 3]

QR (questions rapides) (écrire les réponses sur les zones en pointillés)

Pour une fonction f telle que f(0)=1, f(1)=3, f(2)=3, sa dérivée numérique centrée au point 1 est : …………

Pour une fonction f telle que f(0)=1, f(2)=3, l’intégrale numérique de Simpson de f sur [0,2] est : …………

La convergence du schéma itératif xk+1=xk + βcos(xk) vers 𝜋/2 est assurée si : 0 < β⁡<⁡.………………..

n
La convergence du schéma itératif x(k+1)=Bx(k ) +b , où B ϵMn(R) et b ϵ R , est assurée si : ………….......

Page 2/2