Interior-Point Algorithms for Semidefinite Programming Based on A Nonlinear Programming Formulation
dc.contributor.author | Burer, Samuel | |
dc.contributor.author | Monteiro, Renato D.C. | |
dc.contributor.author | Zhang, Yin | |
dc.date.accessioned | 2018-06-18T17:47:34Z | |
dc.date.available | 2018-06-18T17:47:34Z | |
dc.date.issued | 1999-12 | |
dc.date.note | December 1999 | |
dc.description.abstract | Recently, 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. | |
dc.format.extent | 26 pp | |
dc.identifier.citation | Burer, 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>. | |
dc.identifier.digital | TR99-27 | |
dc.identifier.uri | https://hdl.handle.net/1911/101932 | |
dc.language.iso | eng | |
dc.title | Interior-Point Algorithms for Semidefinite Programming Based on A Nonlinear Programming Formulation | |
dc.type | Technical report | |
dc.type.dcmi | Text |
Files
Original bundle
1 - 1 of 1