Adaptive First-Order Methods for General Sparse Inverse Covariance Selection

Details Adaptive First-Order Methods for General Sparse Inverse Covariance Selection Adaptive First-Order Methods for General Sparse Inverse Covariance Selection

2009-04-04

arxiv.org/abs/0904.0688v1

Statistics

Methodology

19 pages, 1 figure

Scientific paper

In this paper, we consider estimating sparse inverse covariance of a Gaussian graphical model whose conditional independence is assumed to be partially known. Similarly as in [5], we formulate it as an $l_1$-norm penalized maximum likelihood estimation problem. Further, we propose an algorithm framework, and develop two first-order methods, that is, the adaptive spectral projected gradient (ASPG) method and the adaptive Nesterov's smooth (ANS) method, for solving this estimation problem. Finally, we compare the performance of these two methods on a set of randomly generated instances. Our computational results demonstrate that both methods are able to solve problems of size at least a thousand and number of constraints of nearly a half million within a reasonable amount of time, and the ASPG method generally outperforms the ANS method.

Affiliated with

Also associated with

No associations

Rating

Adaptive First-Order Methods for General Sparse Inverse Covariance Selection does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Adaptive First-Order Methods for General Sparse Inverse Covariance Selection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive First-Order Methods for General Sparse Inverse Covariance Selection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-123050