Don't afraid of saddle point? vTHv At critical point:L()L(+-)TH(-0' Sometimes vTHv>0,sometimes vTHv<0 Saddle point H may tell us parameter update direction! u is an eigen vector of H โuTHu=u(2u)=lul2 ฮปis the eigen value of u ฮป<0 <0 <0 1 u L(0)โL(0)+2(0-8)TH(0-6)โL(0)<L(8) 0-0'=2u 0=0'+u Decrease L ๐ฟ ๐ฝ โ ๐ฟ ๐ฝ โฒ + 1 2 ๐ฝ โ ๐ฝ โฒ ๐๐ป ๐ฝ โ ๐ฝ โฒ Sometimes ๐ ๐๐ป๐ > 0, sometimes ๐ ๐๐ป๐ < 0 Saddle point ๐ is an eigen vector of ๐ป ๐ ๐๐ป๐ = ๐ ๐ ๐๐ = ๐ ๐ 2 ๐ is the eigen value of ๐ ๐ป may tell us parameter update direction! ๐ < 0 < 0 < 0 At critical point: ๐ ๐๐ป๐ Donโt afraid of saddle point? ๐ ๐ ๐ฟ ๐ฝ < ๐ฟ ๐ฝ โฒ ๐ฝ = ๐ฝ โฒ + ๐ Decrease ๐ฟ ๐ฟ ๐ฝ โ ๐ฟ ๐ฝ โฒ + 1 2 ๐ฝ โ ๐ฝ โฒ ๐๐ป ๐ฝ โ ๐ฝ โฒ ๐ฝ โ ๐ฝ โฒ = ๐