Optimization Bigeon

Question 1

Gradient descent

Answer 1

Quoi?
Methode pour trouver le min d’une NLF (fonction non lineaire)

Comment?
Construire des points convergent vers un point ou le gradient de la fct est nul

Tu te place a un endroit et tu varie selon une direction: selon cette direction tu cherche le min cad le point ou gradf=o et

Ccl:
Simple
Lente
Convergence pas assurée

Question 2

Newton Method

Answer 2

Quoi ?
Trouver le 0 d’une fct Pas linéaire
Peut intervenir lorsqu’il faut annuler le diagrant dans la methode du gradiant

Comment ?
En gros tu pars d’un point de la fct pui tu cherche le dev limite en ce point et ça va te donner la tangeante de la fct en ce point

Trouve le nouveau xo pour lequel la tangente s’annule et tu recommence

Question 3

Utilisation du lagrangien

Answer 3

Permet de passer d’un pb NLP av des contraintes un pb NLP sans contraintes

Dans l’ordre :

1. Lagrangien pour avoir 0 contraintes
2. Methode du gradient descente en utilisant la methode de newton pour annuler le gradient