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

Graph

<?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>

www.000webhost.com