Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 40 vues

    Cour5 ENSEM

    Transféré par

    kelsey bowles
    Le document décrit plusieurs méthodes pour résoudre des équations et systèmes non linéaires, notamment la méthode du point fixe, la méthode de Newton-Raphson et la méthode de la sécante pour les équations, et l'extension de la méthode de Newton aux systèmes non linéaires à plusieurs inconnues.

    Droits d'auteur :

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

    Cour5 ENSEM

    Transféré par

    kelsey bowles
    40 vues14 pages
    Le document décrit plusieurs méthodes pour résoudre des équations et systèmes non linéaires, notamment la méthode du point fixe, la méthode de Newton-Raphson et la méthode de la sécante pour les équations, et l'extension de la méthode de Newton aux systèmes non linéaires à plusieurs inconnues.

    Description originale:

    yu

    Titre original

    Cour5_ENSEM

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document décrit plusieurs méthodes pour résoudre des équations et systèmes non linéaires, notamment la méthode du point fixe, la méthode de Newton-Raphson et la méthode de la sécante pour les équations, et l'extension de la méthode de Newton aux systèmes non linéaires à plusieurs inconnues.

    Droits d'auteur :

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

    Cour5 ENSEM

    Transféré par

    kelsey bowles
    Le document décrit plusieurs méthodes pour résoudre des équations et systèmes non linéaires, notamment la méthode du point fixe, la méthode de Newton-Raphson et la méthode de la sécante pour les équations, et l'extension de la méthode de Newton aux systèmes non linéaires à plusieurs inconnues.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 14

    Analyse Numérique

    Pr. Keltoum Chahour

    16/05/2023

    Analyse Numérique 1 / 14
    Equations non linéaires

    Systèmes non linéaires

    Analyse Numérique 2 / 14
    Résolution d’équations non linéaires

    ▶ Dans la pratique, beaucoup de problèmes se ramènent à la


    résolution d’une équation de la forme : f (x) = 0.

    ▶ Le problème est alors de trouver la racine dont on connaît


    l’existence et dont, parfois, on connaît une valeur approchée.

    ▶ Les méthodes de résolution sont toujours des méthodes


    itératives.

    Analyse Numérique 3 / 14
    Résolution d’équations non linéaires

    Méthode du point fixe

    ▶ La méthode du point fixe consiste à remplacer l’équation


    f (x) = 0 par une équation g (x) = x équivalente. Par exemple
    en prenant g (x) = f (x) + x.

    ▶ On se ramène à la recherche des points fixes de l’application


    g , càd, à partir d’une valeur initiale x0 donnée, on engendre la
    suite :

    xk = g (xk−1 )

    Analyse Numérique 4 / 14
    Résolution d’équations non linéaires
    Méthode du point fixe

    ▶ La convergence n’est pas sûr et dépend de la fonction g


    considérée. Une condition nécessaire et suffisante :

    ||g ′ (x)|| ≤ 1
    On impose un test d’arrêt !
    ▶ Exemple : Pour l’équation :

    x2 − x − 2 = 0 (1)
    On peut prendre :

    √
    g (x) = x 2 − 2 ; g (x) = 2+x
    2
    ou g (x) = 1 +
    x
    Analyse Numérique 5 / 14
    Résolution d’équations non linéaires

    Méthode de Newton-Raphson

    ▶ Cette méthode s’applique à des équations du type f (x) = 0,


    pour lesquelles on peut calculer la dérivée de f : f ′ (x).

    ▶ Soit x1 une valeur approchée de la racine x inconnue. Posons


    x2 = x1 + h, on cherche l’accroissement h tel que :

    f (x1 + h) = 0

    Analyse Numérique 6 / 14
    Résolution d’équations non linéaires

    Méthode de Newton-Raphson

    ▶ Formule de Taylor à l’ordre 2, on cherche h t. q :

    h2
    f (x1 + h) = f (x1 ) + hf ′ (x1 ) + f ”(x1 + θh) = 0
    2
    ou approximativement :

    f (x1 + h) = f (x1 ) + hf ′ (x1 ) = 0


    ▶ Càd
    f (x1 )
    h=−
    f ′ (x1 )
    si f ′ (x1 ) ̸= 0

    Analyse Numérique 7 / 14
    Résolution d’équations non linéaires

    Méthode de Newton-Raphson

    ▶ La valeur x2 est l’abscisse du point d’intersection avec l’axe ox


    de la tangente au graphe y = f (x) en x1 :

    ▶ Si x1 est bien choisi la convergence de la méthode de Newton


    est quadratique, l’erreur négligée est en h2 .

    Analyse Numérique 8 / 14
    Résolution d’équations non linéaires

    Méthode de la Sécante

    ▶ La méthode de la sécante est une approximation de la


    méthode de Newton où l’on considère que :

    f (xn ) − f (xn−1 )
    f ′ (xn ) =
    xn − xn−1

    ▶ On obtient la relation de récurrence :

    xn − xn−1
    xn+1 = xn − f (xn )
    f (xn ) − f (xn−1 )

    Analyse Numérique 9 / 14
    Résolution d’équations non linéaires
    Méthode de la Sécante

    ▶ L’initialisation nécessite 2 points x0 et x1 , proches, si possible,


    de la solution recherchée.

    Analyse Numérique 10 / 14
    Systèmes non linéaires

    ▶ La méthode Newton peut s’appliquer à la résolution d’un


    système de plusieurs équations non linéaires :
    
    f (x, y ) = 0
    g (x, y ) = 0

    ▶ A partir de valeurs approchées (x1 , y1 ), on peut calculer deux


    accroissements h et k à donner à x1 et y1 de manière à ce que :
    
    f (x1 + h, y1 + k) = 0
    g (x1 + h, y1 + k) = 0

    Analyse Numérique 11 / 14
    Systèmes non linéaires

    ▶ Cette méthode de résolution peut se généraliser au cas d’un


    système de n équations non linéaires à n inconnues.

    ▶ Il suffit d’écrire la Formule de Taylor pour une fonction de


    plusieurs variables :

    1
    F (X + H) = F (X ) + DF (X )H + (D2F (X )H, H) + . . .
    2
    ▶ On cherche le bon accroissement H pour que :

    F (X + H) = 0

    Analyse Numérique 12 / 14
    Systèmes non linéaires

    ▶ En négligeant le terme d’ordre 2 on obtient l’accroissement H


    par :

    DF (X )H = −F (X )
    DF (X ) est la matrice jacobienne définie par :

    ∂f ∂f
     
    (x, y ) (x, y )
     ∂x ∂y 
     ∂g ∂g 
    (x, y ) (x, y )
    ∂x ∂y

    ▶ Si DF (X ) est inversible alors H est l’unique solution du


    système précédent.

    Analyse Numérique 13 / 14
    Systèmes non linéaires

    ▶ L’itération de l’algorithme s’écrit comme en dimension 1, avec


    un test d’arrêt sur ||xn+1 − xn ||.

    ▶ Exemple : Considérons le système suivant :

    f1 (x1 , x2 ) = e x1 − x2 = 0
    

    f2 (x1 , x2 ) = x12 + x22 − 16 = 0

    Faire 5 itérations de la méthode de Newton pour approcher la


    solution de ce système. Utiliser X0 = (2.8, 2.8).

    Analyse Numérique 14 / 14

    Vous aimerez peut-être aussi