Untitled
2) Algorithme du point fixe. 3) Théorème du point fixe. 4) Exercice calcul numérique de. 5) Deux exercices corrigés. Point fixe.
Analyse Numérique
Corrigé du TD 5. EXERCICE admettant un point fixe l ? I i.e. g(l) = l. ... Par suite d'apr`es l'exercice 1
Méthode du point fixe pour la résolution de léquation fpxq “ x.
Analyse numérique - TD4 & TD5 - Corrigé des exercices 2-4-5-7-8-9. Résolution numérique des équations non linéaires. Méthode du point fixe pour la
1 Point fixe et Newton
Calculer u2 puis donner un encadrement de
Analyse Numérique
Exercice 1.1 En écrivant un petit programme trouver la capacité et le pas de votre Commençons par traiter le cas du point fixe qui est fondamental d'un ...
1 Point fixe et Newton
Calculer u2 puis donner un encadrement de
2.2.5 Exercices (méthodes de point fixe)
SYSTÈMES NON LINÉAIRES. 2.2.5 Exercices (méthodes de point fixe). Exercice 76 (Calcul différentiel). Suggestions en page 163 corrigé détaillé en page 163.
Analyse Numérique - Exercices Corrigés
c'est-à-dire k ? 21 itérations sont nécessaires. Exercice 7. 1. On regarde la méthode de Newton comme une méthode de point fixe : x(k
Corrigé du D.M. 1 info : points fixes des fonctions `a domaine fini
Remarque 2 : une fonction croissante de En dans En admet toujours un point fixe. Démonstration de cette remarque : Ceci est un joli exercice de mathématiques.
Réponses aux exercices du chapitre 2
c) Déterminer pour chaque point fixe trouvé en a) la valeur de ? pour laquelle la conver- gence de la méthode des points fixes sera quadratique. Solution a) On
225 Exercices (méthodes de point x e) - univ-amufr
2 2 5 Exercices (méthodes de point x e) 2 2 LES MÉTHODES DE POINT FIXE CHAPITRE 2 SYSTÈMES NON LINÉ AIRES 2 2 5 Exercices (méthodes de point x e) Exercice 76 (Calcul différentiel) Suggestionsen page 163 corrigé détaillé en page 163 Soit f 2 C2(IRn;IR) : 1 Montrer que pour tout x 2 IRn il existe un unique vecteur a (x ) 2 IRntel
Théorèmes de point fixe
La méthode converge vers le point fixe (r r) qui est situé à l'intersection de la courbe et de la droite Si la méthode démarre d'une autre valeur initiale prise dans la même région la suite tend vers le même point fixe
Théorèmes de point fixe
Exercice 2 : Montrer que toute fonction continue bornée de R dans R admet au moins un point fixe Solution : Si f(R) ? [a b] alors f([a b]) ? [a b] Appliquer la prop 1 à la restriction de f à [a b] Exercice 3 : Soit f ? C([a b] R) telle que ? b a ( ) f t dt = 2 b²?a² Montrer que ?c ? ]a b[ f(c) = c
EXAMEN 1 - Corrigé
etf0(x) = 20xe10x2cos(x) e2sin(x) :Celadonne 0f’jf(x)j x= 4:1322 1012 Question3 (25points) Onveutcalculerl’uniqueracinepositiverdel’équationf(x) = 0 où f(x) = exx 2: On vous propose d’appliquer 2 méthodes de points ?xes basées sur les fonctions suivantes g 1(x) = ex2 g
Searches related to point fixe exercices corrigés PDF
Created Date: 2/20/2008 9:49:03 AM
Comment calculer le point fixe d’une fonction?
» Paul Valéry (Cahiers II, p. 795) Introduction Si f est une fonction d’un ensemble E dans lui-même, on appelle point fixe de f tout élément x de E tel que x = f(x).
Qu'est-ce que le théorème de point fixe?
Le théorème de point fixe que nous allons maintenant exposer est l’un des plus importants des mathématiques : il n’est pas exagéré de parler de «métathéorème» , tant sont nombreuses ses applications pratiques et théoriques.
Qu'est-ce que la propriété de point fixe?
Propriété de point fixe . Définition 1 : On dit qu’un espace métrique (ou topologique) X vérifie la propriété du point fixe (en abrégé, PPF) si toute application continue g : X ? X possède au moins un point fixe. Naturellement tout espace topologique homéomorphe à X possède aussi la propriété de point fixe.
Comment calculer les points fixes?
Enfin, a = f(a) et a ? x0impliquent a ? xnpour tout n par récurrence, donc a ? x ; idem pour b. Remarque : Si E a un plus petit et un plus grand éléments, notés resp. ? et ?, on posera x0= ?, y0= ?. Alors E aura un plus petit et un plus grand points fixes a = sup f n(?) et b = inf fn(?). Comparaison des deux théorèmes.
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
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
u2puis 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 de1011+ 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. 2Exercice 13. Méthode de Horner (2).Pour calculer tous les coefficients du développement de Taylor du
polynômeP(X)en un point, on poseP0(X) =P(X)et on répète l'algorithme de l'exercice précèdent pour
calculer successivement les coefficients des polynômesP0(X),P1(X),...,Pn(X)définis par : P0(X) = (X-α)P1(X) +P0(α)
P1(X) = (X-α)P2(X) +P1(α)
P n-1(X) = (X-α)Pn(X) +Pn-1(α) jusqu'à ce que l'on obtienne un polynôme de degré zéro,Pn(X) =const.1. Montrer que
P(X) = (X-α)nPn(α) + (X-α)n-1Pn-1(α) +···(X-α)P1(α) +P0(α). Comment sont reliésPi(α)et lai-ième dérivéeP[i](α)dePau pointα?2. Utiliser cette méthode pour calculerP[i](α),i= 0,1,2,3, pourP(X) =X3-2X+ 5etα= 39.
3 Taylor, séries entières.
Exercice 14. Calcul de l'exponentielle.On veut calculere8avec une précision relative de2-52. Si on utilise
une somme partielle de la sérieex=?∞k=0xk k!, combien de termes doit-on prendre? Qu'en est-il si on calcule plutôt((e2)2)2?Exercice 15. Calcul dex1/4.On veut déterminer une valeur approchée de la racine quatrième d'un nombre
réel positif. On commence par chercher une valeur approchée dey= (1 +x)1/4pourx≥0.1. On suppose quex= 1(doncy= 21/4).
Donner un polynômeP(X)de degré 4, à coefficients entiers et tel queP(y) = 0. Donner la suite
u n+1=f(un)obtenue en appliquant la méthode de Newton àP. Donner une valeuru0pour laquelle la suiteunconverge versy(justifier la convergence de la suite (un)n?Npour cette valeur deu0).Calculeru4, en déduire un encadrement de21/4.
Peut-on appliquer la même méthode pourx≥0quelconque?2. On suppose que l'on a calculé21/4à10-16près. Proposer une méthode permettant de calculer une
valeur approchée dex1/4pourx≥0, en utilisant l'écriture mantisse-exposant dexen base 2 : x= 2e(1 +m), e?Z,m?[0,1[ et en utilisant la méthode ci-dessus. Discuter la précision de l'approximation obtenue.Exercice 16. Racine quatrième.Donner le développement de Taylor de(1+x)1/4enx= 0à l'ordrensous
forme d'un polynômeTn(x)de degrénet d'un resteRn(x). Donner une majoration du resteRn(x)pourn= 4etx= 1/2, en déduire un encadrement de(3/2)1/4.Déterminer une valeur denpour queTn(x)soit une valeur approchée de(1 +x)1/4à10-5près pour tout
x?[0,1/2]. Comparer l'efficacité de cette méthode à celle de la méthode de Newton (exercice 11, feuille 1).
Exercice 17.Donner les développements en séries entières (enx= 0) des fonctions suivantes, leurs rayons
1.f1(x) = cos(x)
2.f2(x) = sin(x)
3.f3(x) = (1 +x2)-1
4.f4(x) = arctan(x)(Indication : intégrer termes à termes le développement def3(x))
5.f5(x) = (1 +x)-1/2.
3Exercice 18.Comparer la précision de la valeur approchée dee-4obtenue en calculant le développement de
Taylor de l'exponentielle en0à l'ordre 10 enx=-4ou en prenant l'inverse du développement de Taylor à
l'ordre 10 enx= 4. Exercice 19.On souhaite calculer une valeur approchée deF(x) =?
x 0 e-t2dtpourx?[0,1]. Déterminer le développement en séries entières dee-t2ent= 0, son rayon de convergence,
en déduire le développement en séries entières deFenx= 0. Déterminer une majoration du reste de la série
pourx?[0,1]. En déduire l'ordre auquel on peut s'arrêter en étant sur d'avoir une valeur approchée deFà
1e-8près.
Exercice 20.Même question pour
F(x) =?
x 0e t2-1 tdtExercice 21. Exercice 3 du TP 3.
1. Soitα >0, exprimerarctan(-α)etarctan(1/α)en fonction dearctan(α). En déduire que le calcul
dearctan(α)surRpeut se ramener au calcul dearctan(α)sur[0,1].2. Soit doncα?[0,1], montrer que
α-α3
3. Déduire de la question précédente que la méthode de Newton appliquée à l'équationtan(x)-α=
0,-π/2< x < π/2aveccommevaleurinitialex0=α-α3
versarctan(α). Déterminez de cette manière une valeur approchée à10-8près deπ= 4arctan(1).
4quotesdbs_dbs35.pdfusesText_40[PDF] continuité uniforme exercices corrigés
[PDF] une fonction convexe admet toujours un minimum global
[PDF] fonctions convexes cours
[PDF] une fonction convexe n'a qu'un nombre fini de minima
[PDF] dérivabilité d'une fonction exercices corrigés
[PDF] montrer que f est dérivable sur r
[PDF] montrer qu'une fonction n'est pas dérivable en un point
[PDF] fonction continue sur un compact atteint ses bornes
[PDF] majoré minoré suite
[PDF] matrice diagonalisable exercice corrigé
[PDF] exemple dossier de synthèse bac pro sen tr
[PDF] rapport de synthèse bac pro sen avm
[PDF] endomorphisme nilpotent exercice corrigé
[PDF] endomorphisme nilpotent problème