Fonction convexe et point critique
Répondre à la discussion
Affichage des résultats 1 à 13 sur 13

Fonction convexe et point critique



  1. #1
    blade_

    Fonction convexe et point critique


    ------

    Bonjour, cela fait quelques jours que je suis coincé sur ce problème : On considère une fonction convexe et un point tel que

    pour tout i entre 1 et d.

    On demande de montrer que est un minimum de . Et il est ajouté : "Pour cela, on pourra commencer par .".

    Alors, je l'ai prouvé pour d=1, en utilisant le fait que l'application du taux d'accroissement en a est croissante;
    cependant pour le cas général, j'ai l'impression qu'il manque l'hypothèse de différentiabilité en , parce que sans ça je ne vois pas comment conclure.

    Puisque, même si , étant convexe, admet une dérivée à gauche et à droite en suivant n'importe quel vecteur, cette dérivée n'est pas forcément nulle si n'est pas différentiable en , n'est-ce pas?

    -----

  2. #2
    Tryss

    Re : Fonction convexe et point critique

    Une fonction convexe admettant des dérivées partielles nulle en un point est différentiable en ce point il me semble.

    On peut, sans perte de généralité, supposer que f(a)=0

    Pour montrer que la fonction est alors différentiable, on peut décomposer dans la base canonique :



    Puis, comme f est convexe :



    Ensuite on utilise la dérivée partielle selon chaque coordonnée :



    On utilise le fait que toutes les dérivées partielles sont nulles ainsi que la fonction au point a, et que tout se passe bien pour les restes, et on trouve :



    Ainsi f est bien différentiable en a

    (la démo n'est peut être pas parfaite, j'y vais un peu comme un bourrin)

  3. #3
    blade_

    Re : Fonction convexe et point critique

    Merci beaucoup, je vais étudier ça et je te dirai si j'y arrive.

  4. #4
    blade_

    Re : Fonction convexe et point critique

    J'ai une petite question : on peut utiliser la convexité pour majorer mais pour il me semble qu'on ne peut pas toujours majorer comme ça car la fonction valeur absolue n'est pas monotone. Je me trompe?

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

    Re : Fonction convexe et point critique

    Non, tu ne te trompe pas, j'ai écrit une grosse bêtise...

    Il faudrait donc faire la même chose sans valeur absolue, puis montrer qu'elle est positive (ou un truc du genre)

    Tout à coup c'est moins drôle -_-'

  7. #6
    God's Breath

    Re : Fonction convexe et point critique

    Citation Envoyé par Tryss Voir le message
    puis montrer qu'elle est positive (ou un truc du genre)
    Ce qui revient à prouver que f(a)=0 est un minimum...
    Et Dieu, dans sa colère, pour punir les humains, envoya sur la Terre les mathématiciens.

  8. #7
    blade_

    Re : Fonction convexe et point critique

    Le problème c'est que je ne sais même pas si la différentiabilité en est impliquée; si je le savais, cela m'encouragerait à essayer de le démontrer.
    Et j'ai vu un exercice des Mines totalement pareil mais qui mettait comme hypothèse que f est différentiable en a ce qui rend les choses plus simples. Mais en même temps c'était un oral, je crois.
    Faudrait peut-être trouver un contre-exemple, mais ça non plus, ne me paraît pas trivial.

  9. #8
    blade_

    Re : Fonction convexe et point critique

    Voici ce qu'on m'a dit, mais dont je ne suis pas vraiment convaincu :

    Avec , en regardant la restriction de sur la droite engendrée par , (c'est pour le cas d=2) on voit que la dérivée de dans la direction est nulle.

    Est-ce que ça vous parle?

  10. #9
    God's Breath

    Re : Fonction convexe et point critique

    Comment peut-on assurer que f admette une dérivées dans la direction de h ?
    Et Dieu, dans sa colère, pour punir les humains, envoya sur la Terre les mathématiciens.

  11. #10
    blade_

    Re : Fonction convexe et point critique

    C'est bien là tout le problème. La convexité nous permet de vérifier aisément que f admet une dérivée à gauche et à droite suivant n'importe quel vecteur en tout point de l'intérieur de son domaine de définition (obtenu en appliquant le résultat du cas d=1 à l'application qui à associe )
    , mais n'admet pas forcément une dérivée en a suivant h.

    C'est pour ça que je suspecte un oubli d'une hypothèse dans l'énoncé (à savoir f differentiable en a).

  12. #11
    blade_

    Re : Fonction convexe et point critique

    Je crois avoir une idée, dites-moi ce que vous en pensez :
    Sans perte de généralité on peut remplacer par et montrer que 0 est un minimum.

    Soit .
    On pose définie par .

    Par la formule de la dérivée d'une composée de fonctions, on obtient :

    donc .

    Comme on a déjà prouvé que pour une fonction d'une variable, si la dérivée est nulle et la fonction est convexe, alors on a un minimum, on peut dire que (comme est convexe) est un minimum pour . Alors quel que soit , et en particulier pour . Donc .

  13. #12
    God's Breath

    Re : Fonction convexe et point critique

    Citation Envoyé par blade_ Voir le message
    JPar la formule de la dérivée d'une composée de fonctions.
    Il faudrait savoir que est dérivable.

    Mais il est intéressant d'introduire cette fonction .

    On note la base canonique de .

    Avec l'execellente idée de Tryss :



    Le fonction est convexe, donc admet en 0 une dérivée à droite et une dérivée à gauche avec : .

    Pour :



    donc, en passant à la limite lorsque tend vers 0 par valeurs supérieures :



    alors que, pour :



    donc, en passant à la limite lorsque tend vers 0 par valeurs inférieures :



    On obtient finalement : , donc est dérivable en 0 avec , et l'étude du cas permet de conclure que admet un minimum en 0.

    On conclut que, pour tout élément de : .
    Dernière modification par God's Breath ; 11/02/2012 à 16h27.
    Et Dieu, dans sa colère, pour punir les humains, envoya sur la Terre les mathématiciens.

  14. #13
    blade_

    Re : Fonction convexe et point critique

    Effectivement, j'ai voulu un peu trop raccourcir en sautant toute la partie donnée par Tryss, ce qui rend la démo incorrecte. Mais cette fois c'est bon. Merci à vous deux pour votre précieuse aide.

Discussions similaires

  1. enveloppe convexe d'un nuage de point sous matlab
    Par inviteffa1e107 dans le forum Logiciel - Software - Open Source
    Réponses: 8
    Dernier message: 14/04/2012, 10h43
  2. fonction convexe
    Par Gumus07 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 05/04/2011, 00h56
  3. Point critique dans une fonction à 2 variables
    Par 369 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 27/12/2010, 19h09
  4. Fonction convexe
    Par invitea6816ba4 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 12/09/2010, 16h13
  5. Fonction Convexe ?
    Par james_83 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 29/12/2009, 17h30