<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"><<a href="mailto:borchers@nmt.edu" target="_blank">borchers@nmt.edu</a>></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"><<a href="mailto:nicolasbock@gmail.com" target="_blank">nicolasbock@gmail.com</a>></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'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>