Questions tagged [variational-inequalities]
The variational-inequalities tag has no usage guidance.
12
questions
4
votes
1
answer
711
views
Bound the operator norm of the Fréchet derivative of a Lipschitz function in this setting
I want to find a bound for the operator norm of the Fréchet derivative of a Lipschitz continuous function in the following setting:
Let
$E$ be a $\mathbb R$-Banach space;
$v:E\to[1,\infty)$ be ...
CommunityBot
- 1
2
votes
1
answer
280
views
An inequality in the optimality of Bayes' theorem
$\DeclareMathOperator\Ent{Ent}\newcommand{\prior}{\mathrm{prior}}\newcommand\Data{\mathrm{Data}}$I came across this paper on the optimality of Bayes' theorem
https://sinews.siam.org/Portals/Sinews2/...
- 11.9k
0
votes
1
answer
109
views
Integral inner product with exponential function
Suppose on some unknown interval $[0, I]$ we have non-negative functions $f, g : [0, I] \rightarrow \mathbb{R}^{\geq 0}$.
If we know that
\begin{aligned}
\int_0^I f & = c \\
\int_0^I e^f & = e^...
- 103k
0
votes
0
answers
75
views
How to solve mckp (multiple-choice knapsack problem) problem with non-linear constraint
How to solve the below optimization problem? $P$ is a probability matrix, $0\le P_{ij}\le 1$. Are there any developed tools to solve this? Thanks a lot.
\begin{equation*}
\begin{aligned}
&\...
- 2,758
3
votes
1
answer
362
views
A variational estimate related to the union closed set conjecture
Let $\varphi := \frac{\sqrt{5}-1}{2}$ be the golden ratio, and $H(x):=-x\log_2 x -(1-x) \log_2(1-x)$ be the binary entropy function for a Bernoulli random variable.
Show that for all $\delta > 0$, ...
- 59.8k
0
votes
1
answer
65
views
The conditions used to prove upper semicontinuous of generalized directional derivative (in Clarke sense)
Let $X$ be a reflexive Banach space, $z, x, v \in X$. $\{z_i\}, \{x_i\}$ and $\{v_i\}$ are arbitrary sequences converging to $z, x$ and $v$, respectively.
I would like to know under which conditions ...
- 118k
1
vote
1
answer
160
views
Proof that Clarke generalized directional derivative is upper continuous
Let $X$ be a reflexive Banach space, $z, x, v \in X$. If $f: X \times X \rightarrow \mathbb{R}$ is continuous regarding its first argument and locally Lipschitz regarding its second argument. $\{z_i\},...
- 118k
2
votes
1
answer
110
views
Why is the Ekeland variational principle called a principle? [closed]
Why is the Ekeland variational theorem called the Ekeland variational principle?
I think (or maybe I studied somewhere) this is because of its equivalency with the Takahashi theorem, the Caristi ...
- 178k
3
votes
1
answer
298
views
KKT conditions of problem with variational inequality constraint
I have an optimization problem with a variational inequality constraint:
$$
\begin{equation}
\begin{array}{ll}
\min_x & f(x) \\
\mathrm{s.t.} & g_i(x) \leq 0, \quad i=1,\ldots,m \\
& h_j(...
- 60.4k
2
votes
0
answers
143
views
Estimate involving Besov norm
When reading some old notes of my advisor on interpolation spaces, I bumped into a problem I can't quite wrap my head around. Here are the details.
For $p\in(0,\infty)$ a $p$-variation semi-norm of a ...
- 401
2
votes
1
answer
189
views
Numerical analysis of parabolic obstacle problem
I want to solve a parabolic obstacle problem, written as a variational inequality: For almost all $t\in [0,T]$
\begin{align*}
\langle u'(t), v - u(t)\rangle +a(u(t),v-u(t)) \geq \langle f(t),v-u(t)\...
CommunityBot
- 1
2
votes
1
answer
102
views
Explicit solution of a free boundary problem for heat equation
Consider the free boundary problem
$$
\min\{u_t - u_{xx} -1, u \} = 0 \qquad \text{ in } (0,T)\times (-1,1) \\
u(0,\cdot) = 0 \qquad \text{ in } (-1,1)\\
u(\cdot, -1) = u(\cdot, 1) = 0 \qquad \...
- 60.4k