« first day (1828 days earlier)      last day (2513 days later) » 

4:06 AM
has also been created not too long ago by Rodrigo de Azevedo.
1
Q: Reformulating a Euclidean distance minimization problem into a semidefinite program

Moh_NA_XThe following minimization problem is a Euclidean distance form of a single-facility location problem $$\min \quad \sum_j \sqrt {(x-a_j)^2+(y-b_j)^2}$$ where $(x,y)$ and $(a_j,b_j)$ are the coordinates of the new facility and current facilities, respectively. I mistakenly tried to reformulate...

1
Q: How to rewrite this problem in an equivalent SOCP form?

sciencemonkSuppose I have problem like this: \begin{equation*} \min_x\left\{f^Tx:\sum^n_{i=1}\left\lvert x_i-x^0_i\right\rvert^{3/2} \le t\right\}, \end{equation*} How can I recast it into SOCP? I have some useful lemma such as $z^{3/2}\le t \iff \exists w: wt\ge z^2, z\ge w^2$, and $wt\ge z^2\iff \left\lV...

1
Q: SOCP formulation: wrong inequality direction in constraints

ProspectsThe problem is constrained by a set of inequalities in the form of $$ \| A_i\mathbf{x}\|\geq \mathbf{y_i^Tx} $$ where x is a n-vector of unknowns, $A_i$ are matrices and $y_i$ vectors. Is it possible to transform those constraints to Second-Order cone constraints and solve a SOCP or to solve the...

1
Q: QCQP as a SDP or SOCP?

TropEI have a QCQP as shown below: \begin{equation} \begin{aligned} & \underset{\mathbf{x}}{\text{minimize}} & & \mathbf{x}^{T}\cdot\mathbf{P}\cdot\mathbf{x}\\ & \text{subject to} & & \mathbf{x}^{T}\cdot\mathbf{P}_{i}\cdot\mathbf{x}-r_{eq}^{i}=0, & & i\in S_{eq}\\ & & & \mathbf{x}^{T}\cdot\mat...

1
Q: SOCP or SDP optimization problem

Belal SalamaI am studying an optimization problem \begin{equation} \mathbf{w}^* = \text{argmax} \sum_{d=1}^D \log \bigg( \frac{|\mathbf{f}_d^H\mathbf{w}|^2+c_1}{|\mathbf{f}_d^H\mathbf{w}|^2+c_2} \bigg)\\ \\ \text{subject to} \quad |\mathbf{h}_k^H\mathbf{w}|^2\;\ge c_3,\qquad k=1,\ldots,K\\ |\mathbf{w}_k^H\...

-1
Q: minimizing sum of reciprocal via socp

venomGiven $x_1$, $x_2$,..., $x_n$, with $x_i>0 \forall i \in[1,n]$ I would like to minimize via SOCP the following cost function $$J = ||\sum_{i=1}^n{\frac{\alpha_i}{x_i}}-K||$$, with $K>0$ and $\alpha_i$ given positive constants. Any suggestion about how to formulate it? The problem should in ge...

0
Q: Eliminating variables from an SOCP

Alex FlintGiven an SOCP problem $$ \begin{array}{ll} \text{minimize}&w^Tx\\ \text{subject to} &\|A_i x + b_i\|_2 \le c_i^T x + d_i ~~~~~~~ 1 \le i < N\\ \end{array} $$ where $x$ is partitioned into two groups $x = (x_1, x_2)$, is it possible to write a new optimization problem defined only over $x_2$ suc...

1
Q: SOCP with a norm constraint

Alex FlintIs it possible to convert this optimization problem into a SOCP: \begin{eqnarray} \min && c^T x \\ s.t. && \|A_ix + b_i \|_2 \le c_i^T x + d_i \\ && \| Dx \|_2 = g \end{eqnarray} where $D$ is diagonal. The first constraint is the classic SOCP constraint, but I am not sure whether the second con...

He also created a short tag-excerpt: "Second-order cone programming (SOCP)."
 
 
1 hour later…
5:08 AM
And the tag was created in this question:
0
Q: Is continuity required in this change of variables theorem?

SiddhantHere goes the theorem: Suppose $\phi$ is a strictly increasing continuous function that maps an interval $[A,B]$ onto $[a,b]$. Suppose $\alpha$ is monotonically increasing on $[a,b]$, and let $f:[a,b]\to\mathbb{R}$ be a function such that $f\in\mathfrak{R}(\alpha)$ on $[a,b]$. Define $\...

The OP also created a tag-excerpt: "A generalised version of an ordinary Riemann integral"
 
 
6 hours later…
10:40 AM
And there is also the tag created here:
1
Q: On the research fertility of Arithmetic Topology.

Darth GeekI'm thinking about doing my Master's Thesis on the subject of Arithmetic Topology: the relation between knots and primes, 3-manifolds and number fields, and other connections between topology and number theory (based on the works of B. Mazur, M. Morishita et al.). I've talked about it with my to...

It also has tag-excerpt.
The two hyphens in the tag name are probably a typo, however, this revealed a that despite the fact that there is 1 question tagged with the tag, when you look at the tagged questions, no question is shown there.
Arithmetic topology is an area of mathematics that is a combination of algebraic number theory and topology. It establishes an analogy between number fields and closed, orientable 3-manifolds. == Analogies == The following are some of the analogies used by mathematicians between number fields and 3-manifolds: A number field corresponds to a closed, orientable 3-manifold Ideals in the ring of integers correspond to links, and prime ideals correspond to knots. The field Q of rational numbers corresponds to the 3-sphere. Expanding on the last two examples, there is an analogy between knots and prime...
0
Q: Zero questions shown in tag with unusual name

MartinOn math.SE a tag called (arithmetic--topology) has been created a few days ago. (It was created on Jun 9 at 10:19 according to the list of new tags.) The two hyphens in the tag name are probably a typo an the tag name is going to be corrected eventually. But still this revealed interesting tag. ...

 

« first day (1828 days earlier)      last day (2513 days later) »