Interior-point algorithms for semidefinite programming based on a nonlinear formulation

S Burer, RDC Monteiro, Y Zhang - Computational Optimization and …, 2002 - Springer
Computational Optimization and Applications, 2002Springer
Recently in Burer et al.(Mathematical Programming A, submitted), the authors of this paper
introduced a nonlinear transformation to convert the positive definiteness constraint on an
n× n matrix-valued 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 a first-order interior-point algorithm for solving a special class of linear
semidefinite programs. In this paper, we extend this approach and apply the transformation …
Abstract
Recently in Burer et al. (Mathematical Programming A, submitted), the authors of this paper introduced a nonlinear transformation to convert the positive definiteness constraint on an n × n matrix-valued 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 a first-order interior-point algorithm 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 first-order and second-order interior-point algorithms for this type of nonlinear program and establish their global convergence. Computational results demonstrating the effectiveness of the first-order method are also presented.
Springer
Showing the best result for this search. See all results