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 questions only not deleted user 91890

Nonlinear objectives, nonlinear constraints, non-convex objective, non-convex feasible region.

1 vote
0 answers
239 views

Maximize a smooth integral functional by pointwise maximization of the integrand

Let $(E,\mathcal E,\lambda),(E',\mathcal E',\lambda')$ be measure spaces, $I$ be a finite nonempty set, $p,q_i$ be probability densities on $(E,\mathcal E,\lambda)$, $\varphi_i:E'\to E$ be bijective a …
0xbadf00d's user avatar
  • 167
0 votes
0 answers
98 views

How can we analytically solve this max-sum-min problem?

Let $I$ be a finite set, and $A_{ij},B_{ij},x_i,y_j\ge0$. I want to find the choice of $x_i,y_j$ maximizing $$\sum_{i\in I}\sum_{j\in J}A_{ij}\min\left(x_i,B_{ij}y_j\right)\tag1$$ subject to $$\sum_{i …
0xbadf00d's user avatar
  • 167
3 votes
0 answers
201 views

Maximize an $L^p$-functional subject to a set of constraints

Let $(E,\mathcal E,\lambda)$ and $(E',\mathcal E',\lambda')$ be measure spaces $f\in L^2(\lambda)$ $I$ be a finite nonempty set $\varphi_i:E'\to E$ be bijective $(\mathcal E',\mathcal E)$-measurable …
0xbadf00d's user avatar
  • 167
1 vote
1 answer
147 views

How can we calculate the generalized gradient of $L^2\ni x\mapsto a\min(x(s),by(t))$?

Let $(T,\mathcal T,\tau)$ be a measure space, $a,b\ge0$, $s,t\in T$ and $$f(x):=a\min(x(s),bx(t))\;\;\;\text{for }x\in L^2(\tau).$$ How can we calculate the generalized gradient $\partial_Cf(x)$ o …
0xbadf00d's user avatar
  • 167
1 vote
1 answer
231 views

Maximize a Lebesgue integral subject to an equality constraint

I want to maximize $$\Phi_g(w):=\sum_{i\in I}\sum_{j\in I}\int\lambda({\rm d}x)\int\lambda({\rm d}y)\left(w_i(x)p(x)q_j(y)\wedge w_j(y)p(y)q_i(x)\right)\sigma_{ij}(x,y)|g(x)-g(y)|^2$$ over all choi …
0xbadf00d's user avatar
  • 167
1 vote
0 answers
160 views

Can we reduce the maximization of this integral to the maximization of the integrand?

I would like to know whether we are able to reduce the following optimization problem to the pointwise optimization of the integrand (or how we can solve it otherwise): Maximize $$\sum_{i\in I}\sum_{j …
0xbadf00d's user avatar
  • 167
0 votes
0 answers
32 views

Spectral measures of a family of parameter-dependent self-adjoint contractions on an $L^2$-s...

I have a self-adjoint linear contraction $A_g$ on an $L^2$-space of the form $$A_gf=\int\gamma(f,g),$$ where $\gamma$ is Lipschitz continuous and $g$ is an a priori fixed function. Assuming $1-A_g$ is …
0xbadf00d's user avatar
  • 167
1 vote
0 answers
98 views

Minimize $\langle(1-\kappa)^{-1}f,f\rangle$ for a parameter-dependent integral operator $\ka...

I've got a contractive self-adjoint linear integral operator $\kappa$ of the form $$(\kappa g)(x):=g(x)+\int\lambda({\rm d}y)k(x,y)(g(y)-g(x))\;\;\;\text{for }g\in L^2(\mu),$$ where $k$ depends on the …
0xbadf00d's user avatar
  • 167
3 votes
0 answers
255 views

How can we solve this kind of saddle point problem?

I'm trying to solve a saddle point problem of the following form: Let $(E,\mathcal E,\lambda)$ be a measure space; $p$ be a probability density on $(E,\mathcal E,\lambda)$ and $\mu:=p\lambda$ $W$ be …
0xbadf00d's user avatar
  • 167
1 vote
0 answers
106 views

Show a Poincaré inequality for a Markov kernel and minimize the Poincaré constant

Let $\tilde\kappa$ denote the transition kernel of the Markov chain generated by the Metropolis-Hastings algorithm with proposal kernel $\tilde Q$ and target distribution $\tilde\mu$ (see definitions …
0xbadf00d's user avatar
  • 167
1 vote
0 answers
79 views

Minimization of a smooth integral functional over a closed convex set

Let $(E,\mathcal E,\mu)$ be a probability space, $I$ be a finite nonempty set, $\gamma:(E\times I)^2\to[0,\infty)$ be measurable, $$F_1(g,w):=\sum_{i\in I}\int\mu({\rm d}x)w_i(x)g(x)\sum_{j\in I}\int\ …
0xbadf00d's user avatar
  • 167
0 votes
0 answers
68 views

Numerically solve a specific saddle-point problem

Let $(\Omega,\mathcal E,\mu)$ be a probability space, $k\in\mathbb N$, $$W:=\left\{w:E\to[0,\infty)^k:\sum_{i=1}^kw_i=1\;\mu\text{-almost surely}\right\},$$ $G$ be a finite nonempty set and $a^{(g)}:E …
0xbadf00d's user avatar
  • 167
0 votes
0 answers
44 views

Is there a multiplier rule for this minimization problem?

Let $(E,\mathcal E)$ be a measurable space, $W\subseteq\left\{w:E\to\mathbb R\mid w\text{ is }\mathcal E\text{-measurable}\right\}$ be a Banach space, $k\in\mathbb N$ and $f:W^k\to[0,\infty)$. I'm sea …
0xbadf00d's user avatar
  • 167
2 votes
0 answers
131 views

Can we conclude $\sup_g\int f_1g\le\sup_g\int f_2g$ from $\int f_1\le\int f_2$ in this situa...

Disclaimer: Please bear with me, the question isn't as complicated as it looks like, but I wasn't able to find any simplification for which no counterexample comes to my find. Let $(E,\mathcal E,\lam …
0xbadf00d's user avatar
  • 167
1 vote
0 answers
72 views

Reduce the asymptotic variance for a class of Metropolis-Hasting estimates

I'm running the Metropolis-Hastings algorithm with state space $E$, target distribution $\mu=p\lambda$ and proposal kernel $Q$ to estimate $\mu(hf)$ for a fixed function $f:E\to[0,\infty)^3$ and a fin …
0xbadf00d's user avatar
  • 167

15 30 50 per page