Search Results

I have the following quadratic optimization problem: $\min_{\vec{x}} |\vec{x}|^2$ subject to $\vec{x}^T G_j \vec{x} \geq 1$, $j = 1 \ldots m$, where the $G_j$ are positive semidefinite. $|\vec{x}|$ is …

Let's say I want to minimize a quadratic form $\sum_{j=1}^n c_jx_j^2$ (all $c_j$ are positive constants), which corresponds to an $n$ dimensional ellipsoid, over the outer part of the intersection of …

Assume I have a $n\times n$ positive semidefinite matrix $G$ of rank $p$ satisfying a set of $np - p(p-1)/2$ equations $v^T_jGv_j = 1$, $j = 1 \ldots np - p(p-1)/2$ for some given vectors $v_j$. It is …

Consider the following optimization problem: $\max_{\lambda_j(X)}\sum_{j=1}^n d_j\lambda_j(X)$ subject to $v_j^TXv_j \leq 1, X \geq 0$. $d_j$ are such that $d_1 \geq d_2 \geq \ldots \geq d_k > 0$, …