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 36721

Operations research, linear programming, control theory, systems theory, optimal control, game theory

0 votes
Accepted

Solution to a quadratically constrained quadratic program with unit ball constraint

$\newcommand\R{\Bbb R}\newcommand\la{\lambda}$Remark 1: Let \begin{equation*} g(s):=q^T(P+sI)^{-2}q \end{equation*} for real $s$ such that $P+sI$ is invertible. The function $g$ is nonnegative an …
Iosif Pinelis's user avatar
7 votes

Which coupling of uniform random variables maximises the essential infimum of the sum?

Note that $$I_n^*\le E(X_1+\cdots+X_n)=n/2.$$ This upper bound $n/2$ on $I_n^*$ is attained if $n=2m$ is even and $X_{2i}=1-X_{2i-1}$ for $i=1,\dots,m$. So, $$I_n^*=n/2$$ for even $n$. It also follows …
Iosif Pinelis's user avatar
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, …
Iosif Pinelis's user avatar
0 votes

Approximation of Poset

Under the conditions specified in your post, the best lower bound on $g(a_1,\dots,a_n)$ is $\sum'_{i,j}|f(a_i-a_j)-1/2|$, where $\sum'_{i,j}$ denotes the summation over all pairs $(i,j)$ with $x_i ||x …
Iosif Pinelis's user avatar
5 votes

Is this constraint convex?

Rewrite the constraint as $$x_n \le f_n(\rho_1,\dots,\rho_n):=\ln\Big(B\log_2\Big(1+\frac{e^{\rho_n} g_n^2}{\sum_{i=1}^{n-1} e^{\rho_i} g_i^2+\sigma^2}\Big)\Big).$$ The problem is then to prove the co …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
5 votes
Accepted

How to get this inequality in Santambrogio's book about optimal transport?

$\newcommand\R{\mathbb R}\newcommand\b{\hat\rho(x)}\newcommand\a{\tilde\rho(x)}$This inequality is false in general. For instance, if $\varepsilon=1/10$, $M=1/10$, and for some $x\in\R^d$ we have $\a …
Iosif Pinelis's user avatar
4 votes
Accepted

Conic hull of a rectangle

A counterexample is given by $n=2$, $[a_1,b_1]=[-2,1]$, $[a_2,b_2]=[-1,2]$. (Make a picture.) Even if the $n$-box $S$ is required to be a subset of $[0,\infty)^n$, the answer will still be no. E.g., …
Iosif Pinelis's user avatar
4 votes

optimization over moving domains

$\newcommand\R{\mathbb R}$The answer is no. E.g., let $A=B=\R$, $B_a=[1-a^2,2]$ for $a\in A$, and $\ell(b)=b^3-3b$ for $b\in B$. Then $\ell(b)$ and $B_a$ are perfectly smooth, but $L$ is not different …
Iosif Pinelis's user avatar
2 votes

Exponential optimization problem

Of course, not. Indeed, suppose that $U_k=X$ for $k=2,\dots,p$. Suppose also that $U_k(i,j)=X(i,j)$ for $k=0,1$ if $(i,j)\notin\{(0,0),(0,1)\}$. Then the question becomes the following: Is it true th …
Iosif Pinelis's user avatar
1 vote
Accepted

Interesting question about the Thomson problem for arbitrary number of electrons

We only need to consider $n\ge5$. Let us move each of the $n$ "equidistant points" on the equator slightly towards one of the two poles of the globe, so that after such a movement the points on the sp …
Iosif Pinelis's user avatar
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 …
Iosif Pinelis's user avatar
4 votes
Accepted

Condition for 3×3 block matrix to be stable

$\newcommand{\al}{\alpha}\newcommand\la\lambda\newcommand\R{\mathbb R}$Such a construction of $M$ and $\al$ is always possible. Indeed, take any complex $\la$. Rearranging columns and rows of the matr …
Iosif Pinelis's user avatar
3 votes

How much "room" in inequality $\displaystyle \int_a^b \varphi' ov ~\mathrm{d}x \leq 0$

$\newcommand{\al}{\alpha}\newcommand{\be}{\beta}\newcommand{\vpi}{\varphi}\newcommand{\thh}{\theta}\newcommand{\I}{\mathscr I}\newcommand{\J}{\mathscr J}$The conjunction of your conditions, \begin{equ …
LSpice's user avatar
  • 12.9k
3 votes
Accepted

Derivative in Sobolev space extended by zero

We shall assume that $l\in(0,\infty)$, so that for any $h\in H_0^1$ we have $$\int_0^l|h|^2=\int_0^l dx\,\Big|\int_0^x h'\Big|^2 \le\int_0^l dx\,\Big(\int_0^l|h'|\Big)^2 \\ \le\int_0^l dx\,l\,\int_0 …
Iosif Pinelis's user avatar

15 30 50 per page