4 ms·
If the function is convex then it will have only 1 minimum... f(x,y)=x^2 has an infinite set of minima: {(x,y) : x=0}, but is still convex.
by yummyfajitas 17y ago
If the function is convex then it will have only 1 minimum...
f(x,y)=x^2 has an infinite set of minima: {(x,y) : x=0}, but is still convex.
- ntownsend 17y agoIn the case of real-valued functions of one variable (which is the case at hand), if the function has a minimum and is convex then the minimum is global. If the function is strictly convex (also this case) then it will have at most one global minimum.
- jules 17y agoTrue. To keep the explanation simple I glossed over some details. The problem you describe exists even in the 1D case, e.g. the function f(x) = 0. However if a convex function has multiple minima then the minima will be connected and at the same height, so the algorithms still apply.