logo

Optimisation, fonction concave


licenceOptimisation, fonction concave

#msg2935665 Posté le 15-03-10 à 23:30
Posté par Profilrickgoz rickgoz

Bonsoir,

Je bloque sur l'exercice suivant:

Citation :
Soit f: une fonction concave et différentiable et on considère le problème d'optimisation suivant:

(*) max f(x) pour x

Montrer que: A est solution de (*) si et seulement si Df(A)=0.


J'ai regardé par rapport à mon cours mais je n'ai malheureusement pas réussi à trouvé la solution.

Merci d'avance.

Richard
re : Optimisation, fonction concave#msg2935733 Posté le 16-03-10 à 08:47
Posté par Profilinfophile infophile

ENS 2009 Maths II.

re : Optimisation, fonction concave#msg2935736 Posté le 16-03-10 à 08:53
Posté par Profilrickgoz rickgoz

Vraiment?

Je suis pourtant juste en MASS
re : Optimisation, fonction concave#msg2935921 Posté le 16-03-10 à 16:07
Posté par Profilinfophile infophile

C'est une des premières questions du sujet, je suis d'ailleurs en train de bosser dessus, d'ici 2 ou 3 jours je pense que je l'aurai terminé, je posterai ce que j'ai fait si tu veux.

Bon tu peux montrer que F est convexe si et seulement si \forall u,v\in \mathbb{R}^n, F(v)\ge F(u)+<\nabla F(u),v-u>

Et la propriété que tu cherches en découle.

re : Optimisation, fonction concave#msg2937806 Posté le 17-03-10 à 19:37
Posté par Profilrickgoz rickgoz

Merci beaucoup pour cette réponse.
Malheureusement je n'ai pas réussi à avancer et je dois rendre cette question pour demain..

Avez vous une idée de dernière minute?

Merci d'avance.
Richard
re : Optimisation, fonction concave#msg2938664 Posté le 18-03-10 à 15:48
Posté par Profilinfophile infophile

Oups sorry, je ne m'étais pas connecté hier.

Au cas où ça te serait encore utile voici mon dm : ainsi que le sujet : .

Si tu repères des coquilles tiens moi au courant, moi aussi c'est pour demain

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths

    * analyse en post-bac
    15 fiches de mathématiques sur "analyse" en post-bac disponibles.


maths haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2012