[PDF] 225 Exercices (méthodes de point x e)

EXAMEN 1 - Corrigé

(iii) g0 1 (x) = ex Si1 x 2,e1 ex e2 donclaméthodedepointfixediverge g0 2 (x) = 1 2+x 1 x 2 ()3 x+ 2 4 1 3 1 x+ 2 1 4 donc la méthode de point fixe converge car

225 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 C 2 (IR n;IR) : 1 Montrer que pour tout x 2 IR n, il existe un unique vecteur a (x ) 2 IR n tel que Df (x )(h ) = a (x ) h pour

TP1:Calculapprochéetméthodedupointfixe

Cependant, le programme ne va pas afficher de résultats conforme à ce qu’on attend car très rapidement e i = 0 (auboutde2 ou3 itérations)d’oùunedivisionpar 0 pourlecalculduratio Onnepeutdoncpas vérifier ici que la méthode de Newton est d’ordre 2 Néanmoins, on s’en convainquera du fait de la plus

Analyse Num´erique Corrig´e du TD 5 - unicefr

Universit´e de Nice Sophia-Antipolis Licence L3 Math´ematiques Ann´ee 2008/2009 Analyse Num´erique Corrig´e du TD 5 EXERCICE 1 M´ethode des approximations successives, ordre de convergence Soient I un intervalle ferm´e de R, g : I → I une fonction assez r´eguli`ere admettant un point fixe l ∈ I i e g(l) = l

Corrigé de lexercice 2-3 -1 - Site de Marcel Délèze

Méthode de la sécante, méthodes itératives de type point fixe, méthode pseudo-Newton Keywords: corrigé, exercice, méthode, sécante, regula falsi, itérative, convergence, point fixe, pseudo-Newton Created Date: 20170816091242+02'00

CHOKRI, BEKKEY; ZOUHAIER, HELALI

1 4 Critère d’arrêt pour la résolution numérique de f(x) = 05 2 Méthode de dichotomie6 2 1 Principe 6 2 2 Etude de la convergence6 2 3 Test d’arrêt7 3 Méthode de point fixe8 3 1 Principe 8 3 2 Point attractif9 3 3 Point répulsif11 3 4 Point douteux12 3 5 Ordre de convergence14 3 6 Test d’arrêt15 4 Méthode de

Théorèmes de point fixe

En 1911, Brouwer a démontré un important théorème de point fixe Très différent de celui de Picard-Banach, ce théorème est le point de départ d’une branche particulière de la topologie, la topologie algébrique Ses applications et ses généralisations, des équations différentielles à la théorie

CPI1 - ANALYSE 1

autrement dit la m ethode de point xe assign ee est la m ethode de Newton (qu’on sait ^etre d’ordre de convergence egale a 2 lorsque la racine est simple) Exercice 4 2 Correction : 1 On cherche les z eros de la fonction f(x) = x2 2 M ethode de dichotomie : en partant de I 0 = [a;b], la m ethode de dichotomie produit une suite de sous

Série d’exercices no3/5 Résolution numérique d’équations non

Série d’exercices no3/5 Résolution numérique d’équations non linéaires Exercice 1 Valeur approchée de p 5 On se propose de calculer une valeur approchée de p 5 en appliquant la méthode de Newton-Raphson à l’équation x2 5 = 0, pour x>0 1 Formuler la suite (x n) ninN de Newton-Raphson 2 En prenant x 0 = 2, comme valeur initiale

TP sur table 6 novembre 2014 Corrigé

[PDF] méthode de prévision lissage exponentiel

[PDF] méthode de prévision statistique

[PDF] methode de recherche scientifique pdf

[PDF] méthode de résolution de conflit

[PDF] méthode de résolution de problème ishikawa

[PDF] méthode de résolution de problème pdf

[PDF] méthode de résolution de problème physique

[PDF] méthode de résolution de problème ppt

[PDF] méthode de résolution de problème qualité

[PDF] Méthode de résolution DM

[PDF] Méthode de résolution sur les équations DM

[PDF] méthode de révision efficace

[PDF] méthode de saturation pharmacologie

[PDF] méthode de secante exemple

[PDF] méthode de séparation des mélanges

2.2. LES MÉTHODES DE POINT FIXE CHAPITRE 2. 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

Soitf?C2(IRn,IR).

1. Montrer que pour toutx?IRn, il existe un unique vecteura(x)?IRntel queDf(x)(h) =a(x)·hpour tout

h?IRn.

Montrer que(a(x))i=∂if(x).

2. On pose?f(x) = (∂1f(x),...,∂1f(x))t.Soit?l"application définie deIRndansIRnpar?(x) =?f(x).

Montrer que??C1(IRn,IRn)et queD?(x)(y) =A(x)y, où(A(x))i,j=∂2i,jf(x). Exercice 77(Calcul différentiel, suite).Corrigé en page 164

1. Soitf?C2(IR2,IR)la fonction définie parf(x1,x2) =ax1+bx2+cx1x2,oùa,b, etcsont trois réels fixés.

Donner la définition et l"expression deDf(x),?f(x),Df,D2f(x),Hf(x).

2. Même question pour la fonctionf?C2(IR3,IR)définie parf(x1,x2,x3) =x21+x21x2+x2sin(x3).

Exercice 78(Point fixe dansIR).Corrigé en page 164

1. Etudier la convergence de la suite(x(k))k?IN, définie parx(0)?[0,1]etx(k+1)= cos?1

1 +x(k)?

2. SoitI= [0,1], etf:x?→x4. Montrer que la suite des itérés de point fixe converge pour toutx?[0,1]et

donner la limite de la suite en fonction du choix initialx(0). Exercice 79(Point fixe et Newton).Corrigé détaillé en page 165.

1. On veut résoudre l"équation2xex= 1.

(a) Vérifier que cette équation peut s"écrire sous forme de point fixe :x=1 2e-x.

(b) Ecrire l"algorithme de point fixe, et calculer les itérésx0,x1,x2etx3en partant depuisx0= 1.

(c) Justifier la convergencede l"algorithme donné en (b).

2. On veut résoudre l"équationx2-2 = 0,x >0.

(a) Vérifier que cette équation peut s"écrire sous forme de point fixe :x=2 x.

(b) Ecrire l"algorithme de point fixe, et tracer sur un graphique les itérésx0,x1,x2etx3en partant de

x

0= 1etx0= 2.

(c) Essayer ensuite le point fixe surx=x2+2

2x. Pas très facile à deviner, n"est ce pas?

(d) Poursuivreles traces deNewton(ouplutôtSimpson,semble-t-il): àxnconnu,écrirele développement

limité deg(x) =x2-2entrex(n)etx(n+1), remplacer l"équationg( x) = 0parg(x(n+1)) = 0, et g(x(n+1))par le développement limité enxn+1, et en déduire l"approximationx(n+1)=x(n)- g(x(n)) g?(x(n)). Retrouver ainsi l"itération de la question précédente (pourg(x) =x2-2). Exercice 80(Méthode de monotonie).Suggestions en page 163, corrigé détaillé en page 166.

On suppose quef?C1(IR,IR),f(0) = 0et quefest croissante. On s"intéresse, pourλ >0, au système non

linéaire suivant denéquations àninconnues (notéesu1,...,un) : (Au)i=αif(ui) +λbi?i? {1,...,n}, u= (u1,...,un)t?IRn,(2.11)

oùαi>0pour touti? {1,...,n},bi≥0pour touti? {1,...,n}etA?Mn(IR)est une matrice vérifiant

u?IRn, Au≥0?u≥0.(2.12)

On suppose qu"il existeμ >0t.q. (2.11) ait une solution, notéeu(μ), pourλ=μ. On suppose aussi queu(μ)≥0.

Analyse numérique I, télé-enseignement, L3161Université d"Aix-Marseille, R. Herbin, 14 septembre 2016

2.2. LES MÉTHODES DE POINT FIXE CHAPITRE 2. SYSTÈMES NON LINÉAIRES

Soit0< λ < μ. On définit la suite(v(k))n?IN?IRnparv(0)= 0et, pourn≥0, (Av(k+1))i=αif(v(k) i) +λbi?i? {1,...,n}.(2.13)

Montrer que la suite(v(k))n?INest bien définie, convergente (dansIRn) et que sa limite, notéeu(λ), est solution

de (2.11) (et vérifie0≤u(λ)≤u(μ)). Exercice 81(Point fixe amélioré).Suggestions en page 163, Corrigé en page 166

Soitg?C3(IR,IR)et

x?IRtels queg(x) = 0etg?(x)?= 0.

On se donne??C1(IR,IR)telle que?(

x) =x.

On considère l"algorithme suivant :???x

0?IR, x n+1=h(xn),n≥0.(2.14) avech(x) =x-g(x) g?(?(x))

1) Montrer qu"il existeα >0tel que six0?[

x-α,x+α] =Iα, alors la suite donnée par l"algorithme (2.14) est bien définie; montrer quexn→ xlorsquen→+∞. On prend maintenantx0?Iαoùαest donné par la question 1.

2) Montrer que la convergencede la suite(xn)n?INdéfinie par l"algorithme (2.14) est au moins quadratique.

3) On suppose que??est lipschitzienne et que??(

x) =12. Montrer que la convergencede la suite(xk)k?INdéfinie par (2.14) est au moins cubique, c"est-à-dire qu"il existec?IR+tel que |xk+1- x| ≤c|xk-x|3,?k≥1.

4) Soitβ?IR?+tel queg?(x)?= 0?x?Iβ=]

x-β,x+β[; montrer que si on prend?telle que : ?(x) =x-g(x)

2g?(x)six?Iβ,

alors la suite définie par l"algorithme (2.14) converge de manière cubique.

Analyse numérique I, télé-enseignement, L3162Université d"Aix-Marseille, R. Herbin, 14 septembre 2016

quotesdbs_dbs2.pdfusesText_2