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 78539

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

1 vote
0 answers
32 views

Convergent gradient-type scheme for solving smooth nonconvex constrained optimization problem

Let $x_1,\ldots,x_n \in \mathbb R^d$ and $y_1,\ldots,y_n \in \{\pm 1\}$, and $\epsilon, h \gt 0$. Define $\theta(t) := Q((t-\epsilon)/h)$, where $Q(z) := \int_{z}^\infty \phi (z)\mathrm{d}z$ is the Ga …
dohmatob's user avatar
  • 6,853
1 vote
0 answers
70 views

Minimize smooth function $(x,y) \to f(x,y)$ subject to $x \perp y$

Let $V$ be a finite-dimensional real vector space (e.g space of $m \times n$ real matrices equiped with Hilbert-Schmidt inner product $(A,B) \to \mathrm{tr}(AB^\top)$, and let $f:V^2 \to \mathbb R$, $ …
dohmatob's user avatar
  • 6,853
2 votes
1 answer
297 views

On the Lipschitz continuity of $x \mapsto \arg\min_{c \in C}d(x,c)$ w.r.t Hausdorff distance

Let $C$ be a (nonempty) compact subset of euclidean $\mathbb R^n$, and consider the set-valued map $p_C:\mathbb R^n \to 2^C$ defined by $$ p_C(x) = \{c \in C \mid \|x-c\| = \mbox{dist}(x,C)\}, $$ wher …
dohmatob's user avatar
  • 6,853
2 votes
0 answers
48 views

A question about strong slopes (nonsmooth analysis)

Context. I'm reading the manuscrip "Nonlinear Error Bounds via a Change of Function" by Dominique Azé and Jean-Noël Corvellec (J Optim Theory Appl 2016), and I'm having a hard time understanding a cer …
dohmatob's user avatar
  • 6,853
0 votes
1 answer
96 views

1D functional equation: solve for function with given expected value w.r.t normal density

Given scalars $c_1, c_2 > 0$, how would one go about solving, for non-expansive (i.e 1-Lipschitz) $\phi: \mathbb R \rightarrow (-\infty,+\infty]$, the following equation $$ \begin{split} \mathbb E_{z …
dohmatob's user avatar
  • 6,853
2 votes
0 answers
44 views

Convergent algorithm for minimizing nonconvex smooth function

Let $\Phi$ be the Gaussian CDF and for $\gamma\ge 0$ and $h>0$, define a loss function $\ell_h:\{\pm 1\} \times \mathbb R$ by $$ \ell_{\gamma,h}(y,y') := \phi_{\gamma,h}(yy') := \Phi((yy'-\gamma)/h). …
dohmatob's user avatar
  • 6,853
1 vote
1 answer
189 views

Metric / strong slope restriction of function on unit ball in $\mathbb R^m$

Diclaimer. I'm not sure this is the right venue for this question, but I'll give it a try Definition [Strong / metric slope]. Given a complete metric space $(M,d)$ and a function $f:M \to (-\infty,+ …
dohmatob's user avatar
  • 6,853
1 vote
1 answer
129 views

Analytic expression for the min value of $g(t):= \sqrt{(t-1)^2 + a^2}+ b|t|$ subject to $|t-...

Disclaimer. Not sure this is MO-level but would really appreciate some help with this. Thanks in advance. Moved from SE. Let $a,b,c \ge 0$, and define a function $g:\mathbb R \to \mathbb R$ by $g(t) : …
dohmatob's user avatar
  • 6,853