Skip to main content
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
Results tagged with
Search options answers only not deleted user 6101

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 …
Pietro Majer's user avatar
  • 60.6k
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 …
Pietro Majer's user avatar
  • 60.6k
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 …
Pietro Majer's user avatar
  • 60.6k
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 …
Pietro Majer's user avatar
  • 60.6k
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 …
Pietro Majer's user avatar
  • 60.6k
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).
Pietro Majer's user avatar
  • 60.6k
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.
Pietro Majer's user avatar
  • 60.6k