Automatically assigned DDC number: 51972
Manually assigned DDC number: 51972
Number of references: 16
Title: Polynomial Primal-Dual Cone Affine Scaling For Semidefinite Programming
Author:
Author:
Subject: Arjan B. Berkelaar,Jos F. Sturm Polynomial Primal-Dual Cone Affine Scaling For Semidefinite Programming
Description: Semidefinite programming concerns the problem of optimizing a linear function over a section of the cone of semidefinite matrices. In the cone affine scaling approach, we replace the cone of semidefinite matrices by a certain inscribed cone, in such a way that the resulting optimization problem is analytically solvable. The now easily obtained solution to this modified problem serves as an approximate solution to the semidefinite programming problem. The inscribed cones that we use are affine transformations of second order cones, hence the name `cone affine scaling'. Compared to other primal--dual affine scaling algorithms for semidefinite programming (see, De Klerk, Roos and Terlaky [14]), our algorithm enjoys the lowest computational complexity. AMS 1991 subject classification: 90C25,90C30. Key words. Semidefinite Programming, Affine Scaling, Primal--Dual Interior Point Methods. 1 E-mail: berkelaa@few.eur.nl. 2 E-mail: sturm@few.eur.nl. 3 E-mail: zhang@few.eur.nl. 1 Introduct...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 1999-05-12
Pubyear: 1997
Format: ps
Identifier: http://citeseer.ist.psu.edu/232579.html
Source: http://www.few.eur.nl/few/people/berkelaar/papers/cone_r2.ps
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/86994.html" Type="article" CiteSeer_Book="SIAM Journal on Optimization" CiteSeer_Volume="5" Title="Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization,">
<identifier Org="ISBN:0521572347" Paper_ID="/86994.html" Extracted="0521572347" />
<identifier Org="ISBN:0780330323" Paper_ID="/86994.html" Extracted="0780330323" DDC="629.8" Normalized_DDC="6298" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0792342011" Paper_ID="/86994.html" Extracted="0792342011" DDC="519.7/21" Normalized_DDC="519721" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0792377710" Paper_ID="/86994.html" Extracted="0792377710" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0821808257" Paper_ID="/86994.html" Extracted="0821808257" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0821832484" Paper_ID="/86994.html" Extracted="0821832484" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0849326494" Paper_ID="/86994.html" Extracted="0849326494" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0898713366" Paper_ID="/86994.html" Extracted="0898713366" DDC="512/.5" Normalized_DDC="5125" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1581133499" Paper_ID="/86994.html" Extracted="1581133499" />
<identifier Org="ISBN:1584885106" Paper_ID="/86994.html" Extracted="1584885106" DDC="512/.5" Normalized_DDC="5125" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1877640204" Paper_ID="/86994.html" Extracted="1877640204" DDC="658.4034" Normalized_DDC="6584034" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540202021" Paper_ID="/86994.html" Extracted="3540202021" DDC="005.1/1" Normalized_DDC="00511" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540261990" Paper_ID="/86994.html" Extracted="3540261990" DDC="519.77" Normalized_DDC="51977" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540302875" Paper_ID="/86994.html" Extracted="3540302875" DDC="006.3/7" Normalized_DDC="00637" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540422250" Paper_ID="/86994.html" Extracted="3540422250" DDC="519.7/7" Normalized_DDC="51977" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540424709" Paper_ID="/86994.html" Extracted="3540424709" DDC="004/.01/5114" Normalized_DDC="004015114" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540647368" Paper_ID="/86994.html" Extracted="3540647368" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540653856" Paper_ID="/86994.html" Extracted="3540653856" DDC="004.015118" Normalized_DDC="004015118" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540660194" Paper_ID="/86994.html" Extracted="3540660194" DDC="519.7/7" Normalized_DDC="51977" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540742077" Paper_ID="/86994.html" Extracted="3540742077" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />
</rec>
<rec ID="/601448.html" Type="article" CiteSeer_Book="SIAM Journal on Optimization" CiteSeer_Volume="8" Title="Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results,">
<identifier Org="ISBN:0387255915" Paper_ID="/601448.html" Extracted="0387255915" DDC="519.6/4" Normalized_DDC="51964" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0387282602" Paper_ID="/601448.html" Extracted="0387282602" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0387711066" Paper_ID="/601448.html" Extracted="0387711066" />
<identifier Org="ISBN:0521516420" Paper_ID="/601448.html" Extracted="0521516420" DDC="518.05" Normalized_DDC="51805" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0521542537" Paper_ID="/601448.html" Extracted="0521542537" DDC="515" Normalized_DDC="515" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0521803128" Paper_ID="/601448.html" Extracted="0521803128" DDC="519.405" Normalized_DDC="519405" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0691119155" Paper_ID="/601448.html" Extracted="0691119155" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0780330323" Paper_ID="/601448.html" Extracted="0780330323" DDC="629.8" Normalized_DDC="6298" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0780354729" Paper_ID="/601448.html" Extracted="0780354729" />
<identifier Org="ISBN:0792360133" Paper_ID="/601448.html" Extracted="0792360133" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0792377710" Paper_ID="/601448.html" Extracted="0792377710" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0821808257" Paper_ID="/601448.html" Extracted="0821808257" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.0625" />
<identifier Org="ISBN:082183584X" Paper_ID="/601448.html" Extracted="082183584X" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.0625" />
<identifier Org="ISBN:089871382X" Paper_ID="/601448.html" Extracted="089871382X" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0898714249" Paper_ID="/601448.html" Extracted="0898714249" DDC="629.8/312" Normalized_DDC="6298312" Normalized_Weight="0.0625" />
<identifier Org="ISBN:0898714389" Paper_ID="/601448.html" Extracted="0898714389" DDC="629.8" Normalized_DDC="6298" Normalized_Weight="0.0625" />
<identifier Org="ISBN:3540262245" Paper_ID="/601448.html" Extracted="3540262245" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.0625" />
<identifier Org="ISBN:9812569626" Paper_ID="/601448.html" Extracted="9812569626" DDC="624.17713" Normalized_DDC="62417713" Normalized_Weight="0.0625" />
</rec>
<rec ID="/86123.html" Type="article" CiteSeer_Book="SIAM Journal on Optimization" CiteSeer_Volume="" Title="An interior point method for semidefinite programming,">
<identifier Org="ISBN:0387255915" Paper_ID="/86123.html" Extracted="0387255915" DDC="519.6/4" Normalized_DDC="51964" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0471721018" Paper_ID="/86123.html" Extracted="0471721018" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0521516420" Paper_ID="/86123.html" Extracted="0521516420" DDC="518.05" Normalized_DDC="51805" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0521542537" Paper_ID="/86123.html" Extracted="0521542537" DDC="515" Normalized_DDC="515" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0521572347" Paper_ID="/86123.html" Extracted="0521572347" />
<identifier Org="ISBN:0780330323" Paper_ID="/86123.html" Extracted="0780330323" DDC="629.8" Normalized_DDC="6298" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0780355709" Paper_ID="/86123.html" Extracted="0780355709" DDC="621.31" Normalized_DDC="62131" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0780371232" Paper_ID="/86123.html" Extracted="0780371232" />
<identifier Org="ISBN:0792342011" Paper_ID="/86123.html" Extracted="0792342011" DDC="519.7/21" Normalized_DDC="519721" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0792350537" Paper_ID="/86123.html" Extracted="0792350537" DDC="519.7/6" Normalized_DDC="51976" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0792360133" Paper_ID="/86123.html" Extracted="0792360133" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0792377710" Paper_ID="/86123.html" Extracted="0792377710" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0792384806" Paper_ID="/86123.html" Extracted="0792384806" DDC="519.3/0285" Normalized_DDC="51930285" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0821808257" Paper_ID="/86123.html" Extracted="0821808257" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0821821679" Paper_ID="/86123.html" Extracted="0821821679" DDC="512/.7" Normalized_DDC="5127" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0897917855" Paper_ID="/86123.html" Extracted="0897917855" />
<identifier Org="ISBN:1402075650" Paper_ID="/86123.html" Extracted="1402075650" DDC="629.8/312" Normalized_DDC="6298312" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540005803" Paper_ID="/86123.html" Extracted="3540005803" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540594086" Paper_ID="/86123.html" Extracted="3540594086" DDC="519.7/7" Normalized_DDC="51977" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540681051" Paper_ID="/86123.html" Extracted="3540681051" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.058823529411764705" />
</rec>
<rec ID="/335164.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Improved complexity using higher-order correctors for primal-dual Dikin affine scaling,">
<identifier Org="ISBN:0387263780" Paper_ID="/335164.html" Extracted="0387263780" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:0691091935" Paper_ID="/335164.html" Extracted="0691091935" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:0792344308" Paper_ID="/335164.html" Extracted="0792344308" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/80033.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Polynomial primal-dual affine scaling algorithms in semidefinite programming,">
<identifier Org="ISBN:0792342011" Paper_ID="/80033.html" Extracted="0792342011" DDC="519.7/21" Normalized_DDC="519721" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0792350367" Paper_ID="/80033.html" Extracted="0792350367" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0792360133" Paper_ID="/80033.html" Extracted="0792360133" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0792377710" Paper_ID="/80033.html" Extracted="0792377710" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0821808257" Paper_ID="/80033.html" Extracted="0821808257" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:1402005474" Paper_ID="/80033.html" Extracted="1402005474" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.16666666666666666" />
</rec>
<rec ID="/87323.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="An infeasible start predictor--corrector method for semidefinite linear programming," />
<rec ID="/124201.html" Type="article" CiteSeer_Book="Mathematics of Operations Research" CiteSeer_Volume="152" Title="A polynomial-time primal-dual affine scaling algorithm for linear and convex quadratic programming and its power series extension,">
<identifier Org="ISBN:0387263780" Paper_ID="/124201.html" Extracted="0387263780" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0471486000" Paper_ID="/124201.html" Extracted="0471486000" DDC="519.7/6" Normalized_DDC="51976" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:058222568X" Paper_ID="/124201.html" Extracted="058222568X" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0792342011" Paper_ID="/124201.html" Extracted="0792342011" DDC="519.7/21" Normalized_DDC="519721" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0792344308" Paper_ID="/124201.html" Extracted="0792344308" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0792350537" Paper_ID="/124201.html" Extracted="0792350537" DDC="519.7/6" Normalized_DDC="51976" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0792360133" Paper_ID="/124201.html" Extracted="0792360133" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:0821851217" Paper_ID="/124201.html" Extracted="0821851217" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:089871382X" Paper_ID="/124201.html" Extracted="089871382X" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:1402005474" Paper_ID="/124201.html" Extracted="1402005474" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:3540630228" Paper_ID="/124201.html" Extracted="3540630228" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.08333333333333333" />
<identifier Org="ISBN:9056991418" Paper_ID="/124201.html" Extracted="9056991418" DDC="515/.35" Normalized_DDC="51535" Normalized_Weight="0.08333333333333333" />
</rec>
<rec ID="/90839.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Affine Scaling Algorithms Fail for Semidefinite Programming,">
<identifier Org="ISBN:0792377710" Paper_ID="/90839.html" Extracted="0792377710" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="1.0" />
</rec>
<rec ID="/590170.html" Type="article" CiteSeer_Book="Mathematics of Operations Research" CiteSeer_Volume="241" Title="Primal-dual affine-scaling algorithms fail for semidefinite programming,">
<identifier Org="ISBN:0792377710" Paper_ID="/590170.html" Extracted="0792377710" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="1.0" />
</rec>
<rec ID="/26862.html" Type="article" CiteSeer_Book="SIAM Journal on Optimization" CiteSeer_Volume="8" Title="Primal--dual interior--point methods for self--scaled cones,">
<identifier Org="ISBN:0387255915" Paper_ID="/26862.html" Extracted="0387255915" DDC="519.6/4" Normalized_DDC="51964" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0471721018" Paper_ID="/26862.html" Extracted="0471721018" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0521516420" Paper_ID="/26862.html" Extracted="0521516420" DDC="518.05" Normalized_DDC="51805" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0792342011" Paper_ID="/26862.html" Extracted="0792342011" DDC="519.7/21" Normalized_DDC="519721" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0792350537" Paper_ID="/26862.html" Extracted="0792350537" DDC="519.7/6" Normalized_DDC="51976" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0792360133" Paper_ID="/26862.html" Extracted="0792360133" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0792377710" Paper_ID="/26862.html" Extracted="0792377710" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0821808257" Paper_ID="/26862.html" Extracted="0821808257" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0821811959" Paper_ID="/26862.html" Extracted="0821811959" DDC="510" Normalized_DDC="51" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0898714605" Paper_ID="/26862.html" Extracted="0898714605" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0898715423" Paper_ID="/26862.html" Extracted="0898715423" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1581133499" Paper_ID="/26862.html" Extracted="1581133499" />
<identifier Org="ISBN:1877640204" Paper_ID="/26862.html" Extracted="1877640204" DDC="658.4034" Normalized_DDC="6584034" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540220577" Paper_ID="/26862.html" Extracted="3540220577" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540726985" Paper_ID="/26862.html" Extracted="3540726985" DDC="629.8" Normalized_DDC="6298" Normalized_Weight="0.07142857142857142" />
</rec>
<rec ID="/16145.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Homogeneous interior--point algorithms for semidefinite programming,">
<identifier Org="ISBN:0521516420" Paper_ID="/16145.html" Extracted="0521516420" DDC="518.05" Normalized_DDC="51805" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0691091935" Paper_ID="/16145.html" Extracted="0691091935" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0792360133" Paper_ID="/16145.html" Extracted="0792360133" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0792377710" Paper_ID="/16145.html" Extracted="0792377710" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0821808257" Paper_ID="/16145.html" Extracted="0821808257" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:1402005474" Paper_ID="/16145.html" Extracted="1402005474" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.16666666666666666" />
</rec>
<rec ID="/72846.html" Type="article" CiteSeer_Book="Applied Numerical Mathematics Transactions of IMACS" CiteSeer_Volume="29" Title="Symmetric primal--dual path-following algorithms for semidefinite programming,">
<identifier Org="ISBN:0691091935" Paper_ID="/72846.html" Extracted="0691091935" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0780330323" Paper_ID="/72846.html" Extracted="0780330323" DDC="629.8" Normalized_DDC="6298" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0792342011" Paper_ID="/72846.html" Extracted="0792342011" DDC="519.7/21" Normalized_DDC="519721" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0792350367" Paper_ID="/72846.html" Extracted="0792350367" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0792350537" Paper_ID="/72846.html" Extracted="0792350537" DDC="519.7/6" Normalized_DDC="51976" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0792360133" Paper_ID="/72846.html" Extracted="0792360133" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0792377710" Paper_ID="/72846.html" Extracted="0792377710" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0821808257" Paper_ID="/72846.html" Extracted="0821808257" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1402005474" Paper_ID="/72846.html" Extracted="1402005474" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1402072082" Paper_ID="/72846.html" Extracted="1402072082" DDC="003/.5" Normalized_DDC="0035" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:9812569626" Paper_ID="/72846.html" Extracted="9812569626" DDC="624.17713" Normalized_DDC="62417713" Normalized_Weight="0.09090909090909091" />
</rec>
<rec ID="/6213.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="On weighted centers for semidefinite programming,">
<identifier Org="ISBN:0792360133" Paper_ID="/6213.html" Extracted="0792360133" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="1.0" />
<identifier Org="ISBN:9036021995" Paper_ID="/6213.html" Extracted="9036021995" />
</rec>
<rec ID="/170367.html" Type="article" CiteSeer_Book="SIAM Journal on Optimization" CiteSeer_Volume="8" Title="On the {Nesterov}-{Todd} direction in semidefinite programming,">
<identifier Org="ISBN:0387255915" Paper_ID="/170367.html" Extracted="0387255915" DDC="519.6/4" Normalized_DDC="51964" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0521516420" Paper_ID="/170367.html" Extracted="0521516420" DDC="518.05" Normalized_DDC="51805" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0521803128" Paper_ID="/170367.html" Extracted="0521803128" DDC="519.405" Normalized_DDC="519405" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0691091935" Paper_ID="/170367.html" Extracted="0691091935" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0780330323" Paper_ID="/170367.html" Extracted="0780330323" DDC="629.8" Normalized_DDC="6298" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0792350367" Paper_ID="/170367.html" Extracted="0792350367" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0792360133" Paper_ID="/170367.html" Extracted="0792360133" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0792377710" Paper_ID="/170367.html" Extracted="0792377710" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0898714389" Paper_ID="/170367.html" Extracted="0898714389" DDC="629.8" Normalized_DDC="6298" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1402005474" Paper_ID="/170367.html" Extracted="1402005474" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540239480" Paper_ID="/170367.html" Extracted="3540239480" DDC="003/.5" Normalized_DDC="0035" Normalized_Weight="0.09090909090909091" />
</rec>
<rec ID="/650693.html" Type="article" CiteSeer_Book="SIAM Review" CiteSeer_Volume="38" Title="Semidefinite Programming,">
<identifier Org="ISBN:0387953736" Paper_ID="/650693.html" Extracted="0387953736" DDC="516" Normalized_DDC="516" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:044452732X" Paper_ID="/650693.html" Extracted="044452732X" />
<identifier Org="ISBN:0792342011" Paper_ID="/650693.html" Extracted="0792342011" DDC="519.7/21" Normalized_DDC="519721" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0792377710" Paper_ID="/650693.html" Extracted="0792377710" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0821808257" Paper_ID="/650693.html" Extracted="0821808257" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0821832514" Paper_ID="/650693.html" Extracted="0821832514" DDC="510 s" Normalized_DDC="51" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:082183584X" Paper_ID="/650693.html" Extracted="082183584X" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0898715520" Paper_ID="/650693.html" Extracted="0898715520" DDC="519.6/4" Normalized_DDC="51964" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1402005474" Paper_ID="/650693.html" Extracted="1402005474" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1584885106" Paper_ID="/650693.html" Extracted="1584885106" DDC="512/.5" Normalized_DDC="5125" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540202021" Paper_ID="/650693.html" Extracted="3540202021" DDC="005.1/1" Normalized_DDC="00511" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:354024297X" Paper_ID="/650693.html" Extracted="354024297X" DDC="005.1/4" Normalized_DDC="00514" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540261990" Paper_ID="/650693.html" Extracted="3540261990" DDC="519.77" Normalized_DDC="51977" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540430024" Paper_ID="/650693.html" Extracted="3540430024" DDC="005" Normalized_DDC="005" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540443894" Paper_ID="/650693.html" Extracted="3540443894" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:354060216X" Paper_ID="/650693.html" Extracted="354060216X" DDC="004/.01/5116" Normalized_DDC="004015116" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540642013" Paper_ID="/650693.html" Extracted="3540642013" DDC="005.1/4" Normalized_DDC="00514" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540660194" Paper_ID="/650693.html" Extracted="3540660194" DDC="519.7/7" Normalized_DDC="51977" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540681051" Paper_ID="/650693.html" Extracted="3540681051" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />
</rec>
<rec ID="/169973.html" Type="article" CiteSeer_Book="SIAM Journal on Optimization" CiteSeer_Volume="8" Title="On extending primal--dual interior--point algorithms from linear programming to semidefinite programming,">
<identifier Org="ISBN:0780330323" Paper_ID="/169973.html" Extracted="0780330323" DDC="629.8" Normalized_DDC="6298" Normalized_Weight="0.2" />
<identifier Org="ISBN:0792350537" Paper_ID="/169973.html" Extracted="0792350537" DDC="519.7/6" Normalized_DDC="51976" Normalized_Weight="0.2" />
<identifier Org="ISBN:0821808257" Paper_ID="/169973.html" Extracted="0821808257" DDC="519.7" Normalized_DDC="5197" Normalized_Weight="0.2" />
<identifier Org="ISBN:082183584X" Paper_ID="/169973.html" Extracted="082183584X" DDC="519.6" Normalized_DDC="5196" Normalized_Weight="0.2" />
<identifier Org="ISBN:089871382X" Paper_ID="/169973.html" Extracted="089871382X" DDC="519.7/2" Normalized_DDC="51972" Normalized_Weight="0.2" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Polynomial Primal-Dual Cone Affine Scaling For Semidefinite Programming">
<identifier Org="ISBN:0792360133" Paper_ID="SELF" Extracted="0792360133" DDC="519.3" Normalized_DDC="5193" Normalized_Weight="1.0" />
</rec>
</references_metadata>