An Interior Point Method for Solving Semidefinite Programs Using Cutting Planes and Weighted Analytic Centers

<table>SDP-CUT time as it varies with the number of variables <svg height="7.1374998" id="M206" style="vertical-align:-0.10033pt" version="1.1" viewbox="0 0 7.8874998 7.1374998" width="7.8874998" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,7.1375)">
<g transform="translate(72,-66.29)">
<text transform="matrix(1,0,0,-1,-71.95,66.44)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑛</tspan>
</text>
</g>
</g>
</svg>.</table>

Journal of Applied Mathematics

fig9

Figure 9

Figure 9: An Interior Point Method for Solving Semidefinite Programs Using Cutting Planes and Weighted Analytic Centers 