• Aucun résultat trouvé

Contrôle continu du 21 mars 2011, de 13h à 15h.

N/A
N/A
Protected

Academic year: 2022

Partager "Contrôle continu du 21 mars 2011, de 13h à 15h."

Copied!
2
0
0

Texte intégral

(1)

Université Joseph Fourier, Grenoble I Licence 2, Mat249 Année 2011/2012

Contrôle continu du 21 mars 2011, de 13h à 15h.

Documents, calculatrices et ordinateurs ultraportables (“netbooks”) déconnectés du réseau autorisés.

Les deux exercices sont indépendants.

1. MÉTHODE DU POINT FIXE ET DENEWTON

On s’intéresse à la résolution de l’équation

sin(x) =x2 (∗)

1.1. Montrer que l’équation(∗)a exactement deux solutions, dont l’une est évidente et l’autre sera notéeα dans toute la suite (indication : étudier les variations de la fonction f(x) =x2sin x ; on pourra commencer par étudier le signe de f′′).

1.2. On note comme ci-dessus f(x) =x2−sin(x), et on veut utiliser la méthode de Newton pour la résolution de l’équation f(x) =0.

(a) Expliquer le principe de la méthode de Newton (on donnera une fonctionϕ(x) telle que les suites de la méthode de Newton sont obtenues par xn+1=ϕ(xn)).

(b) Montrer que pour x0=1, la suite itérative donnée par la méthode de Newton converge versα.

(c) Calculer une valeur approchée de x4, si l’on part de x0=1. Donner une es- timation théorique de l’erreur commise en prenant x4comme approximation deα.

(d) Donner un encadrement deαà1e-8près.

1.3. Dans cette partie, on veut utiliser le théorème de point fixe contractant pour ap- procherα.

(a) Montrer queαest un point fixe de la fonction g définie par g(x) =

sin x

(b) Donner l’allure du graphe de la dérivée gsur l’intervalle]0,1].

(c) Montrer que g définit une contraction de l’intervalle I= [0.5,1], et que I con- tientα.

(d) On considère la suite(xn)définie par itération de g, c’est-à-dire xn+1=g(xn).

Montrer que pour tout x0I, la suite est bien définie et converge versα. (e) Donner une estimation de|xn−α|en fonction de n, et en déduire une borne

sur le nombre d’itérations nécessaires pour approcherα avec une précision ε>0.

(f) Déduire un encadrement deα à 108près.

2. SÉRIES DETAYLOR

2.1. On s’intéresse dans un premier temps à estimer cos(1).

(a) Rappeler le développement de Taylor T2n+1(x)de la fonction cos(x)à l’ordre 2n+1 autour de x=0 (n∈N).

(b) Donner une majoration de l’erreur commise quand on remplace cos(x)par T2n+1(x), pour x∈[0,1](on donnera une majoration indépendante de x).

(c) Que donne la majoration obtenue en (b) pour n=3 ? En déduire un en- cadrement de cos(1)par deux nombre rationnels.

(d) Combien de termes faut-il prendre dans le développement de cos(x)autour de x=0 pour calculer cos(1)à1e-8près ?

(2)

2.2. On veut maintenant déduire des calculs précédents une estimation de e10 cos(1). (a) Rappeler le développement de Taylor de exà l’ordre n, et en déduire celui de

e10x; on précisera une estimation des erreurs correspondantes.

(b) Donner un encadrement de e10 cos(1), obtenu à partir de l’estimation de cos(1) de l’exercice précédent et le développement de e10xà l’ordre 4.

(c) Sachant que l’on connaît cos(1)à1e-8près, avec quelle erreur relative peut- on espérer calculer e10 cos 1(en supposant que l’on puisse calculer l’exponen- tielle exactement) ?

(d) Peut-on obtenir un encadrement de e10 cos(1) à1e-6près, à l’aide de l’en- cadrement de cos(1)de la première partie et d’un développement de Taylor de l’exponentielle à un certain ordre ? Sinon, à quel point est-il nécessaire d’améliorer la précision du calcul de cos(1)?

(e) Serait-il plus facile de calculer ecos(1)? Expliquer comment on peut ramener le calcul de e10 cos(1)à celui de ecos(1)(par réduction de l’argument).

(f) On pourrait aussi chercher un développement de Taylor pour la fonction f(x) = ecos(x); écrire son développement à l’ordre 2. Discuter les avantages/inconvé- nients d’une telle approche.

Références

Documents relatifs

Application à l’information dédiée aux risques naturels Mapping and geovisualization approach for uncertainty representation.. Application to information dedicated to natural hazards

(3 points) Oscar décide de faire un peu plus de sport. Pour cela, il commence par 1 heure la première semaine et allonge chaque semaine sa séance de 10 minutes. Le corps élimine

Si la face cachée du dé, qui repose sur le sol, à l’issue d’un lancer, porte le nombre 4, alors d’après le patron du dé, la face supérieure du dé fait

Pour cette question, toute trace de recherche, même incomplète, sera prise en compte dans l’évaluation2. Démontrer qu’il existe une tangente unique à la courbe ( C ) passant

Pour ce faire, il déclenche un glissement de sens de tomate en faisant appel à l’opération sémantique de broyage universel , pour faire en sorte que le nom ne dénote plus les

On supppose que lors de l’émission d’un symbole, les seuls risques d’erreurs sont liés à une confusion avec un de ses plus proches voisins (des déplacements plus importants

a) Vous souhaitez aligner deux séquences d'acides nucléiques, l'une ayant une taille de 5600 pb et l'autre de 1300 pb. Vous disposez de deux programmes, l'un réalisant un

Donc, contrairement aux matrices PAM, on utilisera une matrice avec un grand numéro (BLOSUM80) pour comparer des séquences fortement apparentées et une matrice