Interior-Point Algorithms for Semidefinite Programming Based on A Nonlinear Programming Formulation

Simple item page
dc.contributor.authorBurer, Samuelen_US
dc.contributor.authorMonteiro, Renato D.C.en_US
dc.contributor.authorZhang, Yinen_US
dc.date.accessioned2018-06-18T17:47:34Zen_US
dc.date.available2018-06-18T17:47:34Zen_US
dc.date.issued1999-12en_US
dc.date.noteDecember 1999en_US
dc.description.abstractRecently, the authors of this paper introduced a nonlinear transformation to convert the positive definiteness constraint on an n × n matrix function of a certain form into the positivity constraint on n scalar variables while keeping the number of variables unchanged. Based on this transformation, they proposed interior point algorithms for solving a special class of linear semidefinite programs. In this paper, we extend this approach and apply the transformation to general linear semidefinite programs, producing nonlinear programs that have not only the n positivity constraints, but also n additional nonlinear inequality constraints. Despite this complication, the transformed problems still retain most of the desirable properties. We propose interior-point algorithms for this type of nonlinear program and establish their global convergence.en_US
dc.format.extent26 ppen_US
dc.identifier.citationBurer, Samuel, Monteiro, Renato D.C. and Zhang, Yin. "Interior-Point Algorithms for Semidefinite Programming Based on A Nonlinear Programming Formulation." (1999) <a href="https://hdl.handle.net/1911/101932">https://hdl.handle.net/1911/101932</a>.en_US
dc.identifier.digitalTR99-27en_US
dc.identifier.urihttps://hdl.handle.net/1911/101932en_US
dc.language.isoengen_US
dc.titleInterior-Point Algorithms for Semidefinite Programming Based on A Nonlinear Programming Formulationen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR99-27.pdf
Size:
255.24 KB
Format:
Adobe Portable Document Format
Download
Collections
CMOR Technical Reports