[PDF] 1 Point fixe et Newton PDF m249td.pdf

Étant donnée une fonction non contractante quelconque f : [a, b] → R, sous quelles conditions sur f votre méthode est-elle applicable ? Exercice 3 Du point fixe à

Previous PDF

Next PDF

[PDF] Analyse Numérique

Corrigé du TD 5 du point fixe (1 1) soit d'ordre p ≥ 1 On a en+1 Par suite, d' apr`es l'exercice 1, la convergence de la méthode de Newton est quadratique

[PDF] Point fixe

2) Algorithme du point fixe 4) Exercice : calcul numérique de 3) Théorème du point fixe 5) Deux exercices corrigés François Dubois, 18 octobre 2004, édition

[PDF] EXAMEN 1 - Corrigé

(iv) [3 pts] Faire 2 itérations à partir de x0 = 1 pour chacune des 2 méthodes de point fixe (v) [5 pts] Appliquer la méthode de Newton à l'équation de départ et

[PDF] Réponses aux exercices du chapitre 2

qui possède les deux racines r1 = -0,458 9623 et r2 = 0,91 ainsi qu'une troisième racine située près de 4 On vous propose les méthodes des points fixes

[PDF] S2 : Analyse Ch 3 : Résolution numérique déquations (avec TD3

Rechercher par dichotomie la solution de l'équation de l'exercice 1 située dans Figure 2 – La méthode du point fixe : x0 = 0,2, x1 = g(x0) ≃ 0,468 est

[PDF] 1 Point fixe et Newton

Étant donnée une fonction non contractante quelconque f : [a, b] → R, sous quelles conditions sur f votre méthode est-elle applicable ? Exercice 3 Du point fixe à

[PDF] Résolution déquations non linéaires £ ¢ ¡ Exercice 41 - LMPA

Finalement, la méthode converge vers α point fixe de g (et racine cubique de a) Montrons que la suite est décroissante `a partir du rang 1 On sait d'apr`es la

[PDF] TP 1 : Calcul approché et méthode du point fixe

Un corrigé sera distribué plus tard pour les questions théoriques Question 3 Montrer que la fonction f(x) = x − cos(x) n'admet qu'un seul et unique zéro sur

[PDF] Série dexercices no3/5 Résolution numérique déquations non

Exercice 1 Valeur appliquant la méthode de Newton-Raphson à l'équation x2 − 5=0, pour On s'éloigne du point fixe x∗ si le point de départ n'est pas x∗

L2-M249, 2009-2010 Travaux Dirigés Université J. Fourier1 Point fixe et NewtonExercice 1. Point fixeSoit

f(x) = cos(1 x+ 1) définie sur l'intervalle[0,1].

1. Faire le tableau de variations def.

2. Donner un majorantkde|f?|sur[0,1].

3. Montrer quefsatisfait aux hypothèses du théorème du point fixe et en déduire une suiterécurrente

convergeant vers l'unique solution decos(1/(l+ 1)) =lsur[0,1].

4. Combien de termes de la suite faut-il calculer pour être sur d'obtenir une valeur approchée à1e-3près

del? Même question pour avoir une valeur approchée à1e-6près. Faites le calcul du nombre de termes

de deux manières : sans calculer les termes de la suite (estimation à priori, uniquement avec la valeur de

ket indépendamment deu0?[0,1]), ou en estimant|un-l|en fonction de|un+1-un|(estimation à postériori dépendant duu0choisi). Exercice 2. Points fixes instables.On veut résoudre l'équation e u-2 =u,u >0(1) par la méthode du point fixe.

1. La fonctionf(u) =eu-2est-elle contractante sur[0,∞[? Tracer sur le graphe defles premières

valeurs de la suite itéréeun=fn(u0)pour une valeur initialeu0>0. La suite converge-t-elle?

En considérant la fonction réciproquef-1, trouver une méthode de point fixe pour résoudre (1) numé-

riquement. Justifier la convergence et donner une majoration théorique de l'erreur.

Donner la solution approchée et le nombre d'itérations nécessaires pouravoir une précision de10-6en

prenantu0= 1.

2. Utiliser la même méthode pour résoudre numériquement l'équation

tan(u) =u,π/2< u <3π/2.

3. Étant donnée une fonction non contractante quelconquef: [a,b]→R, sous quelles conditions surf

votre méthode est-elle applicable?

Exercice 3. Du point fixe à Newton (MATHS).Soitf: [a,b]→[a,b]une contraction, c'est-à-dire qu'il

existek <1tel que|f(u)-f(v)| ≤k|u-v|pour toutu,v?[a,b]. On rappelle qu'il existe alors un unique

point fixe pourf, que l'on note?, et que pour toutu0?[a,b], la suite(un)définie parun+1=f(un)converge

vers?.

1. Montrer que le nombre de décimales deuncoïncidant avec celles du point fixe?= limn→∞unaugmente

(au moins) proportionnellement ànquandncroît (convergence linéaire).

2. Si l'on suppose de plus quefest de classeC2([a,b])et quef?(?) = 0, montrer que le nombre de

décimales deuncoïncidant avec celles de?augmente beaucoup plus rapidement avecn: (au moins) comme2n(convergence exponentielle). Indication :Utiliser la formule de Taylor avec reste à l'ordre 2.

Exercice 4. Newton (1).Utiliser la méthode de Newton pour résoudre l'équation (1)eu-2 =u,u >0.

Justifier la convergence et donner une majoration théorique de l'erreur.

Combien d'itérations sont-elles nécessaires pour avoir une précision de1e-6en prenantx0= 1(comparer

avec le résultat de l'exercice 2)? Peut-on choisirx0= 0? 1 Exercice 5. Newton (2)On veut résoudre par la méthode de Newton l'équation x= cos(1 x+ 1), x?[0,1]

Écrire cette équation sous la formef(x) = 0, étudier la convexité def, en déduire une valeur deu0pour

laquelle on peut affirmer que la suite(un)de la méthode de Newton converge versltel quef(l) = 0. Calculer

2puis donner un encadrement de|u2-l|.

Exercice 6. Problèmes de convergence?Soitg(u) = arctan(u). On note(xn)n?Nla suite itérée obtenue en

appliquant la méthode de Newton à l'équationg(r) = 0en partant dex0.

1. Déterminer numériquement une valeura >0telle que six0=a, la suite(xn)n?Noscille entre les deux

valeurs±ade part et d'autre de la solution exacter= 0. Indication :On pourra par exemple chercherapar une méthode de point fixe sur un intervalle bien choisi.

2. Déterminergraphiquementle comportement de(xn)n?Nquantn→ ∞pour|x0|< aet pour|x0|> a.

2 Représentation des entiers et des réels.

Exercice 7. Entiers en base 2 et en base 16.

1. Soitn1l'entier s'écrivant1234en base16. Donnern1en base10.

2. Soitn2l'entier s'écrivant6000en base10. Écriren2en base16puis en base2.

Exercice 8. Opérations en base 2.Donner les tables d'addition et de multiplication en base2. Calculer la

somme, la différence et le produit des 2 entiers s'écrivant1101et1011en base2en utilisant l'algorithme

"école primaire" en base2. Vérifiez vos résultats en les comparant à ceux obtenus en base10.

Exercice 9. Fractions en base 2.Écrire les nombres décimaux0.25,0.1875et0.3en base2. Comment ces

nombres sont-ils codés sur un ordinateur disposant de52bit pour la mantisse et de11bit pour l'exposant? Le

codage est-il exact? Que donne le calcul de0.3-3?0.1effectué avec xcas? Expliquer. Exercice 10. (Examen Juin 2006)Comparer les valeurs de

1011+ 1-⎷1011et1⎷1011+ 1 +⎷1011

en calcul exact et en calcul approché. En calcul approché, laquellede ces deux valeurs vous parait-elle plus

proche de la valeur exacte correspondante?

Exercice 11. Erreur relative pour l'inverse.Donner l'erreur relative de1/xpar rapport à1/x0en fonction

de l'erreur relative?=|x-x0|/|x0|dexpar rapport àx0(on pourra se limiter au plus bas ordre en?).

Exercice 12. Méthode de Horner (1).Il s'agit d'évaluer efficacement un polynôme en un point. On note

P(x) =anxn+...+a0, on poseb0=P(α)et on écrit :

P(X)-b0= (X-α)Q(X)

où :

Q(X) =bnXn-1+...+b2X+b1.

On calcule alors par ordre décroissantbn,bn-1, ...,b0.

1. Donnerbnen fonction deanpuisbien fonction deaietbi+1pouri=n-1,n-2,...,1.

2. Appliquer la méthode ci-dessus pour calculerP(α)pourP(X) =X3+ 7X2+ 7Xetα= 16.

3. Même question pourP(X) =X5+ 4X4+ 3X3etα= 5. En déduire l'écriture en base10de l'entier

s'écrivant143000en base5.quotesdbs_dbs2.pdfusesText_3

[PDF] [PDF] 1 Point fixe et Newton