Will

Unregistered less info
43 reputation
4
bio website
location
age
visits member for 3 years, 5 months
seen Jun 24 '11 at 18:53

Mar
9
awarded  Teacher
May
30
comment Convexity of a constrained optimization problem
Hi Fedja - just updated with a description of the algorithm. Thanks!
May
30
revised Convexity of a constrained optimization problem
added 1267 characters in body
May
28
comment Convexity of a constrained optimization problem
Hi fedja, thanks for spending some time on it. As mentioned, I currently solve this problem (well, find some local minimum I suppose) using the barrier method. I remain hopeful that there is something provable about the optimality of my solutions, given that the solutions i get are simply very good and much better than competing methods. Furthermore, the algorithm always achieves the correct solutions for toy problems to which I know the answer a priori.
May
27
asked Convexity of a constrained optimization problem
May
27
comment Convexity of $\frac{1}{2}\vert x_1 + x_2 + x_3 - x_1x_2x_3\vert^2$
Hi Fedja - there isn't sufficient space in the comments to write the whole problem out, so I will make a new question... Thanks!
May
26
accepted Convexity of $\frac{1}{2}\vert x_1 + x_2 + x_3 - x_1x_2x_3\vert^2$
May
26
comment Convexity of $\frac{1}{2}\vert x_1 + x_2 + x_3 - x_1x_2x_3\vert^2$
Ok, I have fixed a bug in my Monte-Carlo sim and now see the non-convexity there as well. Thanks for all the responses! This was very helpful. This question is certainly answered, however, I now need to pose the next logical question...
May
26
comment Convexity of $\frac{1}{2}\vert x_1 + x_2 + x_3 - x_1x_2x_3\vert^2$
Hi fedja - this function is a component of the objective in an optimization problem, in which I seek to find the vector $\mathbf{x}$ which minimizes the maximum squared error between the function in the norm and a target, e.g., $\vert x_1 + x_2 + x_3 - x_1 x_2 x_3 - d\vert^2$, where $d$ is a constant.
May
26
comment Convexity of $\frac{1}{2}\vert x_1 + x_2 + x_3 - x_1x_2x_3\vert^2$
Hi Denis, thanks for your thoughtful reply. I think I understand your reasoning, but when I calculate the second derivative of the restricted function and substitute $(-1,\frac{1}{2})$, I get 1.375 as the second derivative with respect to $x_1$. Here is the expression for that second derivative that I get: \begin{equation} 6x_1^2 x_2^2 + x_2^4 + 6x_1x_2^3 \end{equation} What am I missing here?
May
26
awarded  Scholar
May
26
accepted Convex polynomial homogenization and convexity
May
26
answered Convex polynomial homogenization and convexity
May
26
comment Convexity of $\frac{1}{2}\vert x_1 + x_2 + x_3 - x_1x_2x_3\vert^2$
Ah, thank you for doing that!
May
26
revised Convexity of $\frac{1}{2}\vert x_1 + x_2 + x_3 - x_1x_2x_3\vert^2$
deleted 26 characters in body
May
26
revised Convexity of $\frac{1}{2}\vert x_1 + x_2 + x_3 - x_1x_2x_3\vert^2$
added 10 characters in body
May
26
comment Convexity of $\frac{1}{2}\vert x_1 + x_2 + x_3 - x_1x_2x_3\vert^2$
Thanks - I removed the background info and tried to add the full expression for general N, but the LateX processing seems to fail on \array's? So there should be a newline between the $-x_N$ and the $x_N$, and also between the $-x_1$ and the $x_1$, and between the right 1 and 0.
May
26
revised Convexity of $\frac{1}{2}\vert x_1 + x_2 + x_3 - x_1x_2x_3\vert^2$
added 175 characters in body; deleted 2 characters in body
May
26
revised Convexity of $\frac{1}{2}\vert x_1 + x_2 + x_3 - x_1x_2x_3\vert^2$
deleted 3 characters in body
May
26
asked Convexity of $\frac{1}{2}\vert x_1 + x_2 + x_3 - x_1x_2x_3\vert^2$