Scribd Logo
Importer

Bienvenue sur Scribd !

  • 50 vues

    Chapitre 1

    Transféré par

    rahil sabah

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Chapitre 1

    Transféré par

    rahil sabah
    50 vues6 pages

    Titre original

    chapitre1.docx

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    50 vues6 pages

    Chapitre 1

    Transféré par

    rahil sabah

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    sur 6

    Chapitre I : Résolution numérique des équations non linéaires de la forme ƒ(x)=0

    1 Introduction :
    Nous nous interressons dans ce chapitre, à la I 'approximation des zéros d'une fonction réelle à
    variable réelle, i.e.qu'on se propose de résoudre numériquement le problème Suivant

    Toutes les méthodes de résolution numérique du problème (Pr) , que nous allons présenter sont des
    méthodes itératives, car elles ont pour principe de construire des suites itératives

    qui, on l'espère, convergent sous certaines conditions, vers

    Dans le cas de la convergence et pour l'utilisation pratique de telles


    méthodes, il faut introduire un critère ou un test d'arrêt. Si ɛ > 0 est la précision (majorant de Δ( x ))
    voulue Ipour le calcul approché de les itérations s'achèvent dés que | x n+1 – x n| ˂ ɛ .

    2 Méthode de Dichotomie (ou de Bissection) :

    .
    Chapitre I : Résolution numérique des équations non linéaires de la forme ƒ(x)=0

    Proposition  :

    Soit f une fonction continue sur [a, b), vérifiant ƒ(a).ƒ(b) < 0 et soit α ∈¿ a ,b ¿ l'unique
    solution de l'équation f ( x )=0. Alors la suite {xn}n>=0 construite par la méthode de Dichotomie
    converge ves α et on a l'estimation de
    I’erreur suivante

    Remarque : Cett estimation fournie directement un critère d'arret, puisque, à une précision ɛ
    donnée, cette dérnière nous permet d'approcher α en un nombre prévisible d'itemtions (prévoir à
    l'avance le nombre d'itérutions nécéssaire sans faim à chaque fois le test d'aérret). On effet, pour
    b−a
    avoir en =|α −¿ xn |˂ ɛ il suffit de supposer que
    b−a
    2ⁿ ⁺₁
    ˂ɛ
    ⇔ n≥
    ln [ ]ɛ
    −1
    ln 2

    Définition : (Ordre de convergence) Soit {xn}n>=0 une suite réelle qui converge vers α . On dit que cette
    suite est convergente d'ordre r ≥1 ,

    s'il exriste deux constantes réelles 0 < C1≤ C2


    < + ∞ et un entier no, telles que

    La méthode de Dichotomie ne garantit pas une réduction monotone de l'erreur absolue d'une
    itération à l'autre, donc la suite {xn}n>=0 ne vérifie pas la définition précédente.

    3 Méthode de Newton-Raphson (ou de la tangente) :

    .
    Chapitre I : Résolution numérique des équations non linéaires de la forme ƒ(x)=0

    I-4 La méthode des approximations successives (ou du point fixe) :

    .
    Chapitre I : Résolution numérique des équations non linéaires de la forme ƒ(x)=0

    .
    Chapitre I : Résolution numérique des équations non linéaires de la forme ƒ(x)=0

    .
    Chapitre I : Résolution numérique des équations non linéaires de la forme ƒ(x)=0

    Vous aimerez peut-être aussi