Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
Optimization with convex constraints and convex objectives; notions related to convex optimization such as sub-gradients, normal cones, separating hyperplanes
4
votes
Representation of continuous, monotone, concave functions
Any increasing concave function $f:\mathbb R\to \mathbb R$ has a nonnegative derivative up to a countable set $N\subset \mathbb R$. Moreover $f$ is locally Lipschitz, thus locally absolutely continuou …
4
votes
Accepted
Example of empty projection in strictly convex Banach space
To complete Narutaka OZAWA's answer in comment by a concrete example as asked in the OP, here is a bounded linear functional on $c_0$ not attaining its norm w.r.to (an equivalent) strictly convex norm …
3
votes
Accepted
Asymptotic behavior of gradient descent on a smooth, convex, non-negative function with no f...
I think there are simple counterexamples of the form $f(x,y)=\phi(x)+\psi(y)$ (here $x$ and $y$ denote real variables), where $\phi$ and $\psi$ are smooth, positive, decreasing, strictly convex funct …
1
vote
Maximizing a pseudoconcave function in a box
I assume $a$ and $b$ are not linearly dependent: if they are, the objective takes a form $f(s)=\phi(a^Ts)$ and the problem reduces to a linear optimization.
Writing the gradient of $f(s):={\sqrt …
1
vote
Accepted
Partial results on composition of operators such that overall composition is monotone
For $0\le \theta\le\pi/2$, say that $T:H\to H$ is $\theta$-monotone (therefore monotone) iff for all $x$, $y$ in $H$, $(x-y,Tx-Ty)\ge \|x-y\|\,\|Tx-Ty\|\cos\theta$, that is, $x-y$ and $Tx-Ty$ make an …
2
votes
Optimization problem restricted to a smaller field?
You are facing the classical optimal transport problem, on which there is a huge literature. Here is a recent comprehensive treatise by Cédric Villani (Warning: 1K pages).
6
votes
Accepted
Convex Sets and Nearest Neighbors
This is the celebrated Chebyshev problem. The answer is positive in $\mathbb{R}^n$, and still open in the Hilbert space.