@Article{JCM-39-693, author = {Lv , Didi and Zhang , Xiaoqun}, title = {A Greedy Algorithm for Sparse Precision Matrix Approximation}, journal = {Journal of Computational Mathematics}, year = {2021}, volume = {39}, number = {5}, pages = {693--707}, abstract = {

Precision matrix estimation is an important problem in statistical data analysis. This paper proposes a sparse precision matrix estimation approach, based on CLIME estimator and an efficient algorithm GISS$^{{\rho}}$ that was originally proposed for $l_1$ sparse signal recovery in compressed sensing. The asymptotic convergence rate for sparse precision matrix estimation is analyzed with respect to the new stopping criteria of the proposed GISS$^{{\rho}}$ algorithm. Finally, numerical comparison of GISS$^{\rho}$ with other sparse recovery algorithms, such as ADMM and HTP in three settings of precision matrix estimation is provided and the numerical results show the advantages of the proposed algorithm.

}, issn = {1991-7139}, doi = {https://doi.org/10.4208/jcm.2005-m2019-0151}, url = {http://global-sci.org/intro/article_detail/jcm/19520.html} }