Abstract.
In this paper, we describe how to reformulate a problem that has second-order cone and/or semidefiniteness constraints in order to solve it using a general-purpose interior-point algorithm for nonlinear programming. The resulting problems are smooth and convex, and numerical results from the DIMACS Implementation Challenge problems and SDPLib are provided.
This is a preview of subscription content, access via your institution.
Author information
Authors and Affiliations
Additional information
Received: March 10, 2001 / Accepted: January 18, 2002 Published online: September 27, 2002
Key Words. semidefinite programming – second-order cone programming – interior-point methods – nonlinear programming
Mathematics Subject Classification (2000): 20E28, 20G40, 20C20
Rights and permissions
About this article
Cite this article
Benson, H., Vanderbei, R. Solving Problems with Semidefinite and Related Constraints Using Interior-Point Methods for Nonlinear Programming. Math. Program., Ser. B 95, 279–302 (2003). https://doi.org/10.1007/s10107-002-0350-x
Issue Date:
DOI: https://doi.org/10.1007/s10107-002-0350-x
Keywords
- Nonlinear Programming
- Challenge Problem
- Nonlinear Program
- Related Constraint
- Implementation Challenge