Inscription / Connexion Nouveau Sujet
Niveau maths sup
Partager :

la méthode du gradient à pas optimal

Posté par susane (invité) 09-01-08 à 19:22

Bonjour
  Pourriez vous m'aider à résoudre ce problème:
On se propose de minimiser sur R[/sup]n la fonction Fµ définie par:
  Fµ(x)=1/2<x,Hx>+1/2µ(<a,x>-b)[sup]
2
tq:H est une matrice (n*n) symétrique.
    a est un vecteur de R[sup][/sup]n
    b et µ sont des réel et µ>0
1)si d est une direction de descente pour Fµ au point x, calculer explicitement en fonction de H,a,b,µ,x,d le pas optimal au point x dans la direction d.
2)si on initialise l'algorithme du gradient à pas optimal en un point x0,quelle est en fonction de H,a,µ,x0 la première direction de descente calculée par l'algorithme?
3)la minimisation de Fµ est une approche possible d'un problème avec contrainte.Quel problème et quelle approche s'agit-il?
  Merci d'avance pour votre aide.



Mentions légales - Retrouvez cette page sur l'île de la physique - chimie
© digiSchool 2025

Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !