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 |
Operations research, linear programming, control theory, systems theory, optimal control, game theory
0
votes
How to convexify or reformulate this non-convex MIP?
Your objective function is already convex. This follows because the Hessian matrix
$$\frac2{y^3}\,\begin{bmatrix}
y^2&-xy\\-xy&x^2
\end{bmatrix}$$
of the map $\mathbb R\times(0,\infty)\ni(x,y)\mapsto …
3
votes
Accepted
About exchanging min and max and correctness of an inequality
Let $S:=\mathcal{S}$ and $a\cdot b:=\langle a,b \rangle$. Without loss of generality $x=0$ (or replace $S$ by $S-x$). That $(s^*,i^*)$ is a solution to the max-min optimization problem means the follo …
1
vote
Minimizer for Mean-Variance Portfolio Optimization
The answer is no. By considering random variables $X$ taking only one real value $c$ and then letting $c\to\infty$, we see that the infimum of your set is $-\infty$ and hence not attained.
1
vote
Accepted
Expected minimum of a linear function on the unit cube
Let us provide an explicit (albeit complicated) expression for $EM_k$, where
\begin{equation*}
M_k:=\min_{1\le i\le k}c^TX_i
\end{equation*}
and $k$ is any natural number. Without loss of generality …
1
vote
Accepted
Minimization of an entropy type functional
As in the comment by leo monsaingeon, let
$$p_*(x):=e^{h(x)}/c,$$
where $h(x):=-x\ln x-(1-x)\ln(1-x)$ and $c:=\int_0^1 e^{h(x)}\,dx$, so that $p$ is a pdf on $(0,1)$ with mean $1/2$, and
$$V(p)=\int_ …
3
votes
Accepted
UMVUE as an optimization problem
$\newcommand\th\theta$
It is not true in general that the Cramér--Rao lower bound is a solution to a meaningful optimisation problem: "Under some regularity conditions, the Cramér-Rao lower bound is …
1
vote
Accepted
On the relation between solution of random least squares and expected least squares with con...
$\newcommand\C{\mathcal C}$If $\C$ is convex, then the projection onto the convex set $X\C$ is uniquely defined and, moreover, $1$-Lipschitz, so that
$\|X\hat w-Xw^\ast\|\le\|v-Ev\|$ and hence $\|\hat …
2
votes
Estimating $\max_{\|u\|=1} \frac{ E\left[\langle u\cdot x\rangle ^4\right]}{E\left[\langle u...
$\newcommand\si\sigma\newcommand\Si\Sigma$If $x$ is centered, then $u\cdot x\sim N(0,\si_u^2)$, where $\si_u^2:=u\cdot\Si u$ and $\Si$ is the covariance matrix of $x$. So,
$$\frac{E(u\cdot x)^4}{E(u\c …
2
votes
Accepted
Minimization of an entropy type functional with biased expectation constraint
For real $a$ and $x\in(0,1)$, let
\begin{equation*}
p_a(x):=e^{ax+h(x)}/C(a),
\end{equation*}
where $h(x):=-x\ln x-(1-x)\ln(1-x)$ and $C(a):=\int_0^1 e^{ax+h(x)}\,dx$, so that $p_a$ is a pdf on $ …
2
votes
Accepted
Constrained optimization over a set of functions
Note that the constant function $f=c$ satisfies your conditions for any real $c\le-1$. So,
$$\inf\int_0^1 f=-\infty.$$
Consider now the same problem but with the additional condition $f\ge0$.
Then, …
12
votes
Accepted
An inequality on the simplex involving $x^x$
The upper bound is not correct. E.g., let $n=101$, $x_1=\dots=x_{100}=1/1000$, $x_{101}=9/10$. Then
$$\left(\prod_{i=1}^{n}x_{i}^{x_{i}}\right)\left(\sum_{i=1}^{n}x_{i}^{1/2}\right)^{2}>7>2.$$
More …
5
votes
Minimising the squared sum minus the sum of squares
We need to show that
$$\sum x_j^2 y_j^2\le1/2+\Big(\sum x_j y_j\Big)^2\tag{0}\label{0}$$
given that $\sum x_j^2=1$ and $\sum y_j^2=1$.
Consider the maximization of $\sum x_j^2 y_j^2$ for a fixed value …
3
votes
Accepted
Generalisation of the squared sum minus the sum of squares inequality
Replacing $x_k^*$ by $x_k$ and noting that $|x_k^*|=|x_k|$, we see that the problem is to show that
$$|s|^2-\sum_{k=1}^n|x_k|^2|y_k|^2\ge-1/2$$
for $x,y\in\mathbb{C}^n$ with $\|x\|_2=\|y\|_2=1$, where …
1
vote
Accepted
Does a scalar LTV system with odd-periodic coefficients and even-periodic inputs have no per...
In fact, $x_1$ can be $\pi$-periodic. Indeed, let $m:=\mu$,
$$a(t,m):=m\sin2t,\quad b(t,m):=m\cos2t-c_m,$$
where $c_m$ is the unique solution to the equation
$$\int_0^\pi e^{-A(s,m)}(m\cos2s-c_m)\,ds …
2
votes
Accepted
Is the integral functional $I(x) = \int_{0}^{T} \Lambda (t , x(t), \dot{x} (t)) \; dt $ loca...
The answer is no. Indeed, let $n=1$, $T=1$, and $\Lambda(t,u,v)\equiv v^2$, so that
\begin{equation}
I(x)=\int_0^1 x'(t)^2\,dt.
\end{equation}
Let $x_0:=0$ and, for each real $b\ge1$ and all $t\in[ …