Méthode du gradient projeté

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
scorpiona
Messages: 1
Enregistré le: 23 Fév 2012, 01:17

méthode du gradient projeté

par scorpiona » 23 Fév 2012, 01:23

salut tout le monde.
SVP je suis un cycle d'ingénieur et j'ai un projet module concernant la méthode du gradient projeté avec contrainte et je bloque sur l'application suivante:

On veut résoudre par la méthode de gradient projeté le problème suivant :
(P):(min f(x1,x2)=1/2 x²+7/2 y²
sous la contrainte: -x+y=1
en prenant comme solution initiale (4 , 5.5) et N=Nbremax des itérations = 2.

donc pourriez-vous me montrer comment faire la 1ère itération?
SVP c'est très urgent et je dois rendre mon projet dans deux jours :'(
merci à l'avance !!



Sylviel
Modérateur
Messages: 6466
Enregistré le: 20 Jan 2010, 13:00

par Sylviel » 23 Fév 2012, 01:27

Et bien oubli un instant les contraintes.

Quel est le gradient de ta fonction objectif ?
A quoi ressemble un pas de gradient ? i.e : quel est le point de R² (non admissible) qui résulte de l'application d'un pas de gradient ?
Comment le projeter sur ton ensemble de contraintes ?
Merci de répondre aux questions posées, ce sont des indications pour vous aider à résoudre vos exercices.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 46 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