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

<table>Convergence for various weights <svg height="7.4499998" id="M237" style="vertical-align:-0.11285pt" version="1.1" viewbox="0 0 12.2375 7.4499998" width="12.2375" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,7.45)">
<g transform="translate(72,-66.04)">
<text transform="matrix(1,0,0,-1,-71.95,66.2)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑤</tspan>
</text>
</g>
</g>
</svg> on a <svg height="14.2" id="M238" style="vertical-align:-2.73372pt" version="1.1" viewbox="0 0 25.3125 14.2" width="25.3125" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,14.2)">
<g transform="translate(72,-60.64)">
<text transform="matrix(1,0,0,-1,-71.95,63.41)">
<tspan style="font-size: 12.50px; " x="0" y="0">l</tspan>
<tspan style="font-size: 12.50px; " x="3.4758339" y="0">o</tspan>
<tspan style="font-size: 12.50px; " x="9.727334" y="0">g</tspan>
</text>
</g>
</g>
</svg> scale.</table>

Journal of Applied Mathematics

fig15

Figure 15

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