<div dir="ltr">I am sorry, I oversimplified the problem. Suppose the cost function is more complicated, and looks something like this:<div><br></div><div>max_{X} Tr( C_{1} X + [ C_{2} X ]_{+} )</div><div><br></div><div>Thanks,</div>

<div><br></div><div>nick</div><div><br></div></div><div class="gmail_extra"><br><br><div class="gmail_quote">On Thu, Aug 8, 2013 at 5:41 PM, Brian Borchers <span dir="ltr">&lt;<a href="mailto:borchers@nmt.edu" target="_blank">borchers@nmt.edu</a>&gt;</span> wrote:<br>

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div dir="ltr"><br></div><div class="gmail_extra"><br><br><div class="gmail_quote"><div class="im">On Thu, Aug 8, 2013 at 3:38 PM, Nicolas Bock <span dir="ltr">&lt;<a href="mailto:nicolasbock@gmail.com" target="_blank">nicolasbock@gmail.com</a>&gt;</span> wrote:<br>


<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Hi,<div><br></div><div>Suppose I would like to maximize</div><div><br></div><div>max_{X} [ Tr(C X) ]_{+}</div>


<div><br></div><div>where [z]_{+} = max(z, 0), the hinge loss function.</div></div></blockquote><div><br></div><div><br></div></div><div>You can simply maximize</div><div> </div><div>  max_{X} Tr(CX)</div><div><br></div>

<div>subject to whatever constraints you have.  </div>
<div> </div><div>if the optimal value is negative, then that optimal solution is still optimal for your original objective with the optimal value of Tr(CX)_{+}=0.</div><div> </div><div>If the optimal value is nonnegative, then optimal solution to the Tr(CX) problem is still optimal for the original problem.  </div>


<div> </div><div>There&#39;s no need to add a slack variable.  </div></div></div><span class="HOEnZb"><font color="#888888"><br clear="all"><div><br></div>-- <br>Brian Borchers                          <a href="mailto:borchers@nmt.edu" target="_blank">borchers@nmt.edu</a><br>


Department of Mathematics      <a href="http://www.nmt.edu/~borchers/" target="_blank">http://www.nmt.edu/~borchers/</a><br>New Mexico Tech                       Phone: <a href="tel:%28575%29%20322-2592" value="+15753222592" target="_blank">(575) 322-2592</a><br>

Socorro, NM 87801                   FAX: <a href="tel:%28575%29%20835-5366" value="+15758355366" target="_blank">(575) 835-5366</a>
</font></span></div>
</blockquote></div><br></div>