<p>alright, so I believe that there are some starting points for which, despite being positive, result in some poor numerical issues with the algorithm. I worked around this issue in <a href="https://github.com/mlpack/mlpack/commit/e4330544cb04ac6d2bb38e1372bffd8c6cef6bcb" class="commit-link"><tt>e433054</tt></a> by simply using a more numerically stable starting point (the condition # of some of the random starting points was around 400 FYI). </p>

<p>to actually solve this problem in general, i'm not sure of how to do this at the moment. there are some sophisticated pre-conditioning techniques to try and make the problem more well behaved. these techniques are far beyond the realm of my knowledge. i think we can leave it for now and wait for the kinds of problems people actually try to solve SDPs with to decide how to proceed. </p>

<p style="font-size:small;-webkit-text-size-adjust:none;color:#666;">&mdash;<br>Reply to this email directly or <a href="https://github.com/mlpack/mlpack/issues/387#issuecomment-74225359">view it on GitHub</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFCv6P7bfYg446RhXq02Ko4dqFLKFks5nrbiYgaJpZM4DTlFe.gif" width="1" /></p>
<div itemscope itemtype="http://schema.org/EmailMessage">
  <div itemprop="action" itemscope itemtype="http://schema.org/ViewAction">
    <link itemprop="url" href="https://github.com/mlpack/mlpack/issues/387#issuecomment-74225359"></link>
    <meta itemprop="name" content="View Issue"></meta>
  </div>
  <meta itemprop="description" content="View this Issue on GitHub"></meta>
</div>