Fonction convexe
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Trident
- Membre Relatif
- Messages: 410
- Enregistré le: 18 Sep 2010, 15:03
-
par Trident » 07 Nov 2015, 20:14
Salut à tous.
Soit

une application différentiable.
On suppose que

est strictement convexe et que
 = Ax +b)
où

est une matrice symétrique définie positive et

un vecteur de

Il est écrit dans un cours qu'il existe un unique

dans

tel que f possède un minimum en

et que
=0)
. J'ai donc quelques questions
1) Admettons qu'un tel minimum existe. Pourquoi vérifie-t-il
=0)
?
2) Existe-il un moyen simple de montrer l'existence d'un tel minimum (l'unicité n'est pas dure grâce à la strict convexité) ? Dans ce mini cours, ils utilisent la massue qu'une fonction strictement convexe coercive sur un convexe fermé admet un minimum (ou quelque chose comme ça ..).
Merci pour votre aide.
-
mrif
- Membre Rationnel
- Messages: 527
- Enregistré le: 18 Mar 2013, 21:26
-
par mrif » 07 Nov 2015, 20:51
Pour la question 1) c'est l'application du cours:
f est différentiable en

, et elle admet un extremum en ce point donc
=0)
.
-
Trident
- Membre Relatif
- Messages: 410
- Enregistré le: 18 Sep 2010, 15:03
-
par Trident » 07 Nov 2015, 21:22
Ah oui c' est vrai et pour la 2), on pourrait dire du coup que comme le gradient de f en X est Ax+b, il existe un point critique (suffit de prendre A^{-1}b) et la hessienne étant définie positive, f possède un minimum en ce point ?
-
MouLou
- Membre Rationnel
- Messages: 578
- Enregistré le: 17 Sep 2015, 10:00
-
par MouLou » 07 Nov 2015, 21:23
Oui, mais ce sera un minimum local, il faudra montrer que c'esdt un minimum global a l'aide de la convexcité
-
Trident
- Membre Relatif
- Messages: 410
- Enregistré le: 18 Sep 2010, 15:03
-
par Trident » 07 Nov 2015, 21:36
MouLou a écrit:Oui, mais ce sera un minimum local, il faudra montrer que c'esdt un minimum global a l'aide de la convexcité
Oui en effet, ce qui est pas très dur. Par contre, faut quand même dire que A est non dégénérée pour dire ce que j'ai dit ? Et ça vient du fait que A n'a que des valeurs propres strictement positives si je ne dis pas de bêtises.
-
mrif
- Membre Rationnel
- Messages: 527
- Enregistré le: 18 Mar 2013, 21:26
-
par mrif » 07 Nov 2015, 21:48
Trident a écrit:Oui en effet, ce qui est pas très dur. Par contre, faut quand même dire que A est non dégénérée pour dire ce que j'ai dit ? Et ça vient du fait que A n'a que des valeurs propres strictement positives si je ne dis pas de bêtises.
A est inversible donc il existe un seul minimum local solution de l'équation Ax+b = 0.
Comme l'a précisé
Moulou, il te reste à montrer que ce minimum local est global.
-
MouLou
- Membre Rationnel
- Messages: 578
- Enregistré le: 17 Sep 2015, 10:00
-
par MouLou » 07 Nov 2015, 21:49
Je sais plus trop. Je pense que c'est faux oui.
Le truc c que si une vp est nulle, alors t'as pas forcément de point critique ou alors tas au moins une droite, donc ca chie pas mal :)
-
zygomatique
- Habitué(e)
- Messages: 6928
- Enregistré le: 20 Mar 2014, 12:31
-
par zygomatique » 07 Nov 2015, 22:26
salut
une matrice symétrique définie positive a toutes ses valeurs propres strictement positives ....
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE
-
Trident
- Membre Relatif
- Messages: 410
- Enregistré le: 18 Sep 2010, 15:03
-
par Trident » 07 Nov 2015, 23:09
Personne n'a dit le contraire il me semble.
-
mrif
- Membre Rationnel
- Messages: 527
- Enregistré le: 18 Mar 2013, 21:26
-
par mrif » 08 Nov 2015, 00:46
mrif a écrit:A est inversible donc il existe un seul minimum local solution de l'équation Ax+b = 0.
Comme l'a précisé Moulou, il te reste à montrer que ce minimum local est global.
Correctif:L'inversibilité de A montre uniquement l'unicité.
Il reste à montrer l'existence qui découle certainement de la convexité, mais je n'ai pas d'idée pour le moment.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 45 invités