Title of article :
A feasible direction method for the semidefinite program with box constraints
Author/Authors :
Xu، نويسنده , , Yi and Sun، نويسنده , , Wenyu and Qi، نويسنده , , Liqun، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
In this paper, we try to solve the semidefinite program with box constraints. Since the traditional projection method for constrained optimization with box constraints is not suitable to the semidefinite constraints, we present a new algorithm based on the feasible direction method. In the paper, we discuss two cases: the objective function in semidefinite programming is linear and nonlinear, respectively. We establish the convergence of our algorithm, and report the numerical experiments which show the effectiveness of the algorithm.
Keywords :
Feasible direction method , global convergence , optimization , Box constraint , Semidefinite program
Journal title :
Applied Mathematics Letters
Journal title :
Applied Mathematics Letters