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

<table><svg height="14.7125" id="M67" style="vertical-align:-3.2316pt" version="1.1" viewbox="0 0 42.487499 14.7125" width="42.487499" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,14.7125)">
<g transform="translate(72,-60.23)">
<text transform="matrix(1,0,0,-1,-67.78,63.5)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝜙</tspan>
</text>
<text transform="matrix(1,0,0,-1,-59.72,60.37)">
<tspan style="font-size: 8.75px; " x="0" y="0">𝜔</tspan>
</text>
<text transform="matrix(1,0,0,-1,-53.26,63.5)">
<tspan style="font-size: 12.50px; " x="0" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="4.1634989" y="0">𝑥</tspan>
<tspan style="font-size: 12.50px; " x="11.040149" y="0">)</tspan>
</text>
</g>
</g>
</svg> contours and <svg height="14.7125" id="M68" style="vertical-align:-3.22281pt" version="1.1" viewbox="0 0 40.112499 14.7125" width="40.112499" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,14.7125)">
<g transform="translate(72,-60.23)">
<text transform="matrix(1,0,0,-1,-71.95,63.5)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑥</tspan>
</text>
<text transform="matrix(1,0,0,-1,-65.07,60.37)">
<tspan style="font-size: 8.75px; " x="0" y="0">a</tspan>
<tspan style="font-size: 8.75px; " x="3.8858881" y="0">c</tspan>
</text>
<text transform="matrix(1,0,0,-1,-56.8,63.5)">
<tspan style="font-size: 12.50px; " x="0" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="4.1634989" y="0">𝜔</tspan>
<tspan style="font-size: 12.50px; " x="12.678042" y="0">)</tspan>
</text>
</g>
</g>
</svg> with various weights <svg height="7.1875" id="M69" style="vertical-align:-0.13794pt" version="1.1" viewbox="0 0 10.7625 7.1875" width="10.7625" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,7.1875)">
<g transform="translate(72,-66.25)">
<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

fig1

Figure 1

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