SVM classification

In convex optimization 1:15 it is said that function is non convex and have many local minima and maxima
how the function has so many local maxima and minima
can you please tell it mathematically

If we want to show mathematically that a function is convex or not, we need to take its second derivative, which should always be positive. Here we have one function that is to maximize gamma, with the constraint the yi(wT*xi+b)>=gamma. Optimization of function cannot be done using gradient descend when the function is the constraint, so that is the reason it is called that function is non convex and may contain various maxima and minima.

Hope this cleared your doubt. :blush:

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.