Algorithme dichotomie

Répondre


Aide syntaxe LaTeX
Les BBCodes sont activés
[img] est désactivé
[flash] est désactivé
[url] est activé
Les smileys sont désactivés

Revue du sujet
   

Si vous souhaitez joindre un ou plusieurs fichiers, complétez les indications suivantes.

Étendre la vue Revue du sujet : Algorithme dichotomie

Re: Algorithme dichotomie

par SoS-Math(7) » mar. 25 févr. 2014 21:10

Bonne continuation et à bientôt.

Re: Algorithme dichotomie

par manon TS » mar. 25 févr. 2014 15:11

Oui c'est plus clair, merci !

Re: Algorithme dichotomie

par sos-math(21) » lun. 24 févr. 2014 23:29

Bonsoir,
Si f(m) et f(b) sont de même signe, la fonction étant monotone, elle reste du même signe que ces deux images. Par exemple si les deux images étaient positives, la courbe ne pourrait pas redescendre à 0 car cela imposerait qu'elle change de sens de variation : elle devrait redescendre vers l'axe des abscisses avant de remonter vers f(b).
Inversement, si elles sont de signes contraires, cela veut dire que la fonction change de signe entre les deux bornes donc qu'elle passe par 0 pour une valeur de x entre ces deux bornes.
Est-ce plus clair ? Fais des petits dessins avec une courbe.
Bon courage

Algorithme dichotomie

par manon TS » lun. 24 févr. 2014 16:21

Bonjour, je ne comprend pas très bien le principe de l'algorithme ci dessous :

Etant donné f une fonction continue et strictement monotone sur un intervalle [a;b] telle que f(a) et f(b) soient de signes contraires. L'équation f(x)=0 admet une unique solution dont on peut déterminer un encadrement par dichotomie.

Principe de cette méthode :
On calcule m le milieu de [a,b].
Si f(m) et f(b) sont de même signe, c'est que la solution se trouve dans [a,m] : on affecte à b la valeur de m afin de pouvoir continuer le processus.
Dans le cas contraire, la solution se trouve dans [m,b] : on affecte à a la valeur de m afin de pouvoir continuer le processus.
On continue le processus jusqu'à obtenir un encadrement avec la précision voulue

Je ne comprend pas le fait que si f(m) et f(b) sont de même signe la solution se trouve dans [a;m] et pareil pour quand elles sont de signes contraires. Pouvez vous m'expliquez ?
Merci d'avance.

Haut