Initialization in Semidefinite Programming via a Self-Dual Skew-SymmetricEmbedding

摘要

The formulation of interior point algorithms for semidefinite programming hasbecome an active research area, following the success of the methods for large-scale linear programming. Many interior point methods for linear programming have now been extended to the more general semidefinite case, but the initialization problem remained unsolved. In this paper the authors show that the initialization strategy of embedding the problem is a self-dual skew-symmetric problem can also be extended to the semi-definite case. This way the initialization problem of semi-definite problems is solved. This method also provides solution for the intialization of quadratic programs and it is applicable to more general convex problems with conic formulation. (Copyright (c) 1996 by Faculty of Technical Mathematics and Informatics, Delft, The Netherlands.)