Will
Reputation
Top tag
Next privilege 50 Rep.
Comment everywhere
 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: $$6x_1^2 x_2^2 + x_2^4 + 6x_1x_2^3$$ 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$