The 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...
Suppose 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...
The 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...
I 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...
I 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\...
Given $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...
Given 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...
I'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...
On 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) ← previous day next day → last day (2513 days later) »