Methode de Newton avec un Jacobien nul ?
Répondre à la discussion
Affichage des résultats 1 à 9 sur 9

Methode de Newton avec un Jacobien nul ?



  1. #1
    invite4ef352d8

    Methode de Newton avec un Jacobien nul ?


    ------

    Bonjour !

    je cherche a ressoudre (numeriquement) un systeme d'equation non lineair du type
    (F de R^n->R^n)

    F(X) = Y

    mais dans le cas ou le jacobien de F au niveaux de la solution est nul.

    y a t'il un moyen d'adapter la methode de newton dans cette situation ?

    par exemple dans le cas de F de R->R il suffit de remplacer Un+1 = Un - f(Un)/f'(Un) par Un+1 = Un -k * f(Un)/f'(Un) ou k est l'ordre de la racine pour retrouver une convergence quadratique, il y a pas une astuce du meme genre pour F de R^n -> R^n ?

    merci d'avance !

    -----

  2. #2
    invite4ef352d8

    Re : Methode de Newton avec un Jacobien nul ?

    ... Il y a aucun moyen de faire sa ?

  3. #3
    invite6b1e2c2e

    Re : Methode de Newton avec un Jacobien nul ?

    Salut,

    Disons que si F est une fonction convexe, et si le point X que tu cherches, il y a des méthodes algorithmiques pour le faire, par exemple, le gradient conjugué.
    Sinon, je ne sais pas.

    __
    rvz

  4. #4
    invite4ef352d8

    Re : Methode de Newton avec un Jacobien nul ?

    mais il ni a aucun moyen de transformer F pour retrouver un Jacobien inversible ? par exemple dans R, on peut prendre la racine caré de la fonction (+ des conventions de signes bien choisit) pour retrouver une fonction qui a les memes 0 mais dont la derivé n'est pas nul...

  5. A voir en vidéo sur Futura
  6. #5
    invite6b1e2c2e

    Re : Methode de Newton avec un Jacobien nul ?

    Ecoute, pour moi, vu comme le problème est posé, ça ressemble à un problème type recherche d'extrema, et il me semble que même en dimension , c'est plutot difficile : Je serais curieux de savoir comment tu fais.

    __
    rvz

  7. #6
    invite4ef352d8

    Re : Methode de Newton avec un Jacobien nul ?

    j'ai deux probleme, lié a sa, et effectivement l'un des deux est un probleme d'optimisation. (et l'autre et comme je l'ai dit, juste la resolution d'un systeme d'equation non lineaire)

    mais euh... je ne comprend pas ta phrase "que même en dimension , c'est plutot difficile " ??

  8. #7
    invite6b1e2c2e

    Re : Methode de Newton avec un Jacobien nul ?

    Citation Envoyé par Ksilver
    mais euh... je ne comprend pas ta phrase "que même en dimension , c'est plutot difficile " ??
    Je voulais dire en dimension "1".
    Je ne sais tout simplement pas comment tu fais pour trouver (algorithmiquement) la valeur du minimum de la fonction x*cos(x) sur [-5012,36]. Mais je serai très curieux de savoir comment tu fais ça.

    __
    rvz

  9. #8
    invite4ef352d8

    Re : Methode de Newton avec un Jacobien nul ?

    x*cos(x) c'est un mauvais exemple aussi ^^

    ceci dit si on applique les methodes classique (Newton gradient et cie, ou aura un minimum local facilement...)

    apres faut decouper l'interval pour trouver le minimum.

  10. #9
    matthias

    Re : Methode de Newton avec un Jacobien nul ?

    Citation Envoyé par rvz
    Je ne sais tout simplement pas comment tu fais pour trouver (algorithmiquement) la valeur du minimum de la fonction x*cos(x) sur [-5012,36]. Mais je serai très curieux de savoir comment tu fais ça.
    Avec un recuit simulé bien paramétré, ça doit marcher. Mais bon c'est pas forcément très efficace. Et le paramétrage manuel adapté à la fonction, ce n'est pas très satisfaisant
    Une petite applet pour voir ce que ça donne sur une fonction avec une tête pas terrible : http://www-sop.inria.fr/mefisto/java...10000000000000

Discussions similaires

  1. Méthode de Newton
    Par invited29b5ce9 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 19/06/2007, 16h06
  2. Méthode de quasi-newton avec matlab
    Par rogeg dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 12/01/2007, 20h12
  3. Quand la méthode de Newton échoue ...
    Par Bleyblue dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 18/01/2006, 15h35
  4. Méthode de Newton/Méthode de Bairstow
    Par indian58 dans le forum TPE / TIPE et autres travaux
    Réponses: 0
    Dernier message: 11/11/2005, 09h47
  5. Somme et méthode de Newton
    Par Quinto dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 12/06/2004, 11h14