New answers tagged global-optimization
1
vote
Accepted
Does approximately null gradient imply approximately global minimum for convex functions?
$\newcommand\Om\Omega\newcommand\R{\Bbb R}$The answer is no.
Indeed, for real $k>0$, let
$$G_k:=\{(x,y)\in\Bbb R^2\colon x>1,|y|<k\sqrt x\}. $$
For $(x,y)\in G_2$, let
$$f_0(x,y):=y^2/x-1.$$
...
Top 50 recent answers are included
Related Tags
global-optimization × 217nonlinear-optimization × 77
oc.optimization-and-control × 67
convex-optimization × 58
linear-programming × 24
linear-algebra × 17
convexity × 16
combinatorial-optimization × 13
fa.functional-analysis × 12
real-analysis × 11
na.numerical-analysis × 11
reference-request × 8
pr.probability × 8
mg.metric-geometry × 8
matrices × 8
convex-analysis × 8
algorithms × 7
inequalities × 7
graph-theory × 6
calculus-of-variations × 6
polynomials × 5
probability-distributions × 5
dg.differential-geometry × 4
measure-theory × 4
ds.dynamical-systems × 4