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

Fonction convexe

par Trident » 07 Nov 2015, 20:14

Salut à tous.

Soit une application différentiable.

On suppose que est strictement convexe et que 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 . J'ai donc quelques questions

1) Admettons qu'un tel minimum existe. Pourquoi vérifie-t-il ?

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 .

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 :)

Avatar de l’utilisateur
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.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 45 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite