Skip to main content
Made the English more fluent, corrected type-setting issues.
Source Link
David Feldman
  • 17.6k
  • 8
  • 67
  • 135

Tell me if I have anfound the right approach to the following optimization problem that I am unclear whether my answer is right or not:

$$ (1) min_{x} \frac{1}{2}\left \| Ax-b \right \|_2^2 \\ s.t. \ \ \Phi v=x \ , \ {x^T(1-x)}=0 $$$$ min_{x} \frac{1}{2}\left \| Ax-b \right \|_2^2 \\ s.t. \ \ \Phi v=x \ , \ {x^T(1-x)}=0 $$

A$A$ and $\Phi$ arerepresent matrices and x, b$x$, $b$ and v are$v$ vectors. Is there a way to use ADMM and variable splitting to solve this optimization problem? The final answer for $x$ should have binary {0,1} values only, since the operator $A$ only accepts binary inputs.

Will ADMM and variable splitting solve this?

I have an optimization problem that I am unclear whether my answer is right or not:

$$ (1) min_{x} \frac{1}{2}\left \| Ax-b \right \|_2^2 \\ s.t. \ \ \Phi v=x \ , \ {x^T(1-x)}=0 $$

A and $\Phi$ are matrices and x, b and v are vectors. Is there a way to use ADMM and variable splitting to solve this optimization problem? The final answer for $x$ should have binary {0,1} values only, since the operator $A$ only accepts binary inputs.

Tell me if I have found the right approach to the following optimization problem:

$$ min_{x} \frac{1}{2}\left \| Ax-b \right \|_2^2 \\ s.t. \ \ \Phi v=x \ , \ {x^T(1-x)}=0 $$

$A$ and $\Phi$ represent matrices, $x$, $b$ and $v$ vectors. The final answer for $x$ should have binary {0,1} values only, since the operator $A$ only accepts binary inputs.

Will ADMM and variable splitting solve this?

I have an optimization problem that I am unclear whether my answer is writeright or not:

$$ (1) min_{x} \frac{1}{2}\left \| Ax-b \right \|_2^2 \\ s.t. \ \ \Phi v=x \ , \ {x^T(1-x)}=0 $$

A and $\Phi$ are matrices and x, b and v are vectors. Is there a way to use ADMM and variable splitting to solve this optimization problem. the? The final answer for $x$ should have binary {0,1} values only, since the operator $A$ only accepts binary inputs.

I have an optimization problem that I am unclear whether my answer is write or not:

$$ (1) min_{x} \frac{1}{2}\left \| Ax-b \right \|_2^2 \\ s.t. \ \ \Phi v=x \ , \ {x^T(1-x)}=0 $$

A and $\Phi$ are matrices and x, b and v are vectors. Is there a way to use ADMM and variable splitting to solve this optimization problem. the final answer for $x$ should have binary {0,1} values only since the operator $A$ only accepts binary inputs.

I have an optimization problem that I am unclear whether my answer is right or not:

$$ (1) min_{x} \frac{1}{2}\left \| Ax-b \right \|_2^2 \\ s.t. \ \ \Phi v=x \ , \ {x^T(1-x)}=0 $$

A and $\Phi$ are matrices and x, b and v are vectors. Is there a way to use ADMM and variable splitting to solve this optimization problem? The final answer for $x$ should have binary {0,1} values only, since the operator $A$ only accepts binary inputs.

Source Link
c.Parsi
  • 109
  • 1

Question on solving an optimization problem using Variable splitting and ADMM

I have an optimization problem that I am unclear whether my answer is write or not:

$$ (1) min_{x} \frac{1}{2}\left \| Ax-b \right \|_2^2 \\ s.t. \ \ \Phi v=x \ , \ {x^T(1-x)}=0 $$

A and $\Phi$ are matrices and x, b and v are vectors. Is there a way to use ADMM and variable splitting to solve this optimization problem. the final answer for $x$ should have binary {0,1} values only since the operator $A$ only accepts binary inputs.