INITIALIZATION IN SEMIDEFINITE PROGRAMMING VIA A SELF-DUAL SKEW-SYMMETRIC EMBEDDING

摘要

The formulation of interior point algorithms for semidefinite programming has become 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 we show that the initialization strategy of embedding the problem in a self-dual skew-symmetric problem can also be extended to the semidefinite case. This method also provides a solution for the initialization of quadratic programs and it is applicable to more general convex problems with conic formulation. (C) 1997 Elsevier Science B.V. [References: 16]