18b7bf38f3e66a58.tex
1: \begin{abstract} \noindent
2: We extend the result on the spectral projected gradient method by Birgin {\it et al.} in 2000 to  a log-determinant semidefinite problem (SDP) with linear constraints
3: 	and propose a spectral projected gradient method for the dual problem. Our method is
4: 	based on alternate projections on the intersection of two convex sets, which first projects   
5: 	onto the box constraints and then onto a set defined by a linear matrix inequality.
6: By exploiting structures of the two projections, we show the same convergence properties can be obtained for the proposed method as  Birgin's method where	
7: the exact orthogonal projection onto the intersection of two convex sets is performed.
8: Using the convergence properties, we prove that the proposed algorithm attains the optimal value or
9: terminates in a finite number of iterations.
10: The efficiency of the proposed method is illustrated with the numerical results   
11: on  randomly generated synthetic/deterministic data and gene expression data, in comparison with
12: other methods including
13:  the inexact primal-dual path-following
14: interior-point method, 
15: the adaptive spectral projected gradient method, and 
16: the adaptive
17: Nesterov's smooth method. 
18: For the gene expression data, our results are compared with  the quadratic approximation for sparse inverse
19: covariance estimation method. 
20: We show that our method outperforms the other methods in obtaining a better optimal value fast.
21: 
22: 
23: \end{abstract}
24: