Professional Documents
Culture Documents
LN 2122 Student3
LN 2122 Student3
Lydie NOUVELIERE
Associate Professor-HDR
University Evry-Val-d’Essonne – University Paris-Saclay
IBISC Laboratory
2
Duality
• Dual function of Lagrange :
• g is always concave
• For 𝜇 ≥ 0
• Duality jump :
Saddle point
• Symmetrization of (P) :
• (P) is equivalent to
9
Method : Gradient descent
11
Method : Gradient descent
Local minimization :
2 particular points are defined from the quadratic model of f at x0 :
• Newton point xn : minimization of f compared to
• Cauchy point xc : minimization of f following d0= -g0
Newton point xn :
An error to be minimized
Etape 1 : consists in defining an objective function to be
minimized = function with a parameter «a» that returns
an error. = error between points and the regression
model.
obj. function :
Instead of testing all the values of "a", one can vary its value with
variable steps that get smaller and smaller as one gets closer to
the minimum.
16
Example
The figure below shows the slope values for different values of "a" ranging
from -10 to 10.
The closer we get to the minimum, the more the slope decreases. It is
negative on the left and positive on the right. To find the right value for “a”, it
suffices to vary “a” proportionally to this gradient. If the slope decreases, we
increase "a", if it increases we decrease "a".
17
Example
18