Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

    2) every local minimum is a global minimum
    3) every critical point that is not a global minimum is a saddle point, and
Are these not the same thing?


Only if the loss function is C^2 (continuous Hessian), otherwise a critical point could be neither an extremal point or a saddle.


f(x) = (1 - x^2)^2

This satisfies 2) but not 3).

The point x = 0 is a critical point but it is not a global minimum and it is not a saddle point.


Could 3) be replaced by "there are no local maxima"?


3 excludes critical points from being local maxima while 2 does not, right?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: