problème d'optimisation
Répondre à la discussion
Affichage des résultats 1 à 8 sur 8

problème d'optimisation



  1. #1
    invitee84c4b3b

    problème d'optimisation


    ------

    Bonjour,
    toujours avec des problème d'optimisation mais cette fois je veux savoir comment en peux resoudre ce type de problème.
    w_i=exp(-a*exp(-b*d_i)
    W=diag(w_i) %matrice carrée(nxn)
    d (vecteur 1xn) (calculée)
    beta=inv(X'WX)X'WY (%on remarque que beta est en fonction de a,b mais on peux pas ecrire beta explicitement X matrice(nxp) et beta matrice (px1) et Y matrice (nx1))
    Y^_i=X_i*beta (on remarque que Y^_i est en fonction de a,b car beta est en fonction de a,b)
    E=sum(i=1,n)[{ (Y_i-Y^_i)/Y_i}^2] (donc E en fct de a,b)

    problème (trouver a, b qui minimisent E)
    alors je veux juste des idée comment on peut résoudre ce type des problèmes ou bien des doncuments su ces type d'optimisation
    Merci bien pour vos réponse

    -----

  2. #2
    invitee84c4b3b

    Re : problème d'optimisation

    Ci-jointes les equations du problème (mieux visibles)

    Pièce jointe supprimée.
    Dernière modification par JPL ; 22/07/2011 à 18h11.

  3. #3
    JPL
    Responsable des forums

    Re : problème d'optimisation

    Rien ne sert de penser, il faut réfléchir avant - Pierre Dac

  4. #4
    invitee84c4b3b

    Re : problème d'optimisation

    version plus lisible du problème








    on remarque que est en fonction de a, b(coefficient), Y matrice (1xn) et X matrice (nxp)
    le problème est de trouver a et b qui minimisent E

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

    Re : problème d'optimisation

    analytiquement ou numeriquement?

    => numeriquement tu peux implementer un algorithme de newton

  7. #6
    invitee84c4b3b

    Re : problème d'optimisation

    non je veux essayer de le resoudre analytiquement. j'ai oublier de mettre que a et b>0 et 0<= <=1.

  8. #7
    invite9c7554e3

    Re : problème d'optimisation

    Citation Envoyé par drsilence Voir le message
    non je veux essayer de le resoudre analytiquement. j'ai oublier de mettre que a et b>0 et 0<= <=1.
    la seule methode analytique que je connais est celle des multiplicateur de lagranges, pas tres difficile en principe mais ne fonctionne pas toujours...

  9. #8
    invitee84c4b3b

    Re : problème d'optimisation

    le problème ici que j’arrive pas a écrire E explicitement en fonction a,b car j'ai pas une écriture explicite de beta

Discussions similaires

  1. Problème d'optimisation.
    Par invitee21ea018 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 28/09/2009, 22h53
  2. Problème d'optimisation
    Par invite9eefd29a dans le forum Mathématiques du collège et du lycée
    Réponses: 8
    Dernier message: 13/06/2009, 20h13
  3. probléme d'optimisation
    Par invite655bc6e9 dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 22/05/2009, 14h50
  4. Un problème d'optimisation
    Par invitede6f3928 dans le forum Mathématiques du collège et du lycée
    Réponses: 31
    Dernier message: 04/01/2007, 13h05
  5. Problème d'optimisation
    Par invite47039f55 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 19/07/2006, 11h37