Tagged Questions
0
votes
1answer
37 views
How to re-parametrize for quadratic minimization?
Given a real-rectangular matrix $S$ and inorder to solve this simple quadratic programming problem:
Minimize $w'S'Sw = \|S w\|^2$ over $w$ subject to
$e^Tw = 1$ and $w \geq 0$
using a solver I ...
0
votes
0answers
29 views
Complexity of minimizing $ L_2$ norm subject to linear inequalities
What is the computational complexity of solving a quadratic program of the following form?
min $||x - c||_2^2$ subject to
$Ax \ge b$
[$x,c$ are $n\times 1$, $A$ is $ m \times n$, $b$ is $m ...
2
votes
1answer
59 views
Convex optimization and linear programming please help! :)
How would I write the following as a standard form LP? Minimizing $\sum_{i=1}^n x_i + c\max(a_i-x_i)$ for $a_i \ge 0$ and what is the optimal value for when $c=n$
How to express minimize $\frac{1}{2} ...
3
votes
2answers
92 views
A standard quadratic minimization problem
Consider the "Complex" Quadratic minimization problem
\begin{align}
\min_{\mathbb{x}\in \mathbb{C}^{N \times 1}}~\mathbf{{x}}^H\mathbf{Q}\mathbf{x}-2~\Re{(\mathbf{x}^H\mathbf{b})}+1
\end{align}
...
1
vote
0answers
41 views
Minimize a complex quadratic subject to two convex quadratic constraints
I have the following the optimization problem
\begin{align}
\min_{\mathbb{x}\in \mathbb{C}^{N \times 1}}~&||\mathbb{x}^H\mathbb{u}||_2^2-2*Real\{ \mathbb{x^Hu}\}
\\\ ...
0
votes
1answer
93 views
Convex optimization problem to quadratic programming problem
Briefly, have the following problem:
\begin{equation}
\sum_{i = 0}^n a_i \ (max [ F_i( \bar x ), 0 ] )^2 \rightarrow min, \\\\
s.t.\\\\
A \bar x \leq b
\end{equation}
where $ F( \bar x ) $ is a ...
